An object importance determination method and device based on reachability analysis

By generating a reachability set relation table in the offline phase and using Monte Carlo simulation, autonomous vehicles can directly determine whether an obstacle is within the reachable area in the online phase. This solves the problems of incomplete judgment and long development cycle caused by relying on expert experience, and achieves efficient and accurate obstacle importance determination.

CN116052118BActive Publication Date: 2026-06-12SHENZHEN DEEPROUTE AI CO LTD

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SHENZHEN DEEPROUTE AI CO LTD
Filing Date
2023-01-06
Publication Date
2026-06-12

AI Technical Summary

Technical Problem

In existing technologies, autonomous vehicles rely on expert experience to determine the importance of obstacles, resulting in incomplete judgments, long development cycles, and difficulty in scaling.

Method used

By pre-generating a reachability set relation table, important objects are defined in the offline stage using Monte Carlo simulation, and in the online stage, it is directly determined whether obstacles are within the reachable area. This adopts an object importance determination method and device based on reachability analysis.

🎯Benefits of technology

It improves the completeness and scalability of obstacle importance determination, shortens the development cycle, facilitates debugging and reduces edge cases, and ensures the safe operation of the autonomous driving system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116052118B_ABST
    Figure CN116052118B_ABST
Patent Text Reader

Abstract

The application provides a kind of object importance determination method and device based on reachability analysis, method includes: obtaining current running scene, and obtaining the reach set relationship table generated in advance in offline stage, the corresponding relationship between simulation scene initial condition and reachable region is included in reach set relationship table;Look up reach set relationship table, obtain the target simulation scene initial condition matched with current running scene, and obtain the target reachable region corresponding to target simulation scene initial condition;The position of the obstacle in the current running scene is obtained, if the position of the obstacle is in the target reachable region, then the obstacle is determined as important object.The application generates reach set relationship table in advance in offline stage, directly judges whether the obstacle in current running scene is in reachable region, reach set relationship table has good completeness, and development cycle is shorter.
Need to check novelty before this filing date? Find Prior Art