Every Action-Based Sensor
Every Action-Based Sensor
复制标题
每个基于动作的传感器
DOI:
10.1007/978-3-030-66723-8_11
复制
发表时间:
2020
期刊:
影响因子:
--
通讯作者:
Shell, Dylan A.
中科院分区:
文献类型:
--
作者:
McFassel, Grace;Shell, Dylan A.
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.