Abstract
We study self-organized navigation in a heterogeneous robotic swarm consisting of two types of robots: small wheeled robots, called foot-bots, and flying robots that can attach to the ceiling, called eye-bots. The task of foot-bots is to navigate back and forth between a source and a target location. The eye-bots are placed in a chain on the ceiling, connecting source and target using infrared communication. Their task is to guide foot-bots, by giving local directional instructions. The problem we address is how the positions of eye-bots and the directional instructions they give can be adapted, so that they indicate a path that is efficient for foot-bot navigation, also in the presence of obstacles. We propose an approach of mutual adaptation between foot-bots and eye-bots. Our solution is inspired by pheromone based navigation of ants, as eye-bots serve as mobile stigmergic markers for foot-bot navigation.
This is a preview of subscription content, log in via an institution to check access.
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
Batalin, M., Sukhatme, G., Hattig, M.: Mobile robot navigation using a sensor network. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (2004)
Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1992)
Ducatelle, F., Di Caro, G., Gambardella, L.: Cooperative stigmergic navigation in a heterogeneous robotic swarm. In: Proceedings of SAB (2010)
Fujisawa, R., Dobata, S., Kubota, D., Imamura, H., Matsuno, F.: Dependency by concentration of pheromone trail for multiple robots. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 283–290. Springer, Heidelberg (2008)
Momen, S., Amavasai, B., Siddique, N.: Mixed species flocking for heterogeneous robotic swarms. In: Proceedings of IEEE Eurocon (2007)
Momen, S., Sharkey, A.: An ant-like task allocation model for a swarm of heterogeneous robots. In: Proceedings of SIAAS (2009)
O’Hara, K., Balch, T.: Pervasive sensor-less networks for cooperative multi-robot tasks. In: Proceedings of DARS (2004)
Pinciroli, C., O’Grady, R., Christensen, A., Dorigo, M.: Self-organised recruitment in a heterogeneous swarm. In: Proceedings of ICAR (2009)
Stirling, T., Wischmann, S., Floreano, D.: Energy-efficient indoor search by swarms of simulated flying robots without global information. In: Swarm Intelligence (2010)
Sugawara, K., Kazama, T., Watanabe, T.: Foraging behavior of interacting robots with virtual pheromone. In: Proceedings of IROS (2004)
Vaughan, R., Støy, K., Sukhatme, G., Mataric, M.: Whistling in the dark: Cooperative trail following in uncertain localization space. In: Proc. of Autonomous Agents (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducatelle, F., Di Caro, G.A., Förster, A., Gambardella, L. (2010). Mobile Stigmergic Markers for Navigation in a Heterogeneous Robotic Swarm. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-15461-4_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15460-7
Online ISBN: 978-3-642-15461-4
eBook Packages: Computer ScienceComputer Science (R0)