arrow
返回

Robust multi-objective multi-humanoid robots task allocation based on novel hybrid metaheuristic algorithm

delete2019-05-17
delete31
PRE
AI
S
Saeed Saeedvand
H
Hadi S. Aghdasi *
J
Jacky Baltes
DOI:10.1007/s10489-019-01475-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Nowadays humanoid robots have generally made dramatic progress, which can form a coalition replacing human work in dangerous environments such as rescue, defense, exploration, etc. In contrast to other types of robots, humanoid robots' similarity to human make them more suitable for performing such a wide range of tasks. Rescue applications for robots, especially for humanoid robots are exciting. In rescue operating conditions, tasks' dependencies, tasks' repetitive accomplishment requirements, robots' energy consumption, and total tasks' accomplishment time are key factors. This paper investigates a practical variant of the Multi-Robots Task Allocation (MRTA) problem for humanoid robots as multi-humanoid robots' task allocation (MHTA) problem. In order to evaluate relevant aspects of the MHTA problem, we proposed a robust Multi-Objective Multi-Humanoid Robots Task allocation (MO-MHTA) algorithm with four objectives, namely energy consumption, total tasks' accomplishment time, robot's idle time and fairness were optimized simultaneously in an evolutionary framework in MO-MHTA, which address for the first time. MO-MHTA exhibits multi-objective properties in real-world applications for humanoid robots in two phases. In the first phase, the tasks are partitioned in a fair manner with a proposed constraint k-medoid (CKM) algorithm. In the second phase, a new non-dominated sorting genetic algorithm with special genetic operators is applied. Evaluations based on extensive experiments on the newly proposed benchmark instances with three robust multi-objective evolutionary algorithms (MOEAs) are applied. The proposed algorithm achieves favorable results in comparison to six other algorithms. Besides, the proposed algorithm can be seen as benchmark algorithms for real-world MO-MHTA instances.
Keyword:
Multi-humanoid robots
Multi-objective problem
Task allocation
Energy efficient algorithm
AI总结

AI总结

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

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

N
National Taiwan Normal University
学者数:
4.8K
论文数: 4.7K
被引数: 4.4K
U
University of Tabriz
学者数:
9.3K
论文数: 8.5K
被引数: 1.0W
引用论文

引用论文

Acknowledgments
err2003-12-01
err0
PREAI
errPhilip David Zelazo; Ulrich Muller; Douglas Frye; Stuart Marcovitch
err分享
err收藏
err分享
err收藏
err分享
err收藏
Optimization-based Full Body Control for the DARPA Robotics Challenge
err2015-01-05
err182
PREAI
errFeng, Siyuan; Whitman, Eric; Xinjilefu, X.; Atkeson, Christopher G.
err分享
err收藏
Human-robot Teaming for Rescue Missions: Team ViGIR's Approach to the 2013 DARPA Robotics Challenge Trials
err2014-12-04
err62
PREAI
errKohlbrecher, Stefan; Romay, Alberto; Stumpf, Alexander; Gupta, Anant; von Stryk, Oskar; Bacim, Felipe; Bowman, Doug A.; Goins, Alex; Balasubramanian, Ravi; Conner, David C.
err分享
err收藏
err分享
err收藏
学者 查看更多内容