Learning to select useful landmarks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 26, Issue 3, 1996, Pages 437-449

  Greiner, Russell ^a   Isukapalli, Ramana ^b  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; ERRORS; ESTIMATION; NAVIGATION; OBJECT RECOGNITION; PROBABILITY; REAL TIME SYSTEMS; STATISTICAL METHODS;

ANGULAR SEPARATION; LANDMARK SELECTION; POSITION ESTIMATION; SELECTION FUNCTION;

ROBOT LEARNING;

EID: 0030171603     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.499794     Document Type: Article

References (33)

1. M. Betke and L. Gurvits, "Mobile robot localization using landmarks," in Proc. IEEE/RSJ/GI Int. Conf. on Intelligent Robots and Systems, 1994.
2. P. J. Bickel and K. A. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics. Oakland, CA: Holden-Day, 1977.
3. L. Breiman, J. Friedman, J. Olshen, and C. Stone, Classification and Regression Trees. Monterey, CA: Wadsworth and Brooks, 1984.
4. R. Caruana and D. Freitag, "Greedy attribute selection," in Proc. Eleventh Int. Machine Learning Conf., 1994, pp. 28-36.
5. M. Case, "Single landmark navigation by mobile robots," in Proc. SPIE, Conf. on "Mobile Robots" SPIE, 1986, vol. 727, pp. 231-238.
6. I. Cox and G. Wilfong, Eds., Autonomous Robot Vehicles. Berlin: Springer-Verlag, 1990.
7. T. Dean, K. Basye, and L. Kaelbling, "Uncertainty in graph-based map learning," in Robot Learning, J. Connel and S. Mahadevan, Eds. Norwell, MA: Kluwer, 1994, pp. 171-192.
8. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
9. S. P. Engelson, "Active place recognition using image signatures," SPIE Symp. on Intelligent Robotic Systems, Sensor Fusion V, SPIE, 1992, pp. 393-404.
10. C. Fennema, A. Hanson, E. Riseman, J. Beveridge, and R. Kumar, "Model-directed mobile robot navigation," IEEE Trans. Syst., Man, Cybern., vol. 20, no, 6, pp. 1352-1369, 1990.
11. R. Greiner, "Probabilistic hill-climbing: Theory and applications," in Proc of Ninth Canadian Conf on Artificial Intelligence, Vancouver, 1992, pp. 60-67.
12. [121 _, "PALO: A probabilistic hill-climbing algorithm," Artif. Intell., vol. 84, no. 1-2, July 1996.
13. T. Hancock and S. Judd, "Ratbot: Robot navigation using simple visual algorithms," 1993 IEEE Regional Conf. on Control Systems, T. Chang, Ed., NJIT, 1993, pp. 181-184.
14. G. Hinton, "Connectionist learning procedures," Artif. Intell., vol. 40, nos. 1-3, pp. 185-234, 1989.
15. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Stat. Assoc., vol. 58, no. 301, pp. 13-30, 1963.
16. P. Huber, Robust Statistics. New York: Wiley, 1981.
17. G. H. John, R. Kohavi, and K. Pfleger, "Irrelevant features and the subset selection problem," in Proc. Eleventh Int. Machine Learning Conf., 1994, pp. 121-129.
18. A. Kosaka and A. C. Kak, "Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties," Comp. Vis., Graphics, Image Proc.-Image Understanding, vol. 56, no. 3, pp. 271-329, 1992.
19. B. J. Kuipers and Y.-T. Byun, "A robust, qualitative method for robot spatial learning," in Proc. Seventh Nat. Conf. on Artificial Intelligence, 1988, pp. 774-779.
20. B. J. Kuipers and T. S. Levitt, "Navigation and mapping in large-scale space," AI Mag., vol. 9, no. 2, pp. 25-43, 1988.
21. J. E. Laird, P. S. Rosenbloom, and A. Newell, Universal Subgoaling and Chunking: The Automatic Generation and Learning of Goal Hierarchies. Norwell, MA: Kluwer, 1986.
22. T. S. Levitt and D. T. Lawton, "Qualitative navigation for mobile robots," Artif. Intell., vol. 44, pp. 305-360, 1990.
23. M. Mataric, "Navigation with a rat brain: A neurobiologically-inspired model for robot spatial representation," in Proc. First Int. Conf. on Simulation of Adaptive Behavior: From Animals to Animats, 1991, pp. 169-175.
24. J. L. McClelland, D. E. Rumelhart, and the PDP Research Group, Eds., Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Psychological and Biological Models. Cambridge, MA: MIT Press, vol. 2, 1986.
25. T. M. Mitchell, R. M. Keller, and S. T. Kedar-Cabelli, "Example-based generalization: A unifying view," Machine Learning, Vol. 1, no. 1, pp. 47-80, 1986.
26. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1992.
27. D. E. Rumelhart, J. L. McClelland, and the PDP Research Group, Eds., Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Foundations. Cambridge, MA: MIT Press, 1986, vol. 1.
28. H. A. Simon, "Why should machines learn?," in Machine Learning: An Artificial Intelligence Approach, R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds. Palo Alto, CA, Tioga, 1983.
29. R. Smith and P. Cheeseman, "On the representation and estimation of spatial uncertainty," Int. J. Robotics Res., vol. 5, no. 4, pp. 56-68, 1987.
30. R. G. Smith, T. M. Mitchell, R. Chestek, and B. G. Buchanan, "A model for learning systems," in Proc. Fifth Int. Joint Conf. on Artificial Intelligence. San Mateo, CA: Morgan Kaufmann, 1977, pp. 338-343.
31. K. Sugihara, "Location of a robot using sparse visual information," Robotics Research: The Fourth Int. Symp., R. Bolles and B. Roth, Eds., 1987. pp. 319-326.
32. _, "Some location problems for robot navigation using a single camera," Comp. Vis., Graphics. Image Proc., vol. 42, no. 1, pp. 112-129, 1988.
33. B. Yamauchi and R. Beer, "Spatial learning for navigation in dynamic environment," this issue, pp. 496-505.