Robot path planning is a task to determine the most feasible path between origin and destination while avoiding collisions in the underlying environment. This task has always been characterized as a high dimensional optimization problem and is considered NP-Hard. Numerous algorithms have been proposed that provide solutions to the problem of path planning in a deterministic and non-deterministic way. However, the problem is open to new algorithms that have the potential to obtain better quality solutions with less time complexity. This paper presents a new approach to solve the problem of three-dimensional path planning of a flying vehicle while maintaining a safe distance from obstacles on the road. A new approach based on the modified grey wolf optimization algorithm is applied to the problem. The modified algorithm is compared to the standard GWO algorithm and have shown good results.

Grey Wolf Optimizer, GWO, Path Planning

[1] J. Levinson et al., “Towards fully autonomous driving: Systems and algorithms”, IEEE Intelligent Vehicles Symposium (IV), Baden, pp. 163-168, 2011.
[2] S. A. Bortoff, “Path planning for UAVs”, Proceedings of the American Control Conference (ACC), Chicago, pp. 364-368, 2000.
[3] Valavanis, Kimon P., and George J. Vachtsevanos. “Handbook of unmanned aerial vehicles”, Springer Publishing Company, Incorporated, 2014.
[4] Foo, Jung Leng, et al. “Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization”, Journal of aerospace computing, Information, and communication, pp. 271-290, 2009.
[5] Wu, Jin-Ping, Zhi-Hong Peng, and Jie Chen. “3D Multi-Constraint Route Planning for UAV Low-altitude Penetration Based on Multi-Agent Genetic Algorithm”, IFAC Proceedings Vol. 44, Issue 1, pp. 11821-11826, 2011.
[6] Roberge, Vincent, Mohammed Tarbouchi, and Gilles Labonté. “Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning”, IEEE Transactions on Industrial Informatics, Vol. 9, Issue 1, pp. 132-141, 2013.
[7] Zhang, Bo, and HaibinDuan. “Predator-prey pigeon-inspired optimization for UAV three-dimensional path planning”, International Conference in Swarm Intelligence, Springer International Publishing, pp. 96-205, 2014.
[8] B. Zhang and H. Duan, “Three-Dimensional Path Planning for Uninhabited Combat Aerial Vehicle Based on Predator-Prey Pigeon-Inspired Optimization in Dynamic Environment”, IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 14, Issue 1, pp. 97-107, 2017.
[9] Duan, Haibin, and Pei Li. “Bio-inspired computation in unmanned aerial vehicles”, Springer Berlin Heidelberg, 2014.
[10] Chen and Yongbo, “Modified central force optimization (MCFO) algorithm for 3D UAV path planning”, Neurocomputing, Vol. 171, pp. 878-888, 2016.
[11] C. Xie and H. Zheng, “Application of Improved Cuckoo Search Algorithm to Path Planning Unmanned Aerial Vehicle”, Springer International Publishing, pp. 722–729, 2016.
[12] W. Zhu and H. Duan, “Chaotic predator–prey biogeography-based optimization approach for ucav path planning”, Aerospace science and technology, Vol. 32, Issue 1, pp. 153–161, 2014.
[13] G. Wang, L. Guo, H. Duan, L. Liu, H. Wang et al., “A modified firefly algorithm for ucav path planning”, International Journal of Hybrid Information Technology, Vol. 5, Issue 3, pp. 123–144, 2012.
[14] Krishnanand, K. N., and DebasishGhose. “Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions”, Swarm intelligence Vol. 3, Issue 2, pp. 87-124, 2009.
[15] Tang, Zhonghua, and Yongquan Zhou. “A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning”, Journal of Intelligent Systems, Vol. 24, Issue 1, pp. 69-83, 2015.
[16] P. Corke, “Robotics, vision and control: fundamental algorithms in MATLAB”, Springer, Vol. 73, 2011.
[17] J. Foo, J. Knutzon, J. Oliver, and E. Winer, “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, 2006.
[18] Ji Li and Xiu-xia Sun. “A route planning`s method for unmanned aerial vehicles based on improved a-star algorithm”, ActaArmamentarii, Vol. 29, Issue 7, pp. 788-792, 2008.
[19] Si Yao Fu, Li Wei Han, Yu Tian, and Guo Sheng Yang, “Path planning for unmanned aerialvehicle based on genetic algorithm”, In 2012 IEEE 11th International Conference on Cognitive Informatics & Cognitive Computing (ICCICC), pp. 140-144, 2012.
[20] Marcio da Silva Arantes, Jesimar da Silva Arantes, Claudio Fabiano Motta Toledo, and Brian C Williams, “A hybrid multi-population genetic algorithm for uav path planning”, In Proceedings of the 2016 Conference on Genetic and Evolutionary Computation, ACM, pp. 853-860, 2016.
[21] S. Mirjalili, S. M. Mirjalili and A. Lewis, “Grey wolf optimizer”, Advances in Engineering Software, Vol. 69, pp. 46-61, 2014.
[22] R. K. Dewangan, A. Shukla and W. W. Godfrey, “Three dimensional path planning using Grey wolf optimizer for UAVs”, Applied Intelligence, DOI: 10.1007/s10489-018-1384-y.
[23] V. Bohat and K. V. Arya, “An effective gbest-guided gravitational search algorithm for real-parameter optimization and its application in training of feedforward neural networks”, Knowledge Based Systems, Vol. 143, pp. 192-207, 2018.
[24] V. Bohat and K. V. Arya, “Artificial Prey-Predator (APP): An efficient approach for numerical function optimization”, In Proc. of 2017 Conference on Information and Communication Technology (CICT), pp. 1-6, 2017.