Formation control driven by cooperative object tracking

In this paper we introduce a formation control loop that maximizes the performance of the cooperative perception of a tracked target by a team of mobile robots, while maintaining the team in formation, with a dynamically adjustable geometry which is a function of the quality of the target perception by the team. In the formation control loop, the controller module is a distributed non-linear model predictive controller and the estimator module fuses local estimates of the target state, obtained by a particle filter at each robot. The two modules and their integration are described in detail, including a real-time database associated to a wireless communication protocol that facilitates the exchange of state data while reducing collisions among team members. Simulation and real robot results for indoor and outdoor teams of different robots are presented. The results highlight how our method successfully enables a team of homogeneous robots to minimize the total uncertainty of the tracked target cooperative estimate while complying with performance criteria such as keeping a pre-set distance between the teammates and the target, avoiding collisions with teammates and/or surrounding obstacles. Formation control with dynamic formation geometry.Goal is to minimize the uncertainty about the cooperative observation of a target.Uncertainty term is part of a cost functional minimized by the formation geometry.Cooperative target estimator based on a particle filter.Simulated and real heterogeneous robot results (indoors and outdoors).

[1]  Luís Almeida,et al.  A Loose Synchronisation Protocol for Managing RF Ranging in Mobile Ad-Hoc Networks , 2011, RoboCup.

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

[3]  Hugh F. Durrant-Whyte,et al.  Consistent methods for Decentralised Data Fusion using Particle Filters , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[4]  Hans-Dieter Burkhard,et al.  Multi Robot Object Tracking and Self Localization Using Visual Percept Relations , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  Gautam Biswas,et al.  Distributed Diagnosis in Formations of Mobile Robots , 2007, IEEE Transactions on Robotics.

[7]  Luís Seabra Lopes,et al.  Self-configuration of an adaptive TDMA wireless communication protocol for teams of mobile robots , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[8]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[9]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[10]  Andreas Zell,et al.  A model-predictive approach to formation control of omnidirectional mobile robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[12]  Pedro U. Lima,et al.  Multi-robot cooperative spherical-object tracking in 3D space based on particle filters , 2013, Robotics Auton. Syst..

[13]  Jose Almeida,et al.  TIGRE — An autonomous ground robot for outdoor exploration , 2013, 2013 13th International Conference on Autonomous Robot Systems.

[14]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[15]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[16]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[18]  Stergios I. Roumeliotis,et al.  Multirobot Active Target Tracking With Combinations of Relative Observations , 2011, IEEE Transactions on Robotics.

[19]  Jun S. Liu,et al.  Metropolized independent sampling with comparisons to rejection sampling and importance sampling , 1996, Stat. Comput..

[20]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

[21]  Luís Seabra Lopes,et al.  A real-time distributed software infrastructure for cooperating mobile autonomous robots , 2009, 2009 International Conference on Advanced Robotics.

[22]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[23]  António Paulo Moreira,et al.  Leader Following Formation Control for Omnidirectional Mobile Robots - The Target Chasing Problem , 2011, ICINCO.

[24]  Yan He,et al.  Flexible leadership in obstacle environment , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[25]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[26]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[27]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[28]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[29]  Ziyang Meng,et al.  Leader-follower swarm tracking for networked Lagrange systems , 2012, Syst. Control. Lett..