Title
Shortest paths through 3-dimensional cluttered environments
Abstract
This paper investigates the problem of finding shortest paths through 3-dimensional cluttered environments. In particular, an algorithm is presented that determines the shortest path between two points in an environment with obstacles which can be implemented on robots with capabilities of detecting obstacles in the environment. As knowledge of the environment is increasing while the vehicle moves around, the algorithm provides not only the global minimizer - or shortest path - with increasing probability as time goes by, but also provides a series of local minimizers. The feasibility of the algorithm is demonstrated on a quadrotor robot flying in an environment with obstacles.
Year
DOI
Venue
2014
10.1109/ICRA.2014.6907830
ICRA
Keywords
Field
DocType
optimisation,quadrotor robot,3-dimensional cluttered environment,shortest path finding problem,helicopters,combinatorial mathematics,autonomous aerial vehicles,obstacle detection,collision avoidance,probability
Mathematical optimization,Shortest path problem,Robot,Mathematics
Conference
Volume
Issue
ISSN
2014
1
1050-4729
Citations 
PageRank 
References 
2
0.42
15
Authors
5
Name
Order
Citations
PageRank
Jun Lu161.51
Yancy Diaz-Mercado2525.36
Magnus Egerstedt32862384.94
Hao-Min Zhou421.43
Shui-Nee Chow53410.51