Extensive Representations and Algorithms for Nonlinear Filtering and Estimation

Most estimation problems in robotics are difficult because of (a) the nonlinearity in observation models; and (b) the lack of suitable probabilistic models for the process and observation noise. In this paper we develop a set-valued approach to estimation that overcomes both these limitations and illustrates the application to localization of multiple, mobile sensor platforms with range sensors.

[1]  Federico Thomas,et al.  An ellipsoidal calculus based on propagation and fusion , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Peter I. Corke,et al.  Further Results with Localization and Mapping Using Range from Radio , 2005, FSR.

[3]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[4]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[5]  U. Hanebeck.  Recursive nonlinear set-theoretic estimation based on pseudo ellipsoids , 2001, Conference Documentation International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI 2001 (Cat. No.01TH8590).

[6]  Uwe D. Hanebeck,et al.  Nonlinear set-theoretic localization of cellular phones , 2003, SPIE Defense + Commercial Sensing.

[7]  Kevin P. Murphy,et al.  Bayesian Map Learning in Dynamic Environments , 1999, NIPS.

[8]  Kurt Konolige,et al.  Large-Scale Map-Making , 2004, AAAI.

[9]  Andrea Garulli,et al.  A Set Theoretic Approach to Dynamic Robot Localization and Mapping , 2004, Auton. Robots.

[10]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[11]  Camillo J. Taylor,et al.  A bounded uncertainty approach to multi-robot localization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  E. Alper Yildirim,et al.  On the Minimum Volume Covering Ellipsoid of Ellipsoids , 2006, SIAM J. Optim..

[13]  Andrew Zisserman,et al.  Advances in Neural Information Processing Systems (NIPS) , 2007 .

[14]  Uwe D. Hanebeck,et al.  Nonlinear set-theoretic position estimation of cellular phones , 2003, 2003 European Control Conference (ECC).

[15]  Uwe D. Hanebeck,et al.  Localization of a mobile robot using relative bearing measurements , 2004, IEEE Transactions on Robotics and Automation.

[16]  C. F. Long,et al.  Influence of the manufacturing process on the scheduling problem , 1976 .

[17]  Henrik I. Christensen,et al.  Graphical SLAM - a self-correcting map , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .