期刊
COMPLEX & INTELLIGENT SYSTEMS
卷 7, 期 2, 页码 873-890出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s40747-020-00252-2
关键词
Robot rescue; Task allocation; PSO; Interval; Constraint
资金
- National Natural Science Foundation of China [61703188, 61873105]
- Natural Science Foundation of Jiangsu Normal University [17XLR042]
This paper proposes a modified particle swarm optimization algorithm for robot rescue task allocation, which features a flexible assignment decoding scheme and uses the maximum number of successful tasks as the fitness evaluation criterion. A global best solution update strategy is also introduced to balance exploration and exploitation.
This paper focuses on the problem of robot rescue task allocation, in which multiple robots and a global optimal algorithm are employed to plan the rescue task allocation. Accordingly, a modified particle swarm optimization (PSO) algorithm, referred to as task allocation PSO (TAPSO), is proposed. Candidate assignment solutions are represented as particles and evolved using an evolutionary process. The proposed TAPSO method is characterized by a flexible assignment decoding scheme to avoid the generation of unfeasible assignments. The maximum number of successful tasks (survivors) is considered as the fitness evaluation criterion under a scenario where the survivors' survival time is uncertain. To improve the solution, a global best solution update strategy, which updates the global best solution depends on different phases so as to balance the exploration and exploitation, is proposed. TAPSO is tested on different scenarios and compared with other counterpart algorithms to verify its efficiency.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据