Nonlinear constraint network optimization for efficient map learning

IEEE Transactions on Intelligent Transportation Systems

Volumn 10, Issue 3, 2009, Pages 428-439

  Grisetti, Giorgio ^a   Stachniss, Cyrill ^a   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

(stochastic) gradient descent; Graph optimization; Mapping; Simultaneous localization and mapping (SLAM)

Indexed keywords

(STOCHASTIC) GRADIENT DESCENT; 3-D MAPPING; A-PLANE; ARBITRARY NETWORKS; GRAPH-BASED; GRAPH-OPTIMIZATION; LEARNING MODELS; MAP LEARNING; MAXIMUM-LIKELIHOOD APPROACH; NON-LINEAR CONSTRAINTS; REAL WORLD EXPERIMENT; ROBOTIC APPLICATIONS; SERVICE ROBOTICS; SIMULTANEOUS LOCALIZATION AND MAPPING; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

CONSTRAINED OPTIMIZATION; ELECTRIC NETWORK TOPOLOGY; MAXIMUM LIKELIHOOD; NAVIGATION CHARTS; OPTIMIZATION; ROBOTICS; ROBOTS; THREE DIMENSIONAL; WIRELESS NETWORKS;

MAPPING;

EID: 70349172951     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2009.2026444     Document Type: Article

References (39)

1. T. Barrera, A. Hast, and E. Bengtsson, "Incremental spherical linear interpolation," in Proc. SIGRAD, 2004, vol.13, pp. 7-13.
2. M. Bosse, P. M. Newman, J. J. Leonard, and S. Teller, "An Atlas framework for scalable mapping," in Proc. IEEE ICRA, Taipei, Taiwan, 2003, pp. 1899-1906.
3. D. Braid, A. Broggi, and G. Schmiedel, "The TerraMax autonomous vehicle," J. Robot. Syst., vol.23, no.9, pp. 693-708, Sep. 2006.
4. F. Dellaert, "Square root SAM," in Proc. RSS, Cambridge, MA, 2005, pp. 177-184.
5. T. Duckett, S. Marsland, and J. Shapiro, "Fast, on-line learning of globally consistent maps," J. Auton. Robots, vol.12, no.3, pp. 287-300, May 2002.
6. C. Estrada, J. Neira, and J. D. Tardós, "Hierarchical slam: Real-time accurate mapping of large environments," IEEE Trans. Robot., vol.21, no.4, pp. 588-596, Aug. 2005.
7. R. Eustice, H. Singh, and J. J. Leonard, "Exactly sparse delayed-state filters," in Proc. IEEE ICRA, Barcelona, Spain, 2005, pp. 2428-2435.
8. J. Folkesson and H. Christensen, "Graphical slam-A self-correcting map," in Proc. IEEE ICRA, Orlando, FL, 2004, pp. 383-390.
9. U. Frese, "Treemap: An o(log n) algorithm for indoor simultaneous localization and mapping," J. Auton. Robots, vol.21, no.2, pp. 103-122, Sep. 2006.
10. U. Frese and G. Hirzinger, "Simultaneous localization and mapping-A discussion," in Proc. IJCAI Workshop Reasoning Uncertainty Robot., Seattle, WA, 2001, pp. 17-26.
11. U. Frese, P. Larsson, and T. Duckett, "A multilevel relaxation algorithm for simultaneous localization and mapping," IEEE Trans. Robot., vol.21, no.2, pp. 1-12, Apr. 2005.
12. G. Grisetti, S. Grzonka, C. Stachniss, P. Pfaff, and W. Burgard, "Efficient estimation of accurate maximum likelihood maps in 3D," in Proc. IEEE/ RSJ IROS, San Diego, CA, 2007, pp. 3472-3478.
13. G. Grisetti, C. Stachniss, S. Grzonka, and W. Burgard, "A tree parameterization for efficiently computing maximum likelihood maps using gradient descent," in Proc. RSS, Atlanta, GA, 2007.
14. J.-S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. CIRA, Monterey, CA, 1999, pp. 318-325.
15. J. Hermosillo, C. Pradalier, S. Sekhavat, C. Laugier, and G. Baille, "Towards motion autonomy of a bi-steerable car: Experimental issues from map-building to trajectory execution," in Proc. IEEE ICRA, 2003, pp. 2430-2435.
16. A. Howard, M. J. Matarí c, and G. Sukhatme, "Relaxation on a mesh: A formalism for generalized localization," in Proc. IEEE/RSJ IROS, 2001, pp. 1055-1060.
17. A. Howard, D. F. Wolf, and G. S. Sukhatme, "Towards 3D mapping in large urban environments," in Proc. IEEE/RSJ IROS, 2004, pp. 419-424.
18. S. Julier, J. Uhlmann, and H. Durrant-Whyte, "A new approach for filtering nonlinear systems," in Proc. Amer. Control Conf., Seattle, WA, 1995, pp. 1628-1632.
19. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Fast incremental smoothing and mapping with efficient data association," in Proc. IEEE ICRA, Rome, Italy, 2007, pp. 1670-1677.
20. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, "A practical, decision-theoretic approach to multi-robot mapping and exploration," in Proc. IEEE/RSJ IROS, Las Vegas, NV, 2003, pp. 3232-3238.
21. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Autom., vol.7, no.3, pp. 376-382, Jun. 1991.
22. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," J. Auton. Robots, vol.4, no.4, pp. 333-349, Oct. 1997.
23. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. IJCAI, Acapulco, Mexico, 2003, pp. 1151-1156.
24. M. Montemerlo and S. Thrun, "Large-scale robotic 3-D mapping of urban structures," in Proc. ISER, 2004, pp. 141-150.
25. P. Newman, D. Cole, and K. Ho, "Outdoor slam using visual appearance and laser ranging," in Proc. IEEE ICRA, Orlando, FL, 2006, pp. 1180-1187. (Pubitemid 44940232)
26. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann, "6d SLAM with approximate data association," in Proc. 12th ICAR, 2005, pp. 242-249.
27. E. Olson, J. Leonard, and S. Teller, "Fast iterative optimization of pose graphs with poor initial estimates," in Proc. IEEE ICRA, 2006, pp. 2262-2269.
28. M. A. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Proc. IJCAI, Acapulco, Mexico, 2003, pp. 1157-1164.
29. P. Pfaff, R. Triebel, C. Stachniss, P. Lamon, W. Burgard, and R. Siegwart, "Towards mapping of cities," in Proc. IEEE ICRA, Rome, Italy, 2007, pp. 4807-4813. under review.
30. A. Ranganathan, M. Kaess, and F. Dellaert, "Loopy SAM," in Proc. IJCAI, 2007, pp. 2191-2196.
31. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles,I.Cox and G. Wilfong, Eds. New York: Springer-Verlag, 1990, pp. 167-193.
32. C. Stachniss and G. Grisetti, TORO project at OpenSLAM.org, 2007. [Online]. Available: http://openslam.org/toro.html
33. B. Steder, G. Grisetti, S. Grzonka, C. Stachniss, A. Rottmann, and W. Burgard, "Learning maps in 3D using attitude and noisy vision sensors," in Proc. IEEE/RSJ IROS, San Diego, CA, 2007, pp. 644-649.
34. S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. M. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L.-E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. R. Bradski, R. Davies, S. Ettinger, A. Kaehler, A. V. Nefian, and P. Mahoney, "Stanley: The robot that won the DARPA Grand Challenge," J. Field Robot., vol.23, no.9, pp. 661- 692, Sep. 2009.
35. [35] S. Thrun, Y. Liu, D. Koller, A. Y. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," Int. J. Robot. Res., vol. 23, no. 7/8, pp. 693-716, 2004.
36. R. Triebel, P. Pfaff, and W. Burgard, "Multi-level surface maps for outdoor terrain mapping and loop closing," in Proc. IEEE/RSJ IROS, 2006, pp. 2276-2282. (Pubitemid 46928233)
37. J. Uhlmann, "Dynamic map building and localization: New theoretical foundations," Ph.D. dissertation, Univ. Oxford, Oxford, U.K., 1995.
38. C. Urmson, "Navigation regimes for off-road autonomy," Ph.D. dissertation, Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, 2005.
39. M. Yguel, C. T. M. Keat, C. Braillon, C. Laugier, and O. Aycard, "Dense mapping for range sensors: Efficient algorithms and sparse representations," in Proc. RSS, Atlanta, GA, 2007.