Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle

作者: Zahoor Ahmad , Farman Ullah , Cong Tran , Sungchang Lee

DOI: 10.1155/2017/2849745

关键词:

摘要: This paper presents the flight path planning algorithm in a 3-dimensional environment with fixed obstacles for small unmanned aerial vehicles (SUAVs). The emergence of SUAVs commercial uses low-altitude necessitates efficient concerning economical energy consumption. We propose visibility roadmap based on graph approach to deal this uprising problem. objective is approximate collision-free and energy-efficient missions considerable time complexity. Stepwise, we describe construction proposed pathfinding convex static obstacle environment. theoretical analysis simulation results prove effectiveness our method.

参考文章(22)
Peter Hart, Nils Nilsson, Bertram Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 100- 107 ,(1968) , 10.1109/TSSC.1968.300136
R. Oliva, N. Pelechano, NEOGEN: Near optimal generator of navigation meshes for 3D multi-layered environments Computers & Graphics. ,vol. 37, pp. 403- 412 ,(2013) , 10.1016/J.CAG.2013.03.004
John H. Reif, James A. Storer, A single-exponential upper bound for finding shortest paths in three dimensions Journal of the ACM. ,vol. 41, pp. 1013- 1019 ,(1994) , 10.1145/185675.185811
Takao Asano, Tetsuo Asano, Leonidas Guibas, John Hershberger, Hiroshi Imai, Visibility of disjoint polygons Algorithmica. ,vol. 1, pp. 49- 63 ,(1986) , 10.1007/BF01840436
Siddhartha Chaudhuri, Vladlen Koltun, Smoothed analysis of probabilistic roadmaps Computational Geometry. ,vol. 42, pp. 731- 747 ,(2009) , 10.1016/J.COMGEO.2008.10.005
Dave Ferguson, Anthony Stentz, Using interpolation to improve path planning: The Field D* algorithm Journal of Field Robotics. ,vol. 23, pp. 79- 101 ,(2006) , 10.1002/ROB.20109
Emo Welzl, Constructing the visibility graph for n-line segments in O(n2) time Information Processing Letters. ,vol. 20, pp. 167- 171 ,(1985) , 10.1016/0020-0190(85)90044-4
Tobias Paul, Thomas R Krogstad, Jan Tommy Gravdahl, None, Modelling of UAV Formation Flight using 3D Potential Field Simulation Modelling Practice and Theory. ,vol. 16, pp. 1453- 1462 ,(2008) , 10.1016/J.SIMPAT.2008.08.005
Hans Rohnert, Shortest paths in the plane with convex polygonal obstacles Information Processing Letters. ,vol. 23, pp. 71- 76 ,(1986) , 10.1016/0020-0190(86)90045-1
Sebastian Scherer, Sanjiv Singh, Lyle Chamberlain, Mike Elgersma, Flying Fast and Low Among Obstacles: Methodology and Experiments The International Journal of Robotics Research. ,vol. 27, pp. 549- 574 ,(2008) , 10.1177/0278364908090949