Data‐driven identification of group dynamics for motion prediction and control

A distributed model structure for representing groups of coupled dynamic agents is proposed, and the least-squares method is used for fitting model parameters based on measured position data. The difference equation model embodies a minimalist approach, incorporating only factors essential to the movement and interaction of physical bodies. The model combines effects from an agent’s inertia, interactions between agents, and interactions between each agent and its environment. Global positioning system tracking data were collected in field experiments from a group of 3 cows and a group of 10 cows over the course of several days using custom-designed, head-mounted sensor boxes. These data are used with the least-squares method to fit the model to the cow groups. The modeling technique is shown to capture overall characteristics of the group as well as attributes of individual group members. Applications to livestock management are described, and the potential for surveillance, prediction, and control of various kinds of groups of dynamic agents are suggested. C © 2008 Wiley Periodicals, Inc.

[1]  James M. Rehg,et al.  Learning and inference in parametric switching linear dynamic systems , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[2]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  Magnus Egerstedt,et al.  What Are the Ants Doing? Vision-Based Tracking and Reconstruction of Control Programs , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Magnus Egerstedt,et al.  Motion Description Languages for Multi-Modal Control in Robotics , 2003, Control Problems in Robotics.

[5]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Magnus Egerstedt,et al.  Data-Driven Generation of Low-Complexity Control Programs , 2004 .

[7]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

[8]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[9]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  Dean M. Anderson,et al.  Virtual fencing--past, present and future , 2007 .

[11]  Nikolaus Correll,et al.  System Identification of Self-Organizing Robotic Swarms , 2006, DARS.

[12]  Norman I. Badler,et al.  ACUMEN: amplifying control and understanding of multiple entities , 2002, AAMAS '02.

[13]  M. Athans,et al.  State Estimation for Discrete Systems with Switching Parameters , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[15]  Karl Henrik Johansson,et al.  Dynamical properties of hybrid automata , 2003, IEEE Trans. Autom. Control..

[16]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[17]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[18]  Giancarlo Ferrari-Trecate,et al.  Analysis of coordination in multi-agent systems through partial difference equations , 2006, IEEE Transactions on Automatic Control.

[19]  Fred N. Ares,et al.  Grazing values and management of black grama and tobosa grasslands and associated shrub ranges of the Southwest. , 1962 .

[20]  Terrence J. Sejnowski,et al.  Variational Learning for Switching State-Space Models , 2001 .

[21]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[22]  John A. Milne Social Behaviour in Farm Animals . Edited by L. J. Keeling and H. W. Conyou. Wallingford, Oxon: CABI Publishing. 2001. £60.00 ISBN 0 85199 397 4 , 2002, British Journal of Nutrition.

[23]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[24]  N. S. Urquhart,et al.  Using digital pedometers to monitor travel of cows grazing arid rangeland , 1986 .

[25]  Peter I. Corke,et al.  Virtual fences for controlling cows , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[26]  Blake Hannaford,et al.  A Hybrid Discriminative/Generative Approach for Modeling Human Activities , 2005, IJCAI.

[27]  MartonosiMargaret,et al.  Energy-efficient computing for wildlife tracking , 2002 .

[28]  Mac Schwager,et al.  Robust classification of animal tracking data , 2007 .

[29]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[30]  Vladimir Pavlovic,et al.  Learning Switching Linear Models of Human Motion , 2000, NIPS.

[31]  P. Molnár Social Force Model for Pedestrian Dynamics Typeset Using Revt E X 1 , 1995 .

[32]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[33]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[34]  Steven Orey,et al.  A central limit theorem for $m$-dependent random variables , 1958 .

[35]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[36]  Heinz Wörn,et al.  A novel approach to proactive human-robot cooperation , 2005, ROMAN 2005. IEEE International Workshop on Robot and Human Interactive Communication, 2005..

[37]  Jean-Jacques E. Slotine,et al.  On partial contraction analysis for coupled nonlinear oscillators , 2004, Biological Cybernetics.

[38]  GROUP LIFE , 1951 .

[39]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[40]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[41]  S. M. Rutter,et al.  An automatic system to record foraging behaviour in free-ranging ruminants , 1997 .

[42]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[43]  James M. Rehg,et al.  Data-Driven MCMC for Learning and Inference in Switching Linear Dynamic Systems , 2005, AAAI.

[44]  Peter I. Corke,et al.  The Design and Evaluation of a Mobile Sensor/Actuator Network for Autonomous Animal Control , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[45]  John Wainright,et al.  Climate and Climatological Variations in the Jornada Basin , 2006 .

[46]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.