Set membership approach to the propagation of uncertain geometric information

An alternative approach for the propagation of uncertain geometric information, based on the ideas presented by J.R. Deller (IEEE ASSP Magazine, vol.6, p.4-20, Oct. 1989) and extended to deal with graphs of geometric constraints, is presented. This method avoids the independency assumption of the probabilistic approach. In this approach, when new sensory data are acquired, a set of strips is obtained, propagated, and fused to obtain the updated ellipsoids associated with each feature, Then, the hypothesis about the location of the involved geometric features can be easily updated. Inconsistencies are easily detected, resulting in fast rejection of erroneous data.<<ETX>>

[1]  John Porrill,et al.  Optimal Combination and Constraints for Geometrical Sensor Data , 1988, Int. J. Robotics Res..

[2]  J.R. Deller A 'systolic array' formulation of the optimal bounding ellipsoid algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  Mubarak Shah,et al.  Multi-sensor fusion: a perspective , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[4]  M. Milanese,et al.  Estimation theory and uncertainty intervals evaluation in presence of unknown but bounded errors: Linear families of models and estimators , 1982 .

[5]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[6]  J. Deller Set membership identification in digital signal processing , 1989, IEEE ASSP Magazine.

[7]  Ren C. Luo,et al.  Dynamic multi-sensor data fusion system for intelligent robots , 1988, IEEE J. Robotics Autom..

[8]  Ren C. Luo,et al.  Multisensor integration and fusion in intelligent systems , 1989, IEEE Trans. Syst. Man Cybern..

[9]  Yoshihiko Nakamura,et al.  Geometrical fusion method for multi-sensor robotic systems , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[11]  Hugh F. Durrant-Whyte,et al.  Uncertain geometry , 1989 .

[12]  David B. Cooper,et al.  On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..