Predictive Control for Multi-Robot Observation of Multiple Moving Targets Based on Discrete-Continuous Linear Models

Abstract The observation of multiple moving targets by cooperating mobile robots is a key problem in many security, surveillance and service applications. In essence, this problem is characterized by a tight coupling of target allocation and continuous trajectory planning. Optimal control of the multi-robot system generally neither permits to neglect physical motion dynamics nor to decouple or successively process target assignment and trajectory planning. In this paper, a numerically robust and stable model-predictive control strategy for solving the problem in the case of discrete-time double-integrator dynamics is presented. Optimization based on linear mixed logical dynamical system models allows for a flexible weighting of different aspects and optimal control inputs for settings of moderate size can be computed in real-time. By simulating sets of randomly generated situations, one can determine a maximum problem size solvable in real-time in terms of the number of considered robots, targets, and length of the prediction horizon. Based on this information, a decentralized control approach is proposed.

[1]  Miaoliang Zhu,et al.  P-CMOMMT Algorithm For The Cooperative Multi-Robot Observation of Multiple Moving Targets , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[2]  John E. Beasley.  Advances in Linear and Integer Programming , 1996 .

[3]  Oskar von Stryk,et al.  Optimal Control of Cooperative Multi-Robot Systems using Mixed-Integer Linear Programming , 2007 .

[4]  Rafael Fierro,et al.  Optimization-Based Control of Multi-Vehicle Systems , 2005 .

[5]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[6]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[8]  Oskar von Stryk,et al.  Optimal task allocation and dynamic trajectory planning for multi-vehicle systems using nonlinear hy , 2006 .

[9]  Michal Kvasnica,et al.  Efficient software tools for control and analysis of hybrid systems , 2008 .

[10]  Sean Luke,et al.  Tunably decentralized algorithms for cooperative target observation , 2005, AAMAS '05.

[11]  Lynne E. Parker,et al.  Cooperative multi-robot observation of multiple moving targets , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Manfred Morari,et al.  Recent developments in the control of constrained hybrid systems , 2006, Comput. Chem. Eng..

[13]  Raffaello D'Andrea,et al.  Multi-Vehicle Cooperative Control Using Mixed Integer Linear Programming , 2005, ArXiv.

[14]  Stefano Carpin,et al.  A cooperative distributed approach to target motion control in multirobot observation of multiple targets , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[16]  Max Risler,et al.  Behavior control for single and multiple autonomous agents based on hierarchical finite state machines , 2010 .