Behavior Coordination Mechanisms - State-of-the-art

In behavior based robotics the control of a robot is shared between a set of purposive perception action units called behaviors Based on selective sensory information each behav ior produces immediate reactions to control the robot with respect to a particular objective i e a narrow aspect of the robot s overall task such as obstacle avoidance or wall following Behaviors with di erent and possibly incommensurable objectives may produce con icting actions that are seemingly irreconcilable Thus a major issue in the design of behavior based control systems is the formulation of e ective mechanisms for coordination of the behaviors activities into strategies for rational and coherent behavior This is known as the action selection problem also refereed to as the behavior coordination problem and is the primary focus of this overview paper Numerous action selection mechanisms have been proposed over the last decade and the main objective of this document is to give a qualitative overview of these approaches

[1]  Charles E. Thorpe,et al.  Combining multiple goals in a behavior-based architecture , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[3]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[4]  Ruzena Bajcsy,et al.  Scaling the Dynamic Approach to Path Planning and Control: Competition among Behavioral Constraints , 1999, Int. J. Robotics Res..

[5]  Maja J. Matari,et al.  Behavior-based Control: Examples from Navigation, Learning, and Group Behavior , 1997 .

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

[7]  A. Steinhage,et al.  The dynamic approach to autonomous robot navigation , 1997, ISIE '97 Proceeding of the IEEE International Symposium on Industrial Electronics.

[8]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[9]  Erann Gat,et al.  The Winning Robots from the 1993 Robot Competition , 1993, AI Mag..

[10]  Edward Tunstel Coordination of distributed fuzzy behaviors in mobile robot control , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[11]  Ronald C. Arkin,et al.  Temporal coordination of perceptual algorithms for mobile robot navigation , 1994, IEEE Trans. Robotics Autom..

[12]  Gregor Schöner,et al.  A dynamical systems approach to task-level system integration used to plan and control autonomous vehicle motion , 1992, Robotics Auton. Syst..

[13]  Randall D. Beer,et al.  A Biological Perspective Agent Design o n Autonomous 169 , 2022 .

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

[15]  Ruzena Bajcsy,et al.  Experiments in behavior composition , 1997, Robotics Auton. Syst..

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

[17]  Jukka Riekki,et al.  Reactive task execution by combining action maps , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[18]  David J. Musliner,et al.  CIRCA: a cooperative intelligent real-time control architecture , 1993, IEEE Trans. Syst. Man Cybern..

[19]  Maja J. Mataric,et al.  Multi-robot target acquisition using multiple objective behavior coordination , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[20]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[21]  Alessandro Saffiotti,et al.  Fuzzy Logic Techniques for Autonomous Vehicle Navigation , 2001 .

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

[23]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

[24]  Toby Tyrrell,et al.  Computational mechanisms for action selection , 1993 .

[25]  Maja J. Mataric,et al.  A decision-theoretic approach to fuzzy behavior coordination , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[26]  J Hoff,et al.  An Architecture for Behavior Coordination Learning , 1995 .

[27]  Julio Rosenblatt,et al.  DAMN: a distributed architecture for mobile navigation , 1997, J. Exp. Theor. Artif. Intell..

[28]  Henrik I. Christensen,et al.  AMOR-an autonomous mobile robot navigation system , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[29]  John K. Tsotsos Behaviorist Intelligence and the Scaling Problem , 1995, Artif. Intell..

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

[31]  Roderic A. Grupen,et al.  The applications of harmonic functions to robotics , 1993, J. Field Robotics.

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

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

[34]  Stuart J. Russell,et al.  Do the right thing - studies in limited rationality , 1991 .

[35]  Ronald C. Arkin,et al.  Specification and execution of multiagent missions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[36]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[37]  Tracy L. Anderson,et al.  Animal behavior as a paradigm for developing robot autonomy , 1990, Robotics Auton. Syst..

[38]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[39]  Roy M. TurnerDepartment Generic Behaviors : An Approach to Modularity in IntelligentSystems Control , 1993 .

[40]  E. Gat,et al.  Robot navigation by conditional sequencing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[41]  Damian M. Lyons,et al.  Representing and analyzing action plans as networks of concurrent processes , 1993, IEEE Trans. Robotics Autom..

[42]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..

[43]  Sridhar Mahadevan,et al.  Automatic Programming of Behavior-Based Robots Using Reinforcement Learning , 1991, Artif. Intell..

[44]  J. Hendler,et al.  The Challenges of Real-time Ai , 1995 .

[45]  Mark Humphreys,et al.  Action selection methods using reinforcement learning , 1997 .

[46]  Ruzena Bajcsy,et al.  Discrete Event Systems for autonomous mobile agents , 1994, Robotics Auton. Syst..

[47]  Cynthia Ferrell Global behavior via cooperative local control , 1995, Auton. Robots.

[48]  Roy M. TurnerDepartment Context-sensitive Reasoning for Autonomous Agents and Cooperative Distributed Problem Solving , 1993 .

[49]  George A. Bekey,et al.  Rapid Reinforcement Learning for Reactive Control Policy Design for Autonomous Robots , 1996 .

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

[51]  T. J. Olson,et al.  Markers elucidated and applied in local 3-space , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[52]  Steen Kristensen,et al.  Sensor Planning With Bayesian Decision Analysis , 1995 .

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

[54]  John Yen,et al.  A fuzzy logic based extension to Payton and Rosenblatt's command fusion method for mobile robot navigation , 1995, IEEE Trans. Syst. Man Cybern..

[55]  Steen Kristensen,et al.  Sensor planning with Bayesian decision theory , 1995, Robotics Auton. Syst..

[56]  Herbert A. Simon,et al.  The new science of management decision , 1960 .

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

[58]  Tucker R. Balch,et al.  Io, Ganymede, and Callisto A Multiagent Robot Trash-Collecting Team , 1995, AI Mag..