A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning

Swarm and Evolutionary Computation

Volumn 28, Issue , 2016, Pages 14-28

  Das, P K ^a   Behera, H S ^a   Panigrahi, B K ^b  

^a VEER SURENDRA SAI UNIVERSITY OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Average path Length; Average total trajectory path deviation; Average untraveled trajectory target distance; Energy optimization; IPSO IGSA; Multi robot path planning

Indexed keywords

ALGORITHMS; INDUSTRIAL ROBOTS; LEARNING ALGORITHMS; MAPS; MOTION PLANNING; MULTIPURPOSE ROBOTS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); REACTIVE POWER; ROBOT PROGRAMMING; TRAJECTORIES;

AVERAGE PATH LENGTH; AVERAGE TOTAL TRAJECTORY PATH DEVIATION; AVERAGE UNTRAVELED TRAJECTORY TARGET DISTANCE; ENERGY OPTIMIZATION; IPSO-IGSA; MULTI-ROBOT PATH PLANNING;

ROBOTS;

EID: 84955454062     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2015.10.011     Document Type: Article

References (72)

1. M. Gerke, H. Hoyer, Planning of optimal paths for autonomous agents moving in homogeneous environments, In: Proceedings of the 8th International Conference on Advanced Robotics, 1997, pp. 347–352.
2. Xiao, J., Michalewicz, Z., Zhang, L., Trojanowski, K., Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans. Evol. Comput. l:1 (1997), 18–28.
3. Bien, Z., Lee, J., A minimum-time trajectory planning method for two robots. IEEE Trans. Robot. Autom. 8:3 (1992), 443–450.
4. Shin, K.G., Zheng, Q., Minimum time collision free trajectory planning for dual robot systems. IEEE Trans. Robot. Autom. 8:5 (1992), 641–644.
5. Duleba, I., Sasiadek, J.Z., Nonholonomic motion planning based on Newton algorithm with energy optimization. IEEE Trans. Control. Syst. Technol. 11:3 (2003), 355–363.
6. M. Moll, L.E. Kavraki, Path-planning for minimal energy curves of constant length, In: Proceedings of the IEEE International Conference on Robotics & Automation, 2004, pp. 2826–2831.
7. S.J. Buckley, Fast motion planning for multiple moving robots, In: Proceedings of the IEEE International Conference on Robotics & Automation, 1989, pp. 1419–1424.
8. Xiang Liu, Daoxiong Gong, A comparative study of A-star algorithms for search and rescue in perfect maze, In: Proceedings of the International Conference on Electric Information and Control Engineering (ICEICE), 2011, pp. 24–27.
9. Ma Changxi, Diao Aixia, Chen Zhizhong, Qi Bo, Study on the hazardous blocked synthetic value and the optimization route of hazardous material transportation network based on A-star algorithm, In: Proceedings of the 7th International Conference on Natural Computation, vol. 4, 2011, pp. 2292–2294.
10. Wei, Xianmin, Robot path planning based on Simulated Annealing & Artificial Neural networks. Res. J. Appl. Sci. Eng. Technol. 6:1 (2013), 149–155.
11. Das, P.K., Pradhan, S.K., Patro, S.N., Balabantaray, B.K., Artificial immune system based path planning of mobile robot. Soft Comput. Tech. Vis. Sci. Springer SCI 395 (2012), 195–207.
12. Zhan, Z., Zhang, J., Li, Y., Chung, H.S., Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B 39:6 (2009), 1362–1381.
13. Luh, G.-C., Cheng, W.-C., Behavior-based intelligent mobile robot using immunized reinforcement adaptive learning mechanism. Adv. Eng. Inf. 16:2 (2002), 85–98.
14. Konar, Amit, Artificial Intelligence and Soft Computing: Behavioral and Cognitive Modeling of the Human Brain. 1st edition, 1999, CRC Press.
15. Das, P.K., Konar, A., Laishram, R., Path planning of mobile robot in unknown environment. Int. J. Comput. Commun. Technol. 1:2–4 (2010), 26–31.
16. Preetha Bhattacharjee, Pratyusha Rakshit, Indrani Goswami, Amit Konar, Atulya K. Nagar, Multi-robot path-planning using artificial bee colony optimization algorithm, In: Proceedings of the IEEE Congress on Nature and Biologically Inspired Computing, 2011, pp. 219–224.
17. Jayasree Chakraborty, Amit, Konar, Lakhmi C., Jain, Uday Kumar, Chakraborty, Cooperative multi-robot path planning using differential evolution. J. Intell. Fuzzy Syst. 20:1–2 (2009), 13–27.
18. R. Regele, P. Levi, Cooperative multi-robot path planning by Heuristic priority adjustment, In: Proceedings of the IEEE/RSJ International Conference on Robotics System, 2006, pp. 5954–5959.
19. Zhang, Y., Gong, D.-W., Zhang, J.-H., Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomput 103 (2013), 172–185.
20. Masehian, E., Sedighizadeh, D., Multi-objective PSO-and NPSO based algorithms for robot path planning. Adv. Electr. Comput. Eng. 10 (2010), 69–76.
21. Y. Guo, L.E. Parker, A distributed and optimal motion planning approach for multiple mobile robots, In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, 2002, pp. 2612–2619.
22. Ratnaweera, A., Halgamuge, S.K., Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficient. IEEE Trans. Evol. Comput. 83 (2004), 240–255.
23. Swagatam Das, Amit Konar, Uday Kumar Chakraborty, Improving particle swarm optimization with differentially perturbed velocity, In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, 2005, pp. 177–184.
24. Mahmoodabadi, Mohammad Javad, Mottaghi, Z. Salahshoor, and Ahmad Bagheri. “HEPSO: high exploration particle swarm optimization. Inf. Sci. 273 (2014), 101–111.
25. Liang, J.J., Qin, Ak, Suganthan, P.N., Baskar, S., Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 103 (2006), 281–295.
26. Rupam Kundu, Rohan Mukherjee, Swagatam Das, Modified particle swarm optimization with switching update strategy, In: Proceeding of the Swarm, Evolutionary and Memetic Computing (SEMCCO), 2012, pp. 644–652.
27. Sadafi, M.H., Hosseini, R., Safikhani, H., Bagheri, A., Mahmoodabadi, M.J., Multi-objective optimization of solar thermal energy storage using hybrid of particle swarm optimization, multiple crossover and mutation operator. Int. J. Eng. Trans. B 243 (2011), 367–376.
28. M. Lovbjerg, T.K. Rasmussen, T. Krink, Hybrid particle swarm optimizer with breeding and subpopulations, In: Proceedings of the Genetic, Evolutionary Computation, 2001, pp. 469–476.
29. Purcaru, C., Precup, R.-E., Iercan, D., Fedorovici, L.-O., David,and, R.-C., Dragan, F., Optimal robot path planning using gravitational search algorithm. Int. J. Artif. Intell. 10 (2013), 1–20.
30. Bhattacharya, P., Gavrilova, M.L., Roadmap-based path planning using the Voronoi diagram for a clearance-based shortest path. IEEE Robot. Autom. Mag. 15:2 (2008), 58–66.
31. Oleiwi, B.K., Roth, H., Kazem, B.I., A hybrid approach based on ACO and GA for multi objective mobile robot path planning. Appl. Mech. Mater. 527 (2014), 203–212.
32. Constantin Purcaru, R.-E. Precup, Daniel Iercan, L.-O. Fedorovici, R.-C. David, Hybrid PSO-GSA robot path planning algorithm in static environments with danger zones, In: Proceedings of the 17th International IEEE Conference on System Theory, Control and Computing (ICSTCC), 2013, pp. 434–439.
33. Ming-Yi Ju, Siao-En Wang, Jian-Horn Guo, Path planning using a hybrid evolutionary algorithm based on tree structure encoding, Sci. World J. (2014).
34. P.J. Angeline, Using selection to improve particle swarm optimization, In: Proceedings of the IEEE Congress on Evolutionary Computation, 1998, pp. 84–89.
35. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S., GSA: a gravitational search algorithm. Inf. Sci. 179:13 (2009), 2232–2248.
36. Verma, Om. Prakash, Sharma, Rishabh, Kumar, Manoj, Agrawal, Neetu, An optimal edge detection using gravitational search algorithm. Lect. Notes Softw. Eng. 1:2 (2013), 148–152.
37. Sabri, Norlina Mohd, Puteh, Mazidah, Mahmood, Mohamad Rusop, A review of gravitational search algorithm. Int. J. Adv. Soft Comput. Appl. 5:3 (2013), 1–39.
38. Mirjalili, S., Mohd Hashim, S.Z., Moradian Sardroudi, H., Training feed-forward neural networks using hybrid particle swarm optimization and gravitational search algorithm. Appl. Math. Comput. 218:111 (2012), 25–37.
39. Davoodi, Mansoor, et al. Clear and smooth path planning. Appl. Soft Comput. 32 (2015), 568–579.
40. Xin Chen, Yangmin Li, Smooth path planning of a mobile robot using stochastic particle swarm optimization, In: Proceedings of the IEEE International Conference on Mechatronics and Automation, 2006, pp. 1722–1727.
41. Gong, Dun-wei, Zhang, Jian-hua, Zhang, Yong, Multi-objective particle swarm optimization for robot path planning in environment with danger sources. J. Comput. 6:8 (2011), 1554–1561.
42. Chen, D.B., Zhao, C.X., Particle swarm optimization based on endocrine regulation mechanism. J. Control. Theory Appl. 24:6 (2007), 1005–1009.
43. Q.R. Zhang, G.C. Gu, Path planning based on improved binary particle swarm optimization algorithm, In: Proceedings of IEEE International Conference on Robotics, Automation and Mechatronics, 2008, pp. 462–466.
44. S. Bashyal, G.K. Venayagamoorthy, Human swarm interaction for radiation source search and localization, In: Proceedings of the IEEE Swarm Intelligence Symposium, 2008, pp. 1–8.
45. Q. Yuan-Qing, S. De-Bao, L. Ning, C. Yi-Gang, Path planning for mobile robot using the particle swarm optimization with mutation operator, In: Proceedings of the International Conference on Machine Learning and Cybernetics, 2004 pp. 2473–2478.
46. M. Hua-Qing, Z. Jin-Hui, Z. Xi-Jing, Obstacle avoidance with multiobjective optimization by PSO in dynamic environment, In: Proceedings of the International Conference on Machine Learning and Cybernetics, vol. 5, 2005, pp. 2950–2956.
47. M. Saska, M. Macas, L. Preucil, L. Lhotska, Robot path planning using particle swarm optimization of ferguson splines, In: Proceedings of the IEEE/ETFA, vol. 06, 2006, pp. 833–839.
48. C. Xin, L. Yangmin, Smooth path planning of a mobile robot using stochastic particle swarm optimization, In: Proceeding of the IEEE Conference on Mechatronics and Automation, 2006, pp. 1722–1727.
49. Adham Atyabi, David M.W. Powers, Cooperative area extension of PSO transfer learning vs. uncertainty in a simulated swarm robotics, In: Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics (ICINCO), 2013, pp. 177–184.
50. Atyabi, Adham, Phon-Amnuaisuk, Somnuk, Ho, Chin Kuan, Navigating a robotic swarm in an uncharted 2D landscape. Appl. Soft Comput. 10 (2010), 149–169.
51. Atyabi, Adham, Phon-Amnuaisuk, Somnuk, Ho, Chin Kuan, Applying area extension PSO in robotic swarm. J. Intell. Robot Syst. 58:3–4 (2010), 253–285.
52. Adham Atyabi, David M.W. Powers, The use of area extended particle swarm optimization (AEPSO) in swarm robotics, In: Proceedings of the Eleventh International Conference on Control, Automation, Robotics and Vision, 2011, pp. 591–596.
53. Hu, Chengyu, Wu, Xiangning, Liang, Qingzhong, Wang, Yongji, Autonomous Robot Path Planning Based on Swarm Intelligence and Stream Functions, ICES2007, LNCS 4684., 4684, 2007, Springer, 277–284.
54. Purcaru Constantin, et al., Multi-robot GSA-and PSO-based optimal path planning in static environments, In: Proceedings of the IEEE International Conference on Robot Motion and Control (RoMoCo), 2013, pp. 197–202.
55. Li, Pei, Duan, HaiBin, Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci. China Technol. Sci. 55:10 (2012), 2712–2719.
56. Seyedali Mirjalili, Siti Zaiton Mohd Hashim, A new hybrid PSOGSA algorithm for function optimization, In: Proceedings of the 17th IEEE International Conference on Computer and Information Application (ICCIA), 2010, pp. 374–377.
57. Song, Xianhai, et al. Grey Wolf optimizer for parameter estimation in surface waves. Soil. Dyn. Earthq. Eng. 75 (2015), 147–157.
58. Jiang, Shanhe, Ji, Zhicheng, Shen, Yanxi, A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints. Int. J. Electr. Power Energy Syst. 55 (2014), 628–644.
59. Shahidi, N., Esmaeilzadeh, H., Abdollahi, M., Lucas, C., Memetic algorithm based path planning for a mobile robot. Int. J. Inf. Technol. 1 (2004), 174–177.
60. Y.N. Guo, M. Yang, J. Cheng, Path planning method for robots in complex ground environment based on cultural algorithm, In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC׳09), 2009, pp.185–192.
61. Mo, Hongwei, Xu, Lifang, Research of biogeography particle swarm optimization for robot path planning. Neurocomputing 148 (2015), 91–99.
62. Krishnanand, K., Ghose, D., A glowworm swarm optimization based multi-robot system for signal source localization. Liu, D., Wang, L., Tan, K., (eds.) Design and Control of Intelligent Robotic Systems, Vol. 177 of Studies in Computational Intelligence, 2009, Springer, Berlin, Heidelberg, 49–68.
63. K. Krishnanand, D. Ghose, Chasing multiple mobile signal sources: a glowworm swarm optimization approach, In: Proceedings of the 3rd Indian International Conference on Artificial Intelligence (IICAI-07), 2007, pp. 1308–1327.
64. Guo, Jinchao, Gao, Yu, Cui, Guangzhao, The path planning for mobile robot based on bat algorithm. Int. J. Autom. Control.(1), 2015, 50–60.
65. Mohanty, Prases K., Parhi., Dayal R., Optimal path planning for a mobile robot using cuckoo search algorithm. J. Exp. Theor. Artif. Intell., 2014, 1–18.
66. Zhu, Zexuan, et al. Global path planning of mobile robots using a memetic algorithm. Int. J. Syst. Sci. 46:11 (2015), 1982–1993.
67. Chang Liu, Zhongqiang Gao, Weihua Zhao, A new path planning method based on firefly algorithm, In: Proceedings of the Fifth International Joint Conference on IEEE International on Computational Sciences and Optimization (CSO), 2012, pp. 775–778.
68. Saremi, Shahrzad, Mirjalili, Seyedeh Zahra, Mirjalili, Seyed Mohammad, Evolutionary population dynamics and grey wolf optimizer. Neural Comput. Appl., 2014, 1–7.
69. Meng, Xianbing, et al. A new bio-inspired algorithm: chicken swarm optimization. Adv. Swarm Intellig. Springer Int. Publ., 2014, 86–94.
70. Li, Junpeng, et al. An improved krill herd algorithm: krill herd with linear decreasing step. Appl. Math. Comput. 234 (2014), 356–367.
71. Wang, Gai-Ge, Deb, Suash, Cui, Zhihua, Monarch butterfly optimization. Neural Comput. Appl., 2015, 1–20.
72. Abaee Shoushtary, Mohammad, Nasab, Hasan Hoseini, Fakhrzad, Mohammad Bagher, Team robot motion planning in dynamics environments using a new hybrid algorithm (honey bee mating optimization-tabu list). Chin. J. Eng.(2014), 2014.