Autonomous exploration: driven by uncertainty

Passively accepting measurements of the world is not enough, as the data we obtain is always incomplete, and the inferences made from it are uncertain to a degree which is often unacceptable. If we are to build machines that operate autonomously they will always be faced with this dilemma, and can only be successful if they play a much more active role. This paper presents such a machine. It deliberately seeks out those parts of the world which maximize the fidelity of its internal representations, and keeps searching until those representations are acceptable. We call this paradigm autonomous exploration, and the machine an a autonomous explorer. This paper has two major contributions. The first is a theory that tells us how to explore, and which confirms the intuitive ideas we have put forward previously. The second is an implementation of that theory. The system is entirely bottom-up and does not depend on a priori knowledge of the environment. To our knowledge it is the first to have successfully closed the loop between gaze planning and the inference of complex 3D models.<<ETX>>

[1]  H. Sorenson.  Least-squares estimation: from Gauss to Kalman , 1970, IEEE Spectrum.

[2]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .

[3]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[4]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  A. Pentland.  Recognition by Parts , 1987 .

[6]  R. Bajcsy.  Active perception , 1988, Proc. IEEE.

[7]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[8]  Narendra Ahuja,et al.  Generating Octrees from Object Silhouettes in Orthographic Views , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gregory D. Hager.  Task-Directed Sensor Fusion and Planning: A Computational Approach , 1990 .

[10]  Frank P. Ferrie,et al.  From Uncertainty to Visual Exploration , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Konstantinos A. Tarabanis,et al.  Computing viewpoints that satisfy optical constraints , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Hervé Delingette,et al.  A perception and Manipulation System for collecting rock samples , 1991 .

[13]  Frank P. Ferrie,et al.  Uncertain views , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  D. Mackay,et al.  Bayesian methods for adaptive models , 1992 .

[15]  Ruzena Bajcsy,et al.  Active and exploratory perception , 1992, CVGIP Image Underst..

[16]  Frank P. Ferrie,et al.  Partitioning range images using curvature and scale , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Frank P. Ferrie,et al.  Active exploration: Knowing when we're wrong , 1993, 1993 (4th) International Conference on Computer Vision.

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

[19]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Frank P. Ferrie,et al.  Recognizing volumetric objects in the presence of uncertainty , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[21]  Kiriakos N. Kutulakos,et al.  Global surface reconstruction by purposive control of observer motion , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.