Distributed deployment of asynchronous guards in art galleries

Proceedings of the American Control Conference

Volumn 2006, Issue , 2006, Pages 1416-1421

  Ganguli, Anurag ^a,b   Cortés, Jorge ^c   Bullo, Francesco ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Santa Barbara   (United States)

^c University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; MOBILE AGENTS; MOBILE ROBOTS; PROBLEM SOLVING;

ASYNCHRONOUS GUARDS; LINE OF SIGHT SENSING; POLYGONAL ENVIRONMENT;

PARALLEL ALGORITHMS;

EID: 34047212269     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2006.1656416     Document Type: Conference Paper

References (8)

1. T. C. Shermer, "Recent results in art galleries," IEEE Proceedings, vol. 80, no. 9, pp. 1384-1399, 1992.
2. A. Howard, M. J. Matarić, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Autonomous Robots, vol. 13, no. 2, pp. 113-126, 2002.
3. J. Grace and J. Baillieul, "Stochastic algorithms for autonomous robotic surveillance," in IEEE Conf. on Decision and Control, Seville, Spain, Dec. 2005, pp. 2200-2205.
4. L. Guilamo, B. Tovar, and S. M. LaValle, "Pursuit-evasion in an unkown environment using gap navigation trees," in IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, Sendai, Japan, Sept. 2004, pp. 3456-3462.
5. V. Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion in a polygonal environment," IEEE Transactions on Robotics, 2005, to appear.
6. V. Chvátal, "A combinatorial theorem in plane geometry," Journal of Combinatorial Theory. Series B, vol. 18, pp. 39-41, 1975.
7. S. Fisk, "A short proof of Chvátal's watchman theorem," Journal of Combinatorial Theory. Series B, vol. 24, p. 374, 1978.
8. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.