Pursuit-evasion in 2.5d based on team-visibility

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 4610-4616

  Kolling, A ^b   Kleiner, A ^a   Lewis, M ^b   Sycara, K ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D VISIBILITIES; GRAPH REPRESENTATION; HEIGHT MAP; MOUNTAIN RANGES; MULTIPLE LOOPS; PURSUIT EVASION; ROBOT TEAMS; STRATEGIC LOCATIONS; VIABLE SOLUTIONS;

LANDFORMS; VISIBILITY;

INTELLIGENT ROBOTS;

EID: 78651516502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2010.5649270     Document Type: Conference Paper

References (16)

1. S. Sachs, S. Rajko, and S. M. LaValle, "Visibility-based pursuit-evasion in an unknown planar environment," Int. J. of Robotics Research, vol. 23, no. 1, pp. 3-26, Jan. 2004.
2. 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 and Applications, vol. 9, pp. 471-494, 1999.
3. S. Lazebnik, "Visibility-based pursuit-evasion in three-dimensional environments," University of Illinois at Urbana-Champaign, Tech. Rep., 2001.
4. G. Hollinger, A. Kehagias, S. Singh, D. Ferguson, and S. Srinivasa, "Anytime guaranteed search using spanning trees," The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-08-36, August 2008.
5. A. Kehagias, G. Hollinger, and A. Gelastopoulos, "Searching the nodes of a graph: theory and algorithms," Carnegie Mellon University, Tech. Rep. ArXiv Repository 0905.3359 [cs.DM], 2009.
6. A. Kolling and S. Carpin, "Multi-robot surveillance: an improved algorithm for the Graph-Clear problem," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2008, pp. 2360-2365.
7. -, "Pursuit-evasion on trees by robot teams," IEEE Transactions on Robotics, vol. 26, no. 1, pp. 32-47, 2010.
8. -, "Extracting surveillance graphs from robot maps," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2008, pp. 2323-2328.
9. -, "Probabilistic Graph-Clear," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2009, pp. 3508-3514.
10. -, "Surveillance strategies for target detection with sweep lines," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2009, accepted for publication.
11. M. Moors, T. Röhling, and D. Schulz, "A probabilistic approach to coordinated multi-robot indoor surveillance," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005, pp. 3447-3452.
12. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro, "Capture of an intruder by mobile agents," in Proc. of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures. ACM Press, 2002, pp. 200-209.
13. (2010, March) U.S. Geological Survey (USGS). [Online]. Available: http://www.usgs.gov/
14. A. Kleiner and C. Dornhege, "Real-time localization and elevation mapping within urban search and rescue scenarios," Journal of Field Robotics, vol. 24, no. 8-9, pp. 723-745, 2007.
15. C. Elkan, "The paradoxical success of fuzzy logic," in Proceedings of the Eleventh National Conference on Artificial Intelligence, Menlo Park, California, 1993, pp. 698-703.
16. C. Dornhege and A. Kleiner, "Behavior maps for online planning of obstacle negotiation and climbing on rough terrain," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots & Systems (IROS), San Diego, California, 2007, pp. 3005-3011.