Batch Continuous-Time Trajectory Estimation as Exactly Sparse Gaussian Process Regression

Robotics: Science and Systems

Volumn , Issue , 2014, Pages

  Barfoot, Timothy D ^a   Tong, Chi Hay ^b   Särkkä, Simo ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS TIME SYSTEMS; COVARIANCE MATRIX; DIFFERENTIAL EQUATIONS; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); INVERSE PROBLEMS; REGRESSION ANALYSIS; STATISTICAL TESTS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WHITE NOISE;

CONTINOUS TIME; DISCRETE TIME; ESTIMATION PROBLEM; GAUSSIAN PROCESS REGRESSION; GAUSSIAN PROCESSES; MEASUREMENT MODEL; MEASUREMENT TIME; SPARSE GAUSSIAN PROCESS; TIME TRAJECTORIES; TRAJECTORY ESTIMATION;

TRAJECTORIES;

EID: 85057122979     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/RSS.2014.X.001     Document Type: Conference Paper

References (48)

1. M Alvarez, D Luengo, and N Lawrence. Latent force models. In Proceedings of the Int. Conf. on Artificial Intelligence and Statistics (AISTATS), 2009.
2. T Bailey and H Durrant-Whyte. SLAM: Part II State of the art. IEEE RAM, 13(3):108–117, 2006.
3. C Bibby and I D Reid. A hybrid SLAM representation for dynamic marine environments. In Proc. ICRA, 2010.
4. M Bosse and R Zlot. Continuous 3D scan-matching with a spinning 2D laser. In Proc. ICRA, 2009.
5. D C Brown. A solution to the general problem of multiple station analytical stereotriangulation. RCA-MTP data reduction tech. report no. 43, Patrick Airforce Base, 1958.
6. A J Davison, I D Reid, N D Molton, and O Stasse. MonoSLAM: Real-time single camera SLAM. IEEE T. PAMI, 29(6):1052– 1067, 2007.
7. M P Deisenroth, R Turner, M Huber, U D Hanebeck, and C E Rasmussen. Robust filtering and smoothing with Gaussian processes. IEEE T. Automatic Control, 57:1865–1871, 2012.
8. F Dellaert and M Kaess. Square Root SAM: Simultaneous localization and mapping via square root information smoothing. IJRR, 25(12):1181–1204, 2006.
9. H J Dong and T D Barfoot. Lighting-invariant visual odometry using lidar intensity imagery and pose interpolation. In Proc. Field and Service Robotics, 2012.
10. H Durrant-Whyte and T Bailey. SLAM: Part I Essential algorithms. IEEE RAM, 11(3):99–110, 2006.
11. H F Durrant-Whyte. Uncertain geometry in robotics. IEEE Journal of Robotics and Automation, 4(1):23–31, 1988.
12. R M Eustice, H Singh, and J J Leonard. Exactly sparse delayed-state filters for view-based SLAM. IEEE TRO, 22(6):1100– 1114, 2006.
13. B Ferris, D Hähnel, and D Fox. Gaussian processes for signal strength-based localization. In Proc. RSS, 2006.
14. B Ferris, D Fox, and N Lawrence. Wifi-SLAM using Gaussian process latent variable models. In Proc. IJCAI, 2007.
15. P T Furgale, T D Barfoot, and G Sibley. Continuous-time batch estimation using temporal basis functions. In Proc. ICRA, 2012.
16. O Grau and J Pansiot. Motion and velocity estimation of rolling shutter cameras. In Proceedings of the 9th European Conference on Visual Media Production, pages 94–98, 2012.
17. J Hartikainen and S Särkkä. Kalman filtering and smoothing solutions to temporal Gaussian process regression models. In Proc. of the IEEE Int. Work. on Machine Learning for Signal Processing, 2010.
18. J Hartikainen, M Seppänen, and S Särkkä. State-space inference for non-linear latent force models with application to satellite orbit prediction. In Proc. ICML, 2012.
19. J Hedborg, P Forssén, M Felsberg, and E Ringaby. Rolling shutter bundle adjustment. In Proc. CVPR, 2012.
20. A H Jazwinski. Stochastic Processes and Filtering Theory. Academic, New York, 1970.
21. M Kaess, A Ranganathan, and R Dellaert. iSAM: Incremental smoothing and mapping. IEEE TRO, 24(6):1365–1378, 2008.
22. M Kaess, H Johannsson, R Roberts, V Ila, J J Leonard, and F Dellaert. iSAM2: Incremental smoothing and mapping using the Bayes tree. IJRR, 31(2):217–236, 2012.
23. R E Kalman. A new approach to linear filtering and prediction problems. Transactions of the ASME–Journal of Basic Engineering, 82(Series D):35–45, 1960.
24. R E Kalman and R S Bucy. New results in linear filtering and prediction theory. Transactions of the ASME–Journal of Basic Engineering, 83(3):95–108, 1961.
25. J Ko and D Fox. GP-BayesFilters: Bayesian filtering using Gaussian process prediction and observation models. Autonomous Robots, 27(1):75–90, July 2009.
26. J Ko and D Fox. Learning GP-BayesFilters via Gaussian process latent variable models. Auton. Robots, 30(1):3–23, 2011.
27. N Lawrence. Gaussian process latent variable models for visualization of high dimensional data. In Proc. NIPS, 2003.
28. F Lindgren, H Rue, and J Lindström. An explicit link between Gaussian fields and Gaussian Markov random fields: the stochastic partial differential equation approach. J. of the Royal Stat. Society: Series B, 73(4):423–498, 2011.
29. S Lovegrove, A Patron-Perez, and G Sibley. Spline fusion: A continuous-time representation for visual-inertial fusion with application to rolling shutter cameras. In Proc. BMVC, 2013.
30. F Lu and E Milios. Globally consistent range scan alignment for environment mapping. Auton. Robots, 4(4):333–349, 1997.
31. P S Maybeck. Stochastic Models, Estimation, and Control, volume 141 of Mathematics in Science and Engineering. Academic Press Inc., 1979.
32. P Newman, G Sibley, M Smith, M Cummins, A Harrison, C Mei, I Posner, R Shade, D Schroeter, L Murphy, W Churchill, D Cole, and I Reid. Navigating, recognising and describing urban spaces with vision and laser. IJRR, 28(11-12):1406–1433, 2009.
33. C E Rasmussen and C K I Williams. Gaussian Processes for Machine Learning. MIT Press, Cambridge, MA, 2006.
34. S Särkkä. Recursive Bayesian Inference on Stochastic Differential Equations. PhD thesis, Helsinki Uni. of Technology, 2006.
35. S Särkkä. Bayesian Filtering and Smoothing. Cambridge University Press, 2013.
36. S Särkkä and J Sarmavuori. Gaussian filtering and smoothing for continuous-discrete dynamic systems. Signal Processing, 93 (2):500–510, 2013.
37. S Särkkä, A Solin, and J Hartikainen. Spatiotemporal learning via infinite-dimensional Bayesian filtering and smoothing: A look at Gaussian process regression through Kalman filtering. IEEE Signal Processing Magazine, 30(4):51–61, 2013.
38. G Sibley, L Matthies, and G Sukhatme. Sliding window filter with application to planetary landing. Journal of Field Robotics, 27(5):587–608, 2010.
39. R C Smith and P Cheeseman. On the representation and estimation of spatial uncertainty. IJRR, 5(4):56–68, 1986.
40. R C Smith, M Self, and P Cheeseman. Estimating uncertain spatial relationships in robotics. In Ingemar J. Cox and Gordon T. Wilfong, editors, Autonomous Robot Vehicles, pages 167–193. Springer Verlag, New York, 1990.
41. A Solin and S Särkkä. Explicit link between periodic covariance functions and state space models. In Proceedings of the Int. Conf. on Artificial Intelligence and Statistics (AISTATS), 2014.
42. R F Stengel. Optimal Control and Estimation. Dover Publications Inc., 1994.
43. H Strasdat, J M M Montiel, and A J Davison. Real-time monocular SLAM: Why filter? In Proc. ICRA, 2010.
44. S Thrun and M Montemerlo. The graph SLAM algorithm with applications to large-scale mapping of urban structures. IJRR, 25(5-6):403–429, 2006.
45. C H Tong, P Furgale, and T D Barfoot. Gaussian process Gauss-Newton: Non-parametric state estimation. In Proc. of the 9th Conf. on Computer and Robot Vision, pages 206–213, 2012.
46. C H Tong, P T Furgale, and T D Barfoot. Gaussian process Gauss-Newton for non-parametric simultaneous localization and mapping. IJRR, 32(5):507–525, 2013.
47. B Triggs, P McLauchlan, R Hartley, and A Fitzgibbon. Bundle adjustment — A modern synthesis. In B Triggs, A Zisserman, and R Szeliski, editors, Vision Algorithms: Theory and Practice, volume 1883 of Lecture Notes in Computer Science, pages 298– 372. Springer Berlin Heidelberg, 2000.
48. M R Walter, R M Eustice, and J J Leonard. Exactly sparse extended information filters for feature-based SLAM. IJRR, 26 (4):335–359, 2007.