By Topic

Interesting conjugate points in formation constrained optimal multi-agent coordination

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jianghai Hu ; Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA ; Prandini, M. ; Tomlin, C.

In this paper, an optimal coordinated motion planning problem is formulated where multiple agents have to reach given destination positions starting from given initial positions, subject to constraints on the admissible formation patterns. Solutions to the problem are reinterpreted as distance minimizing geodesies on a certain manifold with boundary. A geodesic on this manifold that possesses conjugate points will not be distance-minimizing beyond its first conjugate point. We study a particular instance of the problem, where a number of initially aligned agents tries to switch positions by rotating around their common centroid. We characterize analytically the complete set of conjugate points of a geodesic that naturally arises as a candidate solution. This allows us to prove that the geodesic does not correspond to an optimal coordinated motion when the angle of rotation exceeds a threshold that decreases to zero as the number of agents increases. Moreover, infinitesimal perturbations that improve the performance of the geodesic after it passes the conjugate points are characterized by a family of orthogonal polynomials.

Published in:

American Control Conference, 2005. Proceedings of the 2005

Date of Conference:

8-10 June 2005