• Login
    View Item 
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Some Experimental Results in Multistrategy Navigation Planning

    Thumbnail
    View/Open
    GIT-CC-95-51.pdf (370.6Kb)
    Date
    1995
    Author
    Goel, Ashok K.
    Ali, Khaled Subhi
    Stroulia, Eleni
    Metadata
    Show full item record
    Abstract
    Spatial navigation is a classical problem in AI. In the paper, we examine three specific hypotheses regarding multistrategy navigation planning in visually engineered physical spaces containing discrete pathways: (1) For Hybrid robots capable of both deliberative planning and situated action, qualitative representations of topological knowledge are sufficient for enabling effective spatial navigation; (2) For deliberative planning, the case-based strategy of plan reuse generates plans more efficiently than the model-based strategy of search without any loss in the quality of plans or problem-solving coverage; and (3) For the strategy of model-based search, the “principle of locality” provides a productive basis for partitioning and organizing topological knowledge. We describe the design of a multistrategy navigation planner called Router that provides an experimental testbed for evaluation the three hypotheses. We also describe the embodiment of Router on a mobile robot called Stimpy for testing the first hypothesis. Experiments with Stimpy indicate that this hypothesis apparently is valid for hybrid robots in visually engineered spaces containing discrete pathways such as office buildings. In addition, two different kinds of simulation experiments with Router indicate that the second and the third hypotheses are only partially correct. Finally, we relate the evaluation methods and experimental designs with the research hypotheses.
    URI
    http://hdl.handle.net/1853/6706
    Collections
    • College of Computing Technical Reports [506]

    Related items

    Showing items related by title, author, creator and subject.

    • Behavior-Based Robot Navigation on Challenging Terrain: A Fuzzy Logic Approach 

      Seraji, Homayoun; Howard, Ayanna M. (Georgia Institute of TechnologyInstitute of Electrical and Electronics Engineers, 2002-06)
      This paper presents a new strategy for behavior-based navigation of field mobile robots on challenging terrain, using a fuzzy logic approach and a novel measure of terrain traversability. A key feature of the proposed ...
    • Modularized filtering for navigation 

      Macchiaroli, Dominic James (Georgia Institute of Technology, 2017-04-28)
      This thesis presents a modular navigation filtering framework specialized for use in a research and development environment. The developed framework emphasizes flexibility and modularity of filter components over computational ...
    • Vision-based navigation and mapping for flight in GPS-denied environments 

      Wu, Allen David (Georgia Institute of Technology, 2010-11-15)
      Traditionally, the task of determining aircraft position and attitude for automatic control has been handled by the combination of an inertial measurement unit (IMU) with a Global Positioning System (GPS) receiver. In ...

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology