Robust Autonomous Robot Localization Using Interval Analysis
Tóm tắt
This paper deals with the determination of the position and orientation of a mobile robot from distance measurements provided by a belt of onboard ultrasonic sensors. The environment is assumed to be two-dimensional, and a map of its landmarks is available to the robot. In this context, classical localization methods have three main limitations. First, each data point provided by a sensor must be associated with a given landmark. This data-association step turns out to be extremely complex and time-consuming, and its results can usually not be guaranteed. The second limitation is that these methods are based on linearization, which makes them inherently local. The third limitation is their lack of robustness to outliers due, e.g., to sensor malfunctions or outdated maps. By contrast, the method proposed here, based on interval analysis, bypasses the data-association step, handles the problem as nonlinear and in a global way and is (extraordinarily) robust to outliers.
Tài liệu tham khảo
Borenstein, J., Everett, H., and Feng, L.: Navigating Mobile Robots, A. K. Peters Ltd., Wellesley, Massachusetts, 1996.
Crowley, J.: World Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging, in: Proc. IEEE Int. Conf. on Robotics and Automation, Scottsdale, Arizona, 1989, pp. 674-680.
Crowley, J. L., Wallner, F., and Schiele, B.: Position Estimation Using Principal Components of Range Data, in: IEEE Int. Conf. on Robotics and Automation, Leuven, 1998, pp. 3121-3128.
Drumheller, M.: Mobile Robot Localization Using Sonar, IEEE Trans. on Pattern Analysis and Machine Intelligence 9(2) (1987), pp. 325-332.
Halbwachs, E. and Meizel, D.: Multiple Hypothesis Management for Mobile Vehicule Localization, in: CD ROM of the European Control Conference, Louvain, 1997.
Holenstein, A. A., Müller, M. A., and Badreddin, E.: Mobile Robot Localization in a Structured Environment Cluttered with Obstacles, in: Proc. IEEE Int. Conf. on Robotics and Automation, Nice, 1992, pp. 2576-2581.
Jaulin, L.: Solution globale et garantie de problèmes ensemblistes; application à l'estimation non linéaire et à la commande robuste, PhD dissertation, Université Paris-Sud, Orsay, 1994.
Jaulin, L. and Walter, E.: Guaranteed Nonlinear Parameter Estimation from Bounded-Error Data via Interval Analysis, Math. and Comput. in Simulation 35 (1993), pp. 1923-1937.
Jaulin, L. and Walter, E.: Set Inversion via Interval Analysis for Nonlinear Bounded-Error Estimation, Automatica 29(4) (1993), pp. 1053-1064.
Jaulin, L., Walter, E., and Didrit, O.: Guaranteed Robust Nonlinear Parameter Bounding, in Proc. IMACS—IEEE-SMC CESA '96 Symposium on Modelling and Simulation, volume 2, Lille, 1996, pp. 1156-1161.
Kam, M., Zhu, X., and Kalata, P.: Sensor Fusion for Mobile Robot Navigation, in: Proceeedings of the IEEE 85(1) (1997), pp. 108-119.
Kearfott, R. B.: Interval Extensions of Non-Smooth Functions for Global Optimization and Nonlinear System Solvers, Computing 57(2) (1996), pp. 149-162.
Kieffer, M.: Estimation ensembliste par analyse par intervalles, application à la localisation d'un véhicule, PhD dissertation, Université Paris-Sud, Orsay, 1999.
Kieffer, M., Jaulin, L., and Walter, E.: Guaranteed Recursive Nonlinear State Estimation Using Interval Analysis, in: Proc. 37th IEEE Conference on Decision and Control, Tampa, Florida, 16–18 December 1998, pp. 3966-3971.
Kieffer, M., Jaulin, L., Walter, E., and Meizel, D.: Guaranteed Mobile Robot Tracking Using Interval Analysis, in: Proc. MISC'99 Workshop on Application of Interval Analysis to System and Control, Girona, 24–26 February 1999, pp. 347-359.
Lahanier, H., Walter, E., and Gomeni, R.: OMNE: A New Robust Membership-Set Estimator for the Parameters of Nonlinear Models, J. of Pharmacokinetics and Biopharmaceutics 15 (1987), pp. 203-219.
Leonard, J. J. and Durrant-Whyte, H. F.: Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic Publishers, Boston, 1992.
Leonard, J. J. and Durrant-Whyte, H. F.: Mobile Robot Localization by Tracking Geometric Beacons, IEEE Trans. on Robotics and Automation 7(3) (1991), pp. 376-382.
Lévêque, O., Jaulin, L., Meizel, D., and Walter, E.: Vehicule Localization from Inaccurate Telemetric Data: A Set Inversion Approach, in: Proc. 5th IFAC Symposium on Robot Control SY.RO.CO.'97, volume 1, Nantes, France, 1997, pp. 179-186.
Milanese, M., Norton, J., Piet-Lahanier, H., and Walter, E. (eds): Bounding Approaches to System Identification, Plenum Press, New York, 1996.
Neira, J., Horn, J., Tardoz, J. D., and Schmidt, G.: Multisensor Mobile Robot Localization, in: Proc. IEEE International Conference on Robotics and Automation, Mineapolis, USA, 1996, pp. 673-679.
Norton, J. P. (ed.): Special Issue on Bounded-Error Estimation: Issue 1, Int. J. of Adaptive Control and Signal Processing 8(1) (1994), pp. 1-118.
Norton, J. P. (ed.): Special Issue on Bounded-Error Estimation: Issue 2. Int. J. of Adaptive Control and Signal Processing 9(1) (1995), pp. 1-132.
Pronzato, L. and Walter, E.: Robustness to Outliers of Bounded-Error Estimators and Consequences on Experiment Design, in: Milanese, M., Norton, J., Piet-Lahanier, H., and Walter, E. (eds), Bounding Approaches to System Identification, Plenum Press, New York, 1996, pp. 199-212.
Ratschek, H. and Rokne, J.: New Computer Methods for Global Optimization, Wiley, New York, 1988.
Walter, E. (ed.): Special Issue on Parameter Identifications with Error Bounds, Mathematics and Computers in Simulation, 32(5&6) (1990), pp. 447-607.
Walter, E. and Piet-Lahanier, H.: Estimation of the Parameter Uncertainty Resulting from Bounded-Error Data, Mathematical Biosciences 92 (1988), pp. 55-74.