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

用于计算足以解决规划问题的所有机器人传感器的抽象

Abstractions for computing all robotic sensors that suffice to solve a planning problem

Texas A&M University(得克萨斯农工大学)

Yulin Zhang, Dylan A. Shell

摘要:

机器人能否完成特定的任务取决于几个方面,包括机器人的传感器和它所拥有的计划。我们感兴趣的搜索算法,处理计划和传感器设计联合,产生的解决方案-即,计划和传感器特征对-当且仅当它们存在。这样的算法可以帮助机器人专家探索传感器的空间,以帮助进行设计权衡。推广以前的工作,传感器抽象地建模为传感器映射的p-图,本文增加了潜在的传感器,可以寻求显着。但这样做扩大了一个问题,目前的外部界限被认为是听话。为了驯服这种复杂性,两个贡献:(1)我们展示了如何表示搜索空间,这个更一般的问题,并描述数据结构,使整个传感器集通过一个单一的特别代表进行总结;(2)我们给出了一种方法,其他结构(无论是任务领域的知识,传感器技术或制造限制)可以被纳入到减少被枚举的集合。这些导致我们已经实现的算法,足以解决特定的问题实例,虽然只有小规模的。尽管如此,该算法有助于理解传感器必须具备哪些属性以及它们必须提供哪些信息,以确保机器人能够在非确定性的情况下实现其目标。

英文摘要:

Whether a robot can perform some specific task depends on several aspects, including the robot's sensors and the plans it possesses. We are interested in search algorithms that treat plans and sensor designs jointly, yielding solutions---i.e., plan and sensor characterization pairs---if and only if they exist. Such algorithms can help roboticists explore the space of sensors to aid in making design trade-offs. Generalizing prior work where sensors are modeled abstractly as sensor maps on p-graphs, the present paper increases the potential sensors which can be sought significantly. But doing so enlarges a problem currently on the outer limits of being considered tractable. Toward taming this complexity, two contributions are made: (1) we show how to represent the search space for this more general problem and describe data structures that enable whole sets of sensors to be summarized via a single special representative; (2) we give a means by which other structure (either task domain knowledge, sensor technology or fabrication constraints) can be incorporated to reduce the sets to be enumerated. These lead to algorithms that we have implemented and which suffice to solve particular problem instances, albeit only of small scale. Nevertheless, the algorithm aids in helping understand what attributes sensors must possess and what information they must provide in order to ensure a robot can achieve its goals despite non-determinism.

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

↑