arrow
返回

Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators

delete2020-07-01
delete102
PRE
AI
P
Pradipta Kumar Das *
P
Prabir Kumar Jena
DOI:10.1016/j.asoc.2020.106312delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The highlight of this paper is to propose an innovative approach to compute an optimal collision free trajectory path for each robot in a known and complex environment. The problem under consideration has been solved by employing an improved version of particle swarm optimization (IPSO) with evolutionary operators (EOPs). In the present context, PSO is improved with the concept of governance in human society and two evolutionary operators such as multi-crossover inherited from the genetic algorithm, and bee colony operator to enhance the intensification capability of the IPSO algorithm. The algorithm proposed to compute the deadlock free subsequent coordinate of an individual robot from their present coordinate, in addition, to minimize the path length for each robot by maintaining a good balance between intensification and diversification. Results obtained from the proposed IPSO-EOPs have been compared with competitors such as DE and IPSO in a similar environment to substantiate the robustness and usefulness of the algorithm. It perceives from the result obtained from simulation and experimentation that IPSO-EOPs is succeeding IPSO, and DE in terms of arrival time, generating a safe optimal path, and energy utilization during the travel. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
IPSO-EOPs
Energy utilization
Path planning
Multiple mobile robots
Run time
Average untraveled trajectory target distance
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

V
Veer Surendra Sai University of Technology
学者数:
674
论文数: 642
被引数: 594
引用论文

引用论文

Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
err分享
err收藏
Polyimide foams derived from a high Tg polyimide with grafted poly(α-methylstyrene)
err1996-11-01
err0
errOAAI
errJ.L. Hedrick; R. DiPietro; C.J.G. Plummer; J. Hilborn; R. Jerome
err分享
err收藏
The Predictive Validity of the GRE Across Graduate Outcomes: A Meta-Analysis of Trends Over Time
err2023-03-21
err0
errOAAI
errDavid F. Feldon; Kaylee Litson; Brinleigh Cahoon; Zhang Feng; Andrew Walker; Colby Tofel-Grehl
err分享
err收藏
Orthogonal Learning Particle Swarm Optimization
err2011-12-01
err641
errOAAI
errZhan, Zhi-Hui; Zhang, Jun; Li, Yun; Shi, Yu-Hui
err分享
err收藏
The Economic and Legal Effectiveness of the European Union’s Anti-Money Laundering Policy
err
IF0
err2014-03-28
err0
PREAI
errBrigitte Unger; Joras Ferwerda; Melissa van den Broek; Ioana Deleanu
err分享
err收藏
学者 查看更多内容