Time-Constrained Position-Based Dynamics for Crowd Simulation
IEEE Access · 2026 · 14 · 65195-65206
DOI: 10.1109/access.2026.3687549 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Mankyu Sung. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Culture, Sports and Tourism Research and Development Program through Korea Creative Content Agency, Ministry of Culture, Sports and Tourism, in 2025 (Project Name: Development of Sketch-Based Semantic 3D Modeling Technology for Creating User-Centric Metaverse…, National Research Foundation of Korea.
Abstract (Originalsprache)
Precise temporal coordination in crowd simulation—ensuring agents arrive at targets in a specific order or at set intervals—remains a challenge for real-time applications. While existing force-based methods can handle timing, they often suffer from instability at large time steps. his paper addresses the problem of enforcing strict arrival-time constraints within a stable, multi-agent simulation. We propose a novel Position-Based Dynamics (PBD) framework that incorporates arrival-order and fixed-time-gap constraints via an adaptive interpolation scheme. By adjusting individual agent speeds based on distance-to-target and predicted arrival times, our method coordinates collective behavior without compromising the underlying geometric stability of PBD. Experimental results demonstrate that the proposed algorithm maintains real-time performance for up to 1,000 agents while effectively minimizing constraint violations even in high-density, unpredictable environments.
Förderung
- Culture, Sports and Tourism Research and Development Program through Korea Creative Content Agency
- Ministry of Culture, Sports and Tourism, in 2025 (Project Name: Development of Sketch-Based Semantic 3D Modeling Technology for Creating User-Centric Metaverse…
- National Research Foundation of Korea
- Korean Government
Zitieren
APA
Sung, M. (2026). Time-Constrained Position-Based Dynamics for Crowd Simulation. IEEE Access, 14, 65195-65206. https://doi.org/10.1109/access.2026.3687549
Vancouver
Sung M. Time-Constrained Position-Based Dynamics for Crowd Simulation. IEEE Access. 2026;14:65195-65206. doi:10.1109/access.2026.3687549
BibTeX
@article{Sung2026,
author = {Sung, Mankyu},
title = {Time-Constrained Position-Based Dynamics for Crowd Simulation},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {65195--65206},
doi = {10.1109/access.2026.3687549}
}
EUVIMED