Title
Shortest paths for the Dubins' vehicle in heterogeneous environments
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é11207.62
Romain Pepy2404.34