Change search
ReferencesLink to record
Permanent link

Direct link
Hybrid geodesics as optimal solutions to the collision-free motion planning problem
KTH, Superseded Departments, Signals, Sensors and Systems.ORCID iD: 0000-0001-9940-5929
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)
Abstract [en]

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
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-90419OAI: diva2:505371
QC 20120228Available from: 2012-02-28 Created: 2012-02-23 Last updated: 2012-02-28Bibliographically approved

Open Access in DiVA

hs01_jianhai(185 kB)49 downloads
File information
File name FULLTEXT01.pdfFile size 185 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Signals, Sensors and Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 49 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link