Traffic Simulation Path Modeling With Function-Based 3D Trajectories
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic simulation methods require large storage capacity and precision is compromised due to the use of numerous points to express object movements, leading to errors in path representation, especially in autonomous driving simulations.
Innovation Solution
A traffic simulation method that uses function-based moving path creation data, employing line, arc, clothoid curve, and polynomial functions to define object paths, reducing data requirements and enhancing precision.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If numerous points are used to express object moving paths in the simulator, then the precision of path representation is improved, but the storage capacity requirement increases significantly
Solution Approach 1:
The patent transforms the representation method from discrete point coordinates to continuous mathematical functions (polynomial functions). This parameter change allows the system to define complex moving paths using a small number of function parameters (coefficients, control points) rather than storing numerous individual point coordinates, thereby achieving high path representation precision with minimal data storage capacity.
Solution Approach 2:
Instead of storing the path as a sequence of points and deriving the trajectory, the patent inverts the approach by storing mathematical functions that directly generate the path coordinates. This inversion allows the system to compute any point on the path on-demand through function evaluation, eliminating the need to store large numbers of path points while maintaining precision.
2Quantity of substance
If the number of points for expressing moving path is reduced, then the storage capacity requirement decreases, but the error in expressing object moving path increases
Solution Approach 1:
The patent changes the fundamental parameter representation from discrete point coordinates to continuous function parameters. By using polynomial functions with adjustable coefficients and control points, the system can accurately represent complex curved paths with minimal parameters, avoiding the precision loss that would normally occur when reducing the number of discrete path points.
Solution Approach 2:
The patent replaces the mechanical/discrete approach of connecting individual points to form paths with a mathematical/continuous approach using polynomial functions. This substitution allows smooth, precise path representation through mathematical interpolation and evaluation, eliminating the need for numerous discrete points while maintaining or even improving path accuracy.
3Quantity of substance
If function-based moving path creation data is used, then the data storage requirement is reduced and path precision is improved, but the complexity of path creation algorithm increases
Solution Approach 1:
The patent segments complex moving paths into multiple simpler polynomial function segments (e.g., cubic Bézier curves, cubic splines). Each segment is defined by its own set of control points and coefficients, making the overall path creation manageable through modular function composition rather than requiring a single complex algorithm.
Solution Approach 2:
The patent performs preliminary path planning and function fitting offline, where complex polynomial functions are pre-calculated and stored as path definition data. During simulation execution, the system only needs to evaluate these pre-computed functions, significantly reducing the computational complexity during runtime while maintaining high path representation accuracy.
Data Source
AI summary
Provided is a traffic simulation for controlling a motion of an object, such as a vehicle, a pedestrian moving on a road or a pavement, in a driving simulation, an autonomous driving simulation, or the like. A traffic simulation method according to an embodiment of the present disclosure includes the steps of: importing a new moving object into a simulation environment of a simulator; retrieving data of a moving path and a start point of the moving object which is created based on a function, among pre-stored data; calculating 3D coordinates regarding a position of the moving object; moving the moving object along the moving path in the simulation environment, based on the calculated 3D coordinates; and calculating a next position of the moving object.