UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

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

Han, Yi; Wang, He; Jin, Xiaogang; (2023) Spatio-temporal Keyframe Control of Traffic Simulation using Coarse-to-Fine Optimization. Computer Graphics Forum , 41 (7) pp. 541-552. 10.1111/cgf.14699. Green open access

[thumbnail of Wang_Spatio_Temporal.pdf]
Preview
Text
Wang_Spatio_Temporal.pdf

Download (7MB) | Preview

Abstract

We 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.

Type: Article
Title: Spatio-temporal Keyframe Control of Traffic Simulation using Coarse-to-Fine Optimization
Location: Kyoto, JAPAN
Open access status: An open access version is available from UCL Discovery
DOI: 10.1111/cgf.14699
Publisher version: https://doi.org/10.1111/cgf.14699
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: CCS Concepts; Computing methodologies → Procedural animation; Interactive simulation
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10215221
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item