• Login
    View Item 
    •   SMARTech Home
    • Institute for Robotics and Intelligent Machines (IRIM)
    • IRIM Articles and Papers
    • Georgia Robotics and InTelligent Systems Laboratory (GRITS)
    • View Item
    •   SMARTech Home
    • Institute for Robotics and Intelligent Machines (IRIM)
    • IRIM Articles and Papers
    • Georgia Robotics and InTelligent Systems Laboratory (GRITS)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A provably complete exploration strategy by constructing Voronoi diagrams

    Thumbnail
    View/Open
    AURO596.pdf (649.3Kb)
    Date
    2010
    Author
    Kim, Jonghoek
    Zhang, Fumin
    Egerstedt, Magnus B.
    Metadata
    Show full item record
    Abstract
    We present novel exploration algorithms and a control law that enables the construction of Voronoi diagrams over unknown areas using a single vehicle equipped with range sensors. The control law uses range measurements to make the vehicle track Voronoi edges between obstacles. The exploration algorithms make decisions at vertices in the Voronoi diagram to expand the explored area until a complete Voronoi diagram is constructed in finite time. Our exploration algorithms are provably complete, and the convergence of the control law is guaranteed. Simulations and experimental results are provided to demonstrate the effectiveness of both the control law and the exploration algorithms.
    URI
    http://hdl.handle.net/1853/38420
    Collections
    • Georgia Robotics and InTelligent Systems Laboratory (GRITS) [230]
    • Georgia Robotics and InTelligent Systems Laboratory (GRITS) Publications [230]
    • Underwater Robotics [25]
    • Underwater Robotics Publications [25]

    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