Decentralized algorithms for stochastic and dynamic vehicle routing with general demand distribution

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4869-4874

  Pavone, Marco ^a   Frazzoli, Emilio ^a   Bullo, Francesco ^b  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; STOCHASTIC CONTROL SYSTEMS; VEHICLE ROUTING;

A-PRIORI TASK ASSIGNMENT; DECENTRALIZED ALGORITHMS; DYNAMIC TRAVELING REPAIRPERSON PROBLEM (M-DTRP); LOCATIONAL OPTIMIZATION;

ALGORITHMS;

EID: 52449103493     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434989     Document Type: Conference Paper

References (15)

1. D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Advances in Applied Probability, 25(4):947-978, 1993.
2. P. Chandler, S. Rasmussen, and M. Pachter. UAV cooperative path planning. In Proc. AIAA Conf. on Guidance, Navigation, and Control, 2000.
3. R. W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Trans. Robotics and Automation, 18(6):911-922, 2002.
4. W. Li and C. Cassandras. A cooperative receding horizon controller for multivehicle uncertain environments. IEEE Trans. on Automatic Control, 51(2):242-257, 2006.
5. E. Frazzoli and F. Bullo. Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In Proc. IEEE Conf. on Decision and Control, pages 3357-3363, 2004.
6. J. M. Steele. Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space. Mathematics of Operations Research, 15(4):749, 1990.
7. G. Percus and O. C. Martin. Finite size and dimensional dependence of the Euclidean traveling salesman problem. Physical Review Letters, 76(8):1188-1191, 1996.
8. R. C. Larson and A. R. Odoni. Urban Operations Research. Prentice-Hall, Englewood Cliffs, NJ, 1981.
9. D. J. Bertsimas and G. J. van Ryzin. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39:601-615, 1991.
10. D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Operations Research, 41(1):60-76, 1993.
11. Z. Drezner, editor. Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer Verlag, New York, 1995.
12. K. Sugihara A. Okabe, B. Boots and S. N. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, New York, NY, 2000.
13. J. Cortés, S. Martínez, T. Karatas, and F. Bullo. Coverage control for mobile sensing networks. IEEE Transactions On Robotics and Automation, 20(2):243-255, 2004.
14. D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing with general interarrival and service time distributions. Advances in Applied Probability, 25:947-978, 1993.
15. M. Pavone, N. Bisnik, E. Frazzoli, and V. Isler. Decentralized vehicle routing in a stochastic and dynamic environment with customer impatience. In Proc. Robocomm Conf, Athens, Greece, October 2007.