Abstract | ||
---|---|---|
In this paper, the problem of finding minimum length paths for a Dubins' vehicle that can only move forward in an heterogeneous environment is considered. An hybrid version of the Pontryagin's maximum principle is used to derive necessary conditions for optimality. Unlike in the case of homogeneous environments, it is deduced that heterogeneity of the environment implies that optimal paths can contain reflections. A subclass of environments is analyzed more specifically in order to obtain additional necessary conditions. Based on these results, two concrete application cases are detailed to demonstrate the usefulness of the approach in practice. The first example concerns a mobile robot and the second example concerns a glider. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/CDC.2013.6760583 | Decision and Control |
Keywords | Field | DocType |
maximum principle,path planning,robot dynamics,Dubins vehicle,Pontryagin maximum principle,glider,heterogeneous environment,minimum length path finding,mobile robot,necessary conditions,shortest paths | Motion planning,Mathematical optimization,Optimal control,Maximum principle,Control theory,Computer science,Homogeneous,Pontryagin's minimum principle,Glider,Hybrid system,Mobile robot | Conference |
ISSN | ISBN | Citations |
0743-1546 | 978-1-4673-5714-2 | 4 |
PageRank | References | Authors |
0.56 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bruno Hérissé | 1 | 120 | 7.62 |
Romain Pepy | 2 | 40 | 4.34 |