A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV

Aerospace Science and Technology

Volumn 16, Issue 1, 2012, Pages 47-55

  Pehlivanoglu, Y Volkan ^a  

^a TURKISH AIR FORCE ACADEMY   (Turkey)

Author keywords

Autonomous UAV; Genetic algorithm; Path planning; Voronoi diagram

Indexed keywords

AUTONOMOUS UAV; AUTONOMOUS UNMANNED AERIAL VEHICLES; CLUSTERING METHODS; COMPUTATIONAL TIME; INITIAL POPULATION; MULTI FREQUENCY; OPTIMIZATION ALGORITHMS; PATH PLANNING PROBLEMS; TERRAIN MODEL; THREE-DIMENSIONAL (3D) ENVIRONMENTS; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; GENETIC ALGORITHMS; GRAPHIC METHODS; MOTION PLANNING; THREE DIMENSIONAL; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84855910036     PISSN: 12709638     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ast.2011.02.006     Document Type: Article

References (27)

1. K. Althoefer, Neuro-fuzzy motion planning for robotic manipulators, Ph.D. thesis, King's College, London, 1997.
2. F. Aurenhammer, and R. Klein Voronoi diagrams J.-R. Sack, J. Urrutia, Handbook of Computational Geometry 2000 North-Holland Amsterdam, Netherlands Ch. 5, pp. 201-290
3. J.C. Bezdec Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
4. G. Chen, D. Shen, J. Cruz, C. Kwan, S. Riddle, S. Cox, C. Matthews, A novel cooperative path planning for multiple aerial platforms, AIAA-2005-6948, 2005.
5. L.J. Eshelman, and J.D. Schaffer Real coded genetic algorithms and interval schemata Foundations of Genetic Algorithms vol. 2 1993 Morgan Kaufmann Publishers 187 202
6. Y. Eun, and H. Bang Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms Journal of Aircraft 46 1 2009 338 343
7. X. Fan, X. Luo, S. Yi, S. Yang, H. Zhang, Optimal path planning for mobile robots based on intensified ant colony optimization algorithm, in: Proc. of IEEE Int. Conf. Robotics, Intelligent Systems and Signal Processing, vol. 1, 2003, pp. 131-136.
8. G. Farin Curves and Surfaces for Computer Aided Geometric Design; A Practical Guide 1993 Academic Press, Inc. p. XVI
9. T.P. Fries, Fuzzy genetic motion planning under diverse terrain conditions for autonomous robots, in: Proc. Circuits, Signals, and Systems, 2004, pp. 504-508.
10. X. Fu, X. Gao, Genetic algorithm with adaptive immigrants for dynamic flight path planning, in: IEEE Conf. Intelligent Computing and Intelligent Systems, vol. 1, 2010, pp. 630-634.
11. A. Hacioglu, and I. Ozkol Vibrational genetic algorithm as a new concept in aerodynamic design Aircraft Engineering and Aerospace Technology 74 3 2002 228 236 (Pubitemid 34727051)
12. J.Y. Hwang, J.S. Kim, S.S. Lim, and K.H. Park A fast path planning by path graph optimization IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 33 2003 121 129
13. D. Jia, J. Vagners, Parallel evolutionary algorithms for UAV path planning, in: AIAA 1st Intelligent Systems Technical Conf., Chicago, Illinois, 2004, AIAA 2004-6230.
14. D. Jung, P. Tsiotras, Online path generation for small unmanned aerial vehicles using B-spline path templates, AIAA 2008-7135, 2008.
15. J. Krozel, and D. Andrisani Navigation path planning for autonomous aircraft: Voronoi diagram approach Journal of Guidance: Engineering Notes Nov.-Dec. 1990 1152 1154
16. Y. Lee, Y. Kim, and L.J. Kohou An intelligent collision avoidance system for autonomous underwater vehicles using fuzzy relational products Information Sciences - Informatics and Computer Science: An International Journal 158 1 2004 209 232
17. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer Berlin
18. C. Mou, W. Qing-xian, and J. Chang-sheng A modified ant optimization algorithm for path planning of UCAV Applied Soft Computing 8 4 2007 1712 1718
19. I.K. Nikolos, K.P. Valavanis, N.C. Sourveloudis, and A.N. Kostaras Evolutionary algorithm based offline/online path planner for UAV navigation IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 33 6 2003 898 912
20. M.G. Park, M.C. Lee, Experimental evaluation of robot path planning by artificial potential field approach with simulated annealing, in: Proc. of the 41st SICE Annual Conf., vol. 4, 2006, pp. 2190-2195.
21. Y.V. Pehlivanoglu, O. Baysal, and A. Hacioglu Path planning for autonomous UAV via VGA Aircraft Engineering and Aerospace Technology: An International Journal 79 4 2007 352 359
22. S. Piao, B. Hong, Path planning of robot using genetic annealing algorithm, in: Proc. of the 4th World Congress on Intelligent Control and Automation, vol. 1, 2002, pp. 493-495.
23. M. Saska, M. Macas, L. Preucil, L. Lhotska, Robot path planning using particle swarm optimization of Ferguson splines, in: Conf. Emerging Technologies and Factory Automation, IEEE, 2006, pp. 833-839.
24. F.J. Sharifi, D. Vinke, Integration of the artificial potential field approach with simulated annealing for robot path planning, in: Proc. of IEEE Int. Sym. Intelligent Control, 1993, pp. 536-541.
25. G. Tan, H. He, and A. Sloman Global Optimal Path Planning for Mobile Robot Based on Improved Dijkstra's Algorithm and Ant System Algorithm, vol. 13 2006 Central South University of Technology China pp. 80-86
26. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski Adaptive evolutionary planner/navigator for mobile robots IEEE Transactions on Evolutionary Computation 1 1 1997 18 28 (Pubitemid 127771015)
27. L. Zhao, V.R. Murthy, Optimal flight path planner for an unmanned helicopter by evolutionary algorithms, AIAA 2007-6741, 2007.