Visibility-based planning of sensor control strategies

Algorithmica (New York)

Volumn 26, Issue 3-4, 2000, Pages 364-388

  Briggs, A J ^a   Donald, B R ^b  

^a MIDDLEBURY COLLEGE   (United States)

^b Dartmouth College   (United States)

Author keywords

Camera control; Error detection and recovery; Sensor configuration; Surveillance; Visibility based planning

Indexed keywords

EID: 0345276908     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004539910018     Document Type: Article

References (35)

1. T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai. Visibility of disjoint polygons. Algorithmica, 1:49-63, 1986.
2. B. Bhattacharya, D. G. Kirkpatrick, and G. T. Toussaint. Determining sector visibility of a polygon. In Proceedings of the Fifth Annual ACM Symposium on Computational Geometry, pages 247-253, Saarbrücken, June 1989.
3. A. J. Briggs. Efficient Geometric Algorithms for Robot Sensing and Control. Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY, January 1995.
4. R. G. Brown. Algorithms for Mobile Robot Localization and Building Flexible, Robust, Easy to Use Mobile Robots. Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY, May 1995.
5. R. G. Brown, L. P. Chew, and B. R. Donald. Localization and map-making algorithms for mobile robots. In Proceedings of the International Association of Science and Technology for Development (IASTED) International Conference on Robotics and Manufacturing, pages 185-190, Oxford, September 1993.
6. S. J. Buckley. Planning and Teaching Compliant Motion Strategies. Ph.D. thesis, MIT Artificial Intelligence Laboratory, Cambridge, MA, 1987.
7. A. J. Cameron and H. Durrant-Whyte. A Bayesian approach to optimal sensor placement. International Journal of Robotics Research, 9(5):70-88, 1990.
8. J. F. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):34-43, 1986.
9. A. Castaño and S. Hutchinson. Hybrid vision/position servo control of a robotic manipulator. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1264-1269, Nice, May 1992.
10. C. K. Cowan and P. D. Kovesi. Automatic sensor placement from vision task requirements. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(3):407-416, May 1988.
11. M. de Berg, L. Guibas, D. Halperin, M. Overmars, O. Schwarzkopf, M. Sharir, and M. Teillaud. Reaching a goal with directional uncertainty. In Proceedings of the Fourth Annual International Symposium on Algorithms and Computation, Hong Kong, December 1993.
12. B. R. Donald. Error Detection and Recovery in Robotics. Volume 336 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1989.
13. S. K. Ghosh. Computing the visibility polygon from a convex set and related problems. Journal of Algorithms, 12:75-95, 1991.
14. R. L. Graham and F. F. Yao. Finding the convex hull of a simple polygon. Journal of Algorithms, 4(4):324-331, 1983.
15. G. Hager and M. Mintz. Computational methods for task-directed sensor data fusion and sensor planning. International Journal of Robotics Research, 10(4):285-313, August 1991.
16. S. Hutchinson. Exploiting visual constraints in robot motion planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1722-1727, Sacramento, CA, April 1991.
17. D. P. Huttenlocher, M. E. Leventon, and W. J. Rucklidge. Visually-guided navigation by comparing two-dimensional edge images. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 842-847, Seattle, WA, 1994.
18. K. N. Kutulakos, C. R. Dyer, and V. J. Lumelsky. Provable strategies for vision-guided exploration in three dimensions. In Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pages 1365-1372, San Diego, CA, May 1994.
19. S. Lacroix, P. Grandjean, and M. Ghallab. Perception planning for a multisensory interpretation machine. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1818-1824, Nice, May 1992.
20. C. Laugier, A. Ijel, and J. Troccaz. Combining vision based information and partial geometric models in automatic grasping. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 676-682, Cincinatti, OH, 1990.
21. S. M. LaValle, H. H. González-Baños, C. Becker, and J.-C. Latombe. Motion strategies for maintaining visibility of a moving target. Manuscript.
22. S. M. LaValle, D. Lin, L. J. Guibas, J.-C. Latombe, and R. Motwani. Finding an unpredictable target in a workspace with obstacles. Manuscript.
23. T. Lozano-Pérez. Spatial planning: a configuration space approach. IEEE Transactions on Computers, 32:108-120, 1983.
24. J. Matoušek, N. Miller, J. Pach, M. Sharir, S. Sifrony, and E. Welzl. Fat triangles determine linearly many holes. In Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, pages 49-58, 1991.
25. B. Nelson and P. K. Khosla. Integrating sensor placement and visual tracking strategies. In Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pages 1351-1356, San Diego, CA, May 1994.
26. J. O'Rourke. Art Gallery Theorems and Algorithms. Oxford University Press, New York, 1987.
27. R. Pollack, M. Sharir, and S. Sifrony. Separating Two Simple Polygons by a Sequence of Translations. Technical Report 215, Department of Computer Science, New York University, Courant Institute of Mathematical Sciences, New York, April 1986.
28. W. J. Rucklidge. Efficient Computation of the Minimum Hausdorff Distance for Visual Recognition. Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY, January 1995.
29. R. Sharma and S. Hutchinson. On the observability of robot motion under active camera control. In Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pages 162-167, San Diego, CA, May 1994.
30. S. Suri and J. O'Rourke. Worst-case optimal algorithms for constructing visibility polygons with holes. In Proceedings of the Second Annual ACM Symposium on Computational Geometry, pages 14-23, 1986.
31. K. A. Tarabanis, P. K. Allen, and R. Y. Tsai. A survey of sensor planning in computer vision. IEEE Transactions on Robotics and Automation, 11(1):86-104, February 1995.
32. K. A. Tarabanis and R. Y. Tsai. Computing occlusion-free viewpoints. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 802-807, 1992.
33. S. J. Teller. Computing the antipenumbra of an area light source. Computer Graphics (Proceedings SIGGRAPH '92), 26(2):139-148, July 1992.
34. 2) time. Information Processing Letters, 20:167-171, 1985.
35. H. Zhang. Optimal sensor placement. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1825-1830, Nice, May 1992.