Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Foraging Robots

  • Alan F. T. WinfieldEmail author
Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27737-5_217-4

Definition of the Subject

Foraging robots are mobile robots capable of searching for and, when found, transporting objects to one or more collection points. Foraging robots may be single robots operating individually or multiple robots operating collectively. Single foraging robots may be remotely teleoperated or semiautonomous; multiple foraging robots are more likely to be fully autonomous systems. In robotics foraging is important for several reasons: firstly, it is a metaphor for a broad class of problems integrating exploration, navigation and object identification, manipulation, and transport; secondly, in multi-robot systems foraging is a canonical problem for the study of robot-robot cooperation; and thirdly, many actual or potential real-world applications for robotics are instances of foraging robots, for instance, cleaning, harvesting, search and rescue, land mine clearance, or planetary exploration.

Introduction

Foraging is a benchmark problem for robotics, especially for...

Keywords

Food Item Finite State Machine Home Region Single Robot Unmanned Underwater Vehicle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

The author is indebted to both Wenguo Liu and Guy Théraulaz for case studies, advice, and discussion during the preparation of this entry.

Bibliography

Primary Literature

  1. Arai T, Pagello E, Parker L (2002) Guest editorial: advances in multirobot systems. IEEE Trans Robot Autom 18:655–661CrossRefGoogle Scholar
  2. Arkin RC (1998) Behaviour-based robotics. MIT Press, CambridgeGoogle Scholar
  3. Balch T (2002) Taxonomies of multirobot task and reward. In: Balch T, Parker LE (eds) Robot teams. A K Peters, Wellesley, pp 23–35Google Scholar
  4. Balch T, Arkin RC (1994) Communication in reactive multiagent robotic systems. Auton Robots 1:1–25CrossRefGoogle Scholar
  5. Balch T, Boone G, Collins T, Forbes H, MacKenzie D, Santamaria J (1995) Io, Ganymede and Callisto: a multiagent robot trash-collecting team. AI Mag 16(2):39–53Google Scholar
  6. Beckers R, Holland OE, Deneubourg JL (1994) From local actions to global tasks: stigmergy and collective robotics. In: Artificial life IV. MIT Press, Cambridge, pp 181–189Google Scholar
  7. Beni G (2005) From swarm intelligence to swarm robotics. In: Şahin E, Spears W (eds) Swarm robotics workshop: state-of-the-art survey, number 3342. Springer, Berlin, pp 1–9CrossRefGoogle Scholar
  8. Bonabeau E, Theraulaz C, Deneubourg JL (1996) Quantitative study of the fixed threshold model for the regulation of division of labor in insect societies. Proc R Soc Lond Ser B Biol Sci 263:1565–1569ADSCrossRefGoogle Scholar
  9. Bonabeau E, Theraulaz G, Deneubourg JL (1998) Fixed response thresholds and the regulation of division of labour in insect societies. Bull Math Biol 60:753–807CrossRefzbMATHGoogle Scholar
  10. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence – from natural to artificial systems. Oxford University Press, OxfordzbMATHGoogle Scholar
  11. Braitenberg V (1984) Vehicles – experiments in synthetic psychology. MIT Press, CambridgeGoogle Scholar
  12. Brooks RA (1986) A robust layered control system for a mobile robot. J Robotics Autom 2:14–23CrossRefMathSciNetGoogle Scholar
  13. Bryson MT, Sukkarieh S (2007) Decentralised trajectory control for multi-UAV SLAM. In: 4th international symposium on mechatronics and its applications (ISMA ‘07), Sharjah, United Arab Emirates, March 2007Google Scholar
  14. Cao YU, Fukunaga AS, Kahng AB (1997) Cooperative mobile robotics: antecedents and directions. Auton Robots 4:1–23CrossRefGoogle Scholar
  15. Connell JH (1990) Minimalist mobile robotics: a colony-style architecture for an artificial creature. Academic, San DiegozbMATHGoogle Scholar
  16. De Nardi R, Holland OE (2007) Ultraswarm: a further step towards a flock of miniature helicopters. In: Second international workshop on swarm robotics at SAB (2006), vol 4433. Springer, Heidelberg, pp 116–128Google Scholar
  17. Deneubourg JL, Goss S, Pasteels JM, Fresneau D, Lachaud JP (1987) Self-organization mechanisms in ant societies (ii): learning in foraging and division of labour. Exp Suppl 54:177–196Google Scholar
  18. Dissanayake MWMG, Newman PM, Durrant-Whyte HF, Clark S, Csorba M (2001) A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans Robot Autom 17(3):229–241CrossRefGoogle Scholar
  19. Dorigo M, Birattari M (2007) Swarm intelligence. Scholarpedia 2(9):1462ADSCrossRefGoogle Scholar
  20. Dorigo M, Tuci E, Groß T, Trianni V, Labella TH, Nouyan S, Ampatzis C (2005) The SWARM-BOT project. In: Şahin E, Spears W (eds) Swarm robotics workshop: state-of-the-art survey, number 3342, Lecture notes in computer science. Springer, Berlin, pp 31–44CrossRefGoogle Scholar
  21. Dudek G, Jenkin M, Milios E, Wilkes D (1996) A taxonomy for multi-agent robotics. Auton Robots 3:375–397CrossRefGoogle Scholar
  22. Everett HR (1995) Sensors for mobile robots: theory and applications. AK Peters, WellesleyGoogle Scholar
  23. Gazi V, Passino KM (2004) Stability analysis of social foraging swarms. IEEE Trans Syst Man Cybern B Cybern 34(1):539–557CrossRefGoogle Scholar
  24. Gerkey BP, Matarić MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23(9):939–954CrossRefGoogle Scholar
  25. Goldberg D, Matarić MJ (1997) Interference as a tool for designing and evaluating multi-robot controllers. In: Proceedings of 14th national conference on artificial intelligence (AAAI-97), Providence, July 1997. MIT Press, Cambridge, pp 637–642Google Scholar
  26. Greenman J, Holland OE, Kelly I, Kendall K, McFarland D, Melhuish CR (2003) Towards robot autonomy in the natural world: a robot in predator’s clothing. Mechatronics 13(3):195–228CrossRefGoogle Scholar
  27. Groß R, Tuci E, Dorigo M, Bonani M, Mondada F (2006) Object transport by modular robots that self-assemble. In: Proceedings of IEEE international conference on robotics and automation, Orlando, May 2006. pp 2558–2564Google Scholar
  28. Hayes AT, Martinoli A, Goodman RMF (2002) Distributed odor source localization. IEEE Sens Spec Issue Artif Olfaction 2(3):260–271Google Scholar
  29. Hicks RW, Hall EL (2000) A survey of robot lawn mowers. In: Casasent DP (ed) Proc SPIE intelligent robots and computer vision XIX: algorithms, techniques, and active vision, vol 4197. SPIE, Bellingham, pp 262–269CrossRefGoogle Scholar
  30. Hölldobler B, Wilson EO (1990) The ants. Harvard University Press, CambridgeCrossRefGoogle Scholar
  31. Horn BKP (1986) Robot vision. MIT Press, CambridgeGoogle Scholar
  32. Ijspeert AJ, Martinoli A, Billard A, Gambardella LM (2001) Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Auton Robots 11(2):149–171CrossRefzbMATHGoogle Scholar
  33. Kelly I, Holland OE, Melhuish CR (2000) Slugbot: a robotic predator in the natural world. In: 5th symposium on artificial life and robotics (AROB2000), Oita, January 2000Google Scholar
  34. Kondo N, Monta M, Shibano Y, Mohri K (1993) Basic mechanism of robot adapted to physical properties of tomato plant. In: Proceedings of international conference for agricultural machinery and process engineering, Seoul, October 1993, vol 3. The Korean Society for Agricultural Machinery, pp 840–849Google Scholar
  35. Kondo N, Nakamura M, Monta M, Shibano Y, Mohri K, Arima S (1994) Visual sensor for cucumber harvesting robot. In: Proceedings of the food processing automation conference, Orlando, February 1994. pp 461–470Google Scholar
  36. Krieger M, Billeter JB (2000) The call of duty: self-organised task allocation in a population of up to twelve mobile robots. J Robotics Auton Syst 30:65–84CrossRefGoogle Scholar
  37. Labella TH, Dorigo M, Deneubourg JL (2006) Division of labour in a group of robots inspired by ants’ foraging behaviour. ACM Trans Auton Adapt Syst 1(1):4–25CrossRefGoogle Scholar
  38. Lerman K (2002) Mathematical model of foraging in a group of robots: effect of interference. Auton Robots 13(2):127–141CrossRefzbMATHGoogle Scholar
  39. Lerman K, Galstyan A, Martinoli A, Ijspeert AJ (2002) A macroscopic analytical model of collaboration in distributed robotic systems. Artif Life 7:375–393CrossRefGoogle Scholar
  40. Lerman K, Martinoli A, Galstyan A (2005) A review of probabilistic macroscopic models for swarm robotic systems. In: Şahin E, Spears W (eds) Swarm robotics workshop: state-of-the-art survey, number 3342. Springer, Berlin, pp 143–152CrossRefGoogle Scholar
  41. Lerman K, Jones C, Galstyan A, Matarić MJ (2006) Analysis of dynamic task allocation in multi-robot systems. Int J Robot Res 25(3):225–242CrossRefGoogle Scholar
  42. Liu W, Winfield AFT, Sa J (2007) Modelling swarm robotic systems: a case study in collective foraging. In: Towards Autonomous Robotic Systems (TAROS 07), Aberystwyth, September 2007. pp 25–32Google Scholar
  43. Liu W, Winfield AFT, Sa J, Chen J, Dou L (2007b) Towards energy optimisation: emergent task allocation in a swarm of foraging robots. Adapt Behav 15(3):289–305CrossRefGoogle Scholar
  44. Martinoli A, Ijspeert AJ, Gambardella LM (1999) A probabilistic model for understanding and comparing collective aggregation mechanisms. In: Proceedings of European conference on artificial life ECAL‘99, Lausanne, September 1999. pp 575–584Google Scholar
  45. Martinoli A, Easton K, Agassounon W (2004) Modeling swarm robotic systems: a case study in collaborative distributed manipulation. Int J Robot Res Spec Issue Exp Robotics 23(4):415–436CrossRefGoogle Scholar
  46. Matarić MJ (1992) Designing emergent behaviours: from local interactions to collective intelligence. In: From animals to animats (SAB-92). MIT Press, Cambridge, pp 432–441Google Scholar
  47. Matarić MJ, Marjanovic MJ (1993) Synthesizing complex behaviors by composing simple primitives. In: Proceedings of self organization and life, from simple rules to global complexity, European conference on artificial life (ECAL-93), Brussels, May (1993). pp 698–707Google Scholar
  48. Melhuish C (1999) Employing secondary swarming with small scale robots: a biologically inspired collective approach. In: Proceedings of the 2nd international conference on climbing & walking robots CLAWAR, Portsmouth, September 1999Google Scholar
  49. Melhuish C, Ieropoulos I, Greenman J, Horsfield I (2006) Energetically autonomous robots: food for thought. Auton Robots 21(3):187–198CrossRefGoogle Scholar
  50. Mondada F, Gambardella LM, Floreano D, Nolfi S, Deneubourg JL, Dorigo M (2005) The cooperation of Swarm-bots: physical interactions in collective robotics. IEEE Robot Autom Mag 12(2):21–28CrossRefGoogle Scholar
  51. Nembrini J, Winfield AFT, Melhuish C (2002) Minimalist coherent swarming of wireless networked autonomous mobile robots. In: From animals to animats SAB‘02. MIT Press, Cambridge, pp 373–382Google Scholar
  52. Oster GF, Wilson EO (1978) Caste and ecology in the social insects. Princeton University Press, PrincetonGoogle Scholar
  53. Østergaard EH, Sukhatme GS, Matarić MJ (2001) Emergent bucket brigading: a simple mechanism for improving performance in multi-robot constrained-space foraging tasks. In: Proceedings of international conference on autonomous agents, Montreal, May 2001Google Scholar
  54. Parker LE (1994) ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems, Munich, September 1994. pp 776–783Google Scholar
  55. Pearson MJ, Pipe AG, Melhuish CR, Mitchinson B, Prescott TJ (2007) Whiskerbot: a robotic active touch system modeled on the rat whisker sensory system. Adapt Behav 15:223–240CrossRefGoogle Scholar
  56. Pilarski T, Happold M, Pangels H, Ollis M, Fitzpatrick K, Stentz A (1999) The Demeter system for automated harvesting. In: Proceedings of the 8th international topical meeting on robotics and remote systems, Pittsburgh, April 1999Google Scholar
  57. Rooks B (2001) Robots reach the home floor. Ind Robot 28(1):27–28CrossRefGoogle Scholar
  58. Russell A (1993) Mobile robot guidance using a short-lived heat trail. Robotica 11:427–431CrossRefGoogle Scholar
  59. Russell A (1995) Laying and sensing odor markings as a strategy for assisting mobile robot navigation tasks. IEEE Robot Autom Mag 2(3):3–9CrossRefGoogle Scholar
  60. Şahin E (2005) Swarm robotics: from sources of inspiration to domains of application. In: Şahin E, Spears W (eds) Swarm robotics workshop: state-of-the-art survey, number 3342, Lecture notes in computer science. Springer, Berlin, pp 10–20Google Scholar
  61. Schenker PS, Huntsberger TL, Pirjanian P, Baumgartner ET, Tunstel E (2003) Planetary rover developments supporting mars exploration, sample return and future human-robotic colonization. Auton Robots 14(2–3):103–126CrossRefzbMATHGoogle Scholar
  62. Schilling T (ed) (2000) Telerobotic applications. Professional Engineering Publishing, LondonGoogle Scholar
  63. Siegwart RY, Nourbakhsh IR (2004) Introduction to autonomous mobile robots (intelligent robotics and autonomous agents). Bradford Books, CambridgeGoogle Scholar
  64. Spero DJ, Jarvis RA (2002) Path planning for a mobile robot in a rough terrain environment. In: Third international workshop on robot motion and control, Bukowy Dworek, November 2001. pp 417–422Google Scholar
  65. Støy K (2001) Using situated communication in distributed autonomous mobile robotics. In: 7th Scandinavian conference on AI. Odense, February 2001. pp 44–52Google Scholar
  66. Vertut J, Coiffet P (1986) Teleoperation and robotics. Prentice Hall, Englewood CliffsGoogle Scholar
  67. Wettergreen D, Cabrol N, Baskaran V, Calderón F, Heys S, Jonak D, Lüders A, Pane D, Smith T, Teza J, Tompkins P, Villa D, Williams C, Wagner M (2005) Second experiments in the robotic investigation of life in the Atacama desert of Chile. In: Proceedings of international symposium on artificial intelligence, robotics and automation in space, Munich, September 2005Google Scholar
  68. Winfield AFT, Holland OE (2000) The application of wireless local area network technology to the control of mobile robots. Microprocess Microsyst 23:597–607CrossRefGoogle Scholar
  69. Winfield AFT, Harper CJ, Nembrini J (2005) Towards dependable swarms and a new discipline of swarm engineering. In: Şahin E, Spears W (eds) Swarm robotics workshop: state-of-the-art survey, number 3342. Springer, Berlin, pp 126–142CrossRefGoogle Scholar
  70. Yuh J (1996) Underwater robots. Kluwer, BostonCrossRefGoogle Scholar

Books and Reviews

  1. Balch T, Parker LE (eds) (2002) Robot teams: from diversity to polymorphism. AK Peters, WellesleyGoogle Scholar
  2. Bekey GA (2005) Autonomous robots: from biological inspiration to implementation and control. MIT Press, CambridgeGoogle Scholar
  3. Brooks RA (1999) Cambrian intelligence: the early history of the new AI. MIT Press, CambridgezbMATHGoogle Scholar
  4. Melhuish CR (2001) Strategies for collective minimalist robotics. Professional Engineering Publishing, LondonGoogle Scholar
  5. Nehmzow U (2003) Mobile robotics: a practical introduction. Springer, New YorkCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.University of the West of EnglandBristolUK