CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

A Gravitational Black Hole Algorithm for Autonomous UCAV Mission Planning in 3D Realistic Environments

by A. A. Heidari, R. A. Abbaspour
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 95 - Number 9
Year of Publication: 2014
Authors: A. A. Heidari, R. A. Abbaspour
10.5120/16626-6482

A. A. Heidari, R. A. Abbaspour . A Gravitational Black Hole Algorithm for Autonomous UCAV Mission Planning in 3D Realistic Environments. International Journal of Computer Applications. 95, 9 ( June 2014), 42-47. DOI=10.5120/16626-6482

@article{ 10.5120/16626-6482,
author = { A. A. Heidari, R. A. Abbaspour },
title = { A Gravitational Black Hole Algorithm for Autonomous UCAV Mission Planning in 3D Realistic Environments },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 95 },
number = { 9 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 42-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume95/number9/16626-6482/ },
doi = { 10.5120/16626-6482 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:19:02.907008+05:30
%A A. A. Heidari
%A R. A. Abbaspour
%T A Gravitational Black Hole Algorithm for Autonomous UCAV Mission Planning in 3D Realistic Environments
%J International Journal of Computer Applications
%@ 0975-8887
%V 95
%N 9
%P 42-47
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This article addresses a novel approach to 3D mission planning of UCAVs in constrained environments. To solve this NP-hard problem, black hole algorithm (BH) is improved by considering stars gravities information. By modelling UCAV properties, aerospace constraints and DTM of environment, proposed mission planner based on black hole optimization algorithm is proposed. Also it provides a comparative study for efficiency evaluation of evolutionary 3D mission planners based on ACO, BA, DE, ES, GA, BH and PSO optimization algorithms. Then mission planning task of UCAV is performed. Simulations show the advantage of proposed gravitational BH mission planner.

References
  1. E. Atashpaz-Gargari and C. Lucas, "Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition". IEEE Congress on Evolutionary Computation, pp 4661-4667,2007.
  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. "Study on UAV Path Planning Approach Based on Fuzzy Virtual Force", Chinese Journal of Aeronautics, 23(3), 2010.
  4. C. Mou, W. Qing-xian, J. Chang-sheng, A modified ant optimization algorithm for path planning of UCAV, Applied Soft Computing 8 (4) ,pp. 1712–1718,2007.
  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, pp. 833–839, 2006.
  6. Foo, J. L. , Knutzon, J. , Kalivarapu, V. , Oliver, J. , and Winer, E. ,"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, 2009.
  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, pp. 493–495, 2002.
  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, pp. 2190–2195, 2006.
  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 arti?cial neural networks for UCAV global path planning",Neurocomputing 125 ,166–171, 2013.
  13. H. B. Duan,X. Y. Zhang, andC. F. Xu, "Bio-Inspired Computing", Science Press, Beijing, China, 2011.
  14. G. Wang, L. Guo, H. Duan, L. Liu, H. Wang, and M. Shao, "Path planning for uninhabited combat aerial vehicle using hybrid meta-heuristic DE/BBO algorithm," Advanced Science, Engineering and Medicine, vol. 4, no. 6, pp. 550–564, 2012.
  15. G. Wang, L. Guo, H. Duan, L. Liu, H. Wang, and M. Shao, "Hybridizing harmony search with biogeography based optimization for global numerical optimization," Journal of Computational and Theoretical Nanoscience.
  16. Y. V. Pehlivanoglu, "A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV," Aerospace Science and Technology, vol. 16, pp. 47–55, 2012.
  17. W. Ye, D. W. Ma, and H. D. Fan, "Algorithm for low altitude penetration aircraft path planning with improved ant colony algorithm," Chinese Journal of Aeronautics, vol. 18, no. 4, pp. 304–309, 2005.
  18. H. Duan, Y. Yu, X. Zhang, and S. Shao, "Three-dimension path planning for UCAV using hybrid meta-heuristic ACODE algorithm," Simulation Modelling Practice and Theory, vol. 18, no. 8, pp. 1104–1115, 2010.
  19. H. B. Duan, X. Y. Zhang, J. Wu, and G. J. Ma, "Max-min adaptive ant colony optimization approach to multi-UAVs coordinated trajectory replanning in dynamic and uncertain environments," Journal of Bionic Engineering, vol. 6, no. 2, pp. 161–173, 2009.
  20. G. Wang, L. Guo, H. Duan, L. Liu, H. Wang, and B. Wang, "A hybrid meta-heuristic DE/CS algorithm for UCAV path planning," Journal of Information and Computational Science, vol. 5, no. 16, pp. 4811–4818, 2012.
  21. G. Wang, L. Guo, H. Duan, H. Wang, L. Liu, and M. Shao, "A hybrid meta-heuristic DE/CS algorithm for UCAV three dimension path planning," The Scientific World Journal, vol. 2012, Article ID 583973, 11 pages, 2012.
  22. C. Xu, H. Duan, and F. Liu, "Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning," Aerospace Science and Technology, vol. 14, no. 8, pp. 535–541, 2010.
  23. G. Wang, L. Guo, H. Duan, L. Liu, and H. Wang, "A modified firefly algorithm for UCAV path planning," International Journal of Hybrid Information Technology, vol. 5, no. 3, pp. 123–144, 2012.
  24. A. H. Gandomi, X. S. Yang, S. Talatahari, and A. H. Alavi, "Firefly algorithm with chaos," Communications in Nonlinear Science and Numerical Simulation, vol. 18, no. 1, pp. 89–98, 2013.
  25. H. Duan, S. Liu, and J. Wu, "Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning," Aerospace Science and Technology, vol. 13, no. 8, pp. 442–449, 2009.
  26. Z. Cheng, Y. Sun, and Y. Liu, "Path planning based on immune genetic algorithm for UAV," in Proceedings of the International Conference on Electric Information and Control Engineering (ICEICE '11), pp. 590–593,Wuhan, China, April 2011.
  27. Y. Bao, X. Fu, and X. Gao, "Path planning for reconnaissance UAV based on particle swarm optimization," in Proceedings of the 2nd International Conference on Computational Intelligence and Natural Computing (CINC '10), pp. 28–32, Wuhan, China, September 2010.
  28. Y. Fu, M. Ding, and C. Zhou, "Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV," IEEE Transactions on Systems, Man, and Cybernetics A: Systems and Humans, vol. 42, no. 2, pp. 511–526, 2012.
  29. D. M. Pierre, N. Zakaria, and A. J. Pal, "Master-slave parallel vector-evaluated genetic algorithm for unmanned aerial vehicle's path planning," in Proceedings of the 11th International Conference on Hybrid Intelligent Systems (HIS '11), pp. 517–521,2011.
  30. Hatamlou, A. , "Black hole: A new heuristic optimization approach for data clustering. " Information Sciences 222, pp. 175-184, 2013.
  31. Hawking, S. W, "Black hole explosions?" Nature 248, pp. 30 – 31, 1974.
  32. Hawking, S. W, "Breakdown of predictability in gravitational collapse" Commun. Math. Phys. vol. 43, pp. 199, 1975.
  33. Marco Angheben, Mario Nadalini, Luciano Vanzo and Sergio Zerbini, "Hawking radiation as tunneling for extremal and rotating black holes", Journal of High Energy Physics, vol. 5, 2005.
  34. De-Jiang Qi, "Fermions Tunneling Mechanism for a New Class of Black Holes in EGB Gravity and Three-Dimensional Lifshitz Black Hole",Int. J. Theor. Phys, Vol. 52, Issue 2, pp 345-353, 2013.
  35. Yang, S. Z. , Jiang, Q. Q, "Research on Hawking Radiation as Tunneling from Schwarzshild-anti-de Sitter Black Hole", Int. J. Theor. Phys. Vol. 46, Issue 8, pp. 2138-2145, 2007.
  36. Roger Penrose, "Conformal treatment of infinity" in Relativity, groups and topology ed. C. de Witt & B. de Witt (Gordon and Breach, New York) p. 563-584, 1964; republished Gen. Rel. Grav. 43 901-922, 2011.
  37. Heusler, M. , "Stationary Black Holes: Uniqueness and Beyond", Living Reviews in Relativity 1, 1998.
  38. A. H. Gandomi, X. -S. Yang, A. H. Alavi, S. Talatahari, "Bat algorithm for constrained optimization tasks", Neural Comput. Appl. 22 (6) pp. 1239–1255, 2013.
  39. A. H. Gandomi, X. -S. Yang, S. Talatahari, S. Deb, "Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization", Comput. Math. Appl. 63 (1) pp. 191–200, 2012.
  40. T. Back, "Evolutionary Algorithms in Theory and Practice", Oxford University Press, 1996.
Index Terms

Computer Science
Information Sciences

Keywords

Unmanned combat aerial vehicle (UCAV) Flight simulation 3D mission planning Black hole optimization algorithm

Powered by PhDFocusTM