arrow
返回

A hybrid many-objective competitive swarm optimization algorithm for large-scale multirobot task allocation problem

delete2020-10-06
delete26
PRE
AI
F
Fei Xue
T
Tingting Dong *
S
Siqing You
Y
Yan Liu
H
Hengliang Tang
L
Lei Chen
X
Xi Yang
J
Juntao Li
DOI:10.1007/s13042-020-01213-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Large-scale multi-robot task allocation (MRTA) problem is an important part of intelligent logistics scheduling. And the load capacity of robot and picking station are important factors affecting the MRTA problem. In this paper, the MRTA problem is built as a many-objective optimization model with four objectives, which takes the load capacity of single robot, single picking station, all robots and all picking stations into account. To solve the model, a hybrid many-objective competitive swarm optimization (HMaCSO) algorithm is designed. The novel selection method employing two different measurement mechanisms will form the mating selection operation. Then the population will be updated by employing the competitive swarm optimization strategy. Meanwhile, the environment selection will play a role in choosing the excellent solution. To prove the superiority of our approach, there are two series of experiments are carried out. On the one hand, our approach is compared with other five famous many-objective algorithms on benchmark problem. On the other hand, the involved algorithms are applied in solving large-scale MRTA problem. Simulation results prove that the performance of our approach is superior than other algorithms.
Keyword:
Multi-robot task allocation (MRTA) problem
Many-objective optimization
Competitive swarm optimization (CSO)
AI总结

AI总结

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

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

B
Beijing Wuzi University
学者数:
498
论文数: 473
被引数: 374
引用论文

引用论文

Bat algorithm with triangle-flipping strategy for numerical optimization
err2017-11-13
err104
PREAI
errCai, Xingjuan; Wang, Hui; Cui, Zhihua; Cai, Jianghui; Xue, Yu; Wang, Lei
err分享
err收藏
A radial space division based evolutionary algorithm for many-objective optimization
err2017-12-01
err78
PREAI
errHe, Cheng; Tian, Ye; Jin, Yaochu; Zhang, Xingyi; Pan, Linqiang
err分享
err收藏
Triple Monoamine Uptake Inhibitors
err2012-09-18
err0
PREAI
errAnna Maria Capelli; Fabrizio Micheli
err分享
err收藏
err分享
err收藏
学者 查看更多内容