Case-based reactive navigation: a method for on-line selection and adaptation of reactive robotic control parameters

We present a new line of research investigating on-line adaptive reactive control mechanisms for autonomous intelligent agents. We discuss a case-based method for dynamic selection and modification of behavior assemblages for a navigational system. The case-based reasoning module is designed as an addition to a traditional reactive control system, and provides more flexible performance in novel environments without extensive high level reasoning that would otherwise slow the system down. The method is implemented in the ACBARR (case-based reactive robotic) system and evaluated through empirical simulation of the system on several different environments, including "box canyon" environments known to be problematic for reactive control systems in general.

[1]  Russell J. Clark,et al.  Case-Based Reactive Navigation: A Cased Based Method for On-Line Selection and Adaptation of Reactive Control Parameters in Autonomous Robotics Systems , 1992 .

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

[3]  Adele E. Howe,et al.  How evaluation guides AI research , 1988 .

[4]  Alberta Maria Segre,et al.  Machine Learning of Robot Assembly Plans , 1988 .

[5]  Ronald C. Arkin,et al.  Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation , 1994, Adapt. Behav..

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

[7]  Long Ji Lin,et al.  Scaling Up Reinforcement Learning for Robot Control , 1993, International Conference on Machine Learning.

[8]  Juan Carlos,et al.  Multistrategy Learning in a Reactive Control Systems for Autonomous Robotic Navigation , 1993, Informatica.

[9]  Ashwin Ram,et al.  Continuous Case-Based Reasoning , 1997, Artif. Intell..

[10]  Ronald C. Arkin,et al.  Buzz, An Instantiation of a Schema-Based Reactive Robotic System , 1993 .

[11]  Scott W. Bennett.  Reducing Real-world Failures of Approximate Explanation-based Rules , 1990, ML.

[12]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

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

[15]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[16]  Rodney A. Brooks,et al.  Learning to Coordinate Behaviors , 1990, AAAI.

[17]  Sridhar Mahadevan,et al.  Enhancing Transfer in Reinforcement Learning by Building Stochastic Models of Robot Actions , 1992, ML.

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

[19]  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.

[20]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

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

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

[23]  Leslie Pack Kaelbling,et al.  Foundations of learning in autonomous agents , 1991, Robotics Auton. Syst..

[24]  Tucker R. Balch,et al.  Avoiding the past: a simple but effective strategy for reactive navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[25]  Gerald DeJong,et al.  On Becoming Decreasingly Reactive: Learning to Deliberate Minimally , 1991, ML.

[26]  Tucker Balch,et al.  Making a Clean Sweep: Behavior Based Vacuuming , 1993 .

[27]  Tom M. Mitchell,et al.  Becoming Increasingly Reactive , 1990, AAAI.

[28]  Russell J. Clark,et al.  Learning momentum: online performance enhancement for reactive systems , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[29]  Saul Amarel,et al.  On representations of problems of reasoning about actions , 1968 .

[30]  Robin R. Murphy,et al.  Mobile Robot Docking Operations in a Manufacturing Environment: Progress in Visual Perceptual Strategies , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.