Coverage control for nonholonomic agents

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4250-4256

  Enright, John ^a   Savla, Ketan ^a   Frazzoli, Emilio ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

BOUNDED CURVATURE; COORDINATED PATTERNS; COVERAGE CONTROL; FACILITY LOCATION PROBLEM; GEOMETRIC OPTIMIZATION; NONHOLONOMIC VEHICLES; OPTIMAL POLICIES; TERRITORIAL BEHAVIORS;

VEHICLES;

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

References (22)

1. W. Li and C. Cassandras, "A cooperative receding horizon controller for multivehicle uncertain environments," IEEE Tram. on Automatic Control, vol. 51, no. 2, pp. 242-257, 2006.
2. X. Ma and D. A. Castanon, "Receding horizon planning for dubins traveling salesman problems," in IEEE Conference on Decision and Control, (San Diego, CA), Dec 2006.
3. J. J. Enright, E. Frazzoli, K. Savla, and F. Bullo, "On multiple UAV routing with stochastic targets: Performance bounds and algorithms," in Proc. of the AIAA Conf on Guidance, Navigation, and Control, (San Francisco, CA), August 2005.
4. K. Savla, F. Bullo, and E. Frazzoli, "The coverage problem for loitering Dubins vehicles," (New Orleans, LA), pp. 1398-1403, Dec. 2007.
5. J. J. Enright, K. Savla, E. Frazzoli, and F. Bullo, "Dynamic routing of UAV teams," AIAA Journal of Guidance, Control, and Dynamics, 2008 (submitted).
6. J. Cortes, S. Mart'nez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," vol. 20, no. 2, pp. 243-255, 2004.
7. H. Choset, "Coverage of known spaces: the boustrophedon cellular decomposition," Autonomous Robots, vol. 9, no. 3, pp. 247-253, 2000.
8. Y. Guo and M. Balakrishnan, "Complete coverage control for nonholonomic mobile robots in dynamic environments," (Orlando, FL), pp. 1704-1709, 2006.
9. S. P. Fekete, J. S. B. Mitchell, and K. Weinbrecht, "Continuous weber and k-median problems," in 16th Annual ACM Symposium on Computational Geometry, pp. 70-79, 2000.
10. P. K. Agarwal and M. Sharir, "Efficient algorithms for geometric optimization," ACM Computing Surveys, vol. 30, no. 4, pp. 412-458, 1998.
11. Z. Drezner, ed., Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research, New York: Springer Verlag, 1995.
12. E. Zemel, "Probabilistic analysis of geometric location problems," Annals of Operations Research, vol. 1, October 1984.
13. C. H. Papadimitriou, "Worst-case and probabilistic analysis of a geometric location problem," SIAM Journal on Computing, vol. 10, August 1981.
14. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Physical Review Letters, vol. 75, pp. 1226-1229, Aug 1995.
15. W. Spears, J. Spears, J. Hamann, and R. Heil, "Distributed, physicsbased control of swarms of vehicles," Autonomous Robots, vol. 17, no. 2-3, pp. 137-162, 2004.
16. 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, pp. 1402-1406, 2006.
17. L. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, vol. 79, pp. 497-516, 1957.
18. B. Thomaschewski, "Dubins' problem for free terminal direction," Preprint M09/2001, Technical University of Ilmenau, Ilmenau, Germany, 2001.
19. 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.
20. S. Masuyama, T. Ibaraki, and T. Hasegawa, "The computational complexity of the m-center problem on the plane," Tram. IECE of Japan, vol. 64, no. 2, pp. 57-64, 1981.
21. S. Boyd and L. Vandenberghe, Convex Optimization. 2004.
22. K. Savla, E. Frazzoli, and F. Bullo, "Traveling salesperson problems for the dubins vehicle," IEEE Trans. on Automatic Control, vol. 53, no. 6, pp. 1378-1391, 2008.