Extracting surveillance graphs from robot maps

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 2323-2328

  Kolling, Andreas ^a   Carpin, Stefano ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZED VORONOI DIAGRAM; GRAPH MODIFICATIONS; GRAPH-BASED; INDOOR ENVIRONMENT; MULTIPLE ROBOT; OCCUPANCY GRID MAP; PROCESSING MAPS; ROBOT MAPS; SURVEILLANCE TASK; THEORETICAL FORMULATION; THEORETICAL FRAMEWORK;

COMMUNICATION CHANNELS (INFORMATION THEORY); INTELLIGENT ROBOTS; MATHEMATICAL OPERATORS; MONITORING;

ALGORITHMS;

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

References (16)

1. A. Kolling and S. Carpin, "Multi-robot surveillance: an improved algorithm for the graph-clear problem," in Proc. IEEE Int. Conf. on Robotics and Automation, 2008, pp. 2360-2365.
2. -, "The graph-clear problem: definition, theoretical properties and its connections to multirobot aided surveillance," in Proc. of IEEE/RSJ Intl. Conf. On Intelligent Robots and Systems, 2007, pp. 1003-1008.
3. Radish: The robotics data set repository. [Online]. Available: http://radish.sourceforge.net/
4. I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM Journal on Computing, vol.21, no.5, pp. 863-888, 1992. (Pubitemid 23603832)
5. S. Sachs, S. Rajko, and S. M. LaValle, "Visibility-based pursuite-vasion in an unknown planar environment," Int. Journal of Robotics Research, vol.23, no.1, pp. 3-26, Jan. 2004.
6. L. E. Parker, "Distributed algorithms for multi-robot observation of multiple moving targets," Autonomous Robots, vol.12, pp. 231-255, 2002. (Pubitemid 34566388)
7. S. D. Bopardikar, F. Bullo, and J. P. Hespanha, "Cooperative pursuit with sensing limitations," in American Control Conference, New York, July 2007, pp. 5394-5399.
8. M. Moors, T. Röhling, and D. Schulz, "A probabilistic approach to coordinated multi-robot indoor surveillance," in Proc IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005, pp. 3447-3452.
9. T. Parsons, "Pursuit-evasion in a graph," in Theory and Application of Graphs, Y. Alavi and D. R. Lick, Eds. Springer Berlin / Heidelberg, 1976, vol.642, pp. 426-441.
10. L. Barriere, P. Flocchini, P. Fraigniaud, and N. Santoro, "Capture of an intruder by mobile agents," in SPAA '02: Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures. New York, NY, USA: ACM Press, 2002, pp. 200-209.
11. H. Choset and J. Burdick, "Sensor based planning, part I: The generalized voronoi graph," in Proc. IEEE Int. Conf. on Robotics and Automation, vol.2, 1995, pp. 1649-1655.
12. H. Choset, "Incremental construction of the generalized voronoi diagram, the generalized voronoi graph, and the hierarchical generalized voronoi graph," in Proc. of the First CGC Workshop on Computational Geometry, October 1997.
13. R. Mahkovic and T. Slivnik, "Constructing the generalized local voronoi diagram from laser range scanner data," IEEE Transactions on Man and Cybernetics, Part A, vol.30, no.6, pp. 710-719, 2000. (Pubitemid 32169086)
14. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artificial Intelligence, vol.99, no.1, pp. 21-71, 1998. (Pubitemid 128378368)
15. L. E. Moreno and D. Blanco, "Localization by voronoi diagrams correlation," in Proc. IEEE Int. Conf. on Robotics and Automation, vol.4, 2001, pp. 4232-4237.
16. G. Grisetti, C. Stachniss, and W. Burgard, "Gmapping-openslam.org. " [Online]. Available: http://www.openslam.org/gmapping.html