Show simple item record

dc.contributor.authorPavone, Marco
dc.contributor.authorFrazzoli, Emilio
dc.date.accessioned2011-08-25T16:12:07Z
dc.date.available2011-08-25T16:12:07Z
dc.date.issued2010-05
dc.identifier.issn1050-4729
dc.identifier.otherINSPEC Accession Number: 11430910
dc.identifier.urihttp://hdl.handle.net/1721.1/65357
dc.description.abstractIn this paper we study a dynamic vehicle routing problem where demands have stochastic deadlines on their waiting times. Specifically, a network of robotic vehicles must service demands whose time of arrival, location and on-site service are stochastic; moreover, once a demand arrives, it remains active for a stochastic amount of time, and then expires. An active demand is successfully serviced when one of the vehicles visits its location before its deadline and provide the required on-site service. The aim is to find the minimum number of vehicles needed to ensure that the steady-state probability that a demand is successfully serviced is larger than a desired value, and to determine the policy the vehicles should execute to ensure that such objective is attained. First, we carefully formulate the problem, and we show its well-posedness by providing some novel ergodic results. Second, we provide a lower bound on the optimal number of vehicles; finally, we analyze two service policies, and we show that one of them is optimal in light load. Simulation results are presented and discussed.en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant no. 0705451)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant no. 0705453)en_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/ROBOT.2010.5509222en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceIEEEen_US
dc.titleDynamic Vehicle Routing with Stochastic Time Constraintsen_US
dc.typeArticleen_US
dc.identifier.citationPavone, Marco, and Emilio Frazzoli. “Dynamic Vehicle Routing with Stochastic Time Constraints.” 2010 IEEE International Conference on Robotics and Automation. Anchorage, AK, 2010. 1460-1467. Copyright ©2010 IEEEen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Aeronautics and Astronauticsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Laboratory for Information and Decision Systemsen_US
dc.contributor.approverFrazzoli, Emilio
dc.contributor.mitauthorPavone, Marco
dc.contributor.mitauthorFrazzoli, Emilio
dc.relation.journalIEEE International Conference on Robotics and Automation (ICRA) 2010en_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
dspace.orderedauthorsPavone, Marco; Frazzoli, Emilioen
dc.identifier.orcidhttps://orcid.org/0000-0002-0505-1400
mit.licensePUBLISHER_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record