A random-finite-set approach to Bayesian SLAM

IEEE Transactions on Robotics

Volumn 27, Issue 2, 2011, Pages 268-282

  Mullane, John ^a   Vo, Ba Ngu ^b   Adams, Martin D ^c   Vo, Ba Tuong ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^c UNIVERSITY OF CHILE   (Chile)

Author keywords

Bayesian simultaneous localization and mapping (SLAM); feature based map; point process; probability hypothesis density (PHD); random finite set (RFS)

Indexed keywords

FEATURE-BASED; POINT PROCESS; PROBABILITY HYPOTHESIS DENSITY (PHD); RANDOM FINITE SETS; SIMULTANEOUS LOCALIZATION AND MAPPING;

BAYESIAN NETWORKS; PROBABILITY DISTRIBUTIONS; SIGNAL FILTERING AND PREDICTION; TARGET TRACKING; TRAJECTORIES; VEHICLES;

SET THEORY;

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

References (41)

1. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles,NewYork: Springer, 1990, pp. 167-193.
2. S. Thrun, "Particle filter in robotics," presented at Uncertainty AI, Edmonton, AB, Canada, 2002.
3. D. Makarsov and H. F. Durrant-Whyte, "Mobile vehicle navigation in unknown environments: A multiple hypothesis approach," Inst. Electr. Eng. Proc. Contr. Theory Appl., vol. 142, pp. 385-400, Jul. 1995.
4. J. Guivant, E. Nebot, and S. Baiker, "Autonomous navigation and map building using laser range sensors in outdoor applications," J. Robot. Syst., vol. 17, no. 10, pp. 565-583, Oct. 2000.
5. G. Dissanayake, P. 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. (Pubitemid 32829731)
6. M.Montemerlo, S. Thrun, andB. Siciliano, FastSLAM: A ScalableMethod for the Simultaneous Localization and Mapping Problem in Robotics. New York: Springer-Verlag, 2007.
7. H. F. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
8. J. Niera and J. D. Tardos, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001. (Pubitemid 34125086)
9. J. Mullane, B. N. Vo, M. Adams, and W. S. Wijesoma, "A random set formulation for Bayesian SLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sep. 2008, pp. 1043-1049.
10. J. Mullane, B. N. Vo, M. Adams, and W. S. Wijesoma, "A random set approach to SLAM," in Proc. IEEE Int. Conf. Robot. Autom. Workshop Vis. Mapp. Navigat. Outdoor Environ., May 2009, pp. 1-7.
11. J. Mullane, B. N. Vo, and M. Adams, "Rao-Blackwellised PHD SLAM," in Proc. IEEE Int. Conf. Robot. Autom., May 2010, pp. 5410-5416.
12. J. R. Hoffman and R. Mahler, "Multi-target miss distance via optimal assignment," IEEE Trans. Syst., Man Cybern., vol. 34, no. 3, pp. 327- 336, May 2004.
13. D. Schuhmacher, B. T. Vo, and B. N. Vo, "A consistent metric for performance evaluation of multi-object filters," IEEE Trans. Signal Process., vol. 86, no. 8, pp. 3447-3457, 2008.
14. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with Rao-Blackwellized particle filters," IEEE Trans. Robot., vol. 23, no. 1, pp. 34-45, Feb. 2007.
15. Y. Rachlin, J. M. Dolan, and P. Khosla, "Efficient mapping through exploitation of spatial dependencies," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Edmonton, AB, Canada, Aug. 2005, pp. 3117-3122.
16. R. Mahler, "Multi-target Bayes filtering via first-order multi-target moments," IEEE Trans. AES, vol. 4, no. 39, pp. 1152-1178, Oct. 2003.
17. R. Mahler, Statistical Multisource Multitarget Information Fusion. Norwood, MA: Artech, 2007.
18. B. N. Vo, S. Singh, and A. Doucet, "Sequential monte carlo methods for multi-target filtering with random finite sets," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 4, pp. 1224-1245, Oct. 2005. (Pubitemid 43033914)
19. M. Tobias and A. Lanterman, "A probability hypothesis density based multitarget tracking with multiple bistatic range and doppler observations," Proc. Inst. Electr. Eng. Radar Sonar Navigat., vol. 152, no. 3, pp. 195-205, 2005. (Pubitemid 41013074)
20. T. Wood. (Feb. 2010). Random finite set theory for tracking [Online]. Available: http://people.maths.ox.ac.uk/woodtm/rfs-overview.pdf.
21. B. T. Vo, "Random finite sets in multi-object filtering," Ph.D. dissertation, Univ. Western Australia, Perth, W.A., Australia, 2008.
22. R. Mahler, "Implementation and application of PHD/CPHD filters," presented at the Int. Conf. Inf. Fusion, Seattle, WA, 2009.
23. S. Kay, Fundamentals of Statistical Signal Processing, Vol I-Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1998.
24. C. Roberts, The Bayesian Choice: From Decision-Theoretic Foundationsto Computational Implementation. New York: Springer-Verlag, 2001.
25. R. Murphy, "Bayesian map learning in dynamic environments," in Proc. Conf. Neural Inf. Process. Syst., 1999, pp. 1015-1021.
26. P. D. Moral and J. Jacod, The Monte-Carlo Method for Filtering With Discrete Time Observations. Central Limit Theorems. Providence, RI: Fields Inst. Commun. Amer. Math. Soc., 2002.
27. D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 736-746, Mar. 2002. (Pubitemid 34295113)
28. D. J. Daley and D. Vere-Jones, An Introduction to the Theory of PointProcesses. New York: Springer-Verlag, 2002.
29. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, 2nd ed. New York: Wiley, 1995.
30. A. Brooks and T. Bailey, "Hybrid SLAM: Combining FastSLAM and EKF-SLAM for reliable mapping," presented at the 8th Int. Workshop Algorithmic Found. Robot., Guanajuato, Mexico, Dec. 2008.
31. O. Erdinc, P. Willett, and Y. Bar-Shalom, "The bin-occupancy filter and its connection to the PHD filters," IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4232-4246, Nov. 2009.
32. B. Kaylan, K. W. Lee, and W. S. Wijesoma, "FISST-SLAM: Finite set statistical approach to simultaneous localization and mapping," Int. J. Robot. Res., vol. 29, no. 10, pp. 1251-1262, Sep. 2010. Published online before print Oct. 1, 2009, doi: 10.1177/0278364909349948.
33. H. F. Durrant-Whyte, S. Majumder, M. de Battista, and S. Scheding, "A Bayesian algorithm for simultaneous localisation and map building," presented at the 10th Int. Symp. Robot. Res., Lorne, Vic., Australia, 2001.
34. B. N. Vo and W. K. Ma, "The Gaussian mixture probability hypothesis density filter," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4091- 4104, Nov. 2006.
35. J. Nieto, J. Guivant, E. Nebot, and S. Thrun, "Real time data association for FastSLAM," in Proc. IEEE Int. Conf. Robot. Autom., Sep. 2003, vol. 1, pp. 412-418.
36. J. Mullane, S. Keller, A. Rao, M. Adams, A. Yeo, F. Hover, and N. Patrikalakis, "X-band radar based SLAM in Singapores off-shore environment," in Proc. IEEE 11th IEEE ICARCV, Singapore, Dec. 2010.
37. B. T. Vo, B. N. Vo, and A. Cantoni, "Analytic implementations of the cardinalized probability hypothesis density filter," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3553-3567, Jul. 2007. (Pubitemid 47018838)
38. B. T. Vo, B. N. Vo, and A. Cantoni, "The cardinality balanced multi-target multi-bernoulli and its implementations," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 409-423, Feb. 2009.
39. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Incremental smoothing and mapping," IEEE Trans. Robot., vol. 24, no. 6, pp. 1365-1378, Dec. 2008.
40. E. Olson, J. Leonard, and S. Teller, "Fast iterative optimization of pose graphs with poor initial estimates," in Proc. IEEE Int. Conf. Robot. Autom., May 2006, pp. 2262-2269. (Pubitemid 44940403)
41. S. S. Singh, N. Whiteley, and S. Godsill, "An approximate likelihood method for estimating the static parameters in multi-target tracking models," Cambridge, U.K., Tech. Rep., 2009.