PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Complexity study of guaranteed state estimation for real time robot localization

Treść / Zawartość
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
The estimation of a vehicle configuration in its environment is mostly solved by Bayesian methods. Interval analysis allows an alternative approach: bounded-error localization. Such an approach provides a bounded set of configuration that is guaranteed to include the actual vehicle configuration. This paper describes the boundederror localization algorithms and presents their complexity study. A real time implementation of the studied algorithms is validated through the use of an experimental platform.
Twórcy
autor
autor
  • Ecole Supérieure d'Ingénieurs en Electronique et Electrotechnique, 14 Quai de la somme, 80000 Amiens, tel.: +33 3 22 66 20 54, fax number: +33 3 22 66 20 00., seignez@esiee-amiens.fr
Bibliografia
  • [1] http://www.ti3.tu-harburg.de/software/profilenglisch.html.
  • [2] M. Arulampalam, S. Maskell, N. Gordon, T. Clapp,“A tutorial on particle filters for on-line non-linear/nongaussian bayesian tracking”, IEEE Transactions Signal Processing, no. 50(2), 2002, pp. 174-188.
  • [3] J. Borenstein, B. Everett, L. Feng. Navigating Mobile Robots: Systems and Techniques. A.K. Peters Ltd., Wellesley,MA,1996.
  • [4] S. Bouaziz, M. Fan, A. Lambert, T. Maurin, R. Reynaud, “Picar: experimental platform for road tracking applications”. In: Proceedings of the IEEE International Conference on Intelligent Vehicle (IV), 2003, pp. 495-499.
  • [5] W. Burgard, D. Fox, D. Hennig, T. Schmidt, “Estimating the absolute position of a mobile robot using position probability grids”. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), vol. 2, Portland, OR, 1996, pp. 896-901.
  • [6] W. Burgard, D. Fox, S. Thrun, “Active mobile robot localization”. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1997.
  • [7] C.K. Chui, G. Chen, Kalman filtering with real-time applications, Springer Verlag, 1990.
  • [8] I. Cox et al Autonomous Robot Vehicles, Springer-Verlag, 1990.
  • [9] J.L. Crowley, “World modeling and position estimation for a mobile robot using ultrasonic ranging”. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 2, Scottsdale, AZ, 1989, pp. 674-680.
  • [10] K. Ito, K. Xiong, “Gaussian filters for nonlinear filtering problems”. In: IEEE Transactions on Automatic Control, vol. 45,May2000, pp. 910-927.
  • [11] L. Jaulin, M. Kieffer, O. Didrit, E. Walter, Applied Interval Analysis, Springer-Verlag, London, 2001.
  • [12] M. Kieffer, “Estimation ensembliste par analyse par intervalles, application a la localisation d’un véhicule:PhD thesis, Université Paris-Sud, Orsay, France, 1999. (in French)
  • [13] M. Kieffer, L. Jaulin, E. Walter, D. Meizel, “Robust autonomous robot localization using interval analysis”, Reliable Computing, no. 6(3), 2000, pp. 337-362.
  • [14] M. Kieffer, E. Seignez, A. Lambert, E. Walter, T. Maurin, “Guaranteed robust nonlinear state estimator with application to global vehicle tracking”. In: Proceedings of the IEEE International Conference on Decision and Control (CDC), Spain, 2005, pp. 6424-6429.
  • [15] O. Knuppel, “Bias-basic interval arithmetic subroutines. Technical report”, Technical Report 93.3, Harburg-Hamburg, Germany, 1993.
  • [16] O. Knuppel, “Profil-programmers runtime optimized fast interval library. Technical report”, Technical Report 93.4, Harburg-Hamburg, Germany, 1993.
  • [17] A. Lambert, N. Le Fort-Piat, “Safe task planning integrating uncertainties and local maps federation”, International Journal of Robotics Research, no. 19(6), 2000, pp. 597-611.
  • [18] A. Lambert, Y. Pralus, J. Rivenez, “Ultrasons, propagation des ondes ultrasonores”. In: Centre Technique des Industries Mécanique, 1990. (in French)
  • [19] J.J. Leonard, H.F. Durant-Whyte, “Mobile robot localization by tracking geometric beacons”, In: IEEE Transactions on Robotics and Automation, no. 7(3), 1991, pp. 376-382.
  • [20] O. Lévêque.”Méthodes ensemblistes pour la localisation de véhicules” PhD dissertation, Université de Technologie, Compiègne, France, 1998. (in French)
  • [21] Léveque, L. Jaulin, D. Meizel, E. Walter, “Vehicle loca lization from inaccurate telemetric data: a set inversion approach”. In: Proceedings of 5 IFAC Symposium on Robot Control, SY.RO.CO.'97, vol. 1, Nantes, France, 1997, pp. 179-186.
  • [22] D. Meizel, O. Leveque, L. Jaulin, and E. Walter. Initial localization by set inversion. IEEE Transactions on Robotics and Automation, 18(6):966971, December 2002.
  • [23] R.E. Moore, Interval Analysis, Prentice-Hall: Englewood Cliffs, NJ, 1966.
  • [24] R.E. Moore,, Methods and Applications of Interval Analysis, SIAM: Philadelphia, PA, 1979.
  • [25] E. Seignez, M. Kieffer, A. Lambert, E. Walter, T. Maurin, “Experimental vehicle localization by boundederror state estimation using interval analysis”. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), Canada, 2005, pp. 1277-1282.
  • [26] E. Seignez, M. Kieffer, A. Lambert, E. Walter, T. Maurin, “Real-time bounded-error state estimation for vehicle tracking”, International Journal of Robotics Research, no. 28(1), 2009, pp. 34-48.
  • [27] E. Seignez, A. Lambert, T. Maurin, “Autonomous parking carrier for intelligent vehicle”. In: Proceedings of the IEEE International Conference on Intelligent Vehicle (IV), Las Vegas, USA, 2005, pp. 411-416.
  • [28] E. Seignez, A. Lambert, T. Maurin, « An experimental platform for testing localization algorithms”. In: Proc. of the IEEE International Conference On Information And Communication Technologies: From Theory To Application, ISBN: 0-7803-68483-0, Siria, 2006.
  • [29] S. Thrun, M. Bennewitz, W. Burgard, A. Cremers, F. Dellaert, D. Fox, D. Hahnel, C. Rosenberg, N. Roy, J. Schulte, D. Schulz, “Minerva: A second generation mobile tour-guide robot”. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 5, 1999, pp. 1999-2005.
  • [30] S. Thrun, D. Fox, W. Burgard, F. Dellaert, “Robust monte carlo localization for mobile robots”, Artificial Intelligence Journal, no. 128(1-2), 2001, pp. 99-141.
  • [31] R.W. Wall, J. Bennett, K. Lichy, E. Owings, G. Eis, “Creating a low cost autonomous vehicle”. In: IEEE Internationnal Conference of the Industrial Electronics Society (IECON), vol. 4, Sevilla, Spain, 2002, pp. 3112-3116.
  • [32] E. Woo, B.A. MacDonald, F. Trépanier, “Distributed mobile robot application infrastructure”. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems, (IROS), vol. 2, Las Vegas, Oct. 2003, pp. 1475-1480.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ8-0006-0002
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.