Sharing the load: Mobile robotic networks in dynamic environments

IEEE Robotics and Automation Magazine

Volumn 16, Issue 2, 2009, Pages 52-61

  Pavone, Marco ^a   Savla, Ketan ^a   Frazzoli, Emilio ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Cooperative control; Distributed algorithms; Dynamic vehicle routing; Robotic networks; Spatial partitions

Indexed keywords

COOPERATIVE CONTROL; DISTRIBUTED ALGORITHMS; DYNAMIC VEHICLE ROUTING; ROBOTIC NETWORKS; SPATIAL PARTITIONS;

AUTONOMOUS AGENTS; INTERPLANETARY SPACECRAFT; MOBILE AGENTS; PARALLEL ALGORITHMS; ROBOTICS; ROBOTS; ROUTING ALGORITHMS; VEHICLE ROUTING; WIRELESS NETWORKS;

DYNAMIC ROUTING ALGORITHMS;

EID: 67649604547     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2009.932528     Document Type: Article

References (17)

1. M. Schwager, J. McLurkin, and D. Rus, "Distributed coverage control with sensory feedback for networked robots," in Proc. Robotics: Science and Systems, Philadelphia, USA, Aug. 2006.
2. A. Ahmadzadeh, J. Keller, G. Pappas, A. Jadbabaie, and V. Kumar, "An optimization-based approach to time critical cooperative surveillance and coverage with unmanned aerial vehicles," in Proc. Int. Symp. Experimental Robotics, 2006.
3. A. Ryan, M. Zennaro, A. Howell, R. Sengupta, and J. K. Hedrick, "An overview of emerging results in cooperative UAV control," in Proc. IEEE Conf. Decision and Control, 2004, pp. 602-607.
4. A. Okabe, B. Boots, K. Sugihara, and S. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. (Wiley Series in Probability and Statistics). Chichester, U.K.: Wiley, 2000.
5. D. J. Bertsimas and G. J. van Ryzin, "Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles," Oper. Res., vol. 41, no. 1, pp. 60-76, 1993.
6. M. Pavone, E. Frazzoli, and F. Bullo. (2009, Mar.). Distributed and adaptive algorithms for vehicle routing in a stochastic and dynamic environment [Online]. Available: http://arXiv.org/abs/0903.3624
7. M. Pavone, N. Bisnik, E. Frazzoli, and V. Isler, "A stochastic and dynamic vehicle routing problem with time windows and customer impatience," ACM/Springer Mobile Netw. Applicat. J., vol. 14, no. 3, pp. 350-364, 2009.
8. S. L. Smith, M. Pavone, F. Bullo, and E. Frazzoli, "Dynamic vehicle routing with heterogeneous demands," in Proc. IEEE Conf. Decision and Control, Cancun, Mexico, Dec. 2008, pp. 1206-1211.
9. M. Pavone, S. Smith, F. Bullo, and E. Frazzoli, "Dynamic multi-vehicle routing with multiple classes of demands," in in Proc. Amer. Control Conf., St. Louis, Missouri, June 2009.
10. J. J. Enright, K. Savla, E. Frazzoli, and F. Bullo, "Stochastic and dynamic routing problems for multiple UAVs," AIAA J. Guid. Control Dyn., to be published.
11. S. Bespamyatnikh, D. Kirkpatrick, and J. Snoeyink, "Generalizing ham sandwich cuts to equitable subdivisions," Discrete Comput. Geom., vol. 24, no. 4, pp. 605-622, 2000.
12. E. Zemel, "Probabilistic analysis of geometric location problems," Ann. Oper. Res., vol. 1, no. 3, pp. 215-238, Oct. 1984.
13. K. Savla and E. Frazzoli, "On endogenous reconfiguration for mobile robotic networks," in Proc. Workshop Algorithmic Foundations of Robotics (WAFR), Guanajuato, Mexico, Dec. 2008.
14. J. Buhl, D. J. Sumpter, I. D. Couzin, J. Hale, E. Despland, E. Miller, and S. J. Simpson, "From disorder to order in marching locusts," Science, vol. 312, no. 5778, pp. 1402-1406, 2006.
15. M. Pavone, A. Arsie, E. Frazzoli, and F. Bullo. (2009, Mar.). Equitable partitioning policies for mobile robotic networks. [Online]. Available: http://arxiv.org/abs/0903.5267
16. A. Arsie, K. Savla, and E. Frazzoli, "Efficient routing of multiple vehicles with no communications," IEEE Trans. Automat. Contr., to be published.
17. J. MacQueen, "Some methods for the classification and analysis of multivariate observations," in Proc. Fifth Berkeley Symp. Mathematics Statistics and Probability, L. M. LeCam and J. Neyman, Eds. Berkeley, CA: Univ. of California Press, 1967, pp. 281-297.