EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Time-Constrained Position-Based Dynamics for Crowd Simulation

Mankyu Sung

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →