Spatio-temporal Keyframe Control of Traffic Simulation using Coarse-to-Fine Optimization

dc.contributor.authorHan, Yien_US
dc.contributor.authorWang, Heen_US
dc.contributor.authorJin, Xiaogangen_US
dc.contributor.editorUmetani, Nobuyukien_US
dc.contributor.editorWojtan, Chrisen_US
dc.contributor.editorVouga, Etienneen_US
dc.date.accessioned2022-10-04T06:41:48Z
dc.date.available2022-10-04T06:41:48Z
dc.date.issued2022
dc.description.abstractWe present a novel traffic trajectory editing method which uses spatio-temporal keyframes to control vehicles during the simulation to generate desired traffic trajectories. By taking self-motivation, path following and collision avoidance into account, the proposed force-based traffic simulation framework updates vehicle's motions in both the Frenet coordinates and the Cartesian coordinates. With the way-points from users, lane-level navigation can be generated by reference path planning. With a given keyframe, the coarse-to-fine optimization is proposed to efficiently generate the plausible trajectory which can satisfy the spatio-temporal constraints. At first, a directed state-time graph constructed along the reference path is used to search for a coarse-grained trajectory by mapping the keyframe as the goal. Then, using the information extracted from the coarse trajectory as initialization, adjoint-based optimization is applied to generate a finer trajectory with smooth motions based on our force-based simulation. We validate our method with extensive experiments.en_US
dc.description.number7
dc.description.sectionheadersPhysics Simulation and Optimization
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14699
dc.identifier.issn1467-8659
dc.identifier.pages541-552
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14699
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14699
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectWe present a novel traffic trajectory editing method which uses spatio-temporal keyframes to control vehicles during the simulation to generate desired traffic trajectories. By taking self-motivation, path following and collision avoidance into account, the proposed force-based traffic simulation framework updates vehicle's motions in both the Frenet coordinates and the Cartesian coordinates. With the way-points from users, lane-level navigation can be generated by reference path planning. With a given keyframe, the coarse-to-fine optimization is proposed to efficiently generate the plausible trajectory which can satisfy the spatio-temporal constraints. At first, a directed state-time graph constructed along the reference path is used to search for a coarse-grained trajectory by mapping the keyframe as the goal. Then, using the information extracted from the coarse trajectory as initialization, adjoint-based optimization is applied to generate a finer trajectory with smooth motions based on our force-based simulation. We validate our method with extensive experiments.
dc.subjectWe present a novel traffic trajectory editing method which uses spatio
dc.subjecttemporal keyframes to control vehicles during the simulation to generate desired traffic trajectories. By taking self
dc.subjectmotivation
dc.subjectpath following and collision avoidance into account
dc.subjectthe proposed force
dc.subjectbased traffic simulation framework updates vehicle's motions in both the Frenet coordinates and the Cartesian coordinates. With the way
dc.subjectpoints from users
dc.subjectlane
dc.subjectlevel navigation can be generated by reference path planning. With a given keyframe
dc.subjectthe coarse
dc.subjectto
dc.subjectfine optimization is proposed to efficiently generate the plausible trajectory which can satisfy the spatio
dc.subjecttemporal constraints. At first
dc.subjecta directed state
dc.subjecttime graph constructed along the reference path is used to search for a coarse
dc.subjectgrained trajectory by mapping the keyframe as the goal. Then
dc.subjectusing the information extracted from the coarse trajectory as initialization
dc.subjectadjoint
dc.subjectbased optimization is applied to generate a finer trajectory with smooth motions based on our force
dc.subjectbased simulation. We validate our method with extensive experiments.
dc.titleSpatio-temporal Keyframe Control of Traffic Simulation using Coarse-to-Fine Optimizationen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
v41i7pp541-552.pdf
Size:
7.02 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
paper1070_mm.mp4
Size:
61.23 MB
Format:
Unknown data format
Collections