On The Problem of Simultaneous Localization, Map Building, and Servoing of Autonomous Vehicles

In this chapter, we consider three of the main problems that arise in the navigation of autonomous vehicles in partially or totally unknown environments, i.e. building a map of the environment, self-localizing, and servoing the robot so as to achieve given goals based on sensorial information. As compared to most part of the existing literature on SLAM, we privilege here a system-theoretic view to the problem, which allows the localization and mapping problems to be cast in a unified framework with the control problem. The chapter is an overview of existing results in this vein, and of some interesting directions for research in the field.

[1]  Toshiro Noritsugu,et al.  Visual servoing of nonholonomic cart , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  Giuseppe Oriolo,et al.  Comparison of three uncertainty calculus techniques for ultrasonic map building , 1996, Defense + Commercial Sensing.

[3]  Marilena Vendittelli,et al.  Control of Wheeled Mobile Robots: An Experimental Overview , 2001 .

[4]  O. J. Sordalen,et al.  Exponential stabilization of mobile robots with nonholonomic constraints , 1992 .

[5]  J. Gauthier,et al.  Orthogonal representations of non-linear systems and input-output maps , 1986 .

[6]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[7]  G. Campion,et al.  Controllability and State Feedback Stabilizability of Nonholonomic Mechanical Systems , 1991 .

[8]  Heinz Schättler,et al.  The structure of small-time reachable sets in low dimensions , 1989 .

[9]  Hassan Hammouri,et al.  A high gain observer for a class of uniformly observable systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[10]  C. Samson,et al.  Application of Backstepping Techniques to the Time-varying Exponential Stabilization of Chained Form Systems Application of Backstepping Techniques to the Time-varying Exponential Stabilization of Chained Form Systems , 1996 .

[11]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[12]  Peter I. Corke,et al.  A tutorial on visual servo control , 1996, IEEE Trans. Robotics Autom..

[13]  J. Lévine,et al.  Nonlinear system immersion, observers and finite-dimensional filters , 1986 .

[14]  Antonio Bicchi,et al.  Vision-based dynamic estimation and set-point stabilization of nonholonomic vehicles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  A. Isidori.  Nonlinear Control Systems , 1985 .

[16]  John J. Leonard,et al.  Cooperative concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[17]  Antonio Bicchi,et al.  Closed-loop steering for unicycle-like vehicles: A simple lyapunov like approach , 1994 .

[18]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[19]  Andrea Garulli,et al.  Set membership localization of mobile robots via angle measurements , 2001, IEEE Trans. Robotics Autom..

[20]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[21]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[22]  Antonio Bicchi,et al.  Observer design for locally observable analytic systems: Convergence and separation property , 2001 .

[23]  Georges Bastin,et al.  Control of Nonholonomic Wheeled Mobile Robots by State Feedback Linearization , 1995, Int. J. Robotics Res..

[24]  M. Zeitz.  The extended Luenberger observer for nonlinear systems , 1987 .

[25]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[26]  Antonio Bicchi,et al.  Optimal Control of Quantized Input Systems , 2002, HSCC.

[27]  Antonio Bicchi,et al.  On the observability of mobile vehicles localization , 1998 .

[28]  Marilena Vendittelli,et al.  The transferable belief model in ultrasonic map building , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[29]  A. Teel,et al.  Global stabilizability and observability imply semi-global stabilizability by output feedback , 1994 .

[30]  Calyampudi R. Rao,et al.  Linear statistical inference and its applications , 1965 .

[32]  Antonio Bicchi,et al.  Visual-servoed Parking with Limited View Angle , 2002, ISER.

[33]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[34]  Alberto Isidori,et al.  Nonlinear control in the Year 2000 , 2001 .

[35]  Dawn M. Tilbury,et al.  Steering a Three-Input Nonholonomic System using Multi-rate Controls , 1992 .

[36]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[37]  J. Hedrick,et al.  Nonlinear Observers—A State-of-the-Art Survey , 1989 .

[38]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[39]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[40]  Hugh Durrant-Whyte,et al.  SLAM Updates Require Constant Time , 2002 .

[41]  M. Fliess,et al.  A Finiteness Criterion for Nonlinear Input–Output Differential Systems , 1983 .

[42]  Antonio Bicchi,et al.  Optimal design of multivariate sensors , 1994 .

[43]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[44]  Antonio Bicchi,et al.  Optimal exploratory paths for a mobile rover , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[45]  Sauro Longhi,et al.  Localization of a wheeled mobile robot by sensor data fusion based on a fuzzy logic adapted Kalman filter , 1998 .

[46]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .