Sequential task execution in a minimalist distributed robotic system

Abstract : The collective execution of a single task, such as foraging or clustering, has received considerable research attention in the minimalist distributed robotic systems (MDRS) community. In contrast, achievement of sequential tasks by MDRS has so far been considered in only a handful of studies. Sequential task execution requires a collective system to carry out a task, and then, in a coordinated fashion, move on to another task. This paper describes work in controlling a minimalist distributed robotic system in sequential task execution. We present two MDRS algorithms for sequential task execution in the foraging task domain, and validate them experimentally in simulation. One of the algorithms uses temporal behavior activation, the other makes use of probabilistic behavior activation. Both are effective in the partially-observable, non-stationary environments were tested them in, and their relative strengths are compared analytically.

[1]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..

[2]  Wolfram Burgard,et al.  Position Estimation for Mobile Robots in Dynamic Environments , 1998, AAAI/IAAI.

[3]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

[4]  B. Silverman,et al.  Self-organizing nest construction in ants: sophisticated building by blind bulldozing , 1992, Animal Behaviour.

[5]  Maja J. Matarić,et al.  Design and Evaluation of Robust Behavior-Based Controllers , 2002 .

[6]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[7]  E. Bonabeau,et al.  Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[8]  Barry Brian Werger,et al.  Cooperation without Deliberation: A Minimal Behavior-based Approach to Multi-Robot Teams , 1999, Artif. Intell..

[9]  B. Werger Robotic \Food" Chains: Externalization of State and Program for Minimal-Agent Foraging , 1996 .

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

[11]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[12]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[13]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[14]  N. Franks,et al.  Brood sorting by ants: distributing the workload over the work-surface , 1992, Behavioral Ecology and Sociobiology.

[15]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[16]  Francesco Mondada,et al.  Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots , 1999, Robotics Auton. Syst..

[17]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .