ABSTRACT
In recent years, the technology for crowd simulation has been applied in many fields. However, collision avoidance considering of multiple individuals and moving obstacles simultaneously is still a challenging task in this research area. In this paper, we present a novel technique for multi-agent navigation in dynamic scenario. By coupling unified representation of environment with a agent-based evaluation model, our method takes into account dynamic and static environment conditions simultaneously. Each individual make an estimation of the costs-to-moving and perform a balanced decision to react to multiple requests. Moreover, our agent-based evaluation approach provides similar operation for each agent. Therefore, we can make full use of the processing capacity of GPU with this parallel characteristic. The experimental results show that the algorithm can depict the interactions between virtual agents and dynamic environments. Also thousands of agents can be simulated in real-time.
- A. Sud, E. Andersen, S. C. M. L., and Manocha, D. 2007. Real-time path planning for virtual agents in dynamic environments. In In Proc. IEEE Virtual Reality, 91--98.Google Scholar
- Helbing, D., Farkas, I., and Vicsek, T. 2000. Simulating dynamics feature of escape panic. Nature 407, 6803, 487--490.Google Scholar
- Hughes, R. L. 2003. The flow of human crowds. Annual Review of Fluid Mechanics 35, 169--182.Google ScholarCross Ref
- Jiang, H., Xu, W., Mao, T., Li, C., Xia, S., and Wang, Z. 2010. Continuum crowd simulation in complex environments. Computers & Graphics 34, 5, 537--544. Google ScholarDigital Library
- Narain, R., Golas, A., Curtis, S., and Lin, M. C. 2009. Aggregate dynamics for dense crowd simulation. ACM Trans. Graph. 28, 5. Google ScholarDigital Library
- Ondrej J, PettreJ, O. A.-H. D. S. 2010. A synthetic-vision based steering approach for crowd simulation. ACM Trans Graph 29, 4, 1--9. Google ScholarDigital Library
- Reynolds, C. W. 1987. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21, 4, 25--34. Google ScholarDigital Library
- Silveira, R., Dapper, F., Prestes, E., and Nedel, L. 2010. Natural steering behaviors for virtual pedestrians. Vis. Comput. 26, 9 (Sept.), 1183--1199. Google ScholarDigital Library
- Treuille, A., Cooper, S., and Popovic, Z. 2006. Continuum crowds. ACM Transactions on Graphics (SIGGRAPH '06) 25, 3, 1160--1168. Google ScholarDigital Library
Index Terms
- A local evaluation approach for multi-agent navigation in dynamic scenarios
Recommendations
Adaptive Learning for Multi-Agent Navigation
AAMAS '15: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent SystemsWhen agents in a multi-robot system move, they need to adapt their paths to account for potential collisions with other agents and with static obstacles. Existing distributed navigation methods compute motions that are optimal locally but do not account ...
Connecting Global and Local Agent Navigation via Topology
MIG '19: Proceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and GamesWe present a novel topology-driven method for improving the navigation of agents in virtual environments. In agent-based crowd simulations, the combination of global path planning and local collision avoidance can cause conflicts and undesired motion. ...
Geometric methods for multi-agent collision avoidance
SoCG '10: Proceedings of the twenty-sixth annual symposium on Computational geometryWe present an approach to reciprocal collision avoidance, where multiple mobile agents must avoid collisions with each other while moving in a common workspace. Each agent acts fully independently, and does not communicate with others. Yet our approach ...
Comments