Abstract
This paper proposes a novel algorithm for mobile robots to select a group leader and to be guided in order to perform a specific work. The concepts of mobile ad hoc network (MANET) and object entropy are adopted to design the selection of a group leader. A logical robot group is created based on the exchange of request and reply messages in a robot communication group whose organization depends on a transmission range. A group leader is selected based on the transmission of confirmation message from a robot who initiates to make a logical robot group. The proposed algorithm has been verified based on the computer-based simulation. The performance metric such as the number of message in order to make a logical robot group and to select a group leader is defined and verified by using the computer-based simulation.
This research was supported by the Seoul R&BD program, Korea.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Noreils, F.R.: Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment. International Journal of Robotics Research 12, 79–98 (1993)
Murphy, R.R., Kisetti, C.L., Tardif, R., Irish, L., Gage, A.: Emotion-based control of cooperating heterogeneous mobile robots. IEEE Trans. Robotics and Automation 18, 744–757 (2002)
Borkowski, A., Gnatowski, M., Malec, J.: Mobile robot cooperation in simple environments. In: Second Workshop on Robot Motion and Control, pp. 109–114 (2001)
Shen, C.-.C., Srisathapornphat, C., Huang, R.L.Z., Jaikaeo, C., Lloyd, E.L.: CLTC: A cluster-based topology control framework for ad hoc networks. IEEE Trans. Mobile Computing 3(1), 18–32 (2004)
Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocol for Mobile Ad Hoc Networks. IEEE Network, 11–21 (2002)
Basu, P., Redi, J.: Movement Control Algorithms for Realization of Fault-tolerant Ad Hoc Robot Networks. IEEE Network, 36–44 (2004)
Winfield, A.F.: Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots. In: Parker, L.E., Bekey, G., Barhen, J. (eds.) Distributed Autonomous Robotic Systems, vol. 4, pp. 273–282. Springer, Heidelberg (2000)
Wang, Z., Zhou, M., Ansari, N.: Ad-hoc Robot Wireless Communications. In: IEEE Conference on System, Man and Cybernetics, vol. 4, pp. 4045–4050 (2003)
Das, S.M., Hu, Y.C., Lee, C.S., Lu, Y.H.: Efficient Unicast Messgae for Mobile Robots. In: IEEE Conference on Robotics and Automation, pp. 93–98 (2005)
Bracka, P., Midonnet, S., Roussl, G.: Trajectory based communication in an ad hoc network of robots. In: IEEE Conference on Wireless and Mobile Computing, Networking and Communication, vol. 3, pp. 1–8 (2005)
An, B., Papavassiliou, S.: An Entropy-Based Model for supporting and Evaluating Route Stability in Mobile Ad hoc Wireless Networks. IEEE Comm. Letters 6(8), 328–330 (2002)
Kim, S.-C., Chung, J.-M.: Message Complexity Analysis of Mobile Ad Hoc Network Address Autoconfiguration Protocols. IEEE Trans. Mobile Computing, submitted for the second review of publication
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kim, SC. (2007). An Algorithm for Selecting a Group Leader in Mobile Robots Realized by Mobile Ad Hoc Networks and Object Entropy. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71629-7_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-71629-7_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71590-0
Online ISBN: 978-3-540-71629-7
eBook Packages: Computer ScienceComputer Science (R0)