Automatic Synthetic Road Network Drivability Evaluation

Simulation plays a significant role in the validation and verification of Automated Driving Systems (ADS). In a scenario-based validation strategy, the road and the actions of the traffic participants must be captured in a portable and flexible format for simulation. XML-based parametric models constitute a common combination upon which the static and dynamic aspects of the environment are captured. Although there are plenty of tools for generating these XML files there are few alternatives to verify their content. This paper suggests a method for converting and simplifying a synthetic road network into a graph for which the Chinese Postman Problem is solved. The resulting sequence can be converted back into a route that can be sampled to verify the drivability of the whole network. Once the network is verified, it can be safely used for simulation, increasing the speed at which ADS systems are developed. The graph representation can also be used to provide interactive feedback to LLMs (Large Language Model), which are increasingly used for automatic generation of roads and scenarios.