From DRLWiki
This project seeks to develop tools for automatically generating dynamical models and control strategies for groups of animals based on recorded tracking data. It is envisioned that the resulting techniques will be useful for modelling and controlling a broad class of biological group phenomena including cow herding, bird flocking, insect swarming, and human crowd behavior. Specific applications are numerous. Notably, these tools would enable the monitoring and control of groups of people to alleviate foot traffic congestion, or to identify anomalous behavior. They would also enable the control of livestock to minimize environmental damage from over-grazing. In addition, such methods could be directly useful for the control of groups of autonomous mobile robots. Methods from nonlinear control, system identification, and statistical learning theory are currently being adapted to these purposes.
Model Description
We have proposed a simple difference equation model with four important features. Firstly, each animal is given individual dynamics to enforce kinematic constraints and basic physical laws. Secondly, a force-like contribution is applied to each animal from its interaction with each of the other animals in its group. This force law is designed to accommodate a principle common to many multi-body dynamical systems: forces between bodies are repulsive at close distances and attractive at far distances (see Figure 2). Thirdly, a force contribution is applied to each animal from its interaction with the environment. The force is a function of the animal's position, inducing a force-field over the environment. This force-field is parameterized in such a way that closed streamlines (orbits) are possible (see Figue 3).
Systems Identification with Least Squares Fitting
The model structure discussed above has the convenient property that it is linear in its unknown parameters. We use this fact to perform a least squares regression using measured data from real animals to estimate the unknown parameters. This work is described in detail in .
We also have used a K-means classification algorithm to categorize stretches of animal data into higher-level states Image:SchwagerCEA06.pdf. Each state will then have an associated set of regressed model parameters. We plan to model the transition among these higher-level states as a Markov model and identify the state-transition probabilities from the data using maximum likelihood techniques. Control
Several strategies exist for the control of multi-body dynamical systems [3], [4]. Specific control laws depend on what actuation is available. Experiments have been carried out on herds of cattle using collars that emit a sound to stimulate the animal's movement in a particular direction. Developing useful control actuators for groups of animals posses a significant practical challenge.
References
[1]
Mac Schwager, Daniela Rus - Data-Driven Identification of Group Dynamics for Motion Prediction and Control
[2] Mac Schwager, Dean Anderson, Zack Butler, Daniela Rus - Robust Classification of Animal Tracking Data
[3] Reza Olfati-Saber, Richard R. Murray - Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- IEEE Transactions on Automatic Control 49(9):1520-1533, September, 2004
- Bibtex
[4] A. Jadbabaie, J. Lin, A. S. Morse - Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
- IEEE Transactions on Automatic Control 48(6):988-1001, June, 2003
- Bibtex



Pdf