Using Active Vision to Simplify Perception for Robot Driving

As mobile robots attempt more difficult tasks in more complex environments, they are faced with combinatorially harder perceptual problems. In fact, computation costs for perception can easily dominate the costs for planning in a mobile robot. Existing perception systems on mobile robots are potentially many orders of magnitude too slow for real-world domains. In this paper we show active vision at the system level can make perception more tractable. We describe how our planning system for a complex domain, tactical driving, makes specific perceptual requests to find objects of interest. The perception system then scans the scene using routines to search for these objects in limited areas. This selective vision is based on an understanding and analysis of the driving task. We illustrate the effectiveness of request-driven routines by comparing the computational cost of general scene analysis with that of selective vision in simulated driving situations. This research was sponsored by the Avionics Lab, Wright Research and Development Center, Aeronautical Systems Division (AFSC), U.S. Air Force, Wright-Patterson AFB, OH 45433-6543 under Contract F33615-90-C-1465, Arpa Order No. 7597 and Contract DACA76-85-C-0003. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the U.S. Government.

[1]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[2]  Takeo Kanade,et al.  1987 year end report for road following at Carnegie Mellon , 1987 .

[3]  D.,et al.  Color Vision for Road Following , 1988 .

[4]  S. Ullman Visual routines , 1984, Cognition.

[5]  John A. Michon,et al.  A critical view of driver behavior models: What do we know , 1985 .

[6]  Steven A. Shafer,et al.  A computational model of driving for autonomous vehicles , 1993 .

[7]  Volker Graefe,et al.  Object detection in real-time , 1991 .

[8]  David M. McKeown,et al.  Cooperative methods for road tracking in aerial imagery , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Christopher Brown,et al.  Gaze controls with interactions and decays , 1989, IEEE Trans. Syst. Man Cybern..

[10]  Avinash C. Kak,et al.  Planning sensing strategies in a robot work cell with multi-sensor capabilities , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Gil J. Ettinger,et al.  Large hierarchical object recognition using libraries of parameterized model sub-parts , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Allen R. Hanson,et al.  Computer Vision Systems , 1978 .

[13]  B. Habibi,et al.  Pengi : An Implementation of A Theory of Activity , 1998 .

[14]  Paul S. Schenker Sensor fusion II: Human and machine strategies; Proceedings of the Meeting, Philadelphia, PA, Nov. 6-9, 1989 , 1990 .

[15]  Shmuel Peleg,et al.  Dynamic Analysis of Image Motion for Vehicle Guidance , 1990, Proceedings of the IEEE International Workshop on Intelligent Motion Control.

[16]  R. James Firby,et al.  Task Directed Sensing , 1990, Other Conferences.

[17]  Katsushi Ikeuchi,et al.  Task Oriented Vision , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Bir Bhanu,et al.  Segmentation of natural scenes , 1987, Pattern Recognit..

[19]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[20]  Dean G. Blevins,et al.  Introduction 1-2 , 1969 .

[21]  Hidehiko Akatsuka,et al.  Road Signposts Recognition System , 1987 .

[22]  D Reece,et al.  AN OVERVIEW OF THE PHAROS TRAFFIC SIMULATOR , 1988 .

[23]  W. Eric L. Grimson,et al.  The Combinatorics Of Object Recognition In Cluttered Environments Using Constrained Search , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[24]  Dana H. Ballard,et al.  Animate Vision , 1991, Artif. Intell..

[25]  Takeo Kanade,et al.  3-D vision for outdoor navigation by an autonomous vehicle , 1989 .

[26]  Takeo Kanade,et al.  Car Recognition for the CMU Navlab , 1990 .

[27]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

[28]  W. Eric L. Grimson,et al.  The Combinatorics Of Object Recognition In Cluttered Environments Using Constrained Search , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[29]  N. C. Griswold,et al.  Predicting Closure Rates For Autonomous Land Vehicles (ALVS) Using Morphological Filters And Log-Conformal Mapping , 1990, Optics & Photonics.