arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1903.00745cs.AIcs.LOcs.RO
收藏

机器人构建问题的正式框架:一种混合规划方法

A Formal Framework for Robot Construction Problems: A Hybrid Planning Approach

Sabancı University(萨班哲大学)

Faseeh Ahmad, Esra Erdem, Volkan Patoglu

AI总结:

本文提出一种基于答案集编程的混合规划框架,用于解决机器人构建问题,确保结构稳定性、支撑性和任务顺序,通过基准实例验证了方法的有效性。

摘要:

我们研究了多个自主机器人重新排列预制块堆以构建稳定结构的问题。这些问题具有动作影响、真实并发性和块支撑性及结构稳定性等挑战。我们提出了一种基于答案集编程的正式混合规划框架,用于解决广泛机器人构建问题。该框架不仅决定最终稳定的结构配置,还计算多个自主机器人构建结构的任务顺序,同时确保每个步骤的稳定性、支撑性和其他期望属性。我们证明了该正式方法在这些属性上的正确性和完备性。我们引入了一组具有挑战性的机器人构建基准实例,包括桥梁建造和堆叠悬挑场景,讨论了该框架在这些实例中的实用性,并通过双臂Baxter机器人展示了方法的适用性。

英文摘要:

We study robot construction problems where multiple autonomous robots rearrange stacks of prefabricated blocks to build stable structures. These problems are challenging due to ramifications of actions, true concurrency, and requirements of supportedness of blocks by other blocks and stability of the structure at all times. We propose a formal hybrid planning framework to solve a wide range of robot construction problems, based on Answer Set Programming. This framework not only decides for a stable final configuration of the structure, but also computes the order of manipulation tasks for multiple autonomous robots to build the structure from an initial configuration, while simultaneously ensuring the stability, supportedness and other desired properties of the partial construction at each step of the plan. We prove the soundness and completeness of our formal method with respect to these properties. We introduce a set of challenging robot construction benchmark instances, including bridge building and stack overhanging scenarios, discuss the usefulness of our framework over these instances, and demonstrate the applicability of our method using a bimanual Baxter robot.

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

↑