Controlling a Mobile Robot Herd: Theory and Practice

This paper discusses the difficulties of analyzing and synthesizing intelligent collective behaviors for a collection of mobile robots. It reviews available approaches and presents a bottom-up experimental alternative consisting of a set of robust global behaviors based on simple local rules. These basic behaviors are designed to be sufficient and additive, in order to be combined into more complex collective task achieving behaviors. The paper also describes the role of interaction in a multi-agent environment, and ways of analyzing and predicting it. Finally, we present the experimental set up, consisting of twenty physical mobile robots, on which the interference studies were performed and the basic behavior repertoire was developed and tested.

[1]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[2]  Leslie Pack Kaelbling,et al.  The Synthesis of Digital Machines With Provable Epistemic Properties , 1986, TARK.

[3]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[4]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[5]  Jonathan H. Connell,et al.  A colony architecture for an artificial creature , 1989 .

[6]  David W. Payton,et al.  Internalized plans: A representation for action resources , 1990, Robotics Auton. Syst..

[7]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[8]  Ronald C. Arkin,et al.  Towards the Unification of Navigational Planning and Reactive Control , 1989 .

[9]  Rodney A. Brooks,et al.  Asynchronous Distributed Control System For A Mobile Robot , 1987, Other Conferences.

[10]  Jonathan H. Connell,et al.  SSS: a hybrid architecture applied to robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[11]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[12]  David Chapman,et al.  Pengi: An Implementation of a Theory of Activity , 1987, AAAI.

[13]  Pattie Maes,et al.  Designing autonomous agents: Theory and practice from biology to engineering and back , 1990, Robotics Auton. Syst..

[14]  조동우.  A Bayesian Method for Certainty Grids , 1989 .

[15]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Georges Giralt,et al.  An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots , 1990, Autonomous Robot Vehicles.

[17]  Fabrice R. Noreils.  Integrating multirobot coordination in a mobile-robot control system , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[18]  Pattie Maes,et al.  The Dynamics of Action Selection , 1989, IJCAI.

[19]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[20]  Maja J. Matarić,et al.  Behavior-Based Systems: Key Properties and Implications , 1992 .

[21]  Rodney A. Brooks,et al.  Artificial Life and Real Robots , 1992 .

[22]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..