Document Type : Original Article

Authors

Dept. of Surveying Engineering, College of Engineering, University of Tehran

Abstract

This article addresses a new approach to 3D path planning of UCAVs. To solve this NP-hard problem, imperialist competitive algorithm (ICA) was extended for path planning problem. This research is related to finding optimal trajectories before UCAV missions. Developed planner provides 3D optimal paths for UCAV flight with real DTM of Tehran environment. In UCAV mission, final computed paths should be smooth that made the path planning problems constrained. This planner can offer flyable 3D paths based on mission requirements. It’s a comprehensive study for efficiency evaluation of EA planners, and then novel approach will be proposed and compared to ICA, GA, ABC and PSO algorithms. Then path planning task of UCAV is performed. Simulations show advantage of proposed methodology.

Keywords

1- E. Atashpaz-Gargari and C. Lucas, 2007. Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition. IEEE Congress on Evolutionary Computation, pp 4661-4667.
 
2- K. Althoefer, Neuro-fuzzy motion planning for robotic manipulators, Ph.D. thesis, King’s College, London, 1997.
 
3- Dong Z. N.•CZhang R. L.•CChen Z. J., et al , 2010. Study on UAV Path Planning Approach Based on Fuzzy Virtual Force. Chinese Journal of Aeronautics, 23(3).
4- C. Mou, W. Qing-xian, J. Chang-sheng, A modified ant optimization algorithm for path planning of UCAV, Applied Soft Computing 8 (4) (2007) 1712–1718.
5- 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.
6- Foo, J.L., Knutzon, J., Kalivarapu, V., Oliver, J., and Winer, E. , 2009. Path planning of unmanned aerial vehicles using B-Splines and particle swarm optimization. Journal of Aerospace Computing Information and Communication, 6(4), pp.271-290.
7- 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.
8- 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.
9- Z. N. Dong, Z. J. Chen, R. Zhou, R. L. Zhang. A hybrid approach of virtual force and A* search algorithm for UAV path re-planning. In Proceedings of the 6th IEEE International Conference on Industrial Electronics and Applications, IEEE, Beijing, China, pp. 1140 1145, 2011.
10- Melchior, N.A., Simmons, R.: Particle RRT for path planning with uncertainty. In: Proceedings of the IEEE International Conference on Robotics and Automation (2007)
 
11- S. Mittal and K. Deb, "Three-Dimensional Offline Path Planning for UAVs Using Multi objective Evolutionary Algorithms", Evolutionary Computation IEEE Conference, pp.1-6, 2007.
12- Haibin Duan, Linzhi Huang,"Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning",Neurocomputing 125 ,166–171, 2013.
13- SAE Aerospace Control and Guidance Systems Committee (ACGSC) Meeting Harvey’s Resort, Lake Tahoe, Nevada , 2005