A colony architecture for an artificial creature

This report describes a working autonomous mobile robot whose only goal is to collect and return empty soda cans. It operates in an unmodified office environment occupied by moving people. The robot is controlled by a collection of over 40 independent ``behaviors'''' distributed over a loosely coupled network of 24 processors. Together this ensemble helps the robot locate cans with its laser rangefinder, collect them with its on-board manipulator, and bring them home using a compass and an array of proximity sensors. We discuss the advantages of using such a multi-agent control system and show how to decompose the required tasks into component activities. We also examine the benefits and limitations of spatially local, stateless, and independent computation by the agents.

[1]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[2]  Ann Patricia Fothergill,et al.  Forming Models Of Plane-And-Cylinder Faceled Bodies From Light Stripes , 1975, IJCAI.

[3]  A. R. Johnston,et al.  A Scanning Laser Rangefinder for a Robotic Vechicle , 1977, IJCAI.

[4]  Marvin Minsky,et al.  K-Lines: A theory of Memory , 1980, Cogn. Sci..

[5]  Michael A. Arbib,et al.  Perceptual Structures and Distributed Motor Control , 1981 .

[6]  Frank J. Pipitone,et al.  A Wide-field Scanning Triangulation Rangefinder for Machine Vision , 1983 .

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

[8]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[9]  N. Hogan.  Adaptive control of mechanical impedance by coactivation of antagonist muscles , 1984 .

[10]  Jonathan H Connell,et al.  Learning Shape Descriptions: Generating and Generalizing Models of Visual Objects , 1985 .

[11]  Masahiko Yachida,et al.  A Fast Method for Extraction of 3-D Information Using Multiple Stripes and Two Cameras , 1985, IJCAI.

[12]  Robert B. Kelley,et al.  Using gripper mounted infrared proximity sensors for robot feedback control , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[14]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Katsushi Ikeuchi,et al.  Determining Grasp Configurations using Photometric Stereo and the PRISM Binocular Stereo System , 1986 .

[17]  George A. Bekey,et al.  Robot control by reflex actions , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[18]  David W. Payton,et al.  An architecture for reflexive autonomous vehicle control , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[19]  Rodney A. Brooks,et al.  A layered intelligent control system for a mobile robot , 1986 .

[20]  Steven A. Shafer,et al.  An architecture for sensor fusion in a mobile robot , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[21]  Michael Kuperstein,et al.  Adaptive visual-motor coordination in multijoint robots using parallel architecture , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[22]  Jonathan H. Connell.  Creature Design with the Subsumption Architecture , 1987, IJCAI.

[23]  W. Eric L. Grimson,et al.  Finding cylinders in range data , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[24]  David W. Payton,et al.  Goal-Oriented Obstacle Avoidance Through Behavior Selection , 1987, Other Conferences.

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

[26]  Ernst D. Dickmanns,et al.  Distributed Scene Analysis For Autonomous Road Vehicle Guidance , 1987, Other Conferences.

[27]  A. Oosterlinck,et al.  3-D Perception With A Single Binary Coded Illumination Pattern , 1987, Other Conferences.

[28]  Mark B. Kadonoff,et al.  Arbitration of Multiple Control Strategies for Mobile Robots , 1987, Other Conferences.

[29]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[30]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[31]  Leslie Pack Kaelbling,et al.  An Architecture for Intelligent Reactive Systems , 1987 .

[32]  Olivier D. Faugeras,et al.  Building a Consistent 3D Representation of a Mobile Robot Environment by Combining Multiple Stereo Views , 1987, IJCAI.

[33]  Rodney A. Brooks,et al.  Situated Vision in a Dynamic World: Chasing Objects , 1988, AAAI.

[34]  Ronald C. Arkin,et al.  Intelligent mobile robots in the workplace: leaving the guide behind , 1988, IEA/AIE '88.

[35]  Sharon A. Stansfield,et al.  A Robotic Perceptual System Utilizing Passive Vision and Active Touch , 1988, Int. J. Robotics Res..

[36]  John Porrill,et al.  Optimal Combination and Constraints for Geometrical Sensor Data , 1988, Int. J. Robotics Res..

[37]  Leslie Pack Kaelbling,et al.  Goals as Parallel Program Specifications , 1988, AAAI.

[38]  Benjamin Kuipers,et al.  A Robust, Qualitative Method for Robot Spatial Learning , 1988, AAAI.

[39]  M. M. Moya,et al.  A Structured Lighting Vision System For Dynamic Obstacle Avoidance With A Mobile Robot , 1989, Other Conferences.

[40]  Max Donath,et al.  Synthesis Of Reflexive Behavior For A Mobile Robot Based Upon A Stimulus-Response Paradigm , 1989, Other Conferences.

[41]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[42]  Jonathan H. Connell,et al.  A behavior-based arm controller , 1989, IEEE Trans. Robotics Autom..

[43]  Jonathan H. Connell.  Navigation By Path Remembering , 1989, Other Conferences.

[44]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[45]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[46]  Michael A. Arbib,et al.  Depth and detours: an essay on visually guided behavior , 1990 .