Trajectory design for formations of robots by kinetic energy shaping

We develop a method for generating smooth trajectories for a set of mobile robots. Given two end configurations, by tuning one parameter, the user can choose an interpolating trajectory from a continuum of curves varying from that corresponding to maintaining a rigid formation to motion of the robots toward each other The idea behind our method is to change the original constant kinetic energy metric in the configuration space and can be summarized into three steps. First, the energy of the motion as a rigid structure is decoupled from the energy of motion along directions that violate the rigid constraints. Next, the metric is "shaped" by assigning different weights to each term. Finally, geodesic flow is constructed for the modified metric. The optimal motions generated on the manifolds of rigid body displacements in 3D space or in plane, and the uniform rectilinear motion of each robot corresponding to a totally uncorrelated approach are particular cases of our general treatment.

[1]  I. Holopainen.  Riemannian Geometry , 1927, Nature.

[2]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[3]  R. Beard,et al.  Constellation Templates: An Approach to Autonomous Formation Flying , 1998 .

[4]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[5]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[6]  Vijay Kumar,et al.  On the generation of smooth three-dimensional rigid body motions , 1998, IEEE Trans. Robotics Autom..

[7]  Wei Kang,et al.  Formation control of autonomous agents in 3D workspace , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Vijay R. Kumar,et al.  New metrics for rigid body motion interpolation , 2000 .

[9]  Naomi Ehrich Leonard,et al.  Controlled Lagrangians and the stabilization of mechanical systems. I. The first matching theorem , 2000, IEEE Trans. Autom. Control..

[10]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[12]  J. Marsden,et al.  Physical dissipation and the method of controlled Lagrangians , 2001, 2001 European Control Conference (ECC).

[13]  Vijay Kumar,et al.  Motion generation for formations of robots: A geometric approach , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).