Abstract
We investigate the use of telecommunications to support the control of a swarm of small mobile robots. The robots need to service events that present themselves in different locations within a confined area. We focus on the task of robot navigation: how can robots of the swarm assist each other to reach event locations. We present two solutions based on the use of routing information set up in a mobile ad hoc network created among the robots. Communication in this network relies on an infrared range and bearing device, which is able to transfer data between two robots as well as to make estimates of the relative distance and angle between them. Using this device, one can relate links in the communication network to relative geographic location information. We then use an ad hoc network routing protocol to dynamically find and maintain paths between a robot and an event location in the communication network and use them to guide the robot to its goal. An important advantage of our approach is that robots can transparently help each other for navigation without having to adapt their own movements, so that they can be involved in independent tasks of their own.
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
Batalin, M.A., Sukhatme, G.S.: Coverage, exploration and delpoyment by a mobile robot and communication network. In: Proceedings of the International Workshop on Information Processing in Sensor Networks (2003)
Corke, P., Peterson, R., Rus, D.: Networked robots: Flying robot navigation using a sensor net. In: Proceedings of the Eleventh International Symposium of Robotics Research (ISRR) (October 2003)
Desouza, G.N., Kak, A.C.: Vision for mobile robot navigation: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(2), 237–267 (2002)
Di Caro, G., Ducatelle, F., Gambardella, L.M.: AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications (ETT) 16(5) (2005)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for distributed discrete optimization. Artificial Life 5(2), 137–172 (1999)
Ducatelle, F., Di Caro, G., Gambardella, L.M.: Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. International Journal of Computational Intelligence and Applications (IJCIA) 5(2) (2005)
Ducatelle, F., Di Caro, G., Gambardella, L.M.: A study on the use of MANETs in urban environments. Technical Report 01-07, IDSIA, Switzerland (2007)
Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: Robot navigation in a networked swarm. Technical Report 06-08, IDSIA, Switzerland (2008)
Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Trans. on Sys., Man, and Cyb., B 34(5), 2015–2028 (2004)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing. Kluwer, Dordrecht (1996)
Mondada, F., Pettinaro, G., Guignard, A., Kwee, I., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L.M., Dorigo, M.: SWARM-BOT: a new distributed robotic concept. Autonomous Robots 17(2–3) (2004)
Nouyan, S., Dorigo, M.: Chain based path formation in swarms of robots. In: Proc. of the 5th Int. Workshop on Ant Colony Optimization (ANTS) (2006)
O’Hara, K., Balch, T.: Pervasive sensor-less networks for cooperative multi-robot tasks. In: Proceedings of the Seventh International Symposium on Distributed Autonomous Robot Systems (DARS 2004) (2004)
Park, S., Jung, J., Kim, S.-L.: Multi-robot path-finding in a random maze with multihop communications. In: Proceedings of the First Workshop on Wireless Multihop Communications in Networked Robotics (WMCNR) (April 2008)
Payton, D., Daily, M., Estowski, R., Howard, M., Lee, C.: Pheromone robotics. Autonomous Robots 11(3) (November 2001)
Pugh, J., Martinoli, A.: Relative localization and communication module for small-scale multi-robot systems. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 188–193 (2006)
Sit, T.C.H., Liu, Z., Ang Jr., M.H., Seah, W.K.G.: Multi-robot mobility enhanced hop-count based localization in ad hoc networks. Robotics and Autonomous Systems 55(3), 244–252 (2007)
Simulator prototype. Internal Deliverable D7 of IST-FET Project Swarmanoid funded by the European Commission under the FP6 Framework (2008)
Swarmanoid: Towards humanoid robotic swarms, http://www.swarmanoid.org .
Witkowski, U., El-Habbal, M., Herbrechtsmeier, S., Tanoto, A., Penders, J., Alboul, L., Gazi, V.: Ad-hoc network communication infrastructure for multi-robot systems in disaster scenarios. In: Proceedings of the International Workshop on Robotics for Risky Interventions and Surveillance of the Environment (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducatelle, F., Di Caro, G.A., Gambardella, L.M. (2008). Robot Navigation in a Networked Swarm. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)