Path planning for the autonomous robots using modified grey wolf optimization approach
Tóm tắt
Path planning for robots plays a vital role to seek the most feasible path due to power requirement, environmental factors and other limitations. The path planning for the autonomous robots is tedious task as the robot needs to locate a suitable path to move between the source and destination points with multifaceted nature. In this paper, we introduced a new technique named modified grey wolf optimization (MGWO) algorithm to solve the path planning problem for multi-robots. MGWO is modified version of conventional grey wolf optimization (GWO) that belongs to the category of metaheuristic algorithms. This has gained wide popularity for an optimization of different parameters in the discrete search space to solve various problems. The prime goal of the proposed methodology is to determine the optimal path while maintaining a sufficient distance from other objects and moving robots. In MGWO method, omega wolves are treated equally as those of delta wolves in exploration process that helps in escalating the convergence speed and minimizing the execution time. The simulation results show that MGWO gives satisfactory performance than other state of art methods for path planning of multiple mobile robots. The performance of the proposed method is compared with the standard evolutionary algorithms viz., Particle Swarm Optimization (PSO), Intelligent BAT Algorithm (IBA), Grey Wolf Optimization (GWO), and Variable Weight Grey Wolf Optimization (VW-GWO) and yielded better results than all of these.
Từ khóa
Tài liệu tham khảo
Xia, 2018, Robot path planning based on multi-objective optimization with local search, Journal of Intelligent & Fuzzy Systems, 35, 1755, 10.3233/JIFS-169711
Jaffery Zaheeruddin, 2017, Computerized segmentation of suspicious lesion in digital mammograms, Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, 5, 77
Hosseininejad, 2019, Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm, International Journal of Advanced Robotic Systems, 16, 1, 10.1177/1729881419839575
Smierzchalski, 2005, Path planning in dynamic environments, Innovations in Robot Mobility and Control, 8, 135, 10.1007/10992388_4
Barraquand, 1991, Robot motion planning: A distributed representation approach, The International Journal of Robotics Research, 10, 628, 10.1177/027836499101000604
Lavalle S.M. , Rapidly exploring random trees: A new tool for path planning, Technical Report 3 (1998).
Kala, 2010, Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning, Artificial Intelligence Review, 33, 307, 10.1007/s10462-010-9157-y
Asadi S. , Azimirad V. , Eslami A. and Ghanbari A. , A novel global optimal path planning and trajectory method based on adaptive Dijkstra-immune approach for mobile robot, Proceedings of the IEEE International Conference on Advanced Intelligent Mechatronics (2011), 1093–1098.
Gigras, 2016, Comparison between different metaheuristic algorithms for path planning in Robotics, International Journal of Computer Applications, 142, 6, 10.5120/ijca2016909705
Dewangan, 2019, Three dimensional path planning using grey wolf optimizer for UAVs, Applied Intelligence, 49, 2201, 10.1007/s10489-018-1384-y
Khandelwal, 2018, Modified Grey Wolf Optimization Algorithm for Transmission network Expansion planning Problem, Arabian Journal for Science and Engineering, 43, 2899, 10.1007/s13369-017-2967-3
Gupta, 2019, An efficient Grey Wolf optimizer with Opposition based learning and Chaotic Local search for Integer and Mixed-Integer Optimization Problems, Arabian Journal for Science and Engineering, 44, 7277, 10.1007/s13369-019-03806-w
Kumar R. , Singh L. and Tiwari R. , Comparison of two Meta- Heuristic Algorithms for path planning in Robotics, International Conference on Contemporary Computing and Applications (2020), 159–162.
Gao, 2019, An improved Grey Wolf optimization algorithm with variable weights, Computational Intelligence and Neuroscience, 2019, 1, 10.1155/2019/2361282
Ge F. , Kun L. , Xu W. and Wang Y. , Path Planning of UAV for oilfield inspection based on improved GreyWolf Optimization Algorithm, The 31th Chinese Control and Decision Conference IEEE (2019), 3666–3671.
Shanmugavel, 2007, Path planning of multiple UAVs with clothoid curves in two dimensions, 17th IFAC Symposium on Automatic Control in Aerospace, 40, 461
Bellingham, 2002, Cooperative path planning for multiple UAVs in dynamic and uncertain environments, Proceedings of IEEE Conference on Decision and Control, 41, 2816, 10.1109/CDC.2002.1184270
Ding, 2010, Multi UAV convoy protection: an optimal approach to path planning and coordination, IEEE Trans Robot, 26, 256, 10.1109/TRO.2010.2042325
Zhang, 2010, A review of nature inspired algorithms, Journal of Bionic Engineering, 7, 232, 10.1016/S1672-6529(09)60240-7
Mirjalili, 2014, Grey wolf optimizer, Advances in Engineering Software, 69, 46, 10.1016/j.advengsoft.2013.12.007
Komaki, 2015, Grey wolf optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time, Journal of Computational Science, 8, 109, 10.1016/j.jocs.2015.03.011
Sharma, 2015, Automatic generation control of a multi-area ST-thermal power system using grey wolf optimizer algorithm based classical controllers, International Journal of Electrical Power & Energy Systems, 73, 853, 10.1016/j.ijepes.2015.06.005
Jayakmar, 2016, Grey wolf optimization for combined heat and power dispatch with cogeneration systems, International Journal of Electrical Power & Energy Systems, 74, 252, 10.1016/j.ijepes.2015.07.031
Emary, 2016, Binary grey wolf optimization approaches for feature selection, Neuro Computing, 172, 371
Sulaiman, 2015, Using the grey wolf optimizer for solving optimal reactive power dispatch problem, Applied Soft Computing, 32, 286, 10.1016/j.asoc.2015.03.041
Wang, 2017, Dynamic path planning for mobile robot based on particle swarm optimization, AIP Conf Proc, 1864, 20
Mirjalili, 2016, Multi-objective grey wolf optimizer: A novel algorithm for multi-criteria optimization, Expert Systems with Applications, 47, 106, 10.1016/j.eswa.2015.10.039
Emary, 2015, Multi-objective grey wolf optimization for attribute reduction, Procedia Computer Science, 65, 623, 10.1016/j.procs.2015.09.006
Kamboj, 2016, A novel hybrid PSO-GWO approach for unit commitment problem, Neural Computing Applications, 27, 1643, 10.1007/s00521-015-1962-4
Mo, 2015, Research of biogeography particle swarm optimization for robot path planning, Neurocomputing, 148, 91, 10.1016/j.neucom.2012.07.060
Guo, 2015, The path planning for mobile robot based on bat algorithm, Int Journal of Automation and Control, 9, 50, 10.1504/IJAAC.2015.068041
Wang, 2016, Three dimensional path planning of UCAV using an improved BAT algorithm, Aero Sci Technology, 49, 231, 10.1016/j.ast.2015.11.040
Wang, 2012, A BAT algorithm with mutation for UCAV path planning, The Scientific World Journal, 2012, 1
Bohat, 2018, An effective gbest-guided gravitational search algorithm for real parameter optimization and its application in training of feedforward neural networks, Knowledge Based System, 143, 192, 10.1016/j.knosys.2017.12.017
Khairuzzaman, 2017, Multilevel thresholding using grey wolf optimizer for image segmentation, Expert Systems with Applications, 86, 64, 10.1016/j.eswa.2017.04.029
Duan, 2008, Optimal formation reconfiguration control of multiple UCAVs using improved particle swarm optimization, Journal of Biotic Engineering, 5, 340, 10.1016/S1672-6529(08)60179-1
Wolpert, 1997, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, 1, 67, 10.1109/4235.585893
Song, 2015, Grey wolf optimizer for parameter estimation in surface waves, Soil Dynamics and Earthquake Engineering, 75, 147, 10.1016/j.soildyn.2015.04.004
Sharma, 2019, Diagnosis of Parkinson’s disease using modified grey wolf optimization, Cognitive Systems Research, 54, 100, 10.1016/j.cogsys.2018.12.002
Gupta, 2018, A Novel Random Walk Grey Wolf Optimizer, Swarm and Evolutionary Computation, 44, 101, 10.1016/j.swevo.2018.01.001
Xing, 2019, Deep Belief network combined with modified grey wolf optimization algorithm for PM 2.5 concentration prediction, Applied Sciences, 9, 3765, 10.3390/app9183765
Patle, 2019, A Review: On path planning strategies for navigation of mobile robots, Defence Technology, 15, 582, 10.1016/j.dt.2019.04.011
Yan, 2012, Improving mobile robot localization: Grid based approach, Optical Engineering, 51, 4401, 10.1117/1.OE.51.2.024401
Qu., 2009, Real time robot path planning based on a modified pulse coupled neural network model, IEEE Transactions on Neural Networks, 20, 1724, 10.1109/TNN.2009.2029858
Fu, 2009, Double layers fuzzy logic based mobile robot path planning in unknown environment, Intelligent Automation and Soft Computing, 15, 275, 10.1080/10798587.2009.10643031
Giagkiozis, 2015, An overview of population based algorithms for multi-objective optimization, International Journal of Systems Science, 46, 1572, 10.1080/00207721.2013.823526
Aouf, 2018, TLBO based Adaptive Neurofuzzy Controller for mobile robot navigation in a strange environment, Computational Intelligence and Neuroscience, 2018, 1, 10.1155/2018/3145436
Jawad, 2019, A Comparative study of various intelligent algorithms based path planning for Mobile Robots, Journal of Engineering, 25, 83, 10.31026/j.eng.2019.06.07