caa a22 4500 605540764 CHVBK 20210128100913.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s00371-015-1110-2 doi (NATIONALLICENCE)springer-10.1007/s00371-015-1110-2 A path-based multi-agent navigation model [Elektronische Daten] [Cumhur Ozcan, Murat Haciomeroglu] The quality of a crowd simulation model is determined by its agents' local and global trajectory efficiency. While an agent-based model can accurately handle the local trajectories, global decisions usually are handled by a global path planner. However, most of the global path planning techniques do not consider other agents and their possible paths and the future global flow in the environment. In this paper, we propose a composite system that takes future agent configurations into account via a modified A* algorithm to create a global path plan and combines the global path plan with a local navigation model. We show that the agents using the proposed model intelligently plan their paths based on the dynamic configuration of the environment. In order to balance the performance vs. trajectory quality trade-off, we propose a hierarchical grid structure and discuss its effects on both trajectory quality and computational performance. Springer-Verlag Berlin Heidelberg, 2015 Crowd simulation nationallicence Path planning nationallicence A* nationallicence Ozcan Cumhur Department of Computer Engineering, Hacettepe University, Ankara, Turkey aut Haciomeroglu Murat Department of Computer Engineering, Gazi University, Ankara, Turkey aut The Visual Computer Springer Berlin Heidelberg 31/6-8(2015-06-01), 863-872 0178-2789 31:6-8<863 2015 31 371 https://doi.org/10.1007/s00371-015-1110-2 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-015-1110-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ozcan Cumhur Department of Computer Engineering, Hacettepe University, Ankara, Turkey aut NATIONALLICENCE 700 1- Haciomeroglu Murat Department of Computer Engineering, Gazi University, Ankara, Turkey aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/6-8(2015-06-01), 863-872 0178-2789 31:6-8<863 2015 31 371