Effective Multi-Model Tracking Using Team Actuation Models

Extended Abstract Robots need to track objects. We identify two kinds of tracking problems in which: (i) the tracker is static or does not actuate on the tracked object and (ii) the tracker actu-ates on the object. This thesis focuses on the latter problem. Tracking is performed by a robot executing specific tasks acting over the object being tracked, such as a Segway RMP soccer robot grabbing and kicking a ball. Object tracking efficiency completely depends on the accuracy of the motion model and of the sensory information. The motion model of the target becomes particulary complex in our case and highly dependent on the robot's actions. In addition, this thesis also considers the challenging environment of multiple team members actuating the object being tracked. In this case, the motion can become highly discontinuous and nonlinear. We assume that robots know their own actions, and robots in a team are collaborating according to the coordination plans. We claim that the knowledge in terms of the single robot control strategy and the multi-robot coordination plan can be a valuable source of information for tracking. Communication between robots is another interesting information source. This thesis contributes an approach to incorporate prior and dynamic knowledge into tracking. The expected outcome is a considerable improvement in tracking performance. There are several approaches incorporating some kind of prior knowledge related to the general problem of tracking under no actuation. For example, hard constraints on target position, speed or acceleration have been considered in tracking problems to improve tracking performance. This kind of information is in general simple and easy to represent as a truncated density. Another example is the situation where a number of targets are moving in formation, and there is a strong dependency between the individual sensor measurements, which provides valuable information on target behavior. In terrain-aided tracking, using the ground moving target indicator (GMTI), one may have some prior information of the terrain, road maps, and visibility conditions. A related tracking approach concerned with our problem of actuation over tracked objects, considers that a Sony AIBO robot actuates on a ball and models the motion using a fixed transition model between different single models. In my current research, I have successfully introduced a preliminary tracking filter that dynamically switches among target motion models as a function of one robot's actions. This tracker, implemented using a particle filter and a dynamic Bayes network …

[1]  Manuela M. Veloso,et al.  Multi-model tracking using team actuation models , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Manuela Veloso,et al.  Multi-model motion tracking under multiple team member actuators , 2006, AAMAS '06.

[3]  M. Veloso,et al.  The first segway soccer experience: towards peer-to-peer human-robot teams , 2006, HRI '06.

[4]  Manuela M. Veloso,et al.  Effective team-driven multi-model motion tracking , 2006, HRI '06.

[5]  Yang Gu Tactic-Based Motion Modeling and Multi-Sensor Tracking , 2005, AAAI.

[6]  Brett Browning,et al.  STP: Skills, tactics, and plays for multi-robot control in adversarial environments , 2005 .

[7]  Brett Browning,et al.  Turning Segways into soccer robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[8]  Larry Wasserman,et al.  All of Statistics: A Concise Course in Statistical Inference , 2004 .

[9]  Brett Browning,et al.  Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection , 2004, ICAPS.

[10]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[11]  Dieter Fox,et al.  Map-Based Multiple Model Tracking of a Moving Object , 2004, RoboCup.

[12]  Wolfram Burgard,et al.  People Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters , 2003, Int. J. Robotics Res..

[13]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[14]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[15]  Hans Driessen,et al.  Hybrid state estimation: a target tracking application , 2002, Autom..

[16]  F. Chang,et al.  Filtering method for nonlinear systems with constraints , 2002 .

[17]  Branko Ristic,et al.  A variable structure multiple model particle filter for GMTI tracking , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[18]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[19]  Donka Angelova,et al.  Application of a Monte Carlo method for tracking maneuvering target in clutter , 2001 .

[20]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[21]  Daphne Koller,et al.  Sampling in Factored Dynamic Systems , 2001, Sequential Monte Carlo Methods in Practice.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Neil J. Gordon,et al.  Group tracking with limited sensor resolution and finite field of view , 2000, SPIE Defense + Commercial Sensing.

[24]  George W. Irwin,et al.  Multiple model bootstrap filter for maneuvering target tracking , 2000, IEEE Trans. Aerosp. Electron. Syst..

[25]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[26]  Neil J. Gordon,et al.  Group and extended object tracking , 1999, Optics & Photonics.

[27]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[28]  Y. Bar-Shalom Tracking and data association , 1988 .