Self-organization and computer security: a case study in adaptive coordination
Proceedings of the 2005 ACM symposium on Applied computing
Behavior planning for character animation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Autonomous virtual mobile nodes
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Controlling individual agents in high-density crowd simulation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Generating plausible individual agent movements from spatio-temporal occupancy data
Proceedings of the 2007 workshop on Massive datasets
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
Agilla: A mobile agent middleware for self-adaptive wireless sensor networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Toward simulating realistic pursuit-evasion using a roadmap-based approach
MIG'10 Proceedings of the Third international conference on Motion in games
An investigation into the merger of stochastic diffusion search and particle swarm optimisation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Swarming behavior using probabilistic roadmap techniques
SAB'04 Proceedings of the 2004 international conference on Swarm Robotics
Roadmap-Based level clearing of buildings
MIG'11 Proceedings of the 4th international conference on Motion in Games
From geometry to spatial reasoning: automatic structuring of 3d virtual environments
MIG'11 Proceedings of the 4th international conference on Motion in Games
k-color multi-robot motion planning
International Journal of Robotics Research
Hi-index | 0.00 |
Flocking behavior is very common in nature, and there have been ongoing research efforts to simulate such behavior in computer animations and robotics applications. Generally, such work considers behaviors that can be determined independently by each flock member solely by observing its local environment, e.g., the speed and direction of its neighboring flock members. Since flock members are not assumed to have global information about the environment, only very simple navigation and planning techniques have been considered for such flocks.In this work, we investigate how the addition of global information in the form of a roadmap of the environment enables more sophisticated flocking behaviors. In particular, we study and propose new techniques for three distinct group behaviors: homing, exploring and shepherding. These behaviors exploit global knowledge of the environment and utilize knowledge gathered by all flock members. This knowledge is communicated by allowingindividual flock members to dynamically update the shared roadmap to reflect (un)desirable routes or regions. We present experimental results showing how the judicious use of simple roadmaps of the environment enables more complex behaviors to be obtained at minimalcost. Animations of these behaviors can be viewed at http://parasol.tamu.edu.