Structured Reactive Controllers

Service robots, such as autonomous office couriers or robot tourguides, must be both reliable and efficient. This requires them to flexibly interleave their tasks, exploit opportunities, quickly plan their course of action, and, if necessary, revise their intended activities. In this paper, we show how structured reactive controllers (SRCs) satisfy these requirements. The novel feature of SRCs is that they employ and reason about plans that specify and synchronize concurrent percept-driven behavior. Powerful control abstractions enable SRCs to integrate physical action, perception, planning, and communication in a uniform framework and to apply fast but imperfect computational methods without sacrificing reliability and flexibility. Concurrent plans are represented in a transparent and modular form so that automatic planning processes can reason about the plans and revise them. We present experiments in which SRCs are used to control two autonomous mobile robots. In one of them an SRC controlled the course of action of a museum tourguide robot that has operated for thirteen days, more than ninetyfour hours, completed 620 tours, and presented 2668 exhibits.

[1]  Michael Beetz,et al.  Structured Reactive Communication Plans - Integrating Conversational Actions into High-Level Robot Control Systems , 1998, KI.

[2]  Michael A. Arbib,et al.  A formal model of computation for sensory-based robotics , 1989, IEEE Trans. Robotics Autom..

[3]  Michael Beetz,et al.  Declarative goals in reactive plans , 1992 .

[4]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

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

[6]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[7]  Erann Gat,et al.  An Autonomous Spacecraft Agent Prototype , 1997, AGENTS '97.

[8]  Marcel Schoppers,et al.  Universal Plans for Reactive Robots in Unpredictable Environments , 1987, IJCAI.

[9]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[10]  Michael Beetz,et al.  Expressing Transformations of Structured Reactive Plans , 1997, ECP.

[11]  D. McDermott Transformational Planning of Reactive Behavior , 1992 .

[12]  Erann Gat,et al.  Experiences with an architecture for intelligent, reactive agents , 1997, J. Exp. Theor. Artif. Intell..

[13]  Wolfram Burgard,et al.  Integrating active localization into high-level robot control systems , 1998, Robotics Auton. Syst..

[14]  Erann Gat,et al.  ESL: a language for supporting robust plan execution in embedded autonomous agents , 1997, 1997 IEEE Aerospace Conference.

[15]  Michael Beetz,et al.  Local Planning of Ongoing Activities , 1996, AIPS.

[16]  Wolfram Burgard,et al.  Active Mobile Robot Localization , 1997, IJCAI.

[17]  Rodney A. Brooks,et al.  The Behavior Language: User''s Guide , 1990 .

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

[19]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[20]  Michael Beetz,et al.  Semi-automatic acquisition of symbolically-annotated 3D-models of office environments , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[21]  Robert James Firby,et al.  Adaptive execution in complex dynamic worlds , 1989 .

[22]  Wolfram Burgard,et al.  The Interactive Museum Tour-Guide Robot , 1998, AAAI/IAAI.

[23]  Michael Beetz,et al.  Causal Models of Mobile Service Robot Behavior , 1998, AIPS.

[24]  Michael Beetz,et al.  Probabilistic, Prediction-Based Schedule Debugging for Autonomous Robot Office Couriers , 1999, KI.

[25]  Michael Beetz,et al.  Planning, Scheduling, and Plan Execution for Autonomous Robot Office Couriers , 1998 .

[26]  Karen Zita Haigh,et al.  Xavier: experience with a layered robot architecture , 1997, SGAR.

[27]  Anand S. Rao,et al.  An Abstract Architecture for Rational Agents , 1992, KR.

[28]  Wolfram Burgard,et al.  Map learning and high-speed navigation in RHINO , 1998 .

[29]  Armin B. Cremers,et al.  Transparent, Flexible, and Resource-adaptive Image Processing for Autonomous Service Robots , 1998, ECAI.

[30]  Michael Beetz,et al.  Improving Robot Plans During Their Execution , 1994, AIPS.

[31]  Drew McDermott,et al.  A reactive plan language , 1991 .