×

Trajectory planning for nonholonomic mobile robot using extended Kalman filter. (English) Zbl 1206.93112

Summary: In the mobile robotic systems, a precise estimate of the robot pose with the intention of the optimization in the path planning is essential for the correct performance, on the part of the robots, for tasks that are destined to it. This paper describes the use of RF digital signal interacting with beacons for computational triangulation in the way to provide a pose estimative at bidimensional indoor environment, where GPS system is out of range. This methodology takes advantage of high-performance multicore DSP processors to calculate ToF of the order about \(ns\). Sensors data like odometry, compass, and the result of triangulation Cartesian estimative, are fused for better position estimative. It uses a mathematical and computational tool for nonlinear systems with time-discrete sampling for pose estimative calculation of mobile robots, with the utilization of Extended Kalman Filter (EKF). A mobile robot platform with differential drive and nonholonomic constraints is used as a base for state space, plants and measurements models that are used in the simulations and validation of the experiments.

MSC:

93E11 Filtering in stochastic control theory
93C85 Automated systems (robots, etc.) in control theory
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] G. Dudek and M. Jenkin, Computational Principles of Mobile Robotics, vol. 1, Press Syndicate of the University of Cambridge, Cambridge, UK, 2000. · Zbl 0983.93002
[2] H. S. Shim, J. H. Kim, and K Koh, “Variable structure control of nonholonomic wheeled mobile robot,” in Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, pp. 1694-1699, 1995.
[3] Y. Zhao and S. L. BeMent, “Kinematics, dynamics and control of wheeled mobile robots,” in Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 91-96, 1992.
[4] H. Gonzalez-Banos and J.-C. Latombe, “Robot navigation for automatic model construction using safe regions,” in Proceedings of the 7th International Symposium on Experimental Robotics, vol. 271 of Lecture Notes in Control and Information Sciences, pp. 405-416, 2001.
[5] M. Kam, X. Zhu, and P. Kalata, “Sensor fusion for mobile robot navigation,” Proceedings of the IEEE, vol. 85, no. 1, pp. 108-119, 1997.
[6] A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, Wiston, Washington, DC, USA, 1977. · Zbl 0354.65028
[7] M. Betke and L. Gurvits, “Mobile robot localization using landmarks,” IEEE Transactions on Robotics and Automation, vol. 13, no. 2, pp. 251-263, 1997.
[8] Y. Bar-Shalom, T. E. Fortmann, and P. G. Cable, “Tracking and data association,” Acoustical Society of America Journal, vol. 87, pp. 918-919, 1990.
[9] A. Gelb, Applied Optimal Estimation, The MIT Press, Cambridge, Mass, USA, 1974.
[10] J. J. Leonard and H. F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation, Springer, New York, NY, USA, 1st edition, 1992. · Zbl 0760.68008
[11] R. E. Kalman, “A new approach to linear filtering and prediction problems,” Transactions of the ASME, Journal of Basic Engineering, vol. 82, pp. 35-45, 1960.
[12] H. F. Leonard and H. F. Durrant-Whyte, “Mobile robot localization by tracking geometric beacons,” IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 376-382, 1991.
[13] D. Gregory, M. Jenkin, E. Milios, and D. Wilkes, Reflections on Modelling a Sonar Range Sensor, World Scientific Press, 1996.
[14] R. Siegwart and I. R. Nourbakhsh, Introduction to Autonomous Mobile Robots (Intelligent Robotics and Autonomous Agents), The MIT Press, Cambridge, Mass, USA, 2004.
[15] P. S. Maybeck, “Stochastic models, estimation, and control,” in Mathematics in Science and Engineering, vol. 1, Academic Press, New York, NY, USA, 1979. · Zbl 0464.93002
[16] L. F. de Melo, J. M. Rosario, and C. R. E. Lima, “A reconfigurable control architecture for mobile robots,” in Proceedings of the 2nd Internacional Symposium on Mutibody and Mechatronics (MuSMe ’05), pp. 101-108, 2005.
[17] L. F. De Melo and J. F. Mangili Jr., “Virtual simulator with mobile robot rapid prototyping for navigation systems,” in Proceedings of the IEEE International Conference on Information and Automation (ICIA ’09), pp. 899-904, 2009. · doi:10.1109/ICINFA.2009.5205046
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.