Variational collision avoidance problems on Riemannian manifolds

In this work we introduce a variational approach to collision avoidance of multiple agents evolving on a Riemannian manifold and derive necessary conditions for extremals. The problem consists of finding non-intersecting trajectories of a given number of agents, among a set of admissible curves, to reach a specified configuration, based on minimizing an energy functional that depends on the velocity, covariant acceleration and an artificial potential function used to prevent collision among the agents.

[1]  F. Silva Leite,et al.  Geometry and the Dynamic Interpolation Problem , 1991, 1991 American Control Conference.

[2]  Peter E. Crouch,et al.  Elastic Curves as Solutions of Riemannian and Sub-Riemannian Control Problems , 2000, Math. Control. Signals Syst..

[3]  W. Boothby.  An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[4]  Lyle Noakes,et al.  Cubic Splines on Curved Spaces , 1989 .

[5]  Claudio Altafini,et al.  REDUCTION BY GROUP SYMMETRY OF SECOND ORDER VARIATIONAL PROBLEMS ON A SEMIDIRECT PRODUCT OF LIE GROUPS WITH POSITIVE DEFINITE RIEMANNIAN METRIC , 2004 .

[6]  Peter E. Crouch,et al.  On the equivalence of higher order variational problems and optimal control problems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[7]  Leonardo Colombo,et al.  Higher-order variational problems on lie groups and optimal control applications , 2014 .

[8]  Dimos V. Dimarogonas,et al.  Optimal Control of Left-Invariant Multi-Agent Systems with Asymmetric Formation Constraints , 2018, 2018 European Control Conference (ECC).

[9]  A. D. Lewis,et al.  Geometric Control of Mechanical Systems , 2004, IEEE Transactions on Automatic Control.

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

[11]  K. Lynch.  Nonholonomic Mechanics and Control , 2004, IEEE Transactions on Automatic Control.

[12]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[14]  Shlomo Sternberg,et al.  Curvature in Mathematics and Physics , 2013 .

[15]  A. Bloch,et al.  Dynamic Coverage Optimal Control for Multiple Spacecraft Interferometric Imaging , 2007 .

[16]  P. Crouch,et al.  The dynamic interpolation problem: On Riemannian manifolds, Lie groups, and symmetric spaces , 1995 .

[17]  Jesse Freeman,et al.  in Morse theory, , 1999 .