Real-time obstacle avoidance for manipulators and mobile robots
International Journal of Robotics Research
Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Point location in fat subdivisions
Information Processing Letters
Artificial fishes: physics, locomotion, perception, behavior
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Cognitive modeling: knowledge, reasoning and planning for intelligent characters
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Robot Motion Planning
Multiple Path Coordination for Mobile Robots: A Geometric Algorithm
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Better group behaviors in complex environments using global roadmaps
ICAL 2003 Proceedings of the eighth international conference on Artificial life
Finding paths for coherent groups using clearance
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast and accurate goal-directed motion synthesis for crowds
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
ACM SIGGRAPH 2006 Papers
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Planning Algorithms
Precomputed search trees: planning for interactive goal-driven animation
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Controlling individual agents in high-density crowd simulation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
The focussed D* algorithm for real-time replanning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Navigating virtual agents in online virtual worlds
Web3D '08 Proceedings of the 13th international symposium on 3D web technology
Motion planning and autonomy for virtual humans
ACM SIGGRAPH 2008 classes
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Crowd patches: populating large-scale virtual environments for real-time applications
Proceedings of the 2009 symposium on Interactive 3D graphics and games
ClearPath: highly parallel collision avoidance for multi-agent simulation
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Experiment-based modeling, simulation and validation of interactions between virtual walkers
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
SteerBug: an interactive framework for specifying and detecting steering behaviors
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Motion field texture synthesis
ACM SIGGRAPH Asia 2009 papers
Aggregate dynamics for dense crowd simulation
ACM SIGGRAPH Asia 2009 papers
A semantic environment model for crowd simulation in multilayered complex environment
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Collision Avoidance between Avatars of Real and Virtual Individuals
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
Interactive Modeling, Simulation and Control of Large-Scale Crowds and Traffic
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
An Open Framework for Developing, Evaluating, and Sharing Steering Algorithms
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
Assigning cameras to subjects in video surveillance systems
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Real-time multi-agent path planning on arbitrary surfaces
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Robotic navigation in crowded environments: key challenges for autonomous navigation systems
PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
A synthetic-vision based steering approach for crowd simulation
ACM SIGGRAPH 2010 papers
Technical Section: Continuum crowd simulation in complex environments
Computers and Graphics
Virtual cityscapes: recent advances in crowd modeling and traffic simulation
Frontiers of Computer Science in China
Simulating believable crowd and group behaviors
ACM SIGGRAPH ASIA 2010 Courses
PLEdestrians: a least-effort approach to crowd simulation
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Virtual chaotic traffic simulation
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
A modular framework for adaptive agent-based steering
I3D '11 Symposium on Interactive 3D Graphics and Games
Toward simulating realistic pursuit-evasion using a roadmap-based approach
MIG'10 Proceedings of the Third international conference on Motion in games
Path-planning for RTS games based on potential fields
MIG'10 Proceedings of the Third international conference on Motion in games
Space-time planning with parameterized locomotion controllers
ACM Transactions on Graphics (TOG)
Scenario space: characterizing coverage, quality, and failure of steering algorithms
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Imperceptible relaxation of collision avoidance constraints in virtual crowds
Proceedings of the 2011 SIGGRAPH Asia Conference
Technical Section: Realistic modeling of spectator behavior for soccer videogames with CUDA
Computers and Graphics
Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium
Virtual Reality in Brazil 2011: Simulating crowds based on a space colonization algorithm
Computers and Graphics
Way portals: efficient multi-agent navigation with line-segment goals
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
A parallel fipa architecture based on GPU for games and real time simulations
ICEC'12 Proceedings of the 11th international conference on Entertainment Computing
Environment-aware real-time crowd control
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Environment-aware real-time crowd control
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hybrid long-range collision avoidance for crowd simulation
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Goal velocity obstacles for spatial navigation of multiple virtual agents
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Multi-domain real-time planning in dynamic environments
Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hi-index | 0.00 |
We present a novel approach for interactive navigation and planning of multiple agents in crowded scenes with moving obstacles. Our formulation uses a precomputed roadmap that provides macroscopic, global connectivity for wayfinding and combines it with fast and localized navigation for each agent. At runtime, each agent senses the environment independently and computes a collision-free path based on an extended "Velocity Obstacles" concept. Furthermore, our algorithm ensures that each agent exhibits no oscillatory behaviors. We have tested the performance of our algorithm in several challenging scenarios with a high density of virtual agents. In practice, the algorithm performance scales almost linearly with the number of agents and can run at interactive rates on multi-core processors.