Mapping partially observable features from multiple uncertain vantage points

International Journal of Robotics Research

Volumn 21, Issue 10-11, 2002, Pages 943-975

  Leonard, John J ^a   Rikoski, Richard J ^a   Newman, Paul M ^a   Bosse, Michael ^a  

^a USA   (United States)

Author keywords

Mapping; Mobile robots; Navigation

Indexed keywords

MAPPING; NAVIGATION; SENSOR DATA FUSION; TRAJECTORIES; VECTORS;

MULTIPLE VANTAGE POINTS;

MOBILE ROBOTS;

EID: 0036821568     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364902021010889     Document Type: Conference Paper

References (69)

1. Anderson, B. D. O., and Moore, J. B. 1979. Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall.
2. Au, W. 1993. The Sonar of Dolphins. New York: Springer-Verlag.
3. Ayache, N., and Faugeras, O. 1989. Maintaining representations of the environment of a mobile robot. IEEE Trans. Robotics Automation 5(6):804-819.
4. Ballard, D., and Brown, C. 1982. Computer Vision. Englewood Cliffs, NJ: Prentice-Hall.
5. Bar-Shalom, Y., and Fortmann, T. E. 1988. Tracking and Data Association. New York: Academic.
6. Bosse, M., Newman, P., Leonard, J., and Teller, S. 2002a. An atlas framework for scalable mapping. Technical Report Marine Robotics Laboratory Technical Memorandum 02-04, Massachusetts Institute of Technology.
7. Bosse, M., Rikoski, R., Leonard, J., and Teller, S. September 2002b. Vanishing points and 3d lines from omnidirectional video. In Int. Conf. on Image Processing, Rochester, NY.
8. Brooks, R. A. 1984. Aspects of mobile robot visual map making. In 2nd Int. Symp. Robotics Research, Tokyo, Japan, pp. 287-293. MIT Press.
9. Bucy, R. S., and Senne, K. D. 1971. Digital synthesis of nonlinear filters. Automatica 7:287-298.
10. Carpenter, R. N. 2001. Concurrent mapping and localization and map matching on autonomous underwater vehicles. In IEEE Oceans, Hawaii, pp. 380-389.
11. Castellanos, J. A., and Tardós, J. D. 2000. Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Boston: Kluwer Academic Publishers.
12. Chiuso, A., Favaro, P., Jin, H., and Soatto, S. 2000. 3-d motion and structure from 2-d motion causually integrated over time: Implementation. In 6th European Conference on Computer Vision.
13. Chong, K. S., and Kleeman, L. 1997a. Sonar based map building in large indoor environments. Technical Report MECSE-1997-1, Department of Electrical and Computer Systems Engineering, Monash University.
14. Chong, K. S., and Kleeman, L. 1997b. Sonar feature map building for a mobile robot. In Proc. IEEE Int. Conf. Robotics and Automation.
15. Choset, H., and Nagatani, K. April 2001. Topological simultaneous localization and mapping (slam): toward exact localization without explicit localization. IEEE Trans. Robotics Automation 17(2):125-137.
16. Cox, I. J., and Leonard, J. J. April 1994. Modeling a dynamic environment using a Bayesian multiple hypothesis approach. Artificial Intelligence 66(2):311-344.
17. Davison, A. J. 1998. Mobile Robot Navigation Using Active Vision. Ph.D. thesis, University of Oxford.
18. Deans, M. May 2002. Maximally informative statistics for localization and mapping. In Proc. IEEE Int. Conf. Robotics and Automation, pp. 1824-1829.
19. Deans, M., and Hebert, M. December 2000. Experimental comparison of techniques for localization and mapping using a bearings only sensor. In Proc. ISER '00 7th International Symposium on Experimental Robotics.
20. Dissanayake, M. W. M. G., Newman, P., Durrant-Whyte, H. F., Clark, S., and Csorba, M. March 1999. An experimental and theoretical investigation into simultaneous localization and map building. In 6th Int. Symposium on Experimental Robotics, pp. 265-274.
21. Dissanayake, M. W. M. G., Newman, P., Durrant-Whyte, H. F., Clark, S., and Csorba, M. June 2001. A solution to the simultaneous localization and map building (slam) problem. IEEE Trans. Robotics Automation 17(3):229-241.
22. Doucet, A., de Freitas, N., and Gordan, N., eds. 2001. Sequential Monte Carlo Methods in Practice. Berlin: Springer-Verlag.
23. Durrant-Whyte, H. F., Julier, S., and Uhlmann, J. A new method for the nonlinear transformation of means and covariances in filters and estimators. IEEE Translations on Automatic Control 45(3):477-482, March 2000.
24. Faugeras, O. 1993. Three-Dimensional Computer Vision: A Geometric Viewpoint. MIT Press.
25. Faugeras, O., Luong, Q.-T., and Papadopoulo, T. 2001. The Geometry of Multiple Images. MIT Press.
26. Feder, H. J. S. 1999. Simultaneous Stochastic Mapping and Localization. Ph.D. thesis, Massachusetts Institute of Technology.
27. Feder, H. J. S., Leonard, J. J., and Smith, C.M. July 1999. Adaptive mobile robot navigation and mapping. International Journal of Robotics Research 18(7):650-668.
28. Fenwick, J., Newman, P., and Leonard, J. May 2002. Collaborative concurrent mapping and localization. In Proc. IEEE Int. Conf. Robotics and Automation, Washington, DC, pp. 1810-1817.
29. Fischler, M. A., and Bolles, R. C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6):381-395.
30. Fleischer, S. D. 2000. Bounded-Error Vision-Based Navigation of Autonomous Underwater Vehicles. Ph. D. thesis, Stanford University.
31. Grimson, W. E. L. 1990. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press. (With contributions from T. Lozano-Perez and D. P. Huttenlocher).
32. Guivant, J., and Nebot, E. June 2001. Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Trans. Robotics Automation 17(3):242-257.
33. Gutmann, J.-S., and Konolige, K. 1999. Incremental mapping of large cyclic environments. In Int. Symposium on Computational Intelligence in Robotics and Automation.
34. Hartley, R. I., and Zisserman, A. 2001. Multiple View Geometry in Computer Vision. Cambridge: Cambridge University Press.
35. Heale, A., and Kleeman, L. 2001. Fast target classification using sonar. In Proc. IEEE Int. Workshop on Intelligent Robots and Systems, pp. 1446-1451.
36. Jensfelt, P. 2001. Approaches to Mobile Robot Localization in Indoor Environments. Ph. D. thesis, Royal Institute of Technology, Stockholm, Sweden.
37. Kavraki, L., Svestka, P., Latombe, J.-C., and Overmars, M. August 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robotics Automation 12:566-580.
38. Kleeman, L. 2001. Advanced sonar sensing. In R. Jarvis and A. Zelinsky, eds., Robotics Research: The 10th Int. Symposium, Lorne, Australia. Berlin: Springer Verlag.
39. Kleeman, L., and Kuc, R. 1993. Mobile robot sonar for target localization and classification. Technical Report ISL-9301, Intelligent Sensors Laboratory, Yale University.
40. Kuc, R. 1996. Fusing binaural sonar information for object recognition. In IEEE/SICE/RSJ Int. Conf. on Multisensor Fusion and Integration for Intelligent Systems, pp. 727-735.
41. Kuipers, B. J. 2000. The spatial semantic hierarchy. Artificial Intelligence.
42. Kurien, T. 1990. Issues in the design of practical multitarget tracking algorithms. In Y. Bar-Shalom, ed., Multitarget-Multisensor Tracking: Advanced Applications, pp. 43-83. Boston: Artech House.
43. Leonard, J. J., Cox, I. J., and Durrant-Whyte, H. F. August 1992. Dynamic map building for an autonomous mobile robot. International Journal of Robotics Research 11(4):286-298.
44. Leonard, J. J., and Durrant-Whyte, H. F. 1992. Directed Sonar Sensing for Mobile Robot Navigation. Boston: Kluwer Academic Publishers.
45. Leonard, J. J., and Feder, H. J. S. 2001. Decoupled stochastic mapping. IEEE J. Ocean Eng. 26(4):561-571.
46. Leonard, J. J., Newman, P., Rikoski, R., Neira, J., and Tardós, J. 2001. Towards robust data association and feature modeling for concurrent mapping and localization. In R. Jarvis and A. Zelinsky, eds., Robotics Research: The 10th Int. Symposium, Lorne, Australia. Berlin: Springer Verlag.
47. MacCormick, J. (2000). Probabilistic modelling and stochastic algorithms for visual localisation and tracking. Ph. D. thesis, University of Oxford.
48. McLauchlan, P. F. 2000. A batch/recursive algorithm for 3d scene reconstruction. In Int. Conf. Computer Vision and Pattern Recognition, Volume 2, Hilton Head, SC, pp. 738-743.
49. McLauchlan, P. F. and Murray, D. W. 1995. A unifying framework for structure and motion recovery from image sequences. In Proc. Int. Conference on Computer Vision, Boston, MA, pp. 314-320.
50. McLauchlan, P. F. and Murray, D. W. January 1996. Active camera calibration for a head-eye platform using the variable state-dimension filter. IEEE Trans. Pattern Anal. Mach. Intell. 18(1):14-22.
51. Mori, S., Chong, C., Tse, E., and Wishner, R. May 1986. Tracking and classifying multiple targets without a priori identification. IEEE Trans. Automatic Control 31(5).
52. Moutarlier, P., and Chatila, R. 1989. Stochastic multi-sensory data fusion for mobile robot location and environment modeling. In 5th Int. Symposium on Robotics Research, pp. 207-216.
53. Neira, J., and Tardós, J. 2001. Data association in stochastic mapping using the joint compatibility test. IEEE Trans. Robotics Automation 17(6):890-897.
54. Newman, P., Bosse, M., and Leonard, J. 2002. Autonomous feature-based exploration. Technical Report Marine Robotics Laboratory Technical Memorandum 02-03, Massachusetts Institute of Technology.
55. Newman, P., Leonard, J., Neira, J., and Tardós, J. May 2002. Explore and return: Experimental validation of real time concurrent mapping and localization. In Proc. IEEE Int. Conf. Robotics and Automation, Washington, DC, pp. 1802-1809.
56. Reid, D. B. December 1979. An algorithm for tracking multiple targets. IEEE Trans. Automatic Control 24(6):843-854.
57. Schmidt, H. 1998. GOATS-98 - AUV network sonar concepts for shallow water mine countermeasures. Technical Report SACLANTCEN SR-302, SACLANT Undersea Research Centre.
58. Schultz, A. C. and Adams, W. 1998. Continuous localization using evidence grids. In Proc. IEEE Int. Conf. Robotics and Automation, pp. 2833-2839.
59. Smith, R., Self, M., and Cheeseman, P. 1987. A stochastic map for uncertain spatial relationships. In 4th International Symposium on Robotics Research. MIT Press.
60. Sorenson, H. W. 1988. Recursive estimation for nonlinear dynamic systems. In J. C. Spall, ed., Bayesian Analysis of Time Series and Dynamic Models, pp. 127-166. New York: Marcel Dekker.
61. Tardós, J., Neira, J., Newman, P. M., and Leonard, J. J. 2001. Robust mapping and localization in indoor environments using sonar data. Technical Report Marine Robotics Laboratory Technical Memorandum 2001-4, MIT. See http://oe.mit.edu/̃jleonard/pubs/tardos_etal_ijrr_2002.pdf
62. Taylor, C. J., and Kriegman, D. J. November 1995. Structure and motion from line segments in multiple images. IEEE Trans. Pattern Anal. Mach. Intell. 17(11):1021-1032.
63. Thrun, S. May 2001. A probabilistic online mapping algorithm for teams of mobile robots. International Journal of Robotics Research 20(5):335-363.
64. Triggs, W., McLauchlan, P., Hartley, R., and Fitzgibbon, A. 2000. Bundle adjustment for structure from motion. In B. Triggs, A. Zisserman, and R. Szeliski, eds., Vision Algorithms: Theory and Practice, Vol. 1883 of Lecture Notes in Computer Science, pp. 298-372. Berlin: Springer-Verlag.
65. Wijk, O., and Christensen, H. December 2000. Triangulation based fusion of sonar data with application in robot pose tracking. IEEE Trans. Robotics Automation 16(6):740-752.
66. Williams, S. 2001. Efficient solutions to autonomous navigation and mapping problems. Ph. D. thesis, University of Sydney.
67. Williams, S., Dissanayake, G., and Durrant-Whyte, H. June 2001. Constrained initialisation of the simultaneous localisation and mapping algorithm. In Field and Service Robot 2001, Finland, pp. 309-314. ISBN 952-5183-13-0.
68. Yagi, Y., Shouya, K., and Yachida, M. May 2000. Environmental map generation and ego-motion estimation in a dynamic environment for an omni-directional image sensor. In Proc. IEEE Int. Conf. Robotics and Automation, pp. 3493-3498.
69. Zunino, G. and Christensen, H. I. July 2001. SLAM in realistic environments. In M. Devy, ed., Symposium on Intelligent Robotic Systems, Toulouse, France.