Probabilistic self-localization and mapping - An asynchronous multirate approach

IEEE Robotics and Automation Magazine

Volumn 15, Issue 2, 2008, Pages 77-88

  Armesto, Leopoldo ^a   Ippoliti, Gianluca ^b   Longhi, Sauro ^b   Tornero, Josep ^c  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR RADIO SYSTEMS; CONFORMAL MAPPING; CONTROL THEORY; DYNAMIC PROGRAMMING; ERROR ANALYSIS; EXTENDED KALMAN FILTERS; FILTRATION; KALMAN FILTERS; MAPS; MILITARY DATA PROCESSING; MOBILE ROBOTS; NONLINEAR FILTERING; PROBABILITY; ROBOT APPLICATIONS; ROBOTICS; ROBOTS; THREE DIMENSIONAL; WIRELESS SENSOR NETWORKS;

APPLIED (CO); ASYNCHRONOUS STRUCTURE; BAYES FILTERING; DYNAMIC SYSTEMS; EXTENDED KALMAN FILTER (ITERATED); FASTSLAM; FILTERING PROBLEMS; HYBRID SYSTEM (HS); MAP BUILDING; MOBILE ROBOT LOCALIZATION; MULTI RATE; NEW APPROACHES; SAMPLING PERIODS; SAMPLING RATE (SR); SELF-LOCALIZATION; SIMULTANEOUS LOCALIZATION AND MAP-BUILDING (SLAM); THREE-DIMENSIONAL(3-D) TRACKING; UNSCENTED KALMAN FILTER (UKF);

WAVE FILTERS;

EID: 46349108284     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/M-RA.2007.907355     Document Type: Article

References (37)

1. M. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Automat., vol. 17, no. 3, pp. 229-241, 2001.
2. S. Julier and J. Uhlmann, "Reduced sigma points filters for the propagation of means and covariances through nonlinear transformations," in Proc. American Control Conf., 2002, vol. 2, pp. 887-892.
3. N. Gordon, D. Salmond, and A. Smith, "Novel aproach to nonlinear/ non-gaussian bayesian state estimation," IEE Proc. F, vol. 140, no. 2, pp. 107-113, 1993.
4. A. Doucet, N. Gordon, and V. Krishnamurthy, "Particle filters for state estimation ofjump markov linear systems," IEEE Trans. Signal Processing, vol. 49, no. 3, pp. 613-624, 2001.
5. A. Smith and E. Gelfand, "Bayesian statistics without tears: A sampling-resampling perspective," Am. Stat., no. 2, pp. 84-88, 1992.
6. J. Carpenter, P. Clifford, and P. Fernhead, "An improved particle filter for non-linear problems," Dept. Math., Imperial College, Tech. Rep., 1997.
7. A. Doucet, N. de Freitas, K. Murphy, and S. Russell, "Rao-Blackwellised particle filtering for dynamic bayesian networks," presented at the Uncertainty in Artificial Intelligence 2000.
8. P. Jensfelt and H. Christensen, "Pose tracking using laser scanning and minimalistic environmental models," IEEE Trans. Robot. Automat., vol. 17, no. 2, pp. 138-147, 2001.
9. G. Zunino and H. Christensen, "Simultaneous localization and mapping in domestic environments," presented at the Int. Conf. Multisensor Fusion and Integration For Intelligent Systems, 2001.
10. J. Castellanos, J. Neira, and J. Tardos, "Multisensor fusion for simultaneous localization and map building," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 908-914, 2001.
11. S. Thrun, D. Fox, and W. Burgard, "A probabilistic approach to concurrent mapping and localization," Mach. Learn. Anton. Robots, vol. 31, pp. 29-53, 1998.
12. F. Dellaert, D. Fox, W. Burgard, and S. Thrun, "Monte carlo localization for mobile robots," in Proc. Int. Conf. Robotics and Automation, 1999, pp. 1322-1328.
13. A. Bonci, G. Ippoliti, L. Jetto, T. Leo, and S. Longhi, "Methods and algorithms for sensor data fusion aimed at improving the autonomy of a mobile robot," in Advances in Control of Articulated and Mobile Robots. Berlin, Germany: Springer, 2004, vol. 10 pp. 191-222.
14. A. Bonci, G. Ippoliti, A. L. Manna, S. Longhi, and L. Sartini, "Sonar and video data fusion for robot localization and environment feature estimation," presented at the 44th IEEE Conference on Decision and Control and European Control Conference, Dec. 2005.
15. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "Slam: A factored solution to the simultaneous localization and mapping problem," presented at the Proc. AAAI National Conf., 2002.
16. P. Colaneri and G. de Nicolao, "Multirate LQG control of continuous-time stochastic systems," Automatica, vol. 31, pp. 591-596, 1995.
17. J. Tornero, R. Piza, P. Albertos, and J. Salt, "Multirate LQG controller applied to self location and path tracking in mobile robots," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems 2001, pp. 625-630.
18. D. Lee and M. Tomizuka, "Multirate optimal state estimation with sensor fusion," in Proc. American Control Conf., 2003, pp. 2887-2892.
19. P. Khargonekar, K. Poolla, and A. Tannenbaum, "Robust control of linear time-invariant plants using periodic compensation," IEEE Trans. Automat. Contr., vol. AC-30, pp. 1088-1985, 1985.
20. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "Fastslam 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that probably converges," presented at the Int. Joint Conf. Artificial Intelligence 2003.
21. G. Bourhis, O. Horn, O. Habert, and A. Pruski, "An autonomous vehicle for people with motor disabilities," IEEE Robot. Automat. Mag., vol. 7, no. 1, pp. 20-28, 2001.
22. S. Fioretti, T. Leo, and S. Longhi, "A navigation system for increasing the autonomy and the security of powered wheelchairs," IEEE Trans. Rehab. Eng., vol. 8, no. 4, pp. 490-498, 2000.
23. E. Prassler, J. Scholz, and P. Fiorini, "A robotic wheelchair for crowded public environments," IEEE Robot. Automat. Mag., vol. 7, no. 1, pp. 38-45, 2001.
24. G. Araujo and M. Aldon, "Line extraction in 2D range images for mobile robotics," J. Intell. Robot. Sys., vol. 40, no. 3, pp. 267-297, 2004.
25. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. New York: John Wiley, 2001.
26. G. Araujo and M. Aldon, "Optimal mobile robot pose estimation using geometrical maps," IEEE Trans. Robot. Automat., vol. 18, no. 1, pp. 87-94, 2002.
27. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
28. A. Doucet, "On sequential simulation-based methods for bayesian filtering," CUED/F-INFENG/TR.310, Dept. of Eng. Univ. Cambridge, UK Tech. Rep., 1998.
29. A. Doucet, J. de Freitas, and N. Gordon, Sequential Monte Carlo Methods In Practice. Berlin, Germany, Springer, 2001.
30. R. van der Merwe, A. Doucet, N. de Freitas, and E. Wan, "The unscented particle filter," CUED/F-INFENG/TR 380, Eng. Dept. Cambridge Univ. UK Tech. Rep., 2000.
31. L. Armesto and J. Tornero, "Slam based on kalman filter for multirate fusion of laser and encoder measurements," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2004, pp. 1860-1865.
32. A. Huster and S. Rock, "Relative position sensing by fusing monocular vision and inertial rate sensors," in Proc. Int. Conf. on Advanced Robotics, 2003, pp. 1562-1567.
33. L. Armesto, S. Chroust, M. Vincze, and J. Tornero, "Multi-rate fusion with vision and inertial sensors," in Proc. Int. Conf. on Robotics and Automation, 2004, pp. 193-199.
34. J. Tornero, Y. Gu, and M. Tomizuka, "Analysis of multi-rate discrete equivalent of continuous controller," in Proc. American Control Conf., 1999, pp. 2759-2763.
35. J. Tornero and M. Tomizuka, "Dual-rate high order hold equivalent controllers," in Proc. American Control Conf., 2000, pp. 175-179.
36. J. Tornero and M. Tomizuka, "Modeling, analysis and design tools for dual-rate systems," in American Control Conference, 2002, pp. 4116-4121.
37. L. Armesto and J. Tornero, "Dual-rate high order holds based on primitive functions," in Proc. American Control Conf., 2003, pp. 1140-1145.