Fast and robust data association using posterior based approximate joint compatibility test

IEEE Transactions on Industrial Informatics

Volumn 10, Issue 1, 2014, Pages 331-339

  Li, Yangming ^b   Li, Shuai ^a   Song, Quanjun ^b   Liu, Hai ^b   Meng, Max Q H ^c  

^a Stevens Institute of Technology   (United States)

^b INSTITUTE OF INTELLIGENT MACHINES   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Data association; joint compatibility test; localization; posterior distributions

Indexed keywords

ALGORITHMS; COVARIANCE MATRIX; ERRORS; LINEAR PROGRAMMING; LINEARIZATION; ROBOTICS;

COMPATIBILITY TEST; DATA ASSOCIATION; LINEARIZATION ERRORS; LOCALIZATION; POSTERIOR DISTRIBUTIONS; RANDOM SAMPLE CONSENSUS; SIMULTANEOUS LOCALIZATION AND MAPPING ALGORITHMS; TRADITIONAL JOINTS;

TESTING;

EID: 84898481967     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2013.2271506     Document Type: Article

References (21)

1. R. Luo and C.-C. Chang, Multisensor fusion and integration:A review on approaches and its applications in mechatronics IEEE Trans. Ind. Informat., vol. 8, no. 1, pp. 49-60, Feb. 2012.
2. M. S. Arulampalam, S.Maskell, and N. Gordon, A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, 2002. (Pubitemid 34291500)
3. J. Neira and J. 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)
4. Y. Li and E. B. Olson, Ipjc: The incremental posterior joint compatibility test for fast feature cloud matching in IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Oct. 2012, pp. 147-153.
5. Y. Li, Research on robust mapping methods in unstructured environments Ph.D. dissertation, Automation Dept., Univ. of Sci. and Technol. of China, Hefei, Anhui, China, 2010.
6. C. Bibby and I. Reid, Simultaneous localisation and mapping in dynamic environments (SLAMIDE) with reversible data association presented at the Robot. Sci. Syst., Atlanta, GA, USA, 2007.
7. M. Montemerlo, FastSLAM: A factored solution to the simultaneous localization and mapping problem with unknown data association Ph.D. dissertation, Robotics Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA, Jul. 2003.
8. L. Paz, J. Tardos, and J. Neira, Divide and conquer: EKF SLAM in, IEEE Trans. Robot., vol. 24, no. 5, pp. 1107-1120, Oct. 2008.
9. A. Nuchter, K. Lingemann, and J. Hertzberg, Cached k-d tree search for ICP algorithms in Proc. IEEE Comput. Soc. 6th Int. Conf. 3-D Digit. Imag. Model., ser. 3DIM'07, Washington, DC, USA, 2007, pp. 419-426.
10. W. S. Wijesoma, L. D. L. Perera, and M. D. Adams, Toward multidimensional assignment data association in robot localization and mapping IEEE Trans. Robot., vol. 22, no. 2, pp. 350-365, Apr. 2006.
11. A. J.D. J. Civera, O.Garcia, and J. M. M. Montiel, 1-point RANSAC for EKF filtering: Application to real-time structure from motion and visual odometry J. Field Robot., vol. 27, no. 5, pp. 609-631, Oct. 2010.
12. M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. Leonard, and F. Dellaert, ISAM2: incremental smoothing and mapping with fluid relinearization and incremental variable reordering presented at the IEEE Intl. Conf. Robot. Autom. (ICRA), Shanghai, China, May 2011.
13. B. K. P. Horn, Closed-form solution of absolute orientation using unit quaternions J. Opt. Soc. Amer. A, vol. 4, no. 4, pp. 629-642, Apr. 1987.
14. M. A. Paskin, G. Gottlob and T. Walsh, Eds., Thin junction tree filters for simultaneous localization and mapping in Proc. 18th Int. Joint Conf. Artif. Intell. (IJCAI-03), San Francisco, CA, 2003, pp. 1157-1164.
15. T.H.Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA, USA: MIT Press, 2001.
16. E. Olson, M. Walter, J. Leonard, and S. Teller, Single cluster graph partitioning for robotics applications Proc. Robot. Sci. Syst., pp. 265-272, 2005.
17. M. Kaess and F. Dellaert, Covariance recovery from a square root information matrix for data association Robot. Auton. Syst., Inside Data Association, vol. 57, no. 12, pp. 1198-1210, 2009.
18. Y. Li and E. Olson, Structure tensors for general purpose LIDAR feature extraction in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Shanghai, China, May 2011, pp. 1869-1874.
19. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, Fastslam: A factored solution to the simultaneous localization and mapping problem presented at the AAAI Nat. Conf. Artif. Intell. (AAAI), Edmonton, Canada, 2002.
20. Y. Li and E. B. Olson, Extracting general-purpose features from LIDAR data in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Anchorage, AK, USA, May 2011, pp. 1388-1393.
21. A. S. Huang, E. Olson, and D. Moore, LCM: Lightweight Communications and Marshalling presented at the Int. Conf. Intell. Robots Syst. (IROS), Taipei, Taiwan, Oct. 2010.