Blazing a Trail: Insect-inspired Resource Transportation by a Robot Team

We demonstrate a team of real robots that cooperate to robustly transport resource between two locations in an unknown environment. The robots use a trail laying and following algorithm inspired by the trail following of ants and the waggle dance of honey bees. Rather than directly marking their environment, the robots announce landmarks in their odometric localization space. The system tolerates significant odometric drift before it breaks down.

[1]  K. Frisch Bees: their vision, chemical senses, and language , 1950 .

[2]  Takeo Kanade,et al.  Intelligent Autonomous Systems , 1991, Robotics Auton. Syst..

[3]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[4]  Guy Theraulaz,et al.  Swarm made architectures , 1992 .

[5]  R. Beer,et al.  Simulation of adaptive behaviour , 1992, Current Biology.

[6]  J. Deneubourg,et al.  Recipes for collective movement , 1993 .

[7]  Sebastian Thrun,et al.  Learning Maps for Indoor Mobile Robot Navigation. , 1996 .

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Inman Harvey,et al.  Fourth European Conference on Artificial Life , 1997 .

[10]  Chris Melhuish,et al.  Collective sorting and segregation in robots with minimal sensing , 1998 .

[11]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[12]  Barbara Webb,et al.  Simulated and situated models of chemical trail following in ants , 1998 .

[13]  R. Andrew Russell,et al.  Ant trails - an example for robots to follow? , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[14]  Chris Melhuish,et al.  Convoying: using chorusing to form travelling groups of minimal agents , 1999, Robotics Auton. Syst..

[15]  Gaurav S. Sukhatme,et al.  Smoother based 3D attitude estimation for mobile robot localization , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  Gaurav S. Sukhatme,et al.  Go ahead, make my day: Robot conflict resolution by aggressive competition , 2000 .

[17]  Gaurav S. Sukhatme,et al.  Whistling in the dark: cooperative trail following in uncertain localization space , 2000, AGENTS '00.

[18]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .