Title
Learning Combinatorial Information From Alignments Of Landmarks
Abstract
This paper characterizes the information space of a robot moving in the plane with limited sensing. The robot has a landmark detector, which provides the cyclic order of the landmarks around the robot, and it also has a touch sensor, that indicates when the robot is in contact with the environment boundary. The robot cannot measure any precise distances or angles, and does not have an odometer or a compass. We propose to characterize the information space associated with such robot through the swap cell decomposition. We show how to construct such decomposition through its dual, called the swap graph, using two kinds of feedback motion commands based on the landmarks sensed.
Year
DOI
Venue
2007
10.1109/ROBOT.2007.364140
PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10
Keywords
Field
DocType
i. introduction,simultaneous localization and mapping,tactile sensors,detectors,space exploration,motion control,learning artificial intelligence,navigation,graph theory,computer science
Computer vision,Motion control,Compass,Computer science,Information space,Artificial intelligence,Cartesian coordinate robot,Robot,Landmark,Monte Carlo localization,Odometer
Conference
Volume
Issue
ISSN
2007
1
1050-4729
Citations 
PageRank 
References 
1
0.35
12
Authors
3
Name
Order
Citations
PageRank
Luigi Freda1957.56
Benjamín Tovar222912.77
Steven M. Lavalle33121227.31