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

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.

Metadata

Item Type:	Article
Authors/Creators:	Han, Y Wang, H https://orcid.org/0000-0002-2281-5679 Jin, X
Copyright, Publisher and Additional Information:	© 2022 The Author(s) Computer Graphics Forum © 2022 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. This is the peer reviewed version of the following article: Han, Y., Wang, H. and Jin, X. (2022), Spatio-temporal Keyframe Control of Traffic Simulation using Coarse-to-Fine Optimization. Computer Graphics Forum, 41: 541-552, which has been published in final form at https://doi.org/10.1111/cgf.14699. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions. This article may not be enhanced, enriched or otherwise transformed into a derivative work, without express permission from Wiley or by statutory rights under applicable legislation. Copyright notices must not be removed, obscured or modified. The article must be linked to Wiley’s version of record on Wiley Online Library and any embedding, framing or otherwise making available the article or pages thereof by third parties from platforms, services and websites other than Wiley Online Library must be prohibited.
Keywords:	CCS Concepts; Computing methodologies → Procedural animation; Interactive simulation
Dates:	Published: 20 March 2023 Published (online): 20 March 2023 Accepted: 25 August 2022
Institution:	The University of Leeds
Academic Units:	The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User:	Symplectic Publications
Date Deposited:	11 Oct 2022 10:28
Last Modified:	20 Mar 2024 01:13
Status:	Published
Publisher:	Wiley
Identification Number:	10.1111/cgf.14699
Open Archives Initiative ID (OAI ID):	oai:eprints.whiterose.ac.uk:191396

CORE (COnnecting REpositories)

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

Abstract

Metadata

Download

Accepted Version

Export

Statistics