Extending the limits of feature-based SLAM with B-splines

IEEE Transactions on Robotics

Volumn 25, Issue 2, 2009, Pages 353-366

  Pedraza, Luis ^a   Rodriguez Losada, Diego ^a   Matía, Fernando ^a   Dissanayake, Gamini ^b   Miró, Jaime Valls ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Kalman filtering; Mobile robots; Simultaneous localization and mapping (SLAM); Spline functions

Indexed keywords

B-SPLINES; CONTROL POINTS; DATA ASSOCIATIONS; EFFICIENT STRATEGIES; EXPERIMENTAL DATUM; FEATURE-BASED; FORM FEATURES; GEOMETRIC COMPLEXITY; JACOBIANS; KALMAN FILTERING; KALMAN-FILTER; MODELING TOOLS; REAL ENVIRONMENTS; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); SIMULTANEOUS LOCALIZATION AND MAPPING ALGORITHMS; SLAM ALGORITHMS; SPLINE FUNCTIONS; UNSTRUCTURED ENVIRONMENTS;

CONTROL THEORY; EXTENDED KALMAN FILTERS; MOBILE ROBOTS; ROBOTICS;

SPLINES;

EID: 67349248094     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2009.2013496     Document Type: Article

References (27)

1. H. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Mar. 1985, vol. 2, pp. 116-121.
2. G. Dissanayake, P. M. Newman, H. F. Durrant-Whyte, S. Clark, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 229-241, Jun. 2001.
3. J. Guivant, E. Nebot, and H. Durrant-Whyte, "Simultaneous localization and map building using natural features in outdoor environments," in Proc. Intell. Auton. Syst. 6, Venice, Italy, Jul. 2000, vol. 1, pp. 581-588.
4. J. J. Leonard, H. F. Durrant-Whyte, and I. J. Cox, "Dynamic map building for an autonomous mobile robot," Int. J. Robot. Res., vol. 11, no. 4, pp. 286-298, Aug. 1992.
5. R. Madhavan, G. Dissanayake, and H. F. Durrant-Whyte, "Autonomous underground navigation of an LHD using a combined ICP-EKF approach," in Proc. IEEE Int. Conf. Robot. Autom., 1998, vol. 4, pp. 3703-3708.
6. R. Eustice, H. Singh, and J. Leonard, "Exactly sparse delayed-state filters for view-based SLAM," IEEE Trans. Robot., vol. 22, no. 6, pp. 1100-1114, Dec. 2006.
7. D. Hahnel, W. Burgard, D. Fox, and S. Thrun, "An efficient fast SLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Las Vegas, NV, Oct. 2003, vol. 1, pp. 206-211.
8. G. Grisetti, C. Stachniss, and W. Burgard, "Improving grid-based SLAM with Rao-Blackwellized particle filters by adaptive proposals and selective resampling," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA) 2005, pp. 2443-2448.
9. J. A. Castellanos, J. M. M. Montiel, J. Neira, and J. D. Tardós, "The SPmap: A probabilistic framework for simultaneous localization and map building," IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 948-952, Oct. 1999.
10. D. Rodriguez-Losada, F. Matía, and R. Galán, "Building geometric feature based maps for indoor service robots," Robot. Auton. Syst. vol. 54, no. 7, pp. 546-558, Jul. 2006.
11. P. MacKenzie and G. Dudek, "Precise positioning using model-based maps," in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 1615-1621.
12. M. Veeck and W. Burgard, "Learning polyline maps from range scan data acquired with mobile robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sendai, Japan, 2004, vol. 2, pp. 1065-1070.
13. S. Zhang, L. Xie, M. Adams, and F. Tang, "Geometrical feature extraction using 2D range scanner," in Proc. 4th Int. Conf. Cont. Autom., Montreal, Canada, Jun. 2003, pp. 901-905.
14. J. Nieto, T. Bailey, and E. Nebot, "Scan-SLAM: Combining EKF-SLAM and scan correlation," in Proc. Int. Conf. Field Serv. Robot., 2005, pp. 129-140.
15. L. Pedraza, G. Dissanayake, J. Valls Miró, D. Rodriguez-Losada, and F. Matía, "BS-SLAM: Shaping the world," presented at the, Atlanta, GA, Jun. 2007.
16. T. Bailey, J. Nieto, J. Guivant, M. Stevens, and E. Nebot, "Consistency of the EKF-SLAM algorithm," in Proc. IEEE/RSJ Int. Conf. Intell. Robots and Syst., 2006, pp. 3562-3568.
17. D. F. Rogers, An Introduction to NURBS: With Historical Perspective San Francisco, CA: Morgan Kaufmann, 2001.
18. C. de Boor, A Practical Guide to Splines, J. Marsden and L. Sirovich, Eds., New York: Springer-Verlag, 1978.
19. L. Piegl and W. Tiller, The NURBS Book, 2nd ed. New York: Springer-Verlag, 1997.
20. J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The Theory of Splines and their Applications. New York: Academic, 1967.
21. A. Atieg and G. A. Watson, "A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances," J. Comput. Appl. Math., vol. 158, no. 2, pp. 277-296, 2003.
22. A. J. Sweeney and R. H. Barrels, "Ray tracing free-form B-spline surfaces," IEEE Comput. Graph. Appl., vol. 6, no. 2, pp. 41-49, Feb. 1986.
23. S.-M. Hu, C.-L. Tai, and S.-H. Zhang, "An extension algorithm for B-Splines by curve unclamping," Comput.-Aided Des., vol. 34, no. 5, pp. 415-419, Apr. 2002.
24. J. A. Castellanos, J. Neira, and J. D. Tardós, "Limits to the consistency of EKF-based SLAM," presented at the 5th IFAC Symp. Intell. Auton. Veh. (IAV 2004), Lisbon, Portugal, Jul.
25. D. Rodriguez-Losada, F. Matía, L. Pedraza, A. Jiménez, and R. Galán, "Consistency of SLAM-EKF algorithms for indoor environments," J. Intell. Robot. Syst., vol. 50, no. 4, pp. 375-397, Dec. 2007.
26. A. Howard and N. Roy. (2003). The robotics data set repository (Radish) [Online]. Available: http://radish.sourceforge.net
27. L. Pedraza. (2008). Experiments of SLAM with B-splines. [Online]. Available: http://www.luispedraza.es/research.php