• 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.

    Spatio-Temporal Multi-Robot Routing

    Thumbnail
    View/Open
    SmritiAutomatica15.pdf (1.004Mb)
    Date
    2015-10
    Author
    Chopra, Smriti
    Egerstedt, Magnus B.
    Metadata
    Show full item record
    Abstract
    In this paper, we consider the problem of routing multiple robots to service spatially distributed requests at specified time instants. We show that such a routing problem can be formulated as a pure assignment problem. Additionally, we incorporate connectivity constraints into the problem by requiring that range-constrained robots ensure a connected information exchange network at all times. We discuss the feasibility aspects of such a spatio-temporal routing problem, and derive the minimum number of robots required to service the requests. Moreover, we explicitly construct the corresponding routes for the robots, with the total length traveled as the cost to be minimized.
    URI
    http://hdl.handle.net/1853/55806
    Collections
    • Georgia Robotics and InTelligent Systems Laboratory (GRITS) [230]
    • Georgia Robotics and InTelligent Systems Laboratory (GRITS) Publications [230]

    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