Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Social potential fields: a distributed behavioral control for autonomous robots
WAFR Proceedings of the workshop on Algorithmic foundations of robotics
Hierarchical Model for Real Time Simulation of Virtual Human Crowds
IEEE Transactions on Visualization and Computer Graphics
Multiple Path Coordination for Mobile Robots: A Geometric Algorithm
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Crowd simulation for interactive virtual environments and VR training systems
Proceedings of the Eurographic workshop on Computer animation and simulation
The visibility--voronoi complex and its applications
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
ACM SIGGRAPH 2006 Papers
The visibility-Voronoi complex and its applications
Computational Geometry: Theory and Applications - Special issue on the 21st European workshop on computational geometry (EWCG 2005)
High quality navigation in computer games
Science of Computer Programming
Group behavior from video: a data-driven approach to crowd simulation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Real-time navigation of independent agents using adaptive roadmaps
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Interactive navigation of multiple agents in crowded environments
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Crowds of moving objects: navigation planning and simulation
ACM SIGGRAPH 2008 classes
Real-time path planning for virtual agents in dynamic environments
ACM SIGGRAPH 2008 classes
Real-time navigation of independent agents using adaptive roadmaps
ACM SIGGRAPH 2008 classes
Hierarchical Path Planning for Virtual Crowds
Motion in Games
Tree Paths: A New Model for Steering Behaviors
IVA '09 Proceedings of the 9th International Conference on Intelligent Virtual Agents
Aggregate dynamics for dense crowd simulation
ACM SIGGRAPH Asia 2009 papers
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A semantic environment model for crowd simulation in multilayered complex environment
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Behavior-based motion planning for group control
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Technical Section: Continuum crowd simulation in complex environments
Computers and Graphics
ACM SIGGRAPH Asia 2010 papers
Simulating the local behaviour of small pedestrian groups
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
PLEdestrians: a least-effort approach to crowd simulation
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Path planning for groups using column generation
MIG'10 Proceedings of the Third international conference on Motion in games
Formation sketching: an approach to stylize groups in crowd simulation
Proceedings of Graphics Interface 2011
Adaptive crowd behaviour to aid real-time rendering of a cultural heritage environment
VAST'04 Proceedings of the 5th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
From their environment to their behavior: a procedural approach to model groups of virtual agents
IVA'12 Proceedings of the 12th international conference on Intelligent Virtual Agents
Hybrid long-range collision avoidance for crowd simulation
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Hi-index | 0.00 |
Virtual environment are often populated with moving units and the paths for these units should be planned. When multiple units need to exhibit coherent behavior in a cluttered environment, current techniques often fail, i.e. the resulting paths for the units in the group lack the coherence required. In this paper, we propose a novel approach to motion planning for coherent groups of units. The method presented uses a path for a single unit, called the backbone path, which can be generated by any motion planner. This backbone path is extended to a corridor using the clearance along the path. The units can move freely inside this corridor. By limiting the width of this corridor, and the extent along the corridor where the units can move to, the approach guarantees coherence of the group. Experiments show that the generated paths exhibit group coherence as required, like passing on the same side of obstacles and waiting for fellow group mates to catch up. Performance measurements show that the approach is capable of generating the paths in real-time. In our implementation, the method requires just a few percent of the processor time for groups consisting of up to 100 units.