Dynamic robot planning: cooperation through competition

We address scaling of the "dynamic systems" approach for robot planning to multi-agent cooperation. To accommodate this extension it is necessary to carefully consider how individual behaviors contribute to the vector field. To avoid spurious minima and related problems a competition dynamics is introduced and its stability is analyzed. A system of two cooperating agents is designed, and examples are presented to illustrate the utility of this approach.

[1]  Daniel E. Koditschek,et al.  Toward the automatic control of robot assembly tasks via potential functions: the case of 2-D sphere assemblies , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

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

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

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

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

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

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

[10]  Gregor Schöner,et al.  Neural dynamics parametrically controlled by image correlations organize robot navigation , 1996, SNN Symposium on Neural Networks.

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

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