Real-time navigation of independent agents using adaptive roadmaps
作者： Avneesh Sud , Russell Gayle , Erik Andersen , Stephen Guy , Ming Lin
关键词:
摘要: We present a novel algorithm for navigating large number of independent agents in complex and dynamic environments. compute adaptive roadmaps to perform global path planning each agent simultaneously. take into account obstacles inter-agents interaction forces continuously update the roadmap by using physically-based dynamics simulator. also introduce notion 'link bands' resolving collisions among multiple agents. efficient techniques guiding lazy updates roadmap. In practice, our can real-time navigation hundreds thousands human indoor outdoor scenes.
acm.org
researchgate.net 
sci-hub.se 参考文章(37)
Loup Verlet, Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules Physical Review. ,vol. 159, pp. 98- 103 ,(1967) , 10.1103/PHYSREV.159.98
Steven M. LaValle, Planning Algorithms ,(2006)
Dietrich E Wolf, Michael Schreckenberg, Achim Bachem, None, Traffic and Granular Flow Traffic and Granular Flow. ,(1996) , 10.1142/9789814531276
Computer Animation and Simulation ’97 Springer Vienna. ,(1997) , 10.1007/978-3-7091-6874-5
Thomas Jakobsen, Advanced Character Physics ,(2003)
Y. Yang, O. Brock, Elastic Roadmaps: Globally Task-Consistent Motion for Autonomous Mobile Manipulation in Dynamic Environments robotics science and systems. ,vol. 02, ,(2006) , 10.15607/RSS.2006.II.036
Michael Schreckenberg, Som Deo Sharma, Pedestrian and evacuation dynamics Springer. ,(2002)
Carol Ann O'sullivan, Simon Dobbyn, Populating virtual environments with crowds The Eurographics Association. ,(2006)
S. R. Musse, D. Thalmann, A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis* Computer Animation and Simulation. pp. 39- 51 ,(1997) , 10.1007/978-3-7091-6874-5_3
Nuria Pelechano, Kevin O'Brien, Barry Silverman, Norman Badler, Crowd simulation incorporating agent psychological models, roles and communication First International Workshop on Crowd Simulation. ,(2005) , 10.21236/ADA522128