Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Directed Graphs and Motion Description Languages for Robot Navigation and Control

    Thumbnail
    View/Open
    TR_2001-42.pdf (190.3Kb)
    No. of downloads: 547

    Date
    2001
    Author
    Hristu-Varsakelis, Dimitrios
    Andersson, Sean B.
    Metadata
    Show full item record
    Abstract
    We propose a landmark-based representation of maps to be used for robotnavigation and exploration. Our approach is aimed towards mobilerobots that operate over expansive, imprecisely known terrain without asingle ``global'' map. Instead, a map is pieced together fromlocal terrain and navigation data stored in a directed graph. Each of thegraph's vertices contains information describing a landmark locally (e.g. adetailed map of that landmark's immediate surroundings). Thegeometric relationships between landmarks are unknown. Graph edgesstore language-based directions that enable a robot to steerbetween landmarks. These directions are written in the motiondescription language MDLe, reducing the complexity of the map and makingnavigation programs robot-independent. Furthermore, the proposedarchitecture iseconomical with respect to the amount of storage required to describefar-flung areas of interest. We present preliminary resultsdemonstrating our ideas using an indoor robot.<P><center><I>This paper appeared in the 2002 IEEE Int'l Conference on Robotics andAutomation</I><center>
    URI
    http://hdl.handle.net/1903/6253
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility