Papers
Topics
Authors
Recent
Search
2000 character limit reached

Categorized Grid and Unknown Space Causes for LiDAR-based Dynamic Occupancy Grids

Published 2 Jul 2024 in cs.RO | (2407.02192v1)

Abstract: Occupancy Grids have been widely used for perception of the environment as they allow to model the obstacles in the scene, as well as free and unknown space. Recently, there has been a growing interest in the unknown space due to the necessity of better understanding the situation. Although Occupancy Grids have received numerous extensions over the years to address emerging needs, currently, few works go beyond the delimitation of the unknown space area and seek to incorporate additional information. This work builds upon the already well-established LiDAR-based Dynamic Occupancy Grid to introduce a complementary Categorized Grid that conveys its estimation using semantic labels while adding new insights into the possible causes of unknown space. The proposed categorization first divides the space by occupancy and then further categorizes the occupied and unknown space. Occupied space is labeled based on its dynamic state and reliability, while the unknown space is labeled according to its possible causes, whether they stem from the perception system's inherent constraints, limitations induced by the environment, or other causes. The proposed Categorized Grid is showcased in real-world scenarios demonstrating its usefulness for better situation understanding.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. A. Elfes, “Using occupancy grids for mobile robot perception and navigation,” Computer, vol. 22, no. 6, pp. 46–57, 1989.
  2. D. Nuss, S. Reuter, M. Thom, T. Yuan, G. Krehl, M. Maile, A. Gern, and K. Dietmayer, “A random finite set approach for dynamic occupancy grid maps with real-time application,” The International Journal of Robotics Research, pp. 841–866, 2018.
  3. S. Steyer, G. Tanzmeister, and D. Wollherr, “Grid-based environment estimation using evidential mapping and particle tracking,” IEEE Transactions on Intelligent Vehicles, pp. 384–396, 2018.
  4. M. Schreiber, V. Belagiannis, C. Gläser, and K. Dietmayer, “A multi-task recurrent neural network for end-to-end dynamic occupancy grid mapping,” in 2022 IEEE Intelligent Vehicles Symposium (IV), pp. 315–322, 2022.
  5. V. Jiménez, J. Godoy, A. Artuñedo, and J. Villagra, “Object-level semantic and velocity feedback for dynamic occupancy grids,” IEEE Transactions on Intelligent Vehicles, vol. 8, no. 7, pp. 3936–3953, 2023.
  6. O. Erkent, C. Wolf, and C. Laugier, “End-to-end learning of semantic grid estimation deep neural network with occupancy grids,” Unmanned Systems, pp. 171–181, 2019.
  7. R. Danescu, R. Itu, and M. P. Muresan, “Partid – individual objects tracking in occupancy grids using particle identities,” in 2020 IEEE 16th International Conference on Intelligent Computer Communication and Processing (ICCP), pp. 283–290, 2020.
  8. J. Medina-Lee, A. Artuñedo, J. Godoy, and J. Villagra, “Merit-based motion planning for autonomous vehicles in urban scenarios,” Sensors, vol. 21, no. 11, 2021.
  9. C. Lu, M. J. G. van de Molengraft, and G. Dubbelman, “Monocular semantic occupancy grid mapping with convolutional variational encoder–decoder networks,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 445–452, 2019.
  10. M. Kurdej, J. Moras, V. Cherfaoui, and P. Bonnifait, “Map-aided evidential grids for driving scene understanding,” IEEE Intelligent Transportation Systems Magazine, vol. 7, no. 1, pp. 30–41, 2015.
  11. S. Hoermann, F. Kunz, D. Nuss, S. Renter, and K. Dietmayer, “Entering crossroads with blind corners. a safe strategy for autonomous vehicles,” in 2017 IEEE Intelligent Vehicles Symposium (IV), pp. 727–732, 2017.
  12. P. F. Orzechowski, A. Meyer, and M. Lauer, “Tackling occlusions & limited sensor range with set-based safety verification,” in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 1729–1736, 2018.
  13. M. Koschi and M. Althoff, “Set-based prediction of traffic participants considering occlusions and traffic rules,” IEEE Transactions on Intelligent Vehicles, vol. 6, no. 2, pp. 249–265, 2021.
  14. C. Sanchez, P. Xu, A. Arm, and P. Bonnifait, “Lane level context and hidden space characterization for autonomous driving,” in 2020 IEEE Intelligent Vehicles Symposium (IV), pp. 144–149, 2020.
  15. C. Sanchez, A world model enabling information integrity for autonomous vehicles. Thesis, Université de Technologie de Compiègne, 2022.
  16. V. Jiménez, Grid-based perception framework using LiDAR sensors: a multi-representation approach. Thesis, Universidad Politécnica de Madrid, 2023.
  17. F. Piewak, T. Rehfeld, M. Weber, and J. M. Zöllner, “Fully convolutional neural networks for dynamic object detection in grid maps,” in 2017 IEEE Intelligent Vehicles Symposium (IV), pp. 392–398, 2017.
  18. J. Banfi, L. Woo, and M. Campbell, “Is it worth to reason about uncertainty in occupancy grid maps during path planning?,” in 2022 International Conference on Robotics and Automation (ICRA), pp. 11102–11108, 2022.
  19. A. Rosenfeld and J. L. Pfaltz, “Sequential operations in digital picture processing,” J. ACM, p. 471–494, 1966.
  20. V. Jiménez, J. Godoy, A. Artuñedo, and J. Villagra, “Ground segmentation algorithm for sloped terrain and sparse lidar point cloud,” IEEE Access, vol. 9, pp. 132914–132927, 2021.
  21. V. Jiménez, J. Godoy, A. Artuñedo, and J. Villagra, “Object-wise comparison of lidar occupancy grid scan rendering methods,” Robotics and Autonomous Systems, vol. 161, p. 104363, 2023.
  22. D. Nuss, B. Wilking, J. Wiest, H. Deusch, S. Reuter, and K. Dietmayer, “Decision-free true positive estimation with grid maps for multi-object tracking,” in 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013), pp. 28–34, 2013.
  23. 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 2007 IEEE Intelligent Vehicles Symposium, pp. 184–189, 2007.
  24. J. E. Bresenham, “Algorithm for computer control of a digital plotter,” IBM Systems Journal, vol. 4, no. 1, pp. 25–30, 1965.
  25. Pearson Education, 2004.
  26. J. Godoy, J. Pérez, E. Onieva, J. Villagra, V. Milanés, and R. Haber, “A driverless vehicle demonstration on motorways and in urban environments,” Transport, p. 253–263, 2015.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up