Dynamic vehicle routing with moving demands - part ii: high speed demands or low arrival rates

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 1466-1471

  Smith, Stephen L ^a   Bopardikar, Shaunak D ^a   Bullo, Francesco ^a   Hespanha, João P ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL RATES; DYNAMIC VEHICLE ROUTING; EXPECTED TIME; FCFS POLICY; FIRST-COME-FIRST-SERVED; FIXED SPEED; LINE SEGMENT; PROBLEM PARAMETERS; SERVICE DEMAND; SUFFICIENT CONDITIONS; VEHICLE ROUTING PROBLEMS;

MATHEMATICAL TECHNIQUES; TRAJECTORIES;

VEHICLES;

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

References (10)

1. S. D. Bopardikar, S. L. Smith, F. Bullo, and J. P. Hespanha, "Dynamic vehicle routing with moving demands - Part I: Low speed demands and high arrival rates," in American Control Conference, St. Louis, MO, Jun. 2009, to appear.
2. L. Kleinrock, Queueing Systems. Volume I: Theory. John Wiley, 1975.
3. -, Queueing Systems. Volume II: Computer Applications. New York: John Wiley, 1976.
4. N. Megiddo and K. J. Supowit, "On the complexity of some common geometric location problems," SIAM Journal on Computing, vol. 13, no. 1, pp. 182-196, 1984.
5. E. Zemel, "Probabilistic analysis of geometric location problems," SIAM Journal on Algebraic and Discrete Methods, vol. 6, no. 2, pp. 189-200, 1984.
6. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
7. S. D. Bopardikar, S. L. Smith, F. Bullo, and J. P. Hespanha, "Dynamic vehicle routing for translating demands: Stability analysis and receding-horizon policies," IEEE Transactions on Automatic Control, Mar. 2009, submitted.
8. R. Isaacs, Differential games. John Wiley, 1965.
9. J. N. Newman, "Approximations for the Bessel and Struve functions," Mathematics of Computation, vol. 43, no. 168, pp. 551-556, 1984.
10. S. L. Smith, S. D. Bopardikar, and F. Bullo, "Finite-time pursuit of translating targets in a dynamic and stochastic environment," in IEEE Conf. on Decision and Control, Shanghai, China, Dec. 2009, submitted.