An adaptive approach for optimal path planning of unmanned aerial vehicles

作者: A. Baudkoubeh , M. Farrokhi

DOI: 10.1504/IJMMNO.2011.043093

关键词:

摘要: This paper utilises a class of mesh adaptive direct search method to design an optimal path for unmanned aerial vehicles (UAVs). To this end, multi-objective optimisation problem is considered simultaneous some conflicting objective functions under different kinds vehicle and mission constraints. Since the planning UAVs in large geographical area typical large-scale problem, avoid memory computational intensive issues, techniques such as constructing mesh, polling, barrier approach are incorporated proposed algorithm. The tested scenarios various realistic terrain environments. results show effectiveness guiding final destination by providing near-optimal feasible paths quickly effectively. will also be compared with genetic algorithm approach, which has been recently used planning.

参考文章(34)
Jerzy Z. Sasiadek, Ignacy Dulęba, 3D Local Trajectory Planner for UAV Journal of Intelligent and Robotic Systems. ,vol. 29, pp. 191- 210 ,(2000) , 10.1023/A:1008108910932
M.B. McFarland, R.A. Zachery, B.K. Taylor, Motion planning for reduced observability of autonomous aerial vehicles international conference on control applications. ,vol. 1, pp. 231- 235 ,(1999) , 10.1109/CCA.1999.806181
A. J. Booker, J. E. Dennis, P. D. Frank, D. B. Serafini, V. Torczon, M. W. Trosset, A Rigorous Framework for Optimization of Expensive Functions by Surrogates Structural Optimization. ,vol. 17, pp. 1- 13 ,(1998) , 10.1007/BF01197708
Yang Wang, David Mulvaney, Ian Sillitoe, Erick Swere, Robot Navigation by Waypoints Journal of Intelligent and Robotic Systems. ,vol. 52, pp. 175- 207 ,(2008) , 10.1007/S10846-008-9209-6
Daniel Cagigas, Julio Abascal, A Hierarchical Extension of the D* Algorithm Journal of Intelligent and Robotic Systems. ,vol. 42, pp. 393- 413 ,(2005) , 10.1007/S10846-005-2962-X
Isil Hasircioglu, Haluk Rahmi Topcuoglu, Murat Ermis, 3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08. pp. 1499- 1506 ,(2008) , 10.1145/1389095.1389386
Charles Audet, J. E. Dennis, Mesh Adaptive Direct Search Algorithms for Constrained Optimization Siam Journal on Optimization. ,vol. 17, pp. 188- 217 ,(2006) , 10.1137/040603371
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
Charles Audet, J. E. Dennis, A Pattern Search Filter Method for Nonlinear Programming without Derivatives Siam Journal on Optimization. ,vol. 14, pp. 980- 1010 ,(2004) , 10.1137/S105262340138983X