.png){kind=icon}
返回
An indicator-based evolutionary algorithm with adaptive archive update cycle for multi-objective multi-robot task allocation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2024.127836.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The multi -robot task allocation problem has garnered significant attention in research and development. This paper addresses the multi -robot task allocation problem by introducing a unified model that seamlessly transforms into four popular mathematical models through simple parameter adjustments. We propose an efficient indicator -based multi -objective evolutionary algorithm with a hybrid encoding scheme for task execution order and robot starting point information. The algorithm employs the hypervolume indicator for environmental selection to enhance convergence and the modified crowding distance for archive updates to promote diversity. Additionally, an adaptive archive update mechanism is designed for time efficiency. In experiments comparing our proposed algorithm with 8 state-of-the-art algorithms on 18 randomly generated instances of various sizes, along with 4 real -world problems from the TSPLIB benchmark, our algorithm consistently outperformed the comparison algorithms in five key indicators. These results underscore the effectiveness of our approach in addressing real -world multi -robot task allocation problems.
Keyword:
Multi-robot system
Multi-robot task allocation
Multi-objective optimization
Evolutionary algorithm
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
A deep reinforcement learning approach for solving the Traveling Salesman Problem with Drone一种解决无人机旅行商问题的深度强化学习方法
OAAI
OAAI分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台OAAI
OAAI分享收藏Distributed task allocation in multi-agent environments using cellular learning automata.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏Large-scale multi-robot task allocation via dynamic partitioning and distribution基于动态划分和分布的大规模多机器人任务分配AUTONOMOUS ROBOTS
AUTONOMOUS ROBOTSIF4.3
PREAI
分享收藏Injury-Dependent and Disability-Specific Lumbar Spinal Gene Regulation following Sciatic Nerve Injury in the Rat大鼠坐骨神经损伤后损伤依赖性和残疾特异性腰椎基因调控PLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容