Fast positioning of limited-visibility guards for the inspection of 2D workspaces

IEEE International Conference on Intelligent Robots and Systems

Volumn 3, Issue , 2002, Pages 2843-2848

  Kazazakis, Giorgos D ^a   Argyros, Antonis A ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER VISION; DEGREES OF FREEDOM (MECHANICS); EFFICIENCY; INSPECTION; MOTION CONTROL; TRACKING (POSITION); TWO DIMENSIONAL; VIDEO CAMERAS;

FIELD OF VIEW; LIMITED VISIBILITY GUARDS; PANORAMIC CAMERA; TWO DIMENSIONAL WORKSPACES;

MOBILE ROBOTS;

EID: 0036453243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. R. Honsberger, "Mathematical Gems II", Mathematical Association of America, 1976.
2. V. Chvatal, "A Combinatorial Theorem in Plane Geometry", Journal of Combinatorial Theory (B) 18 (1975), pp 39-41.
3. W. Chin and S. Ntafos, "Optimum Watchman Routes", Inf. Processing Letters, 28:39-44, 1988.
4. J. O'Rourke, "Art Gallery Theorems and Algorithms", Oxford University Press, New York 1987.
5. T. Shermer, "Recent Results in Art Galleries", Proc. of the IEEE, 1992.
6. B. Nilsson, "Guarding Art Galleries - Methods for Mobile Guards", doctoral thesis, Department of Computer Science, Lund University, 1994.
7. J. C. Culberson and R. A. Reckhow, "Covering Polygons is Hard", Proc. 29th Symposium on Foundations of Computer Science, 1988.
8. J. O'Rouke and K. J. Supowit, "Some NP-hard Polygon Decomposition Problems", IEEE Transactions on Information Theory, Vol IT-29, No.2, 1983.
9. S. Fisk, "A Short Proof of Chvatal's Watchman Theorem", Journal of Combinatorial Theory, Series B 24 (1978) pg 374.
10. B. Chazelle, "Triangulating a Simple Polygon in Linear Time", Discrete Comp. Geom. 6 (1991), no. 5, 485-524.
11. I. Bjorling-Sachs, and D. Souvaine, "An Efficient Algorithm for Guard Placement in Polygons with Holes", Discrete Comp. Geom. 13, pp 77-109 (1995).
12. H. Gonzalez-Banos and J.-C. Latombe, "Planning Robot Motions for Range-image Acquisition and Automatic 3D Model Construction", In Proc. AAAI Fall Symposium Series, 1998.
13. T. Danner and L.E. Kavraki, "Randomized Planning for Short Inspection Paths", IEEE Intl. Conf. on Robotics and Automation, San Francisco, 2000.
14. A.A. Argyros, C. Bekris, S. Orphanoudakis, "Robot Homing based on Corner Tracking in a Sequence of Panoramic Images", CVPR '2001, 11-13 December 2001, Hawaii, USA.
15. D. Tsakiris, A.A. Argyros, "Corridor Following by Nonholonomic Mobile Robots Equipped with Panoramic Cameras", in the IEEE Med. Conf. on Control and Automation 2000, invited session in "Sensor-based Control for Robotic Systems", Patras, Greece, July 2000
16. R. Seidel, "A Simple and Fast Incremental Randomised Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons", CS Division, Univ. of California Berkeley, 1991.
17. Joseph O'Rourke, "Computational Geometry in C", Cambridge University Press 1995.