The entire dissertation/thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file (which also appears in the research.pdf); a non-technical general description, or public abstract, appears in the public.pdf file. ; Title from title screen of research.pdf file (viewed on September 19, 2007) ; Vita. ; Thesis (Ph. D.) University of Missouri-Columbia 2007. ; In this work, a system for navigating a mobile robot along a sketched route is proposed. The sketch is drawn on a PDA screen by a human operator and contains approximate landmarks and a path, similar to a sketch provided to another person to reach a goal. The robot receives the sketch and detects the objects and route. The robot proceeds to extract spatial relations between the robot and surrounding objects at crucial nodes along the sketched route. Based on the extracted spatial relations, a sequence of Qualitative Landmark States (QLS's) and associated robot commands serves as a guide for robot navigation in the real world. The robot then executes the sketched route by matching landmark states in the real world to the extracted states. The approach is validated and tested using sketches by independent study participants both with a real robot and in a simulator. Special sketches and robot operating environments are used to illustrate results in extreme cases and to independently test extraction, identification and matching of QLS's. We show that QLS's based on spatial relations can be used as a common route representation between a sketched route map and a physical environment. The selection of QLS's is crucial to the success of such an approach and the algorithm shows a way to pick the correct states for successful navigation. The approach is not dependent on the number or type of sensors on the robot and does not assume a particular type of robot; the strategy can work with any sensory method that can provide an object representation in two dimensions (top view). The approach is not dependent on the route chosen, the size or shape of objects, or the position of the objects. The algorithm can account for a certain degree of uncertainty and inconsistencies in sketching (scaling of object size and position, distortions, completeness of object representation. ; Includes bibliographical references
Sketch-based navigation for mobile robots using qualitative landmark states
2007-01-01
173152966
Theses
Electronic Resource
English
DDC: | 629 |
A Multiagent Approach to Qualitative Landmark-Based Navigation
British Library Online Contents | 2003
|Landmark Based Global Self-localization of Mobile Soccer Robots
British Library Conference Proceedings | 2006
|Unidentified landmark navigation
Engineering Index Backfile | 1967
|Unidentified landmark navigation.
AIAA | 1967
|