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


    Access

    Download


    Export, share and cite



    Title :

    Sketch-based navigation for mobile robots using qualitative landmark states


    Contributors:

    Publication date :

    2007-01-01


    Remarks:

    173152966



    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    A Multiagent Approach to Qualitative Landmark-Based Navigation

    Busquets, D. / Sierra, C. / de Mantaras, R. L. | British Library Online Contents | 2003


    Landmark Based Global Self-localization of Mobile Soccer Robots

    Bais, A. / Sablatnig, R. | British Library Conference Proceedings | 2006


    Unidentified landmark navigation

    Bellantoni, J.F. | Engineering Index Backfile | 1967


    A visual landmark framework for mobile robot navigation

    Jean-Bernard Hayet | BASE | 2007

    Free access

    Unidentified landmark navigation.

    BELLANTONI, J. F. | AIAA | 1967