Journal of Aerospace Science and Technology

Current Issue

By Issue

By Author

By Subject

Author Index

Keyword Index

About Journal

Aims and Scope

Related Links

FAQ

Journal Metrics

News

Editorial Staff

Publication Ethics

Open Access Policy

Journal Forms

Guide for Authors

Terms and conditions for manuscript submission

Editors

Article Processing Charges

Comment for Login

submit manuscript

List of Reviewers

Reviewer Guide of Publons

peer review process

Optimal Flight Trajectory Planning using Improved Evolutionary Method for UCAV Navigation in 3D Constrained Environments

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

Article Title [Persian]

Optimal Flight Trajectory Planning using Improved Evolutionary Method for UCAV Navigation in 3D Constrained Environments

Authors [Persian]

  • R.Ali Abbaspour
  • A.A. Heidari

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

Abstract [Persian]

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 [Persian]

  • : Unmanned combat aerial vehicle (UCAV)
  • Flight Simulation
  • 3D Trajectory Planning
  • Imperialist Competitive Algorithm
References
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
 
Journal of Aerospace Science and Technology
Volume 13, Issue 1
June 2020
Pages 83-89
Files
Share
How to cite
Statistics