View-invariant regions and mobile robot self-localization

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 5, 1996, Pages 810-816

  Simsarian, Kristian T ^a   Olson, Thomas J ^b   Nandhakumar, N ^c  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^b TEXAS INSTRUMENTS   (United States)

^c University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; HEURISTIC METHODS; LOCATION; MAPS; TREES (MATHEMATICS);

MOBILE ROBOT SELF-LOCALIZATION; VIEW-INVARIANT REGIONS;

MOBILE ROBOTS;

EID: 0030263118     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.538985     Document Type: Article

References (31)

1. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
2. B. Barshan and R. Kuc, "Differentiating sonar reflections from corners and planes by employing an intelligent sensor," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 6, June 1990.
3. M. Beckerman and E. M. Oblow, "Treatment of systematic errors in the processing of wide-angle sonar sensor data for robotic navigation," IEEE Trans. Robot. Automat., vol. 6, no. 2, pp. 137-145, 1990.
4. R. A. Brooks, "Solving the find-path problem by good representation of freespace," in Proc. AAAI Nat. Conf. Artificial Intell., Pittsburgh, PA, Aug. 1982, pp. 381-386.
5. R. Chatila and J.-P. Laumond, "Position referencing and consistent world modeling for mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, MO, 1985.
6. S. Chaudhury, S. Subramanian, and G. Parthasarathy, "Recognition of partial planar shapes in limited memory environments," Int. J. Pattern Recog. Artif. Intell., vol. 4, no. 4, pp. 603-628, 1990.
7. M. Drumheller, "Mobile robot localization using sonar," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, no. 2, pp. 325-332, Mar. 1987.
8. H. Edelsbrunner, J. O'Rourke, and R. Seidel, "Constructing arrangements of lines and hyperplanes with applications," SIAM J. Computing, vol. 15, pp. 341-363, 1986.
9. A. Elfes, "Sonar based real-world mapping and navigation," IEEE J. Robot. Automat., vol. 3, no. 3, pp. 249-265, June 1987.
10. P. C. Gaston and T. Lozano-Perez, "Tactile recognition and localization using object models: The case of polyhedra on a plane," IEEE Trans. Pattern Analysis Machine Intell., vol. 6, no. 3, pp. 257-266, May 1984.
11. Z. Gigus and J. Malik, "Computing the aspect graph for line drawings of polyhedral objects," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 2, pp. 113-122, 1990.
12. T. F. Knoll and R. C. Jain, "Recognising partially visible objects using feature indexed hypotheses," IEEE J. Robot. Automat., vol. 2, no. 3, 1986.
13. E. Krotkov, "Mobile robot localization using a single image," in IEEE Trans. Robot. Automat., vol. 5, pp. 978-983, 1989.
14. R. Kuc, "A spatial sampling criterion for sonar obstacle detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 7, July 1990.
15. J. Leonard, H. Durrant-Whyte, and I. Cox, "Dynamic map building for an autonomous mobile robot," in Proc. IEEE Int. Conf. Intell. Robotic Systems, 1990.
16. T. S. Levitt and D. T. Lawton, "Qualitative navigation for mobile robots," Artif. Intell., vol. 44, pp. 305-360, 1990.
17. D. Miller, "Two dimensional mobile robot positioning using onboard sonar," in IEEE Proc. 9th William T. Pecora Memorial Remote Sensing Symp., Sioux Falls, 1984, pp. 362-368.
18. _, "A spatial representation system for mobile robotics," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, MO, 1985, pp. 122-127.
19. H. P. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, 1985, pp. 116-121.
20. J. O'Rourke, Art Gallery Thereoms and Algorithms, Oxford: Oxford University Press, 1981.
21. _, "Convex hulls, voronoi diagrams, and terrain navigation," in IEEE Proc. 9th William T. Pecora Memorial Remote Sensing Symp., Sioux Falls, 1984, pp. 362-368.
22. F. P. Preparata and M. I. Shamos, Computational Geometry - An Introduction. New York: Springer-Verlag, 1985.
23. W. B. Seales and C. R. Dyer, "Representing the dynamics of the occluding contour," in Proc. SPIE: Sensor Fusion III: Percept. Recog., 1990.
24. R. Sedgewick, Algorithms, 2d ed. Reading, MA: Addison-Wesley, 1988.
25. G. K. Shaffer, A. Stentz, W. L. Whittaker, and K. W. Fitzpatrick, "Position estimator for underground mine equipment," IEEE Trans. Ind. Applicat., vol. 28, no. 5, 1992.
26. K. T. Simsarian, N. Nandhakumar, and T. J. Olson, "Mobile robot self-localization from range data using view-invariant regions," in IEEE Proc. 5th Int. Symp. Intelligent Control, 1990, pp. 1038-1043.
27. K. T. Simsarian, T. J. Olson, and N. Nandhakumar, "View-invariant regions and mobile robot self-localization," Tech. Rep., SICS, Box 1263, S-164 28, Kista, Sweden, T96:01, 1996.
28. K. T. Simsarian, "View-invariant regions and mobile robot self-localization," Master's Thesis, Univ. Virginia, May 1991.
29. L. Stark, D. Eggert, and K. Bowyer, "Aspect graphs and nonlinear optimization in 3-d object recognition," in Proc. 2nd Int. Conf. Computer Vision, 1988, pp. 501-507.
30. S. Suri, "On some link distance problems in a simple polygon," IEEE Trans. Robot. Automat., vol. 6, no. 1, pp. 108-113, 1990.
31. R. Talluri and J. K. Aggarwal, "Edge visibility regions - A new representation of the environment of a mobile robot," in Proc. IAPR Workshop Machine Vision Applications, Tokyo, 1990, pp. 375-380.