Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064155562> ?p ?o ?g. }
- W2064155562 endingPage "1504" @default.
- W2064155562 startingPage "1482" @default.
- W2064155562 abstract "Recent years have witnessed great advancements in the science and technology of autonomy, robotics, and networking. This paper surveys recent concepts and algorithms for dynamic vehicle routing (DVR), that is, for the automatic planning of optimal multivehicle routes to perform tasks that are generated over time by an exogenous process. We consider a rich variety of scenarios relevant for robotic applications. We begin by reviewing the basic DVR problem: demands for service arrive at random locations at random times and a vehicle travels to provide on-site service while minimizing the expected wait time of the demands. Next, we treat different multivehicle scenarios based on different models for demands (e.g., demands with different priority levels and impatient demands), vehicles (e.g., motion constraints, communication, and sensing capabilities), and tasks. The performance criterion used in these scenarios is either the expected wait time of the demands or the fraction of demands serviced successfully. In each specific DVR scenario, we adopt a rigorous technical approach that relies upon methods from queueing theory, combinatorial optimization, and stochastic geometry. First, we establish fundamental limits on the achievable performance, including limits on stability and quality of service. Second, we design algorithms, and provide provable guarantees on their performance with respect to the fundamental limits." @default.
- W2064155562 created "2016-06-24" @default.
- W2064155562 creator A5007642972 @default.
- W2064155562 creator A5029069358 @default.
- W2064155562 creator A5029180968 @default.
- W2064155562 creator A5050003000 @default.
- W2064155562 creator A5068353454 @default.
- W2064155562 date "2011-09-01" @default.
- W2064155562 modified "2023-10-06" @default.
- W2064155562 title "Dynamic Vehicle Routing for Robotic Systems" @default.
- W2064155562 cites W1208385249 @default.
- W2064155562 cites W1424654272 @default.
- W2064155562 cites W1496560004 @default.
- W2064155562 cites W1748141295 @default.
- W2064155562 cites W1896980290 @default.
- W2064155562 cites W1971739135 @default.
- W2064155562 cites W1982973504 @default.
- W2064155562 cites W1986313127 @default.
- W2064155562 cites W2006275224 @default.
- W2064155562 cites W2006459674 @default.
- W2064155562 cites W2014068360 @default.
- W2064155562 cites W2024560233 @default.
- W2064155562 cites W2039275657 @default.
- W2064155562 cites W2041645394 @default.
- W2064155562 cites W2042986967 @default.
- W2064155562 cites W2059506221 @default.
- W2064155562 cites W2061274508 @default.
- W2064155562 cites W2066767736 @default.
- W2064155562 cites W2070311542 @default.
- W2064155562 cites W2078980743 @default.
- W2064155562 cites W2079886069 @default.
- W2064155562 cites W2081929018 @default.
- W2064155562 cites W2096303367 @default.
- W2064155562 cites W2099687889 @default.
- W2064155562 cites W2101181307 @default.
- W2064155562 cites W2102267674 @default.
- W2064155562 cites W2107102056 @default.
- W2064155562 cites W2111697972 @default.
- W2064155562 cites W2111706284 @default.
- W2064155562 cites W2122614382 @default.
- W2064155562 cites W2122742232 @default.
- W2064155562 cites W2131310337 @default.
- W2064155562 cites W2132201239 @default.
- W2064155562 cites W2133962824 @default.
- W2064155562 cites W2137775453 @default.
- W2064155562 cites W2147190127 @default.
- W2064155562 cites W2148265091 @default.
- W2064155562 cites W2148761022 @default.
- W2064155562 cites W2153121790 @default.
- W2064155562 cites W2161779238 @default.
- W2064155562 cites W2162228023 @default.
- W2064155562 cites W2166635235 @default.
- W2064155562 cites W2167805519 @default.
- W2064155562 cites W2168003214 @default.
- W2064155562 cites W2168743836 @default.
- W2064155562 cites W2175937483 @default.
- W2064155562 cites W2313274380 @default.
- W2064155562 cites W2328695219 @default.
- W2064155562 cites W3139501620 @default.
- W2064155562 cites W4232911940 @default.
- W2064155562 doi "https://doi.org/10.1109/jproc.2011.2158181" @default.
- W2064155562 hasPublicationYear "2011" @default.
- W2064155562 type Work @default.
- W2064155562 sameAs 2064155562 @default.
- W2064155562 citedByCount "205" @default.
- W2064155562 countsByYear W20641555622012 @default.
- W2064155562 countsByYear W20641555622013 @default.
- W2064155562 countsByYear W20641555622014 @default.
- W2064155562 countsByYear W20641555622015 @default.
- W2064155562 countsByYear W20641555622016 @default.
- W2064155562 countsByYear W20641555622017 @default.
- W2064155562 countsByYear W20641555622018 @default.
- W2064155562 countsByYear W20641555622019 @default.
- W2064155562 countsByYear W20641555622020 @default.
- W2064155562 countsByYear W20641555622021 @default.
- W2064155562 countsByYear W20641555622022 @default.
- W2064155562 countsByYear W20641555622023 @default.
- W2064155562 crossrefType "journal-article" @default.
- W2064155562 hasAuthorship W2064155562A5007642972 @default.
- W2064155562 hasAuthorship W2064155562A5029069358 @default.
- W2064155562 hasAuthorship W2064155562A5029180968 @default.
- W2064155562 hasAuthorship W2064155562A5050003000 @default.
- W2064155562 hasAuthorship W2064155562A5068353454 @default.
- W2064155562 hasBestOaLocation W20641555622 @default.
- W2064155562 hasConcept C123784306 @default.
- W2064155562 hasConcept C31258907 @default.
- W2064155562 hasConcept C41008148 @default.
- W2064155562 hasConcept C74172769 @default.
- W2064155562 hasConceptScore W2064155562C123784306 @default.
- W2064155562 hasConceptScore W2064155562C31258907 @default.
- W2064155562 hasConceptScore W2064155562C41008148 @default.
- W2064155562 hasConceptScore W2064155562C74172769 @default.
- W2064155562 hasIssue "9" @default.
- W2064155562 hasLocation W20641555621 @default.
- W2064155562 hasLocation W20641555622 @default.
- W2064155562 hasLocation W20641555623 @default.
- W2064155562 hasOpenAccess W2064155562 @default.
- W2064155562 hasPrimaryLocation W20641555621 @default.