Abstract
Foraging has been identified as a benchmark for collective robotics. It consists on exploring an area and gathering prespecified objects from the environment. In addition to efficiently exploring an area, foragers have to be able to find special targets which are common to the whole population. This work proposes a method to cooperatively perform this particular task. Instead of using local or global localization strategies which can rely on the infrastructure installed in the environment, the proposed approach takes advantage of the knowledge gathered by the population about the localization of the targets. Robots communicate in an instrinsic way the estimation about how near they are from a target, and these estimations guide the navigation of the whole population when looking for these specific areas. The results comprehend some tests assessing the performance, robustness, and scalability of the approach. The proposed approach efficiently guides the robots towards the prespecified targets while allowing the modulation of their speed.
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
Arkin, R.C.: Cooperation without communication: Multiagent schema-based robot navigation. Journal of Robotic Systems 9(3), 351–364 (1992)
Arkin, R.C., Bekey, G.A. (eds.): Robot colonies. Kluwer Academic Publishers, Norwell (1997)
Balch, T., Arkin, R.C.: Communication in reactive multiagent robotic systems. Auton Robots 1(1), 27–52 (1994)
Bekey, G.A.: Autonomous Robots: From Biological Inspiration to Implementation and Control (Intelligent Robotics and Autonomous Agents). The MIT Press, Cambridge (2005)
Bonani, M., Baaboura, T., Retornaz, P., Vaussard, F., Magnenat, S., Burnier, D., Longchamp, V., Mondada, F.: The marxbot – a modular all-terrain experimentation robot (2009), http://mobots.epfl.ch/marxbot.html
Braitenberg, V.: Vehicles: Experiments in Synthetic Psychology. The MIT Press, Cambridge (1984)
Camazine, S., Crailsheim, K., Hrassnigg, N., Robinson, G.E., Leonhard, B., Kropiunigg, H.: Protein trophallaxis and the regulation of pollen foraging by honey bees (apis mellifera l.). Apidologie 29(1) (1998)
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Deneubourg, J.L., Goss, S.: Collective patterns and decision making. Ethology, Ecology & Evolution 1, 295–311 (1989)
Gadagkar, R.: Survival strategies: cooperation and conflict in animal societies. Harvard University Press, USA (1997)
Ijspeert, A., Martinoli, A., Billard, A., Gambardella, L.M.: Collaboration through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment. Autonomous Robots 11(2), 149–171 (2001)
Kuniyoshi, Y., Kita, N., Rougeaux, S., Sakane, S., Ishii, M., Kakikua, M.: Cooperation by observation: the framework and basic task patterns. In: Proceedings of IEEE International Conference on Robotics and Automation 1994, vol. 1, pp. 767–774 (1994)
Kuniyoshi, Y., Rickki, J., Ishii, M., Rougeaux, S., Kita, N., Sakane, S., Kakikura, M.: Vision-based behaviors for multi-robot cooperation. In: Proceedings of the IEEE/RSJ/GI International Conference on Intelligent Robots and Systems 1994. Advanced Robotic Systems and the Real World, IROS 1994, vol. 2, pp. 925–932 (1994)
Lambrinos, D., Roggendorf, T., Pfeifer, R.: Insect strategies of visual homing in mobile robots. In: Biorobotics - Methods and Applications, pp. 37–66. AAAI Press, Menlo Park (2001)
Magnenat, S., Waibel, M., Beyeler, A.: Enki – an open source fast 2d robot simulator (2009), http://home.gna.org/enki/
Nouyan, S., Gross, R., Dorigo, M., Bonani, M., Mondada, F.: Group transport along a robot chain in a self-organised robot colony. In: Proc. of the 9th Int. Conf. on Intelligent Autonomous Systems, IOS, pp. 433–442. IOS Press, Amsterdam (2005)
Smith, J.M., Szathmary, E.: The Origins of Life: From the Birth of Life to the Origin of Language. Oxford University Press, USA (2000)
Werger, B., Mataric, M.J.: Robotic“food” chains: Externalization of state and program for minimal-agent foraging. In: Proc. 4th Int. Conf. Simulation of Adaptive Behavior: From Animals to Animats, vol. 4, pp. 625–634. The MIT Press, Cambridge (1996)
Winfield, A.: Towards an engineering science of robot foraging. Distributed Autonomous Robotic Systems 8, 185–192 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Satizábal M., H.F., Upegui, A., Perez-Uribe, A. (2010). Social Target Localization in a Population of Foragers. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12538-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-12538-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12537-9
Online ISBN: 978-3-642-12538-6
eBook Packages: EngineeringEngineering (R0)