Environment representation using multiple abstraction levels

Proceedings of the IEEE

Volumn 84, Issue 11, 1996, Pages 1684-1704

  Dudek, Gregory L ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); CODES (SYMBOLS); COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DATA PROCESSING; FEATURE EXTRACTION; IMAGE PROCESSING; MOBILE ROBOTS; OBJECT RECOGNITION; SONAR;

DATA TO OBJECT MATCHING; ENVIRONMENT REPRESENTATION; GEOMETRIC MAP CONSTRUCTION; HIERARCHY; MULTIPLE ABSTRACTION LEVELS; SIGNAL DOMAIN ANALYSIS; SYMBOL EXTRACTION;

DATA STRUCTURES;

EID: 0030288029     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.542415     Document Type: Article

References (91)

1. J. K. Aggarwal and N. Nandhakumar, "Multisensor fusion for automatic scene interpretation," in Analysis and Interpretation of Range Images. Berlin: Springer-Verlag, 1990, pp. 339-361.
2. J. Aloimonos and A. Bandyopadhyay, "Active vision," in Proc. 1st Int. Conf. on Computer Vision, London, U.K., June 1987, pp. 35-54.
3. R. Arkin, "Integrating behavioral, perceptual, and world knowledge in reactive navigation," Robot. and Autonomous Syst., vol. 6, pp. 105-122, 1990.
4. D. Avis and H. Imai, "Locating a robot with angle measurements," J. Symb. Computation, vol. 10, pp. 311-326, 1990.
5. D. Ballard and C. Brown, Computer Vision. Englewood Cliffs NJ: Prentice-Hall, 1982.
6. R. Basri and E. Rivlin, "Homing using combinations of model views," in Proc. Int. Joint Conf. of Artificial Intell., pp. 1656-1591, Chambery, France, Aug. 1993. San Francisco-Morgan Kaufman, 1993.
7. K. Basye and T. Dean, "Map learning with indistinguishable locations," in Uncertainty in Artificial Intelligence, 5th ed., M. Henrion, L. N. Kanal, and J. F. Lemmer, Eds. Amsterdam-Elsevier, 1990, pp. 331-340.
8. C. Biber, S. Ellin, E. Shenk, and J. Stempeck, "The Polaroid ultrasonic ranging system," in Proc. 67th Conv. Audio Eng. Soc., 1980.
9. A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth, "Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension," in Proc. 18th Annu. ACM Symp. Theory of Computing, Berkeley, CA, 1986, pp. 273-282.
10. D. L. Boley, E. S. Steinmetz, and K. Sutherland, "Robot localization from landmarks using recursive total least squares," in Proc. IEEE Conf. on Robot. Automat., Minneapolis, MN, Apr. 1996, pp. 1381-1386.
11. P. Bonnifait and G. Garcia, "A multisensor localization algorithm for mobile robots and its real-time experimental validation," in Proc. IEEE Conf. on Robot. Automat., Minneapolis, MN, Apr. 1996, pp. 1395-1400.
12. S. M. Bozic, Digital and Kalman Filtering. New York: Arnold, 1979.
13. R. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Automat., vol. 2, no. 1, pp. 14-23, Mar. 1986.
14. "A robot that walks: Emergent behaviors from a carefully evolved network," Neur. Computation, vol. 1, no. 2, pp. 253-262, Summer 1989.
15. H. Bulata and M. Devy, "Incremental construction of a landmark-based and topological model of indoor environments by a mobile robot," in Proc. IEEE Conf. Robot. and Automat., pp. 1054-1060, Apr. 1996.
16. J. F. Canny, "A computational approach to edge detection," IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-8, pp. 679-698, 1986.
17. R. Chatila and J. Laumond, "Position referencing and consistent world modeling for mobile robots," in IEEE Int. Conf. on Robot. Automat., 1985, pp. 138-170.
18. C. Colombo, B. Allotta, and P. Dario, "Affine visual servoing: A framework for relative positioning with a robot," in Proc. IEEE Conf. Robot. Automat., Nagoya, Japan, May 1995, pp. 464-471.
19. J. Connell, Minimalist Mobile Robotics: A Colony-Style Architecture for an Artificial Creature. Boston: Academic, 1990.
20. I. J. Cox, "Blanche - an experiment in guidance and navigation of an autonomous robot vehicle," IEEE Trans. Robot. Automat., vol. 7, pp. 193-204, Apr. 1991.
21. J. Crowley, "Navigation for an intelligent mobile robot," IEEE Trans. Robot. Automat., vol. 1, pp. 31-41, Mar. 1985.
22. X. Deng and A. Mirzaian, "Competitive robot mapping with homogeneous markers," IEEE Trans. Robot. Automat., vol. 12, pp. 532-542, Aug. 1996.
23. M. Devy, R. Chatila, and F. Nashashibi, "On autonomous navigation in a natural environment," Robot. and Autonomous Syst., vol. 16, no. 1, pp. 5, 1995.
24. E. D. Dickmanns and B. D. Mysliwetz, "Recursive 3-D road and relative ego-state recognition," IEEE Trans. Patt. Anal. Mach. Intell., vol. 14, pp. 199-213, Feb. 1992.
25. G. Dudek and G. Hinton, "Navigating without a map by directly transforming sensory input to location," Tech. Rep. 34-94, Ctr. Intell. Machines, McGill Univ., Canada, 1994.
26. G. Dudek, P. Freedman, and S. Hadjres, "Using local information in a nonlocal way for mapping graph-like worlds," in Proc. 13th Int. Conf. on Artificial Intell., Chambery, France, Aug. 1993, pp. 1639-1645.
27. "Mapping in unknown graph-like worlds," J. Robot. Syst., vol. 13, no. 8, pp. 539-559, Aug. 1996.
28. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," IEEE Trans. Robot. Automat., vol. 7, pp. 859-865, Dec. 1991.
29. "Sonar sensing and obstacle detection," in Proc. Conf. on Military Robot., Medicine Hat, Alta., Canada, Sept. 1991.
30. "Map validation and self-location in a graph-like world," in Proc. 13th Int. Conf. on Artificial Intell., Chambery, France, Aug. 1993, pp. 1648-1653.
31. G. Dudek and P. MacKenzie, "Model-based map construction for robot localization," in Proc. Vision Interface 1993, North York, Ont., May 1993.
32. G. Dudek, K. Romanik, and S. Whitesides, "Localizing a robot with minimum travel," In Proc. 6th ACM-SIAM Symp. Discrete Algorithms, San Francisco, CA, Jan. 1995.
33. G. Dudek and J. K. Tsotsos, "Shape representation and recognition from curvature," in IEEE Proc. 1991 Conf. Computer Vision and Patt. Recognit., Maui, HI, June 1991, pp. 35-41.
34. G. Dudek and C. Zhang, "Pose estimation from image data without explicit object models," in Proc. Vision Interface, Banff, Alta., 1994.
35. "Vision-based robot localization without explicit object models," in Proc. IEEE Conf. on Robot. Automat., Minneapolis, MN, May 1996, pp. 76-82.
36. H. F. Durrant-Whyte, Integration, Coordination and Control of Multi-Sensor Robot Systems. New York: Kluwer, 1990.
37. A. Elfes, "Sonar-based real-world mapping and navigation," IEEE J. Robot. Automat., vol. 3, pp. 249-265, June 1987.
38. S. P. Engelson and D. V. McDermott, "Maps considered as adaptive planning resources," in AAAI Fall Symp. Applicat. Artificial Intell. to Real-World Autonomous Mobile Robots, Cambridge, MA, 1992.
39. A. Gelb, Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
40. U. D. Hanebcck and G. Schmidt, "Set theoretic localization of fast mobile robots using an angle measurement technique," in Proc. IEEE Conf. on Robot. Automat., Minneapolis, MN, Apr. 1996, pp. 1387-1394.
41. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992.
42. S. Harmon, "Autonomous vehicles," in Encyclopedia of Artificial Intelligence, S. Shapiro, Ed. New York: Wiley, 1987, pp. 39-45.
43. R. Hoffman and E. Krotkov, "Terrain mapping for outdoor robots: robust perception for walking in the grass," in IEEE Int. Conf. on Robot. Automat., Atlanta, GA, May 1993, pp. 529-533.
44. A. A. Holenstein, M. A. Müller, and E. Badreddin, "Mobile robot localization in a structured environment cluttered with obstacles," in IEEE Int. Conf. Robot. Automat., Nice, France, May 1992, pp. 2576-2581.
45. T. M. Jochem, D. A. Pomerleau, and C. E. Thorpe, "Maniac: A next generation neurally based autonomous road follower," in Proc. Conf. on Intell. Autonomous Syst. (IAS-3), Pittsburgh, PA, Feb. 1993, pp. 592-599.
46. P. K. Pal and A. Kar, "Mobile robot navigation using a neural net," in Proc. IEEE Conf. on Robot. Automat., Nagoya, Japan, May 1995, pp. 1503-1508.
47. B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierachy of spatial representations," Robot. Autonomous Syst., vol. 8, pp. 46-63, 1991.
48. B. Kuipers and T. Levitt, "Navigation and mapping in large-scale space," AI Mag., pp. 25-43, Summer 1988.
49. AI Mag., Ibid.
50. B. J. Kuipers and Y. T. Byun, "A qualitative approach to robot exploration and map-learning," in Proc. IEEE Workshop on Spatial Reasoning and Multi-Sensor Fusion, Los Altos, CA, 1987, pp. 390-404.
51. S. Lacroix, R. Chatila, et al., "Autonomous navigation in outdoor environment: Adaptive approach and experiment," in IEEE Proc. Int. Conf. on Robot. Automat., San Diego, CA, May 1994, p. 426.
52. S. Lacroix, P. Fillatreau, et al., "Perception for autonomous navigation in a natural environment," Worskhop on Comp. Vis. for Space Applicat., 1993.
53. D. Langer, J. K. Rosenblatt, and M. Hebert, "An integrated system for autonomous off-road navigation," in IEEE Proc. Int. Conf. on Robot. Automat., San Diego, CA, May 1994, p. 414.
54. X. Lebegue and J. K. Aggarwal, "Generation of architectural cad models using a mobile robot," in IEEE Proc. Int. Conf. on Robot. Automat., San Diego, CA, May 1994, p. 711.
55. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Automat., vol. 7, pp. 376-382, June 1991.
56. J. J. Leonard, H. F. Durrant-Whyte, and I. J. Cox, "Dynamic map building for an autonomous mobile robot," Int. J. Robot. Res., vol. 11, no. 4, pp. 286-298, Aug. 1992.
57. D. G. Lowe, Perceptual Organization and Visual Recognition. Boston: Kluwer, 1985.
58. F. Lu and E. E. Milios, "Optimal global pose estimation for consistent sensor data registration," in Proc. IEEE Conf. on Robot. Automat., Nagoya, Japan, May 1995, pp. 93-100.
59. V. Lumelsky and A. Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, vol. 2, no. 4, pp. 403-440, 1987.
60. V. Lumelsky, S. Mukopadhyay, and K. Sun, "Dynamic path planning in sensor-based terrain acquisition," IEEE Trans. Robot. Automat., vol. 6, pp. 462-472, 1990.
61. P. MacKenzie and G. Dudek, "Precise positioning using model-based maps," in Proc. IEEE Int. Conf. on Robot. Automat., San Diego, CA, 1994.
62. D. Marr, Vision. New York: Freeman, 1982.
63. M. J. Mataric, "Environmental learning using a distributed representation," IEEE Int. Conf. on Robot. Automat., vol. 1, pp. 402-406, 1990.
64. R. Mohr, B. Boufama, and P. Brand, "Understanding positioning from multiple images," AI, vol. 78, nos. 1/2, pp. 213-238, Oct. 1995.
65. A. Morgan, Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems. Englewood Cliffs, NJ: Prentice-Hall, 1987.
66. F. Nashashibi and M. Devy, "3D incremental modeling and robot localization in a structured environment using a laser range finder," in Proc. IEEE Conf. on Robot. Automat., Atlanta, GA, May 1993, pp. 20-27.
67. S. K. Nayar, H. Murase, and S. A. Nene, "Learning, positioning, and tracking visual appearance," in Proc. IEEE Conf. Robot. Automat., San Diego, CA, May 1994, pp. 3237-3244.
68. S. Oore, G. Hinton, and G. Dudek, "Learning position using an unsupervisied neural network," to be published.
69. A. Pentland, B. Moghaddam, and T. Starner, "View-based and modular eigenspaces for face recognition," in Proc. IEEE Conf. on Computer Vision and Patt. Recognit., Seattle, WA, June 1994, pp. 84-90.
70. T. Poggio and T. Girosi, "Networks for approximation and learning," in special issue on neural networks I: theory and modeling, Proc. IEEE, vol. 78, pp. 1481-1497, 1990.
71. D. A. Pomerleau, "Efficient training of artificial neural networks for autonomous navigation," Neur. Computation, vol. 3, no. 1, pp. 88-97, 1991.
72. D. A. Pomerleau and D. S. Touretzky, "Analysis of feature detectors learned by a neural network autonomous driving system," in Proc. Conf. on Intell. Autonomous Syst. (IAS-3), Pittsburgh, PA, Feb. 1993, pp. 572-581.
73. I. Rekleitis, G. Dudek, and P. Freedman, "Just-in-time sensing," in Proc. IEEE Conf. on Robot. Automat., Minneapolis, MN, May 1996, pp. 667-672.
74. A. Rosenfeld and A. C. Kak, Digital Picture Processing. New York: Academic, 1976.
75. D. E. Rumelhart, G. E. Hinton, and R. J. Williams, "Learning internal representations by back-propagating errors," Nature, vol. 323, pp. 533-536, 1986.
76. H. Sorenson, "Least squares estimation: from gauss to kalman," IEEE Spectrum, pp. 63-68, June 1970.
77. K. T. Sutherland and W. B. Thompson, "Pursuing projections: Keeping a robot on path," In Proc. IEEE Conf. on Robot. Automat., San Diego, CA, May 1994, pp. 3355-3361.
78. R. Talluri and J. K. Aggarwal, "Position estimation for an autonomous mobile robot in an outdoor environment," IEEE Trans. Robot. Automat., vol. 8, pp. 573-584, Oct. 1992.
79. J. Tani, "Model-based learning for mobile robot navigation from the dynamical systems perspective," IEEE Trans. Syst., Man and Cybern., vol. 26, June 1996.
80. A. Tarantola, Inverse Problem Theory. Amsterdam: Elsevier, 1986.
81. D. Terzopoulos, "The computation of visible-surface representations," IEEE Trans. Patt. Anal. Mach. Intell., vol. 10, pp. 417-438, July 1988.
82. C. Thorpe, "Mobile robots," Int. J. Patt. Recognit. and Artificial Intel!., vol. 5, no. 3, pp. 383-397, 1991.
83. T. Thrun and T. Mitchell, "Learning one more thing," in Proc. 14th Int. Joint Conf. on Artificial Intelligence (IJCAI), San Mateo, CA, Aug. 1995.
84. G. Toussaint, "A graph-theoretical primal sketch," Computational Morphology, 1988.
85. S. Tsuji, J. Zheng, and M. Asada, "Stereo vision of a mobile robot: World constraints for image matching and interpretation," in CRA86, pp. 1594-1599, 1986.
86. M. Turk and S. Pentland, "Eigenfaces for recognition," J. Cognitive Neurosci., vol. 3, pp. 71-86, 1991.
87. V. N. Vapnik and A. Y. Chervonenkis, "On the uniform convergence of relative frequencies of events to their probabilities," Theory of Probability and Its Applications, vol. 16, pp. 264-280, 1971.
88. J. Wang and W. J. Wilson, "3d relative position and orientation estimation using kalman filter for robot control," in IEEE Int. Conf. on Robot. Automat., Nice, France, May 1992, pp. 2638-2645.
89. P. Whaite and F. P. Ferrie, "From uncertainty to visual exploration," in Proc. 3rd Int. Conf. on Computer Vision, Tokyo, Japan, Nov. 1990.
90. E. Yeh and D. J. Kriegman, "Toward selecting and recognizing natural landmarks," Proc. IEEE/RSJ Int. Conf. on Intell. Robots and Syst., 1995.
91. Z. Zhang, R. Weiss, and A. R. Hanson, "Automatic calibration and visual servoing for a robot navigation system," in Proc. IEEE Conf. on Robot. Automat., Atlanta, GA, May 1993, pp 14-19.