Efficient routing of multiple vehicles with no communication

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 449-454

  Arsie, Alessandro ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED STRATEGIES; CONTROL STRATEGIES; DYNAMIC VEHICLE ROUTING PROBLEMS; EFFICIENT ROUTING; IN ORDER; INTER-AGENT COMMUNICATIONS; MOTION CO-ORDINATION; RATE OF CONVERGENCE; STEADY STATES; STEADY-STATE PERFORMANCE; STOCHASTIC PROCESSING; TARGET POINTING;

AGENTS; COMMUNICATION; MOBILE AGENTS; STOCHASTIC PROGRAMMING; VEHICLE ROUTING; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

STABILIZERS (AGENTS);

EID: 46449092230     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282817     Document Type: Conference Paper

References (12)

1. H. Psaraftis. Dynamic vehicle routing problems. In B. Golden and A. Assad, editors, Vehicle Routing: Methods and Studies, Studies in Management Science and Systems. Elsevier, 1988.
2. 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.
3. E. Frazzoli and F. Bullo. Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In Proc. IEEE Conf. on Decision and Control, Paradise Island, Bahamas, December 2004.
4. J. Little. A proof of the queueing formula l = λw. Operations Research, 9:383-387, 1961.
5. D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research, 41(1):60-76, 1993.
6. 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.
7. S. P. Lloyd. Least squares quantization in PCM. IEEE Trans. on Information Theory, 28(2), 1982.
8. J. Mac Queen. Some methods for the classification and analysis of multivariate observations. In L. M. LeCam and J. Neyman, editors, Proceedings of the Fifth Berkeley Symposium on Math. Stat. and Prob., pages 281-297. University of California Press, 1967.
9. Z. Drezner, editor. Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer Verlag, New York, 1995.
10. P. K. Agarwal and M. Sharir. Efficient algorithms for geometric optimization. ACM Computing Surveys, 30(4):412-458, 1998.
11. A. Arsie and E. Frazzoli. http://arxiv.org/math.oc/0609624. September 2006.
12. M.J. Sabin and R.M. Gray. Global convergence and empirical consistency of the generalized Lloyd algorithm. IEEE Trans. on Information Theory, 32(2), March 1986.