Autonomous Vehicle Test Route Planning with Logical Feature Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for generating routes for autonomous and partially autonomous vehicles do not incorporate test features necessary for validating driver assistance systems, such as traffic lights and speed limits, which are crucial for test drives.

Innovation Solution

A method that determines routes within a geographical area by setting logical relationships between test features like traffic lights, road signs, and speed limits, using a computational device and database with map material to ensure these features are encountered or avoided during the test drive, allowing for the validation of driver assistance systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If known methods for generating routes are used, then the routing function is provided, but test features necessary for validating driver assistance systems are not included

Engineering Contradiction:
Improvevalidation of driver assistance systemsVSAvoidroute determination system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The route determination system is segmented into distinct functional modules: a route determination unit that generates routes based on start and end points, and a test feature verification unit that checks whether test features are included in the generated routes. This segmentation allows the system to maintain the original routing functionality while adding validation capabilities without requiring complete system redesign.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A test feature database is introduced as an intermediary component that stores information about test features (traffic lights, speed limits, road signs) at specific geographic locations. The verification unit queries this database to determine whether required test features are present on generated routes, enabling systematic validation without directly modifying the core routing algorithm.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If test features are systematically included in routes, then validation capability is improved, but the complexity of route determination increases

Engineering Contradiction:
Improvetest drive validationVSAvoidcomputational system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Test features and their geographic locations are pre-stored in a database before route generation. The verification unit performs preliminary checks by querying this pre-organized data structure to determine whether test features exist on candidate routes, avoiding the need for complex real-time analysis during route generation and reducing computational burden.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where the verification unit evaluates generated routes against test feature requirements and provides feedback to the route determination process. If test features are missing, the system can adjust route parameters or regenerate routes until validation requirements are satisfied, ensuring systematic inclusion of test features.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11796336B2Systems, methods and computer program products for determining routes for test drives of autonomous and/or partially autonomous vehicles
Publication Date: 2023.10.24 FEV GROUP GMBH
  • US11796336B2 patent drawing
  • US11796336B2 patent drawing
  • US11796336B2 patent drawing

AI summary

A method for determining routes for test drives of autonomous vehicles, wherein a plurality of test features are to be encountered or avoided on the routes. The method includes determining a geographical area in which a test drive is to take place, determining a starting point, determining a destination point, determining the plurality of test features, which are relevant for the test drive, creating a logical expression which places the plurality of test features in a logical relationship to one another, determining, at least one route which are located within the geographical area, which have the starting point and the destination point and which satisfy the logical expression, using a map material for the area and positions or areas where the plurality of test features are located, and displaying a representation of the determined routes for a user for the purpose of selecting a selected route.