An Efficient Strategy for Rapidly Finding an Object in a Polygonal World

IEEE International Conference on Intelligent Robots and Systems

Volumn 2, Issue , 2003, Pages 1153-1158

  Sarmiento, Alejandro ^a   Murrieta, Rafael ^a   Hutchinson, Seth A ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GRAPH THEORY; PROBLEM SOLVING; SENSORS;

ENVIRONMENT MODELING; VISIBILITY CONSTRAINTS;

MOBILE ROBOTS;

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

References (14)

1. Garey, M.R. and D.S. Johnson, Computers and Intractability, W. H. Freeman and Company, 1979.
2. González-Baños, H.H. and J.C. Latombe, "Navigation Strategies for Exploring Indoor Environments," to appear in Int. Journal of Robotics Research.
3. Lacroix, S., P. Grandjean and M. Ghallab, "Perception Planning for a Multi-Sensory Interpretation Machine," in Proc. IEEE Int. Conf. on Robotics and Automation 1992.
4. LaValle, S.M. et al, "Finding an Unpredictable Target in a Workspace with Obstacles," in Proc. IEEE Int. Conf. on Robotics and Automation 1997.
5. LaValle S.M. et al, "Motion Strategies for Maintaining Visibility of a Moving Target," in Proc. IEEE Int. Conf. on Robotics and Automation 1997.
6. Murrieta-Cid, R., H.H. González-Baños and B. Tovar, "A Reactive Motion Planner to Maintain Visibility of Unpredictable Targets," in Proc. IEEE Int. Conf. on Robotics and Automation 2002.
7. Preparata, F.P. and M.I. Shamos, Computational Geometry: an Introduction, Springer-Verlag New York, 1985.
8. O'Rourke, J., Art Gallery Theorems and Algorithms, Oxford University Press, 1987.
9. Rohnert, H., "Shortest Paths in the Plane with Convex Polygonal Obstacles," Information Processing Letters, 23:71-76, 1986.
10. Ross, S.M., Introduction to Probability and Statistics for Engineers and Scientists, Wiley, 1987.
11. Sarmiento, A., R. Murrieta and S.A. Hutchinson, "A Strategy for Searching an Object with a Mobile Robot," accepted in Int. Conf. on Advanced Robotics 2003.
12. Shermer, T.C., "Recent Results in Art Galleries," Proc. of the IEEE, Vol. 80, issue 9, September 1992.
13. Tovar, B., S.M. LaValle and R. Murrieta-Cid, "Optimal Navigation and Object Finding without Geometric Maps or Localization," accepted in IEEE Int. Conf. on Robotics and Automation 2003.
14. Vatti, B.R., "A Generic Solution to Polygon Clipping," Communications of the ACM, 35(7), pp.56-63, July 1992.