Evidential Grid-Based Tracking and Mapping

IEEE Transactions on Intelligent Transportation Systems

Volumn 18, Issue 6, 2017, Pages 1454-1467

  Tanzmeister, Georg ^a   Wollherr, Dirk ^b  

^a BMW GROUP   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Autonomous vehicles; evidential occupancy grids; mapping; tracking

Indexed keywords

BINS; MAPPING; TRACKING (POSITION);

AUTONOMOUS VEHICLES; BINARY CLASSIFICATION; DEMPSTER-SHAFER MODEL; DYNAMIC ENVIRONMENTS; GRID-BASED APPROACH; LOCAL ENVIRONMENTS; OBJECT TRACKING ALGORITHM; SENSOR MEASUREMENTS;

UNCERTAINTY ANALYSIS;

EID: 84992364636     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2016.2608919     Document Type: Article

References (41)

1. A. Elfes, "Using occupancy grids for mobile robot perception and navigation, " Computer, vol. 22, no. 6, pp. 46-57, Jun. 1989.
2. F. Homm, N. Kaempchen, J. Ota, and D. Burschka, "Efficient occupancy grid computation on the GPU with lidar and radar for road boundary detection, " in Proc. IEEE Intell. Vehicles Symp. (IV), Jun. 2010, pp. 1006-1013.
3. M. Aeberhard, S. Schlichtharle, N. Kaempchen, and T. Bertram, "Track-to-track fusion with asynchronous sensors using information matrix fusion for surround environment perception, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 4, pp. 1717-1726, Dec. 2012.
4. Y. Bar-Shalom, P. K. Willett, and X. Tian, Tracking and Data Fusion: A Handbook of Algorithms. Storrs, CT, USA: YBS, 2011.
5. G. Tanzmeister, J. Thomas, D. Wollherr, and M. Buss, "Grid-based mapping and tracking in dynamic environments using a uniform evidential environment representation, " in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May/Jun. 2014, pp. 6090-6095.
6. R. Danescu, F. Oniga, and S. Nedevschi, "Modeling and tracking the driving environment with a particle-based occupancy grid, " IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1331-1342, Dec. 2011.
7. G. Lidoris, D. Wollherr, and M. Buss, "Bayesian state estimation and behavior selection for autonomous robotic exploration in dynamic environments, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Sep. 2008, pp. 1299-1306.
8. C.-C. Wang and C. Thorpe, "Simultaneous localization and mapping with detection and tracking of moving objects, " in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2002, pp. 2918-2924.
9. T.-D. Vu, O. Aycard, and N. Appenrodt, "Online localization and mapping with moving object tracking in dynamic outdoor environments, " in Proc. IEEE Intell. Vehicles Symp., Jun. 2007, pp. 190-195.
10. S. Pietzsch et al., "Results of a precrash application based on laser scanner and short-range radars, " IEEE Trans. Intell. Transp. Syst., vol. 10, no. 4, pp. 584-593, Dec. 2009.
11. M. Schreier, V. Willert, and J. Adamy, "Grid mapping in dynamic road environments: Classification of dynamic cell hypothesis via tracking, " in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May/Jun. 2014, pp. 3995-4002.
12. M. E. Bouzouraa and U. Hofmann, "Fusion of occupancy grid mapping and model based object tracking for driver assistance systems using laser and radar sensors, " in Proc. IEEE Intell. Vehicles Symp. (IV), Jun. 2010, pp. 294-300.
13. C.-C. Wang, C. Thorpe, S. Thrun, M. Hebert, and H. Durrant-Whyte, "Simultaneous localization, mapping and moving object tracking, " Int. J. Robot. Res., vol. 26, no. 9, pp. 889-916, Sep. 2007.
14. J. Moras, V. Cherfaoui, and P. Bonnifait, "Credibilist occupancy grids for vehicle perception in dynamic environments, " in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2011, pp. 84-89.
15. T.-N. Nguyen, M.-M. Meinecke, M. Tornow, and B. Michaelis, "Optimized grid-based environment perception in advanced driver assistance systems, " in Proc. IEEE Intell. Vehicles Symp., Jun. 2009, pp. 425-430.
16. T.-N. Nguyen, B. Michaelis, A. Al-Hamadi, M. Tornow, and M.-M. Meinecke, "Stereo-camera-based urban environment perception using occupancy grid and object tracking, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 154-165, Mar. 2012.
17. D. Meyer-Delius, M. Beinhofer, and W. Burgard, "Occupancy grid models for robot mapping in changing environments, " in Proc. AAAI Conf. Artif. Intell., 2012, pp. 2024-2030.
18. J. Saarinen, H. Andreasson, and A. J. Lilienthal, "Independent Markov chain occupancy grid maps for representation of dynamic environment, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Oct. 2012, pp. 3489-3495.
19. T. Weiss, B. Schiele, and K. Dietmayer, "Robust driving path detection in urban and highway scenarios using a laser scanner and online occupancy grids, " in Proc. IEEE Intell. Vehicles Symp., Jun. 2007, pp. 184-189.
20. C. Coué, C. Pradalier, C. Laugier, T. Fraichard, and P. Bessière, "Bayesian occupancy filtering for multitarget tracking: An automotive application, " Int. J. Robot. Res., vol. 25, no. 1, pp. 19-30, Jan. 2006.
21. M. K. Tay, K. Mekhnacha, C. Chen, M. Yguel, and C. Laugier, "An efficient formulation of the Bayesian occupation filter for target tracking in dynamic environments, " Int. J. Vehicle Auto. Syst., vol. 6, nos. 1-2, pp. 155-171, Jan. 2008.
22. T. Gindele, S. Brechtel, J. Schröder, and R. Dillmann, "Bayesian occupancy grid filter for dynamic environments using prior map knowledge, " in Proc. IEEE Intell. Vehicles Symp., Jun. 2009, pp. 669-676.
23. S. Brechtel, T. Gindele, and R. Dillmann, "Recursive importance sampling for efficient grid-based occupancy filtering in dynamic environments, " in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2010, pp. 3932-3938.
24. R. Danescu, C. Pantilie, F. Oniga, and S. Nedevschi, "Particle grid tracking system stereovision based obstacle perception in driving environments, " IEEE Intell. Transp. Syst. Mag., vol. 4, no. 1, pp. 6-20, Spring 2012.
25. D. Nuss, T. Yuan, G. Krehl, M. Stuebler, S. Reuter, and K. Dietmayer, "Fusion of laser and radar sensor data with a sequential Monte Carlo Bayesian occupancy filter, " in Proc. IEEE Intell. Vehicles Symp. (IV), Jun./Jul. 2015, pp. 1074-1081.
26. A. Nègre, L. Rummelhard, and C. Laugier, "Hybrid sampling Bayesian occupancy filter, " in Proc. IEEE Intell. Vehicles Symp., Jun. 2014, pp. 1307-1312.
27. A. P. Dempster, "Upper and lower probabilities induced by a multivalued mapping, " Ann. Math. Statist., vol. 38, no. 2, pp. 325-339, Apr. 1967.
28. A. P. Dempster, "A generalization of Bayesian inference, " J. Roy. Statist. Soc. Ser. B (Methodol.), vol. 30, no. 2, pp. 205-247, 1968.
29. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ, USA: Princeton Univ. Press, 1976.
30. P. Smets and R. Kennes, "The transferable belief model, " Artif. Intell., vol. 66, no. 2, pp. 191-234, Apr. 1994.
31. P. Smets, "The combination of evidence in the transferable belief model, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 447-458, May 1990.
32. D. Pagac, E. M. Nebot, and H. Durrant-Whyte, "An evidential approach to map-building for autonomous vehicles, " IEEE Trans. Robot. Autom., vol. 14, no. 4, pp. 623-629, Aug. 1998.
33. T. Yang and V. Aitken, "Evidential mapping for mobile robots with range sensors, " IEEE Trans. Instrum. Meas., vol. 55, no. 4, pp. 1422-1429, Aug. 2006.
34. T. Reineking and J. Clemens, "Evidential FastSLAM for grid mapping, " in Proc. 16th Int. Conf. Inf. Fusion (FUSION), Jul. 2013, pp. 789-796.
35. T. Reineking, "Belief functions: Theory and algorithms, " Ph. D. dissertation, Dept. Math. Comput. Sci., Univ. Bremen, Bremen, Germany, 2014.
36. J. Vermaak, A. Doucet, and P. Pérez, "Maintaining multimodality through mixture tracking, " in Proc. IEEE Int. Conf. Comput. Vis., Oct. 2003, pp. 1110-1116.
37. A. Doucet, N. de Freitas, and N. Gordon, "An introduction to sequential Monte Carlo methods, " in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York, NY, USA: Springer-Verlag, 2001.
38. M. S. 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, no. 2, pp. 174-188, Feb. 2002.
39. R. R. Yager, "On the Dempster-Shafer framework and new combination rules, " Inf. Sci., vol. 41, no. 2, pp. 93-137, Mar. 1987.
40. D. Dubois and H. Prade, "A set-theoretic view of belief functions-Logical operations and approximations by fuzzy sets, " Int. J. General Syst., vol. 12, no. 3, pp. 193-226, 1986.
41. M. Aeberhard et al., "Experience, results and lessons learned from automated driving on Germany's highways, " IEEE Intell. Transp. Syst. Mag., vol. 7, no. 1, pp. 42-57, Spring 2015.