Scaling the Dynamic Approach to Path Planning and Control: Competition among Behavioral Constraints

The dynamic-systems approach to robotpathplanningdefinesa dynamics ofrbotbehavior in which task constraints contribute independently to a nonlinear vector field that governs robot actions. We address problems that arise in scaling this approach to handle complex behavioral requirements. We propose a dynamics that operates in the space of task constraints, determining the relative contribution of each constraint to the behavioral dynamics. Competition among task constraints is able to deal with problems that arise when combining constraint contributions, making it possible to specify tasks that are mome complex than simple navigation. To demonstrate the utility of this approach, we design a system of two agents to perform a cooperative navigation task We show how competition among constraints enables agents to make decisions regarding which behavior to execute in a given situation, resulting in the execution of sequences of behaviors that satisfy task requirements. We discuss the scalability of the competitive-dynamics approach to the design of more complex autonomous systems.

[1]  Gregor Schöner,et al.  Dynamic fields endow behavior-based robots with representations , 1995, Robotics Auton. Syst..

[2]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[3]  J. Schwartz,et al.  On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers , 1983 .

[4]  J. Craggs.  Applied Mathematical Sciences , 1973 .

[5]  유정수,et al.  어닐링에 의한 Hierarchical Mixtures of Experts를 이용한 시계열 예측 , 1998 .

[6]  Robert A. Jacobs,et al.  Hierarchical Mixtures of Experts and the EM Algorithm , 1993, Neural Computation.

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

[8]  Rodney A. Brooks,et al.  A Robot that Walks; Emergent Behaviors from a Carefully Evolved Network , 1989, Neural Computation.

[9]  Ruzena Bajcsy,et al.  A methodology for evaluation of task performance in robotic systems: a case study in vision-based localization , 1997, Machine Vision and Applications.

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

[11]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[12]  Gregor Schöner,et al.  Dynamics of behavior: Theory and applications for autonomous robot architectures , 1995, Robotics Auton. Syst..

[13]  Vijay Kumar,et al.  Motion planning for multiple mobile manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[15]  S. A. Robertson,et al.  NONLINEAR OSCILLATIONS, DYNAMICAL SYSTEMS, AND BIFURCATIONS OF VECTOR FIELDS (Applied Mathematical Sciences, 42) , 1984 .

[16]  R. Brockett.  Dynamical Systems and Their Associated Automata , 1994 .

[17]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[18]  Gregor Schöner,et al.  Dynamics parametrically controlled by image correlations organize robot navigation , 1996, Biological Cybernetics.

[19]  Michael I. Jordan,et al.  Task Decomposition Through Competition in a Modular Connectionist Architecture: The What and Where Vision Tasks , 1990, Cogn. Sci..

[20]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[21]  J A Kelso,et al.  Dynamic pattern generation in behavioral and neural systems. , 1988, Science.

[22]  J. T. Shwartz,et al.  On the Piano Movers' Problem : III , 1983 .

[23]  Ruzena Bajcsy,et al.  Cooperative material handling by human and robotic agents: module development and system synthesis , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[24]  Xavier J. R. Avula,et al.  for Robotic Manipulation , 1992 .

[25]  J. Davenport.  A "Piano Movers" Problem. , 1986 .

[26]  Michael I. Jordan,et al.  Task Decomposition through Competition in A , 1990 .