Optimization-based Cooperative Multi-Robot Target Tracking with Reasoning about Occlusions

We introduce an optimization-based control approach that enables a team of robots to cooperatively track a target using onboard sensing. In this setting, the robots are required to estimate their own positions as well as concurrently track the target. Our probabilistic method generates controls that minimize the expected future uncertainty of the target. Additionally, our method efficiently reasons about occlusions between robots and takes them into account for the control generation. We evaluate our approach in a number of experiments in which we simulate a team of quadrotor robots flying in three-dimensional space to track a moving target on the ground. Our experimental results indicate that our method achieves 4 times smaller average maximum tracking error and 3 times smaller average tracking error than the next best approach in the presented scenario.

[1]  Pieter Abbeel,et al.  Scaling up Gaussian Belief Space Planning Through Covariance-Free Trajectory Optimization and Automatic Differentiation , 2014, WAFR.

[2]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[3]  Vijay Kumar,et al.  Approximate representations for multi-robot control policies that maximize mutual information , 2014, Robotics: Science and Systems.

[4]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[5]  Pieter Abbeel,et al.  Gaussian belief space planning with discontinuities in sensing domains , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Hugh F. Durrant-Whyte,et al.  A decentralised particle filtering algorithm for multi-target tracking across multiple flight vehicles , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Umit Ozguner,et al.  A decentralized approach for multi-UAV multitarget tracking and surveillance , 2012, Defense + Commercial Sensing.

[8]  Carlos Bordons Alba,et al.  Model Predictive Control , 2012 .

[9]  Gaurav S. Sukhatme,et al.  Cooperative Multi-robot Target Tracking , 2006, DARS.

[10]  Dongbing Gu,et al.  Cooperative Target Tracking Control of Multiple Robots , 2012, IEEE Transactions on Industrial Electronics.

[11]  Vijay Kumar,et al.  Control for Localization of Targets using Range-only Sensors , 2009, Int. J. Robotics Res..

[12]  Leslie Pack Kaelbling,et al.  Belief space planning assuming maximum likelihood observations , 2010, Robotics: Science and Systems.

[13]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[14]  Alejandro Ribeiro,et al.  Optimal robust multihop routing for wireless networks of mobile micro autonomous systems , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[15]  Gaurav S. Sukhatme,et al.  Cooperative Control for Target Tracking with Onboard Sensing , 2014, ISER.