Three-dimensional path planning for unmanned aerial vehicles using glowworm swarm optimization algorithm

Springer Science and Business Media LLC - 2017
Prashant Pandey1, Anupam Shukla1, Ritu Tiwari1
1Robotics and Intelligent System Design Lab, Indian Institute of Information Technology and Management, Gwalior, India

Tóm tắt

Robot path planning is a task to determine the most viable path between a source and destination while preventing collisions in the underlying environment. This task has always been characterized as a high dimensional optimization problem and is considered NP-Hard. There have been several algorithms proposed which give solutions to path planning problem in deterministic and non-deterministic ways. The problem, however, is open to new algorithms that have potential to obtain better quality solutions with less time complexity. The paper presents a new approach to solving the 3-dimensional path planning problem for a flying vehicle whose task is to generate a viable trajectory for a source point to the destination point keeping a safe distance from the obstacles present in the way. A new algorithm based on discrete glowworm swarm optimization algorithm is applied to the problem. The modified algorithm is then compared with Dijkstra and meta-heuristic algorithms like PSO, IBA and BBO algorithm and their performance is compared to the path optimization problem.

Từ khóa


Tài liệu tham khảo

Arantes MD, Arantes JD, Toledo CF, Williams BCA (2016) Hybrid multi-population genetic algorithm for UAV path planning. In: Proceedings of the 2016 on genetic and evolutionary computation conference, ACM, pp 853–860

Bansal JC et al (2014a) Self-adaptive artificial bee colony. Optimization 63(10):1513–1532

Bansal JC et al (2014b) Spider monkey optimization algorithm for numerical optimization. Memet Comput 6(1):31–47

Bortoff SA (2000) Path planning for UAVs. In: Proceedings of the 2000 American control conference on ACC (IEEE Cat. No. 00CH36334), Chicago, pp 364–368

Chen Y et al (2016) Modified central force optimization (MCFO) algorithm for 3D UAV path planning. Neurocomputing 171:878–888

Corke P (2011) Robotics, vision and control: fundamental algorithms in MATLAB, vol 73. Springer, Berlin

Duan H, Li P (2014) Bio-inspired computation in unmanned aerial vehicles. Springer, Berlin

Foo J, Knutzon J, Oliver J, Winer E (2006) Three-dimensional path planning of unmanned aerial vehicles using particle swarm optimization. In: 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, Virginia, pp 123–156

Foo JL et al (2009) Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization. J Aerosp Comput Inf Commun 6(4):271–290

Fu SY, Han LW, Tian Y, Yang GS (2012) Path planning for unmanned aerial vehicle based on genetic algorithm. In: 2012 IEEE 11th international conference on cognitive informatics and cognitive computing (ICCI*CC), IEEE, pp 140–144

Jadon SS, Bansal JC, Tiwari R, Sharma H (2014) Artificial bee colony algorithm with global and local neighborhoods. Int J Syst Assur Eng Manag. doi:10.1007/s13198-014-0286-6

Krishnanand KN, Ghose D (2009) Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell 3(2):87–124

Levinson J et al (2011) Towards fully autonomous driving: systems and algorithms. In: 2011 IEEE intelligent vehicles symposium (IV), Baden-Baden, pp 163–168

Li J, Sun X (2008) A route planning’s method for unmanned aerial vehicles based on improved A-star algorithm [J]. Acta Armament 7:788–792

Peng-zhen DU et al (2014) Global path planning for ALV based on improved glowworm swarm optimization under uncertain environment. Acta Electron Sin 3:031

Roberge V, Tarbouchi M, Labonté G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Ind Inform 9(1):132–141

Sharma P, Sharma N, Sharma H (2017) Locally informed shuffled frog leaping algorithm. In: Proceedings of sixth international conference on soft computing for problem solving, Springer, Singapore

Tang Z, Zhou Y (2015) A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning. J Intell Syst 24(1):69–83

Valavanis KP, Vachtsevanos GJ (2014) Handbook of unmanned aerial vehicles. Springer, Berlin

Wang G, Guo L, Duan H, Liu L, Wang H et al (2012) A modified firefly algorithm for UCAV path planning. Int J Hybrid Inf Technol 5(3):123–144

Wang GG, Chu HCE, Mirjalili S (2016) Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp Sci Technol 49:231–238

Wu JP, Peng ZH, Chen J (2011) 3D multi-constraint route planning for UAV low-altitude penetration based on multi-agent genetic algorithm. IFAC Proc Vol 44(1):11821–11826

Xie C, Zheng H (2016) Application of improved Cuckoo search algorithm to path planning unmanned aerial vehicle. Springer, Berlin, pp 722–729

Zhang B, Duan H (2014) Predator-prey pigeon-inspired optimization for UAV three-dimensional path planning. In: International conference in swarm intelligence, Springer, Berlin, pp 96–205

Zhang B, Duan H (2017) Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment. IEEE/ACM Trans Comput Biol Bioinform 14(1):97–107

Zhang S et al (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136

Zhao X, Chen S, Sheng Y (2015) Research on the problem of the shortest path based on the glowworm swarm optimization algorithm. Optimization 52(4):65–95

Zhou Y, Wang R (2016) An improved flower pollination algorithm for optimal unmanned undersea vehicle path planning problem. IJPRAI 30(4):1659010

Zhu W, Duan H (2014) Chaotic predator–prey biogeography-based optimization approach for ucav path planning. Aerosp Sci Technol 32(1):153–161

Thông tin
Thông tin xuất bản

Springer Science and Business Media LLC

Thông tin tác giả