Perceptual limits, perceptual equivalence classes, and a robot's sensori-computational capabilities (extended abstract)
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1397-1405
- https://doi.org/10.1109/iros.1991.174703
Abstract
Considers a theory of planning, sensing and action in which the fundamental building blocks are, in effect, the 'recognizable sets'-that is, the places in the world that the robot can recognize and distinguish between. To this end the authors observe that viewing the world through sensors, partitions the world into 'perceptual equivalence classes.' The more information the sensors provide, the 'finer' this partition is. Various possible partitions of the world fit into a lattice structure. This lattice structure captures the information or knowledge state about the world. Using this theory the authors develop notions of task-directed planning and show how history can be used to direct actions and gain information. The authors investigate the structure of the recognizability lattice and its relationship to the world. The authors consider how to compute perceptual equivalence classes both from a model, and incrementally, from the world. Finally, the authors investigate mathematical properties that can help the robot generate disambiguating strategies to gain information about the world to accomplish a task.Keywords
This publication has 19 references indexed in Scilit:
- Automatic planning of fine motions: Correctness and completenessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On computability of fine motion plansPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Sensor interpretation and task-directed planning using perceptual equivalence classesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Learning reliable manipulation strategies without initial physical modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Active Perception and Reinforcement LearningNeural Computation, 1990
- A geometric approach to error detection and recovery for robot motion planning with uncertaintyArtificial Intelligence, 1988
- A robust layered control system for a mobile robotIEEE Journal on Robotics and Automation, 1986
- Using Backprojections for Fine Motion Planning with UncertaintyThe International Journal of Robotics Research, 1986
- Automatic grasp planning in the presence of uncertaintyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Symbolic Error Analysis and Robot PlanningThe International Journal of Robotics Research, 1982