Abstract
We consider a swarm of robots equipped with an infrared range and bearing device that is able both to make estimates of the relative distance and angle between two robots in line-of-sight and to transfer data between them. Through the infrared range and bearing device, the robots create a line-of-sight mobile ad hoc network. We investigate different ways to implement a swarm-level distributed navigation function exploiting the routing information gathered within this network. In the scenario we consider, a number of different events present themselves in different locations. To be serviced, each event requires that a robot with the appropriate skills comes to its location. We present two swarm-level solutions for guiding the navigation of the selected robots towards the events. We use a bio-inspired ad hoc network routing protocol to dynamically find and maintain paths between a robot and an event location in the mobile line-of-sight network, and use them to guide the robot to its goal. The performance of the two approaches is studied in a number of network scenarios presenting different density, mobility, and bandwidth availability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Swarmanoid: Towards humanoid robotic swarms, http://www.swarmanoid.org
Hardware design. Internal Deliverable D4 of IST-FET Project Swarmanoid funded by the European Commission under the FP6 Framework (2007)
Simulator prototype. Internal Deliverable D7 of IST-FET Project Swarmanoid funded by the European Commission under the FP6 Framework (2008)
Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: A simulation study of routing performance in realistic urban scenarios for manets. In: Proc. of the 6th Int. Workshop on Ant Algorithms and Swarm Intelligence. Springer, Heidelberg (2008)
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.A., Gambardella, L.M.: Robot navigation in a networked swarm. In: Xiong, C., Liu, H., Huang, Y., Xiong, Y. (eds.) ICIRA 2008. LNCS (LNAI), vol. 5314. Springer, Heidelberg (2008)
Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Trans. on Sys., Man, and Cyb., Part B 34(5) (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 Algorithms and Swarm Intelligence (2006)
Payton, D., Daily, M., Estowski, R., Howard, M., Lee, C.: Pheromone robotics. Autonomous Robots 11(3) (November 2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Caro, G.A., Ducatelle, F., Gambardella, L.M. (2009). Wireless Communications for Distributed Navigation in Robot Swarms. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-01129-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01128-3
Online ISBN: 978-3-642-01129-0
eBook Packages: Computer ScienceComputer Science (R0)