Coping with Uncertainty in Map Learning

Machine Learning

Volumn 29, Issue 1, 1997, Pages 65-88

  Basye, Kenneth ^a   Dean, Thomas ^b   Vitter, Jeffrey Scott ^c  

^a CLARK UNIVERSITY   (United States)

^b Brown Univerity   (United States)

^c Duke University   (United States)

Author keywords

Inference Learning Maps Graphs Uncertainty Noise

Indexed keywords

BOOLEAN ALGEBRA; ERROR ANALYSIS; FUNCTIONS; MATHEMATICAL MODELS; MOTION PLANNING;

MAP LEARNING;

ROBOT LEARNING;

EID: 0031249677     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007418008480     Document Type: Article

References (18)

1. Aleliunas, R., Karp, R.M., Lipton, R.J., Lovasz, L. & Rackoff, C., (1979). Random walks, universal traversal sequences, and the complexity of maze problems. In Proceedings of the 20th Symposium on the Foundations of Computer Science, pages 218-223.
2. Basye, K. & Dean, T., (1989). Map learning with indistinguishable locations. In Proceedings of the 1989 Workshop on Uncertainty in Artificial Intelligence, pages 7-13.
3. Brooks, R.A., (1984). Aspects of mobile robot visual map making. In H. Hanafusa and H. Inoue, editors, Second International Symposium on Robotics Research, pages 325-331, Cambridge, Massachusetts: MIT Press.
4. Davis, E., (1986). Representing and Acquiring Geographic Knowledge. Morgan-Kaufmann, Los Altos, California.
5. Dean, T., (1988). On the complexity of integrating spatial measurements. In Proceedings of the SPIE Conference on Advances in Intelligent Robotic Systems. SPIE.
6. Dudek, G., Jenkins, M., Milios, E. & Wilkes, D., (1988). Robotic exploration as graph construction. Technical Report RBCV-TR-88-23, University of Toronto.
7. Durrant-Whyte, H.F., (1988). Integration, Coordination and Control of Multi-Sensor Robot Systems. Kluwer, Boston, Massachusetts.
8. Graham, R.L., Knuth, D.E. & Oren, P., (1994). Concrete Mathematics. Addison-Wesley, Reading, Massachusetts, 2nd edition.
9. Hoeffding, W., (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58:13-30.
10. Kuipers, B., (1978). Modeling spatial knowledge. Cognitive Science, 2:129-153.
11. Kuipers, B.J. & Byun, Y.-T., (1988). A robust, qualitative method for robot spatial reasoning. In Proceedings AAAI-88, pages 774-779. AAAI.
12. Levitt, T.S., Lawton, D.T., Chelberg, D.M. & Nelson, P.C., (1987). Qualitative landmark-based path planning and following. In Proceedings AAAI-87, pages 689-694. AAAI.
13. McDermott, D.V. & Davis, E., (1982). Planning routes through uncertain territory. Artificial Intelligence, 22:107-156.
14. Moravec, H.P. & Elfes, A., (1985). High resolution maps from wide angle sonar. In IEEE International Conference on Robotics and Automation, pages 138-145, 1985.
15. Rivest, R.L. & Sloan, R., (1994). A formal model of hierarchical concept learning. Information and Computation, 114(1):88-114.
16. Smith, R. & Cheeseman, P., (1986). On the representation and estimation of spatial uncertainty. The International Journal of Robotics Research, 5:56-68.
17. Valiant, L.G., (1984). A theory of the learnable. Communications of the ACM, 27:1134-1142.
18. Yemini, Y. (1979). Some theoretical aspects of position-location problems. In Proceedings of the 20th Symposium on the Foundations of Computer Science, pages 1-7.