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

基于每个动作的传感器

Every Action Based Sensor

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

Grace McFassel, Dylan A. Shell

摘要:

在研究机器人和规划问题时,一个基本的问题是机器人必须获得的最小信息是什么,以保证任务的完成。Erdmann的基于动作的传感器理论是描述基本信息需求的经典方法。这种方法使用一个计划来导出一种虚拟传感器,它规定了朝着目标前进的行动。我们表明,建立的理论是不完整的:以前的方法获得这样的传感器,使用backchained计划,忽略了一些传感器。此外,存在保证实现目标的计划,其中现有方法无法提供任何基于动作的传感器。我们确定了所有此类计划的共同基本特征。然后,我们将展示如何产生基于行动的传感器,即使在现有的治疗是不够的计划,虽然在这些情况下,他们没有一个典型的传感器。因此,该方法被推广到产生传感器组。最后,我们还表明,这是一个完整的表征基于行动的传感器规划问题,并讨论如何将基于行动的传感器转化为传统的传感器概念。

英文摘要:

In studying robots and planning problems, a basic question is what is the minimal information a robot must obtain to guarantee task completion. Erdmann's theory of action-based sensors is a classical approach to characterizing fundamental information requirements. That approach uses a plan to derive a type of virtual sensor which prescribes actions that make progress toward a goal. We show that the established theory is incomplete: the previous method for obtaining such sensors, using backchained plans, overlooks some sensors. Furthermore, there are plans, that are guaranteed to achieve goals, where the existing methods are unable to provide any action-based sensor. We identify the underlying feature common to all such plans. Then, we show how to produce action-based sensors even for plans where the existing treatment is inadequate, although for these cases they have no single canonical sensor. Consequently, the approach is generalized to produce sets of sensors. Finally, we show also that this is a complete characterization of action-based sensors for planning problems and discuss how an action-based sensor translates into the traditional conception of a sensor.

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

↑