.png){kind=icon}
返回
Using Pre-Computed Knowledge for Goal Allocation in Multi-Agent Planning
.png){kind=icon}
OA
AI
DOI：10.1007/s10846-019-01022-0.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many real-world robotic scenarios require performing task planning to decide courses of actions to be executed by (possibly heterogeneous) robots. A classical centralized planning approach has to find a solution inside a search space that contains every possible combination of robots and goals. This leads to inefficient solutions that do not scale well. Multi-Agent Planning (MAP) provides a new way to solve this kind of tasks efficiently. Previous works on MAP have proposed to factorize the problem to decrease the planning effort i.e. dividing the goals among the agents (robots). However, these techniques do not scale when the number of agents and goals grow. Also, in most real world scenarios with big maps, goals might not be reached by every robot so it has a computational cost associated. In this paper we propose a combination of robotics and planning techniques to alleviate and boost the computation of the goal assignment process. We use Actuation Maps (AMs). Given a map, AMs can determine the regions each agent can actuate on. Thus, specific information can be extracted to know which goals can be tackled by each agent, as well as cheaply estimating the cost of using each agent to achieve every goal. Experiments show that when information extracted from AMs is provided to a multi-agent planning algorithm, the goal assignment is significantly faster, speeding-up the planning process considerably. Experiments also show that this approach greatly outperforms classical centralized planning.
Keyword:
Multi agent planning
Actuation maps
Goal allocation
Robotics
Distributed planning
Path planning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
J
IF:
2.8
论文数:
3.8K
被引数:
6.9K
机构
引用论文
.png){kind=icon}
分享收藏Patients' and professionals’ experiences with advanced practice nursing in cancer care: A qualitative study患者和专业人士在癌症护理中关于高级实践护理的体验：一项定性研究OAAI
OAAI分享收藏
查看更多内容