The dynamic grid is a new approach to detect stationary and dynamic objects and to estimate free space in an integrated algorithm. ECUs with integrated GPU are ideal for the use of the algorithm. Especially, it runs on CUDA-capable GPUs, e.g. on the Nvidia's Drive Xavier platform. The dynamic grid makes optimal use of their performance.
Parking, stop&go, urban
Exemplary use cases for the dynamic grid are:
"The dynamic grid provided by BASELABS is a promising algorithm to significantly improve the environment perception in challenging environments."
Dr. Steen Kristensen
Sensior Expert and Teamleader Comprehensive Environment Model
The algorithm divides the environment into small areas, so-called cells. For each cell, the algorithm determines whether it is free or occupied. If it is occupied by an object, its velocity and driving direction are also calculated. Finally, static and dynamic objects are clearly separated from each other and provided together with the free space, e.g. for maneuver decisions and path planning.
So far, two different approaches have been used for these two tasks – objects tracking and free space estimation. Kalman filter-based algorithms like the Extended Kalman Filter (EKF) are used to track vehicles and other road users. These algorithms use models to predict the behavior of the objects. This works very well for objects that match these models, but not if the objects behave very differently. For instance, if a system is designed to track cars, it is likely to perform insufficiently when faced with cyclists. Occupancy grid approaches are used to estimate the free space. These algorithms can detect any kind of object without the need for specific object models but has the disadvantage that it can only be used in static environments without too many missed moving objects as they usually distort the result and lead to false positive and false negative classifications.
Urban environments add new challenges for automated driving functions and the required environment models. While highway-like scenarios mainly contain objects that can be well modelled and detected using classical data fusion and tracking methods, the objects in cities are more diverse, more complex to model and partially unforeseeable. To address urban environments, high resolution lidar sensors are becoming more and more popular. However, classical algorithms like the occupancy grid have severe shortcomings when it comes to the processing of lidar point clouds in scenarios that contain both stationary and moving objects. The dynamic grid is a new approach that overcomes these shortcomings and determines free space as well as static and dynamic objects in an integrated algorithm.
With our engineering services for advanced engineering, our customers benefit from our experience gained in numerous data fusion prototyping projects. This involves data fusion systems with a low number of sensors as well as data fusion systems with full 360° coverage of the vehicle surroundings.
The BASELABS team has experiences with the implementation of the dynamic grid based on customer requirements of OEM and Tier 1 customers. Please contact us to discuss your requirements.
Use our contact form to get in touch with BASELABS. If you want to sign in for our newsletter, please click here.
Sensor data fusion is one of the major building blocks for automated vehicles and the core of BASELABS' offering.
Customized data fusion software for prototyping and series production.
Get in touch directly
(+49 (0)371 3371 51 51) or leave your contact data below.
