Surveillance strategies for target detection with sweep lines

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

Volumn , Issue , 2009, Pages 5821-5827

  Kolling, Andreas ^a   Carpin, Stefano ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC ACTIONS; CONTROL INPUTS; DETECTING TARGET; EXPERIMENTAL COMPARISON; GEOMETRIC RELATIONSHIPS; MULTIPLE ROBOT; OCCUPANCY GRID MAP; OPEN PROBLEMS; OPTIMAL COORDINATION; RANGE SENSORS; ROBOT TEAMS; TARGET DETECTION; THEORETICAL RESULT; VORONOI DIAGRAMS;

INDUSTRIAL ROBOTS; INTELLIGENT ROBOTS; MONITORING; TARGETS;

SENSORS;

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

References (18)

1. A. Kolling and S. Carpin, "The graph-clear problem: definition, theoretical properties and its connections to multirobot aided surveillance," in Proc. of IEEE/RSJ Intl. Conf. On Int. Robots and Systems, 2007, pp. 1003-1008.
2. -, "Extracting surveillance graphs from robot maps," in Proc. of IEEE/RSJ Intl. Conf. On Int. Robots and Systems, 2008, pp. 2323-2328.
3. -, "Multi-robot surveillance: an improved algorithm for the graph-clear problem," in Proc. IEEE Intl. Conf. on Robotics and Automation, 2008, pp. 2360-2365.
4. I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM J. on Computing, vol. 21, no. 5, pp. 863-888, 1992.
5. S. Sachs, S. Rajko, and S. M. LaValle, "Visibility-based pursuitevasion in an unknown planar environment," Int. J. Robotics Research, vol. 23, no. 1, pp. 3-26, Jan. 2004.
6. L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani, "A visibility-based pursuit-evasion problem," Int. J. of Comp. Geom. and Appl., vol. 9, pp. 471-494, 1999.
7. N. Megiddo, S. L. Hakimi, M. R. Garey, D. S. Johnson, and C. H. Papadimitriou, "The complexity of searching a graph," J. ACM, vol. 35, no. 1, pp. 18-44, 1988.
8. A. Efrat, L. J. Guibas, S. Har-Peled, D. C. Lin, J. S. B. Mitchell, and T. M. Murali, "Sweeping simple polygons with a chain of guards," in Proc. of the 11th ACM-SIAM symp. on Disc. Alg., 2000, pp. 927-936.
9. S. D. Bopardikar, F. Bullo, and J. P. Hespanha, "Cooperative pursuit with sensing limitations," in ACC, 2007, pp. 5394-5399.
10. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks, ser. Applied Mathematics Series. Princeton University Press, 2009, to appear. Electronically available at http://coordinationbook.info.
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. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artificial Intelligence, vol. 99, no. 1, pp. 21-71, 1998.
13. M. de Berg, M. van Kreveld, M.Overmars, and O. Schwarzkopf, Computational Geometry. Springer, 2000.
14. T. K. F. Da, "2d alpha shapes," in CGAL User and Reference Manual, 3rd ed., C. E. Board, Ed., 2008. [Online]. Available: http://www.cgal.org/
15. U. Ramer, "An iterative procedure for the polygonal approximation of plane curves," Computer Graphics and Image Processing, vol. 1, no. 2, pp. 244-256, 1972.
16. G. Grisetti, C. Stachniss, and W. Burgard, "Gmapping - openslam.org." [Online]. Available: http://www.openslam.org/gmapping.html
17. Radish: The robotics data set repository. [Online]. Available: http://radish.sourceforge.net/
18. A. Kolling and S. Carpin, "Probabilistic graph clear," in Proc. IEEE Int. Conf. on Robotics and Automation, 2009, pp. 3508-3514.