Grid-based localization and local mapping with moving object detection and tracking

Information Fusion

Volumn 12, Issue 1, 2011, Pages 58-69

  Vu, Trung Dung ^a   Burlet, Julien ^a   Aycard, Olivier ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Interacting Multiple Model; Laser radar data fusion; Moving object detection; Multiple object tracking; Occupancy grid; Simultaneous localization and mapping

Indexed keywords

INTERACTING MULTIPLE MODEL; LASER RADAR DATA FUSION; MOVING-OBJECT DETECTION; MULTIPLE OBJECT TRACKING; OCCUPANCY GRIDS; SIMULTANEOUS LOCALIZATION AND MAPPING;

ALGORITHMS; DATA FUSION; INFORMATION FUSION; MAPPING; OBJECT RECOGNITION; OPTICAL RADAR; RADAR; ROADS AND STREETS; TIME VARYING SYSTEMS; VEHICLES;

TRACKING (POSITION);

EID: 77956979734     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2010.01.004     Document Type: Article

References (29)

1. E. Prassler, J. Scholz, and P. Fiorini Navigating a robotic wheelchair in a railway station during rush hour The International Journal on Robotics Research 18 7 1999 760 772
2. D. Hähnel, R. Triebel, W. Burgard, S. Thrun, Map building with mobile robots in dynamic environments, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2003.
3. C.-C. Wang, Simultaneous Localization, Mapping and Moving Object Tracking, Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, April 2004.
4. M. Montemerlo, J. Becker, S. Bhat, H. Dahlkamp, D. Dolgov, S. Ettinger, D. Haehnel, T. Hilden, G. Hoffmann, B. Huhnke, D. Johnston, S. Klumpp, D. Langer, A. Levandowski, J. Levinson, J. Marcil, D. Orenstein, J. Paefgen, I. Penny, A. Petrovskaya, M. Pflueger, G. Stanek, D. Stavens, A. Vogt, S. Thrun, Junior: The Stanford entry in the Urban Challenge, Field and Service Robot Journal (2008).
5. C. Urmson, J. Anhalt, D. Bagnell, C. Baker, R. Bittner, M.N. Clark, J. Dolan, D. Duggins, T. Galatali, C. Geyer, M. Gittleman, S. Harbaugh, M. Hebert, T. Howard, S. Kolski, A. Kelly, M. Likhachev, M. McNaughton, N. Miller, K. Peterson, B. Pilnick, R. Rajkumar, P. Rybski, B. Salesky, Y. Seo, S. Singh, J. Snider, A. Stentz, W. Whittaker, Z. Wolkowicki, J. Ziglar, H. Bae, T. Brown, D. Demitrish, B. Litkouhi, J. Nickolaou, V. Sadekar, W. Zhang, J. Struble, M. Taylor, M. Darms, and D. Ferguson Autonomous driving in urban environments: Boss and the urban challenge Journal of Field Robotics 25 8 2008 425 466
6. O. Aycard, A. Spalanzani, M. Yguel, J. Burlet, N.D. Lac, A.D.L. Fortelle, T. Fraichard, H. Ghorayeg, M. Kais, C. Laugier, C. Laurgeau, G. Michel, D. Raulo, B. Steux, PUVAME - new French approach for vulnerable road users safety, in: Proceedings of the IEEE Intelligent Vehicles Symposium 2006, Tokyo, Japan, 2006.
7. A. Elfes, Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation, Ph.D. thesis, Carnegie Mellon University, 1989.
8. T.D. Vu, O. Aycard, N. Appenrodt, Online localization and mapping with moving object tracking, in: Proceedings of the IEEE Intelligent Vehicle Symposium, Istanbul, Turkey, 2007.
9. Y. Bar-Shalom, and T. Fortman Tracking and Data Association 1988 Academic Press
10. R.E. Kalman A new approach to linear filtering and prediction problems Transactions of the ASME - Journal of Basic Engineering 82 Series D 1960 35 45
11. M.S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp A tutorial on particle filters for online non-linear/non-Gaussian Bayesian tracking IEEE Transactions on Signal Processing 50 2 2002 174 188
12. E. Mazor, A. Averbuch, Y. Bar-Shalom, and J. Dayan Interacting multiple model methods in target tracking: a survey Aerospace and Electronic Systems, IEEE Transactions on 34 1 1998 103 123
13. J. Burlet, O. Aycard, A. Spalanzani, C. Laugier, Adaptive interactive multiple models applied on pedestrian tracking in car parks, in: Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Beijing (CN), 2006.
14. Y. Bar-Shalom, and X. Li Multitarget Multisensor Tracking: Principles and Techniques 1995 YBS Publishing
15. S.S. Blackman Multiple hypothesis tracking for multiple target tracking Aerospace and Electronic Systems Magazine, IEEE 19 1 2004 5 18
16. D. Schulz, W. Burgard, D. Fox, A. Cremers, Tracking multiple moving targets with a mobile robot using particle filters and statistical data association, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2001.
17. J.J. Leonard, H.F. Durrant-Whyte. Simultaneous map building and localization for an autonomous mobile robot, in: Proc. IEEE Int. Workshop on Intelligent Robots and Systems, pages 1442-1447, Osaka, Japan, 1991. Also presented at the 2nd IARP Int. Conf. on Multi-Sensor Fusion and Environment Modelling, Oxford, UK, 1991.
18. P.J. Besl, and H.D. Mckay A method for registration of 3D shapes Pattern Analysis and Machine Intelligence, IEEE Transactions on 14 2 1992 239 256
19. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Proceedings of the 3rd Int. Conf. on 3D Digital Imaging and Modeling, 2001, pp. 145-152.
20. S. Thrun, W. Burgard, and D. Fox Probabilistic Robotics 2005 The MIT Press
21. D. Fox, W. Burgard, and S. Thrun Markov localization for mobile robots in dynamic environments Journal of Artificial Intelligence Research 11 1999 391 427
22. D. Hähnel, D. Schulz, and W. Burgard Mobile robot mapping in populated environments Advanced Robotics 17 7 2003 579 598
23. S. Thrun, W. Burgard, D. Fox, A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2000.
24. D.B. Reid An algorithm for tracking multiple targets IEEE Transactions on Automatic Control 24 1979 843 854
25. X. Rong Li, and V.P. Jilkov A survey of maneuvering target tracking - part V: multiple-model methods IEEE Transactions on Aerospace and Electronic Systems 41 4 2005 1255 1321
26. J. Burlet, O. Aycard, A. Spalanzani, C. Laugier, Pedestrian tracking in car parks: an adaptive interacting multiple model based filtering method, in: Proc. of the IEEE Int. Conf. on Intelligent Transportation Systems, 2006.
27. I.J. Cox, and S.L. Hingorani An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking IEEE Transactions on Pattern Analysis and Machine Intelligence 18 2 1996 138 150
28. K.G. Murty An algorithm for ranking all the assignments in order of increasing costs Operations Research 16 1968 682 687
29. G.D. Forney The Viterbi algorithm Proceedings of the IEEE 61 3 1973 268 278