Score: 0

Behavior-Aware Online Prediction of Obstacle Occupancy using Zonotopes

Published: October 23, 2025 | arXiv ID: 2510.20437v1

By: Alvaro Carrizosa-Rendon , Jian Zhou , Erik Frisk and more

Potential Business Impact:

Helps self-driving cars see where others will go.

Business Areas:
Autonomous Vehicles Transportation

Predicting the motion of surrounding vehicles is key to safe autonomous driving, especially in unstructured environments without prior information. This paper proposes a novel online method to accurately predict the occupancy sets of surrounding vehicles based solely on motion observations. The approach is divided into two stages: first, an Extended Kalman Filter and a Linear Programming (LP) problem are used to estimate a compact zonotopic set of control actions; then, a reachability analysis propagates this set to predict future occupancy. The effectiveness of the method has been validated through simulations in an urban environment, showing accurate and compact predictions without relying on prior assumptions or prior training data.

Country of Origin
πŸ‡ΈπŸ‡ͺ Sweden

Page Count
6 pages

Category
Electrical Engineering and Systems Science:
Systems and Control