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. © 2008 Wiley Periodicals, Inc.

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

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

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

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

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

[6]  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.

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

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

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

[10]  Peter I. Corke,et al.  From Robots to Animals: Virtual Fences for Controlling Cattle , 2006, Int. J. Robotics Res..

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

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

[13]  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..

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

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

[16]  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.

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

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

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

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

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

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

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

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

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

[26]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[28]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

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

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

[31]  K. Stafford.  Social Behaviour in Farm Animals , 2001 .

[32]  L. Keeling,et al.  Social Behaviour in Farm Animals , 2001 .

[33]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

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

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

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

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

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

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

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

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

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

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

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

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

[46]  GROUP LIFE , 1951 .