A methodology for evaluation of task performance in robotic systems: a case study in vision-based localization

Abstract.We investigated the performance of an agent that uses visual information in a partially unknown and changing environment in a principled way. We propose a methodology to study and evaluate the performance of autonomous agents. We first analyze the system theoretically to determine the most important system parameters and to predict error bounds and biases. We then conduct an empirical analysis to update and refine the model. The ultimate goal is to develop self-diagnostic procedures. We show that although simple models can successfully predict some major effects, empirically observed performance deviates from theoretical predictions in interesting ways.

[1]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[3]  Günther Schmidt,et al.  Landmark-oriented visual navigation of a mobile robot , 1994, IEEE Trans. Ind. Electron..

[4]  Cordelia Schmid,et al.  Obstacle detection analysis , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Alan K. Mackworth,et al.  Empirical evaluation of information for robotic manipulation tasks , 1996 .

[6]  Max Mintz,et al.  Minimax rules under zero–one loss for a restricted location parameter , 1999 .

[7]  Jean-Claude Latombe,et al.  Motion Planning with Uncertainty: A Landmark Approach , 1995, Artif. Intell..

[8]  Jake K. Aggarwal,et al.  Robot guidance using computer vision , 1984, Pattern Recognit..

[9]  Pietro Perona,et al.  Recognition of planar object classes , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  David H. Kite,et al.  Determining the 3D position and orientation of a robot camera using 2D monocular vision , 1990, Pattern Recognit..

[11]  Ikuo Fukui TV image processing to determine the position of a robot vehicle , 1981, Pattern Recognit..

[12]  Christopher G. Atkeson,et al.  Task-level robot learning: juggling a tennis ball more accurately , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[13]  S. Geisser,et al.  An Extension of Box's Results on the Use of the $F$ Distribution in Multivariate Analysis , 1958 .

[14]  G. Kamberova,et al.  Statistical decision theory for mobile robotics: theory and application , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).