Reactive Deliberation: An Architecture for Real-Time Intelligent Control in Dynamic Environments

Reactive deliberation is a novel robot architecture that has been designed to overcome some of the problems posed by dynamic robot environments. It is argued that the problem of action selection in nontrivial domains cannot be intelligently resolved without attention to detailed planning. Experimental evidence is provided that the goals and actions of a robot must be evaluated at a rate commensurate with changes in the environment. The goal-oriented behaviours of reactive deliberation are a useful abstraction that allow sharing of scarce computational resources and effective goal-arbitration through inter-behaviour bidding. The effectiveness of reactive deliberation has been demonstrated through a tournament of one-on-one soccer games between real-world robots. Soccer is a dynamic environment; the locations of the ball and the robots are constantly changing. The results suggest that the architectural elements in reactive deliberation are sufficient for real-time intelligent control in dynamic environments.

[1]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[2]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[3]  John Haugeland,et al.  Artificial intelligence - the very idea , 1987 .

[4]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[5]  A. Clark,et al.  Artificial Intelligence: The Very Idea. , 1988 .

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

[7]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[8]  David Chapman,et al.  Vision, instruction, and action , 1990 .

[9]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[10]  David Chapman,et al.  What are plans for? , 1990, Robotics Auton. Syst..

[11]  G. Reeke Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

[12]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[13]  Erann Gat,et al.  Integrating Planning and Reacting in a Heterogeneous Asynchronous Architecture for Controlling Real-World Mobile Robots , 1992, AAAI.

[14]  R. James Firby,et al.  Building symbolic primitives with continuous control routines , 1992 .

[15]  Michael K. Sahota,et al.  Real-time intelligent behaviour in dynamic environments : soccer-playing robots , 1993 .

[16]  Alan K. Mackworth On Seeing Robots , 1993, Computer Vision: Systems, Theory and Applications.

[17]  James J. Little,et al.  Dynamo: Real-time Experiments With Multiple Mobile Robots , 1993, Proceedings of the Intelligent Vehicles '93 Symposium.

[18]  Anup Basu,et al.  Computer Vision: Systems, Theory and Applications , 1993, World Scientific Series in Computer Science.