Efficient routing of multiple vehicles with no explicit communications

International Journal of Robust and Nonlinear Control

Volumn 18, Issue 2 SPEC. ISS., 2008, Pages 154-164

  Arsie, Alessandro ^a   Frazzoli, Emilio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cooperative control; Task assignment; Vehicle routing

Indexed keywords

AGENTS; MOBILE AGENTS; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

AGENT COMMUNICATIONS; CONTROL STRATEGIES; COOPERATIVE CONTROL; DECENTRALIZED STRATEGIES; DYNAMIC VEHICLE ROUTING PROBLEMS; EFFICIENT ROUTING; EXPLICIT COMMUNICATIONS; MOTION COORDINATIONS; RATE OF CONVERGENCES; STEADY STATES; STEADY-STATE PERFORMANCES; STOCHASTIC PROCESSES; TARGET POINTS; TASK ASSIGNMENT;

VEHICLE ROUTING;

EID: 55349089621     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1258     Document Type: Article

References (11)

1. Psaraftis H. Dynamic vehicle routing problems. In Vehicle Routing: Methods and Studies, Golden B, Assad A (eds). Studies in Management Science and Systems. Elsevier: Amsterdam, 1988.
2. Bertsimas DJ, van Ryzin GJ. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research 1991; 39:601-615.
3. Frazzoli E, Bullo F. Decentralized algorithms for vehicle routing in a stochastic time-varying environment. Proceedings of the IEEE Conference on Decision and Control, Paradise Island. Bahamas, December 2004.
4. Arsie A, Frazzoli E. Efficient routing of multiple vehicles with no communications. http://arxiv.org/abs/math/0609624.
5. Arsie A, Enright J, Frazzoli E. On the value of information in dynamic multiple-vehicle routing problems. Cooperative Control of Distributed Multi-agent Systems. Wiley: New York, 2007.
6. Little J. A proof of the queueing formula l = λw. Operations Research 1961; 9:383-387.
7. Bertsimas DJ, van Ryzin GJ. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research 1993; 41(1):60-76.
8. Bertsimas DJ, van Ryzin GJ. Stochastic and dynamic vehicle routing with general interarrival and service time distributions. Advances in Applied Probability 1993; 25:947-978.
9. Drezner Z (ed.). Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer: New York, 1995.
10. Agarwal PK, Sharir M. Efficient algorithms for geometric optimization. ACM Computing Surveys 1998; 30(4): 412-458.
11. Sabin MJ, Gray RM. Global convergence and empirical consistency of the generalized Lloyd algorithm. IEEE Transactions on Information Theory 1986; 32(2): 148-155.