Multi-robot path planning in a dynamic environment using improved gravitational search algorithm

Autor: P.K. Das, H.S. Behera, P.K. Jena, B.K. Panigrahi
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: Journal of Electrical Systems and Information Technology, Vol 3, Iss 2, Pp 295-313 (2016)
Druh dokumentu: article
ISSN: 2314-7172
DOI: 10.1016/j.jesit.2015.12.003
Popis: This paper proposes a new methodology to optimize trajectory of the path for multi-robots using improved gravitational search algorithm (IGSA) in a dynamic environment. GSA is improved based on memory information, social, cognitive factor of PSO (particle swarm optimization) and then, population for next generation is decided by the greedy strategy. A path planning scheme has been developed using IGSA to optimally obtain the succeeding positions of the robots from the existing position. Finally, the analytical and experimental results of the multi-robot path planning have been compared with those obtained by IGSA, GSA and PSO in a similar environment. The simulation and the Khepera environmental results outperform IGSA as compared to GSA and PSO with respect to performance matrix.
Databáze: Directory of Open Access Journals