Hybrid geodesics as optimal solutions to the collision-free motion planning problem
2001 (English)In: Hybrid Systems: Computation and Control / [ed] M.D. Di Benedetto, A. Sangiovanni-Vincentelli, Springer Berlin/Heidelberg, 2001, 305-318 p.Chapter in book (Refereed)
In this paper we address the problem of designing energy minimizing collision-free maneuvers for multiple agents moving on a plane. We show that the problem is equivalent to that of nding the shortest geodesic in a certain manifold with nonsmooth boundary. This allows us to prove that the optimal maneuvers are C1by introducing the concept of u-convex manifolds. Moreover, due to the nature of the optimal maneuvers, the problem can be formulated as an optimal control problem for a certain hybrid system whose discrete states consist of dierent \contact graphs". We determine the analytic expression for the optimal maneuvers in the two agents case. For the three agents case, we derive the dynamics of the optimal maneuvers within each discrete state. This together with the fact that an optimal maneuver is a C1con-catenation of segments associated with dierent discrete states gives a characterization of the optimal solutions in the three agents case.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2001. 305-318 p.
, Lecture Notes in Computer Science, 2034
IdentifiersURN: urn:nbn:se:kth:diva-90419OAI: oai:DiVA.org:kth-90419DiVA: diva2:505371
QC 201202282012-02-282012-02-232012-02-28Bibliographically approved