Planning Robot Motion Strategies for Efficient Model Construction

This paper considers the computation of motion strategies to efficiently build polygonal layouts of indoor environments using a mobile robot equipped with a range sensor. This problem requires repeatedly answering the following question while the model is being built: Where should the robot go to perform the next sensing operation? A next-best-view planner is proposed which selects the robot’s next position that maximizes the expected amount of new space that will be visible to the sensor. The planner also takes into account matching requirements for reliable self-localization of the robot, as well as physical limitations of the sensor (range, incidence). The paper argues that polygonal layouts are a convenient intermediate model to perform other visual tasks.

[1]  Carlo Tomasi,et al.  Experiments with a Real-Time Structure-From-Motion System , 1995, ISER.

[2]  Mongi A. Abidi,et al.  Best-next-view algorithm for three-dimensional scene reconstruction using range images , 1995, Other Conferences.

[3]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  Ruzena Bajcsy,et al.  Solution to the next best view problem for automated CAD model acquisiton of free-form objects using range cameras , 1995, Optics East.

[5]  Ruzena Bajcsy,et al.  Occlusions as a Guide for Planning the Next View , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Leonidas J. Guibas,et al.  Motion Planning with Visibility Constraints: Building Autonomous Observers , 1998 .

[8]  Leonidas J. Guibas,et al.  Visibility-Based Pursuit-Evasion in a Polygonal Environment , 1997, WADS.

[9]  Alejandro Sarmiento,et al.  Autonomous Observer: a tool for remote experimentation in robotics , 1999, Optics East.

[10]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  S. Teller.  Automated urban model acquisition : Project rationale and status , 1999 .

[12]  B. Kuipers,et al.  The Semantic Hierarchy in Robot Learning , 1992 .

[13]  C Tomasi,et al.  Shape and motion from image streams: a factorization method. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Jean-Claude Latombe,et al.  Planning Robot Motions for Range-Image Acquisition and Automatic 3D Model Construction , 1998 .

[15]  Howie Choset,et al.  Sensor based motion planning: the hierarchical generalized Voronoi graph , 1996 .

[16]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[17]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .

[18]  Carlo Tomasi.  Pictures and trails: a new framework for the computation of shape and motion from perspective image sequences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Wolfram Burgard,et al.  Probabilistic mapping of an environment by a mobile robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  Philip E. Gill,et al.  Practical optimization , 1981 .

[21]  Héctor H. González-Baños,et al.  Motion strategies for maintaining visibility of a moving target , 1997, Proceedings of International Conference on Robotics and Automation.

[22]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[23]  Lydia E. Kavraki,et al.  RAPID: randomized pharmacophore identification for drug design , 1997, SCG '97.

[24]  Jean-Paul Laumond,et al.  Algorithms for Robotic Motion and Manipulation , 1997 .

[25]  J.-C. Latombe,et al.  Continuous purposive sensing and motion for 2D map building , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[26]  Lambert E. Wixson,et al.  Viewpoint selection for visual search , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.