Reciprocal Altruism-based Path Planning Optimization for Multi-Agents
No Thumbnail Available
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
This paper investigates solutions for the fundamental yet challenging problem of path planning of autonomous multi-agents. The novelty of the proposed algorithm, reciprocal altruism-based particle swarm optimization (RAPSO), lies in the introduction of information sharing among the agents. The RAPSO utilizes kinship relatedness among the agents during the optimization process to reciprocate the significant data. The concept of reciprocation is introduced to ensure that all agents remain in close contact through information exchange. The amount of exchange depends upon their physical location in the search space and their associated health indicator. Agents are classified as donors, recipients, or un-active concerning their health indicator and their positions. The ability of RAPSO to keep all agents closer to local optima through reciprocal altruism is evaluated for path planning optimization problem. Simulation results show that the RAPSO is very competitive when compared with the canonical PSO. The results of the generalized simulation scenario also prove its potential in solving path planning problems in robotics. © 2022 IEEE.
Description
Keywords
multi-agents, particle swarm optimization, path planning, reciprocal altruism, robotics
Turkish CoHE Thesis Center URL
Fields of Science
Citation
2
WoS Q
Scopus Q
Source
HORA 2022 - 4th International Congress on Human-Computer Interaction, Optimization and Robotic Applications, Proceedings -- 4th International Congress on Human-Computer Interaction, Optimization and Robotic Applications, HORA 2022 -- 9 June 2022 through 11 June 2022 -- Ankara -- 180434