Control for Localization of Targets using Range-only Sensors

We present an application of a novel framework and algorithms for: (1) conservatively and recursively incorporating information obtained through sensors that yield observations that are non-linear functions of the state; and (2) finding control inputs that continuously improve the quality of the resulting estimates. We present an experimental study of the application of our framework to mobile robots utilizing range-only sensors, and demonstrate its effectiveness in dealing with problems of target localization with one or more robots where traditional approaches involving linearization fail to consistently capture uncertainty.

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

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

[3]  Fred Daum.  New exact nonlinear filters: theory and applications , 1994, Defense, Security, and Sensing.

[4]  U. Hanebeck,et al.  Set theoretic localization of fast mobile robots using an angle measurement technique , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

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

[7]  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).

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

[9]  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).

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

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

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

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

[14]  Vijay Kumar,et al.  Synergies in Feature Localization by Air-Ground Robot Teams , 2004, ISER.

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

[16]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[17]  Joris De Schutter,et al.  5 The Non-Minimal State Kalman Filter , 2005 .

[18]  Joris De Schutter,et al.  Nonlinear Kalman Filtering for Force-Controlled Robot Tasks , 2010, Springer Tracts in Advanced Robotics.

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

[20]  Vijay Kumar,et al.  Extensive Representations and Algorithms for Nonlinear Filtering and Estimation , 2006, WAFR.

[21]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.