A path-based multi-agent navigation model
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605540764 | ||
| 003 | CHVBK | ||
| 005 | 20210128100913.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150601xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00371-015-1110-2 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00371-015-1110-2 | ||
| 245 | 0 | 2 | |a A path-based multi-agent navigation model |h [Elektronische Daten] |c [Cumhur Ozcan, Murat Haciomeroglu] |
| 520 | 3 | |a 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. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2015 | ||
| 690 | 7 | |a Crowd simulation |2 nationallicence | |
| 690 | 7 | |a Path planning |2 nationallicence | |
| 690 | 7 | |a A* |2 nationallicence | |
| 700 | 1 | |a Ozcan |D Cumhur |u Department of Computer Engineering, Hacettepe University, Ankara, Turkey |4 aut | |
| 700 | 1 | |a Haciomeroglu |D Murat |u Department of Computer Engineering, Gazi University, Ankara, Turkey |4 aut | |
| 773 | 0 | |t The Visual Computer |d Springer Berlin Heidelberg |g 31/6-8(2015-06-01), 863-872 |x 0178-2789 |q 31:6-8<863 |1 2015 |2 31 |o 371 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00371-015-1110-2 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00371-015-1110-2 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ozcan |D Cumhur |u Department of Computer Engineering, Hacettepe University, Ankara, Turkey |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Haciomeroglu |D Murat |u Department of Computer Engineering, Gazi University, Ankara, Turkey |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t The Visual Computer |d Springer Berlin Heidelberg |g 31/6-8(2015-06-01), 863-872 |x 0178-2789 |q 31:6-8<863 |1 2015 |2 31 |o 371 | ||