Multitarget simultaneous localization and mapping of a sensor network

IEEE Transactions on Signal Processing

Volumn 59, Issue 10, 2011, Pages 4544-4558

  García Fernández, Ángel F ^a   Morelande, Mark R ^b   Grajal, Jesús ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Multitarget SLAM; particle filters; sensor networks; tracking; truncated unscented Kalman filter

Indexed keywords

FAST-SLAM; MULTIPLE TARGET TRACKING; MULTIPLE TARGETS; MULTITARGET; PARTICLE FILTER; PARTICLE FILTERS; SIMULTANEOUS LOCALIZATION AND MAPPING; UNSCENTED KALMAN FILTER;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; KALMAN FILTERS; NONLINEAR FILTERING; ROBOTICS; SENSOR NETWORKS; SURFACE DISCHARGES;

TARGET TRACKING;

EID: 80052901774     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2160862     Document Type: Article

References (46)

1. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, pp. 2292-2330, Aug. 2008.
2. R. Niu and P. K. Varshney, "Performance analysis of distributed detection in a random sensor field," IEEE Trans. Signal Process., vol. 56, pp. 339-349, Jan. 2008.
3. A. F. García-Fernández and J. Grajal, "Asynchronous particle filter for tracking using non-synchronous sensor networks," Signal Process., vol. 91, pp. 2304-2313, Oct. 2011.
4. N. Kantas, S. S. Singh, and A. Doucet, "Distributed online self-localization and tracking in sensor networks," in Proc. 5th Int. Symp. Image Signal Process. Anal. (ISPA), Sep. 2007, pp. 498-503.
5. C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue, "Simultaneous localization, calibration, and tracking in an ad hoc sensor network," in Proc. 5th Int. Conf. Inf. Process. Sensor Netw. (IPSN), 2006, pp. 27-33.
6. M. W. M. G. Dissanayake, P. Newman, S.Clark,H. F.Durrant-Whyte, and M. Csorbac, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Autom., vol. 17, pp. 229-241, Jun. 2001. (Pubitemid 32829731)
7. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom.Mag., vol. 13, pp. 99-110, Jun. 2006.
8. T. Bailey and H. Durrant-Whyte, "Simultaneous localization and mapping (SLAM): Part II," IEEE Robot. Autom. Mag., vol. 13, pp. 108-117, Sep. 2006. (Pubitemid 46530408)
9. C. Kim, R. Sakthivel, andW. K. Chung, "Unscented FastSLAM: A robust and efficient solution to the SLAM problem," IEEE Trans. Robot., vol. 24, pp. 808-820, Aug. 2008.
10. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proc. AAAI Nat. Conf. Artif. Intell., 2002, pp. 593-598.
11. M. Montemerlo, S. Thrun,D.Koller, and B.Wegbreit, "FastSLAM2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. Int. Conf. Artif. Intell. (IJCAI), 2003, pp. 1151-1156.
12. J. A. Castellanos, J. D. Tardos, and G. Schmidt, "Building a global map of the environment of a mobile robot: The importance of correlations," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 1997, vol. 2, pp. 1053-1059.
13. B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Norwood, MA: Artech House, 2004.
14. C. Andrieu and A. Doucet, "Particle filtering for partially observed Gaussian state spacemodels," J. Roy. Stat. Soc. B, vol. 64, pp. 827-836, 2002.
15. F. Dellaert and M. Kaess, "Square root SAM: Simultaneous localization andmapping via square root information smoothing," Int. J. Robot. Res., vol. 25, pp. 1181-1203, Dec. 2006. (Pubitemid 44745891)
16. J. Mullane, B.-N. Vo, M. D. Adams, and B.-T. Vo, "A random-finite- set approach to Bayesian SLAM," IEEE Trans. Robot., vol. 27, pp. 268-282, Apr. 2011.
17. J. Mullane, B.-N. Vo, M. Adams, and W. Wijesoma, "A random set formulation for Bayesian SLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sep. 2008, pp. 1043-1049.
18. J. Mullane, B.-N. Vo, and M. Adams, "Rao-Blackwellised PHD SLAM," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2010, pp. 5410-5416.
19. B.-N. Vo and W.-K.Ma, "The Gaussian mixture probability hypothesis density filter," IEEE Trans. Signal Process., vol. 54, pp. 4091-4104, Nov. 2006. (Pubitemid 44637744)
20. C. Lundquist, L. Hammarstrand, and F. Gustafsson, "Road intensity basedmapping using radar measurements with a probability hypothesis density filter," IEEE Trans. Signal Process., vol. 59, pp. 1397-1408, Apr. 2011.
21. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer, 2001.
22. F. Daum and J. Huang, "Curse of dimensionality and particle filters," in Proc. IEEE Aerosp. Conf., 8-15, 2003, vol. 4, pp. 1979-1993.
23. D. Fox, J. Ko, K. Konolige, B. Limketkai, D. Schulz, and B. Stewart, "Distributed multirobot exploration and mapping," Proc. IEEE, vol. 94, pp. 1325-1339, Jul. 2006.
24. T. Bailey, J. Nieto, and E. Nebot, "Consistency of the FastSLAM algorithm," in Proc. 2006 IEEE Int. Conf. Robot. Autom. (ICRA), May 2006, pp. 424-429. (Pubitemid 44940111)
25. M. Orton and W. Fitzgerald, "A Bayesian approach to tracking multiple targets using sensor arrays and particle filters," IEEE Trans. Signal Process., vol. 50, pp. 216-223, Feb. 2002. (Pubitemid 34291503)
26. C. Kreucher, K. Kastella, and A. O. Hero, III, "Multitarget tracking using the joint multitarget probability density," IEEE Trans. Aerosp. Electron. Syst., vol. 41, pp. 1396-1414, Oct. 2005. (Pubitemid 43033922)
27. M. R. Morelande, C. M. Kreucher, and K. Kastella, "A Bayesian approach to multiple target detection and tracking," IEEE Trans. Signal Process., vol. 55, pp. 1589-1604, May 2007. (Pubitemid 46691615)
28. A. F. García-Fernández, J. Grajal, and M. R. Morelande, "Two-layer particle filter for multiple target detection and tracking," IEEE Trans. Aerosp. Electron. Syst., 2011, submitted for publication.
29. A. F. García-Fernández and J. Grajal, "Multitarget tracking using the joint multitrack probability density," in Proc. 12th Int. Conf. Inf. Fusion, Jul. 2009, pp. 595-602.
30. A. H. Jazwinski, Stochastic Processes and Filtering Theory. New York: Academic, 1970.
31. A. F. García-Fernández, M. R. Morelande, and J. Grajal, "Truncated unscented Kalman filtering," IEEE Trans. Signal Process., 2010, submitted for publication.
32. A. F. García-Fernández, M. R. Morelande, and J. Grajal, "Nonlinear filtering update phase via the single point truncated unscented Kalman filter," in Proc. 14th Int. Conf. Inf. Fusion, 2011, pp. 17-24.
33. Y. Bar-Shalom, T. Kirubarajan, and X. R. Li, Estimation With Applications to Tracking and Navigation. New York: Wiley, 2002.
34. C.-L. Yang, S. Bagchi, and W. Chappell, "Topology insensitive location determination using independent estimates through semi-directional antennas," IEEE Trans. Antennas Propag., vol. 54, pp. 3458-3472, Nov. 2006. (Pubitemid 44829048)
35. N. Nikolaidis and I. Pitas, "Nonlinear processing and analysis of angular signals," IEEE Trans. Signal Process., vol. 46, pp. 3181-3194, Dec. 1998. (Pubitemid 128744188)
36. M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, pp. 174-188, Feb. 2002. (Pubitemid 34291500)
37. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with Rao-Blackwellized particle filters," IEEE Trans. Robot., vol. 23, pp. 34-46, Feb. 2007. (Pubitemid 46443340)
38. N. Kwak, G.-W. Kim, and B.-H. Lee, "A new compensation technique based on analysis of resampling process in FastSlam," Robotica, vol. 26, pp. 205-217, Mar. 2008. (Pubitemid 351333249)
39. R. Martinez-Cantin, N. de Freitas, and J. A. Castellanos, "Analysis of particle methods for simultaneous robot localization and mapping and a new algorithm: Marginal-SLAM," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 2415-2420. (Pubitemid 350140539)
40. T. Fortmann, Y. Bar-Shalom, and M. Scheffe, "Sonar tracking of multiple targets using joint probabilistic data association," IEEE J. Ocean. Eng., vol. 8, pp. 173-184, Jul. 1983. (Pubitemid 13571120)
41. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Stat. Assoc., vol. 94, pp. 590-599, Jun. 1999.
42. S. J. Julier and J. K. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. IEEE, vol. 92, pp. 401-422, Mar. 2004. (Pubitemid 40890750)
43. M. Briers, "Improved Monte Carlo methods for state-space models," Ph.D. dissertation, Univ. of Cambridge, Cambridge, U.K., 2007.
44. I. Arasaratnam, S. Haykin, and T. Hurd, "Cubature Kalman filtering for continuous-discrete systems: Theory and simulations," IEEE Trans. Signal Process., vol. 58, pp. 4977-4993, Oct. 2010.
45. R. Kelley, Iterative Methods for Optimization. Philadelphia, PA: SIAM, 1999.
46. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Norwood, MA: Artech House, 1999.