Approximate optimal monitoring

The problem of continuously monitoring a region using a team of agents, for example unmanned aerial vehicles equipped with sensors, is formulated as a differential game. This allows for the use of heterogeneous agents. The differential game is approximated as a sequence of optimal control problems, for which approximate solutions are found using dynamic feedback and the notion of algebraic P̅ solution. A general form for such a solution is presented assuming the agents have single-integrator dynamics. The results can be interpreted as a trajectory plan for agents with more general dynamics. The case in which the agents have unicycle dynamics and are to track the generated trajectory plan is presented.

[1]  Alessandro Astolfi,et al.  Exponential Stabilization of a Wheeled Mobile Robot Via Discontinuous Control , 1999 .

[2]  Alessandro Astolfi,et al.  Constructive $\epsilon$-Nash Equilibria for Nonzero-Sum Differential Games , 2015, IEEE Transactions on Automatic Control.

[3]  P Panyakeow,et al.  Decentralized deconfliction algorithms for unicycle UAVs , 2010, Proceedings of the 2010 American Control Conference.

[4]  Yue Wang,et al.  Reliable coverage control using heterogeneous vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  Alessandro Astolfi,et al.  Approximate solutions to a class of nonlinear differential games using a shared dynamic extension , 2012, 2013 European Control Conference (ECC).

[6]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[7]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[8]  Alessandro Astolfi,et al.  Approximate optimal monitoring: Preliminary results , 2012, 2012 American Control Conference (ACC).

[9]  Naomi Ehrich Leonard,et al.  Nonuniform Coverage and Cartograms , 2009, SIAM J. Control. Optim..

[10]  Atsuo Suzuki,et al.  Locational optimization problems solved through Voronoi diagrams , 1997 .

[11]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[12]  M. Sassano,et al.  Approximate solutions to a class of nonlinear differential games using a shared dynamic extension , 2013, ECC.

[13]  Alessandro Astolfi,et al.  Dynamic Approximate Solutions of the HJ Inequality and of the HJB Equation for Input-Affine Nonlinear Systems , 2012, IEEE Transactions on Automatic Control.

[14]  D. Ghose,et al.  Multiple agent search of an unknown environment using game theoretical models , 2004, Proceedings of the 2004 American Control Conference.

[15]  Karl Hedrick,et al.  Biologically-inspired coordination of multiple UAVs using sliding mode control , 2011, Proceedings of the 2011 American Control Conference.

[16]  Alessandro Astolfi,et al.  A constructive differential game approach to collision avoidance in multi-agent systems , 2014, 2014 American Control Conference.