Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 3562-3568

  Durham, Joseph W ^a   Franchi, Antonio ^b   Bullo, Francesco ^a  

^a University of California   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTAMINATED AREAS; DISTRIBUTED ALGORITHM; FRONTIER-BASED EXPLORATION; GLOBAL LOCALIZATION; GLOBAL MAP; PLAYER/STAGE; PURSUIT EVASION; RANGE SENSORS; VISIBILITY SENSORS;

ALGORITHMS; SENSORS; VISIBILITY;

ROBOTICS;

EID: 77955795336     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509347     Document Type: Conference Paper

References (15)

1. I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM Journal on Computing, vol. 21, no. 2, pp. 863-888, 1992.
2. B. P. Gerkey, S. Thrun, and G. Gordon, "Visibility-based pursuit-evasion with limited field of view," International Journal of Robotics Research, vol. 25, no. 4, pp. 299-315, 2006.
3. S. Sachs, S. Rajko, and S. M. LaValle, "Visibility-based pursuit-evasion in an unknown planar environment," International Journal of Robotics Research, vol. 23, no. 1, pp. 3-26, 2004.
4. G. Hollinger, S. Singh, J. Djugash, and A. Kehagias, "Efficient multi-robot search for a moving target," International Journal of Robotics Research, vol. 28, no. 2, pp. 201-219, 2009.
5. T. D. Parsons, "Pursuit-evasion in a graph," in Theory and Applications of Graphs, ser. Lecture Notes in Mathematics, Y. Alavi and D. Lick, Eds. Springer, 1978, vol. 642, pp. 426-441.
6. M. Adler, H. Räcke, N. Sivadasan, C. Sohler, and B.Vöcking, "Randomized pursuit-evasion in graphs," Combinatorics, Probability and Computing, vol. 12, no. 3, pp. 225-244, 2003.
7. A. Kolling and S. Carpin, "Multi-robot surveillance: an improved algorithm for the graph-clear problem," in 2008 IEEE Int. Conf. on Robotics and Automation, Pasadena, CA, May 2008, pp. 2360-2365.
8. B. Yamauchi, "Frontier-based exploration using multiple robots," in 2nd Int. Conf. on Autonomous Agents, Minneapolis, MN, May 1998, pp. 47-53.
9. 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.
10. A. Ganguli, J. Cortes, and F. Bullo, "Distributed deployment of asynchronous guards in art galleries," in 2006 American Control Conference, Minneapolis, MN, Jun. 2006, pp. 1416-1421.
11. A. Franchi, L. Freda, G. Oriolo, and M. Vendittelli, "The sensor-based random graph method for cooperative robot exploration," IEEE/ASME Transactions on Mechatronics, vol. 14, no. 2, pp. 163-175, 2009.
12. L. J. Guibas, J.-C. Latombe, S. M. Lavalle, D. Lin, and R. Motwani, "A visibility-based pursuit-evasion problem," International Journal of Computational Geometry & Applications, vol. 9, no. 4/5, pp. 471-494, 1999.
13. B. Gerkey and contributors, "The Player/Stage Project," http://playerstage.sourceforge.net, July 2009, version 2.13.
14. A. Franchi, G. Oriolo, and P. Stegagno, "Mutual localization in a multi-robot system with anonymous relative position measures," in 2009 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, St. Louis, MO, Oct. 2009, pp. 3974-3980.
15. A. Franchi and P. Stegagno, "Multirobot Integrated Platform," http://www.dis.uniroma1.it/ labrob/software/MIP/, Aug. 2009.