Navigation strategies for exploring indoor environments

International Journal of Robotics Research

Volumn 21, Issue 10-11, 2002, Pages 829-848

  González Baños, Héctor H ^a   Latombe, Jean Claude ^b  

^a Honda R and D   (United States)

^b Stanford University   (United States)

Author keywords

Incidence constraints; Map building; Next best view; Online exploration; Safe region

Indexed keywords

ALGORITHMS; INFORMATION ANALYSIS; NAVIGATION; PROBLEM SOLVING; ROBOTICS; SENSORS;

MOBILE ROBOTICS;

MOBILE ROBOTS;

EID: 0036820827     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364902021010834     Document Type: Conference Paper

References (34)

1. Banta, J. E., Zhien, Y., Wang, X. Z., Zhang, G., Smith, M. T., and Abidi, M. A. 1995. A "next-best-view" algorithm for three-dimensional scene reconstruction using range images. Proc. SPIE 2588:418-29.
2. Briggs, A. J., and Donald, B. R. 1994. Automatic sensor configuration for task-directed planning. In IEEE Int. Conf. on Robotics and Automation 1345-1350.
3. Burgard, R., Moors, M., Fox, D., Simmons, R., and Thrun, S. 2000. Collaborative multi-robot exploration. In IEEE Int. Conf. Robotics & Automation, 476-481.
4. Castellanos, J. A., and Tardos, J. D. 2000. Mobile Robot Localization and Map Building: A Multisensor Fusion Approach, Kluwer Academic, Boston, MA.
5. Chatila, R. 1985. Mobile robot navigation: Space modeling and decisional processes. In Proc. 3rd Int. Symp. on Robotics Research 373-378.
6. Chatila, R., and Laumond, J. P. 1985. Position referencing and consistent world modeling for mobile robots. In Proc. IEEE Int. Conf. on Robotics and Automation 138-143.
7. Choset, H., and Burdick, J. 1996. Sensor based motion planning: The hierarchical generalized vorouoi diagram. In Proc. 2nd Workshop on Algorithmic Foundations of Robotics, J.-P. Laumond and M. Overmars, eds., A.K. Peters, Wellesley, MA.
8. Conolly, C. I. 1985. The determination of next best views. In IEEE Int. Conf. on Robotics and Automation 432-435.
9. Curless, B., and Levoy, M. August 1996. A volumetric method for building complex models from range images. In Proc. ACM SIGGRAPH 303-312.
10. Dissanayake, M. W. M. G., Newman, P., Durrant-Whyte, H. F., Clark, S., and Csorba, M. 2001. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans. Robotics and Automation 17(3):229-241.
11. Durrant-Whyte, H. F., Dissanayake, M. W. M. G., and Gibbens, P. W. 2000. Toward deployment of large scale simultaneous localisation and map building (SLAM) systems. In Robotics Research: 9th Int. Symp. J. Hollerbach and D. Koditschek, eds., 161-167, Springer, New York.
12. Elfes, A. 1987. Sonar-based real world mapping and navigation. IEEE J. Robotics and Automation, 3(3):249-265.
13. Finn, P. W., Kavraki, L. E., Latombe, J. C., Motwani, R., Shelton, C., Venkatasubramanian, S., and Yao, A. 1998. Rapid: Randomized pharmacophore identification for drug design. J. Comput. Geometry: Theory and Applications 10:263-272.
14. González-Banos, H., Efrat, A., Latombe, J. C., Mao, E., and Murali, T. M. 1999. Planning robot motion strategies for efficient model construction. In Robotics Research: 9th Int. Symp., Salt Lake City, UT, J. Hollerbach and D. Koditschek, eds., Springer-Verlag.
15. González-Banos, H., Guibas, L. J., Latombe, J. C., LaValle, S. M., Lin, D., Motwani, R., and Tomasi, C. 1998. Motion planning with visibility constraints. In Robotics Research: 8th Int. Symp., Y. Shirai and S. Hirose, eds., 95-101.
16. González-Banos, H., and Latombe, J. C. 1998. Planning robot motions for range-image acquisition and automatic 3D model construction. In Proc. AAAI Fall Symposium Series, Integrated Planning for Autonomous Agent Architectures, Orlando, FL, October 23-25. AAAI Press.
17. Guivant, J., and Nebot, E. 2001. Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Trans. Robotics and Automation 17(3):242-257.
18. Kuipers, B., Froom, R., Lee, W. K., and Pierce, D. 1993. The semantic hierarchy in robot learning. In Robot Learning, J. Connell and S. Mahadevan, eds., Kluwer Academic Publishers, Boston, MA.
19. Latombe, J. C. 1991. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA.
20. Leonard, J. J., and Durrant-Whyte, H. F. 1991. Mobile robot localization by tracking geometric beacons. IEEE Trans. Robotics and Automation 7(3):376-382.
21. Maver, J., and Bajcsy, R. 1993. Occlusions as a guide for planning the next view. IEEE Trans. Pattern Analysis and Machine Intelligence 15(5):417-433.
22. Mehlhorn, K., and Nahër, S. 1999. LEDA: A Platform of Combinatorial and Geometric Computing, Cambridge University Press, Cambridge.
23. Mitchell, J. S. B. 1997. Shortest paths and networks. In Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, eds., 445-466. CRC Press, Boca Raton, FL.
24. Moutarlier, P., and Chatila, R. 1989. Stochastic multisensory data fusion for mobile robot location and environment modeling. In Robotics Research: 5th Int. Symp., H. Miura and S. Arimoto, eds., 85-94. MIT Press, Cambridge, MA.
25. O'Rourke, J. 1997. Visibility. In Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke, eds., 467-479. CRC Press, Boca Raton, FL.
26. Pito, R. May 1995. A solution to the next best view problem for automated CAD model acquisition of free-form objects using range cameras. Technical Report 95-23, GRASP Lab, Univ. of Pennsylvania.
27. Pito, R. 1996. A sensor based solution to the next best view problem. In Proc. IEEE 13th Int. Conf. on Pattern Recognition, Vol. 1, pp. 941-5.
28. Press, W. H., Teukolsky, S. A., Vettering, W. T., and Flannery, B. P. 1994. Numerical Recipes in C. Cambridge University Press, Cambridge.
29. Shermer, T. 1992. Recent results in art galleries. Proc. IEEE 80(9): 1384-1399.
30. Smith, R., and Cheeseman, P. 1986. On the representation and estimation of spatial uncertainty. International Journal of Robotics Research 5(4):56-68.
31. Teller, S. 1998. Automated urban model acquisition: Project rationale and status. In Proc. 1998 DARPA Image Understanding Workshop 455-462. DARPA.
32. Thrun, S. 2001. An online mapping algorithm for teams of mobile robots. International Journal of Robotics Research 20(5):335-363.
33. Urrutia, J. 1997. Art gallery and illumination problems. In Handbook on Computational Geometry, J. R. Sack and J. Urrutia, eds., 387-434. Elsevier Science Publishers.
34. Wixson, L. 1994. Viewpoint selection for visual search. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 800-805.