arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.14874cs.ROcs.AI
收藏

动态环境中人机多智能体系统的最优任务与运动规划及执行

Optimal task and motion planning and execution for human-robot multi-agent systems in dynamic environments

Institute of Intelligent Industrial Technologies and Systems, National Research Council of Italy(意大利国家研究委员会智能工业技术与系统研究所);Institute of Cognitive Sciences and Technologies, National Research Council of Italy(意大利国家研究委员会认知科学与技术研究所);University of Brescia(布雷西亚大学)

Marco Faroni, Alessandro Umbrico, Manuel Beschi, Andrea Orlandini, Amedeo Cesta, Nicola Pedrocchi

AI总结:

本文针对动态环境中人机多智能体系统,提出任务与运动解耦的组合规划框架,通过时间线规划与在线运动规划优化任务排序、分配和执行,在协作制造场景中验证可缩短执行时间并扩展应用范围。

摘要:

在多智能体系统中结合符号推理与几何推理是一项具有挑战性的任务,涉及规划、调度和同步问题。现有工作忽视了任务持续时间和几何可行性的可变性,而这种可变性正是由于智能体与环境之间的交互在这些系统中固有的。我们提出一种任务与运动相结合的组合规划方法,以在时间和空间可变性下优化任务的排序、分配和执行。该框架依赖于任务与动作的解耦,其中动作是符号任务的一种可能几何实现。在任务层面,基于时间线的规划处理时间约束、持续时间可变性以及任务的协同分配。在动作层面,在线运动规划针对实际运动进行规划,以应对环境变化。我们在一个协作制造场景中展示了该方法的有效性,在该场景中,一个机械臂和一名人类工人需要在尽可能短的时间内组装一幅马赛克。与现有工作相比,我们的方法适用于更广泛的应用范围,并缩短了过程的执行时间。

英文摘要:

Combining symbolic and geometric reasoning in multi-agent systems is a challenging task that involves planning, scheduling, and synchronization problems. Existing works overlooked the variability of task duration and geometric feasibility that is intrinsic to these systems because of the interaction between agents and the environment. We propose a combined task and motion planning approach to optimize sequencing, assignment, and execution of tasks under temporal and spatial variability. The framework relies on decoupling tasks and actions, where an action is one possible geometric realization of a symbolic task. At the task level, timeline-based planning deals with temporal constraints, duration variability, and synergic assignment of tasks. At the action level, online motion planning plans for the actual movements dealing with environmental changes. We demonstrate the approach effectiveness in a collaborative manufacturing scenario, in which a robotic arm and a human worker shall assemble a mosaic in the shortest time possible. Compared with existing works, our approach applies to a broader range of applications and reduces the execution time of the process.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑