Compatible Formation Set for UAVs with Visual Sensing Constraint

Cameras have been applied as one of major sensors on Unmanned Aerial Vehicles (UAVs) for different purposes, for example, as the alternative method for data capturing and communication among UAVs in formation when other sensing and communication resources are not working well. However, the limited Field of View (FOV) of each camera may pose a blinded zone as a visual constraint on the UAV's capability of data capturing and, hence, communication, which may jeopardize practically the group formation of UAVs of the interests. In this paper, a novel concept of the ‘Compatible Formation’ is proposed on the given limited FOV of a fish-eye camera. It is shown that, if a formation is deemed as compatible under the new concept, a distributed control algorithm could then be developed and applied to steer UAVs to this compatible formation while, simultaneously, keeping each UAV within a visible region of others. The effectiveness of the proposed algorithm is demonstrated in both theoretical analysis and simulations.

[1]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

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

[3]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[4]  Michael Defoort,et al.  Sliding-Mode Formation Control for Cooperative Autonomous Mobile Robots , 2008, IEEE Transactions on Industrial Electronics.

[5]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[6]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[7]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.

[8]  David Q. Mayne,et al.  Control of Constrained Dynamic Systems , 2001, Eur. J. Control.

[9]  Joao P. Hespanha,et al.  Vision-based target tracking with a small UAV: Optimization-based control strategies , 2014 .

[10]  Ying Tan,et al.  On V-shaped flight formation of bird flocks with visual communication constraints , 2017, 2017 13th IEEE International Conference on Control & Automation (ICCA).

[11]  Alex Gurtner,et al.  Investigation of Fish-Eye Lenses for Small-UAV Aerial Photography , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[13]  Dongkyoung Chwa,et al.  Hierarchical Formation Control Based on a Vector Field Method for Wheeled Mobile Robots , 2012, IEEE Transactions on Robotics.

[14]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

[15]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[16]  R. Brockett.  Control Theory and Singular Riemannian Geometry , 1982 .

[17]  Denis Gillet,et al.  3D collision avoidance algorithm for Unmanned Aerial Vehicles with limited field of view constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[18]  Denis Gillet,et al.  Distributed deconfliction algorithm for Unmanned Aerial Vehicles with limited range and field of view sensors , 2015, 2015 American Control Conference (ACC).

[19]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[20]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[21]  Zhong-Ping Jiang,et al.  Distributed formation control of nonholonomic mobile robots without global position measurements , 2013, Autom..

[22]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

[23]  Iztok Lebar Bajec,et al.  Organized flight in birds , 2009, Animal Behaviour.

[24]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[25]  Yugeng Xi,et al.  Distributed Formation Algorithm for Multi-agent Systems with a Relaxed Connectivity Condition , 2008 .

[26]  Miguel Hernando,et al.  A behaviour-based control architecture for heterogeneous modular, multi-configurable, chained micro-robots , 2012, Robotics Auton. Syst..

[27]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[28]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[29]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .