Target tracking using multiple unmanned aerial vehicles: Graph theoretic nonlinear control approach

Abstract

This paper develops a cooperative controller for multiple Unmanned Aerial Vehicles (UAVs) with application to target tracking. The cooperation between the UAVs is established based on an algebraic graph connection and the target information is provided externally by pinning it into a subset of the network. A backstepping-like technique is employed to design a consensus-based controller for each UAV in order to achieve target tracking in 3-D. The proposed controller computes commanded signals for the speed, flight path angle, and heading angle to track the target. The paper considers both the cases of fixed and dynamically changing communication topologies. It is shown that target tracking is achieved for fixed connection topology, if the graph has a directed spanning tree; and for the dynamically changing topology, if the union of the graphs over finite time intervals has a directed spanning tree. The system’s stability is shown using a Lyapunov function-based approach for these cases. All tracking errors are shown to be bounded as long as the target states and its derivatives up to second order are bounded. Detailed numerical simulations further illustrate the controller performance.

Keywords

Backstepping cooperative controller UAVs graph theory target tracking dynamically changing topology

Get full access to this article

View all access options for this article.

References

Dong WJ, et al. Formation control of nonholonomic mobile robots. In: American control conference, Minneapolis MN, 14–16 June 2006, pp.5602–5607.

Chung

S-J

Slotine

J-J

. Cooperative robot control and concurrent synchronization of Lagrangian systems. IEEE Transact Robot 2009; 25: 686–700.

. A differential game approach to formation control. IEEE Transact Control Syst Technol 2008; 16: 85–93.

Mesbahi

Hadaegh

. Formation flying control of multiple spacecraft via graphs, matrix inequalities and switiching. AIAA J Guid Control Dynam 2001; 24: 369–377.

Peterson C and Paley DA. Cooperative control of unmanned vehicles in a time-varying flowfield. In: AIAA guidance, navigation and control conference and exhibit, Chicago, IL, 11–14 August 2009, pp.6117–6129.

Bester A, et al. Flying in formation using pursuit guidance algorithm. In: American control conference, Pasadena CA, 8–10 June 2005, pp.5085–5090.

Anderson MA and Robbins AC. Formation flight as a cooperative game. In: AIAA guidance, navigation and control conference, Boston MA, August 1998, pp.244–251.

Mclnnes

. Autonomous ring formation for a planar constellation of satellites. AIAA J Guid Control Dynam 1995; 18: 1215–1217.

Fiorelli

. Multi-AUV control and adaptive sampling in monterey bay. IEEE J Ocean Eng 2006; 31: 935–948.

10.

Nair

Leonard

. Stable synchronization of rigid body networks. Am Inst Math Sci 2007; 2: 595–624.

11.

Kaminer II, et al. Cooperative control of small UAVs for naval applications. In: IEEE conference on decision and control, Bahamas, 14–17 December 2004, pp.626–631.

12.

Olfati-Saber R. Distributed Kalman filter with embedded consensus filters. In: 44th IEEE conference on decision and control, European control conference, CDC-ECC ’05, Seville, Spain, 12–15 December 2005, pp.8179–8184.

13.

Reynolds

. Flocks, herds, and schools: a distributed behavioral model. Comput Graph 1987; 21: 25–34.

14.

Olfati-Saber

. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transact Auto 2006; 51: 410–420.

15.

Gazi

Passino

. Stability analysis of social foraging swarms. IEEE Transact Syst Man Cybernet 2004; 34: 539–557–539–557.

16.

Ren

. Information consensus in multivehicle cooperative control. IEEE Control Syst Magazine 2007; 27: 71–82.

17.

Ren

Beard

. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transact Autom Control 2005; 50: 655–661.

18.

Olfati-Saber

Murray

. Consensus problems in networks of agents with swtiching topology and time delays. IEEE Transact Autom Control 2004; 49: 1520–1533.

19.

Fax

Murray

. Information flow and cooperative control of vehicle formations. IEEE Transact Autom Control 2004; 49: 1465–1476.

20.

Olfati-Saber R and Murray RM. Agreement problems in networks with directed graphs and switiching topology. In: IEEE conference on decision and control, Maui HI, 9–12 December 2003, pp.4126–4132.

21.

Dimarogonas DV and Johansson KH. Quantized agreement under time-varying communication topology. In: American control conference, Seattle WA, 11–13 June 2008, pp.4376–4391.

22.

Zhang

Lewis

. Adaptive cooperative tracking control of high-order nonlinear systems with unknown dynamics. Automatica 2012; 48: 1432–1439.

23.

Ahmed

Subbarao

. Nonlinear guidance and control laws for 3-D target tracking applied to unmanned aerial vehicles. ASCE J Aerosp Eng 2012; 27: 604–610–604–610.

24.

Ahmed M and Subbarao K. Nonlinear guidance and information consensus for UAVs with time varying connection topologies. In: 49th AIAA aerospace sciences meeting and exhibit, Orlando, FL, 4–7 January 2011, pp.76–90.

25.

Wan

Chen

. Pinning control of scale-free dynamical network. Physica 2002; 310: 521–531.

26.

Ren W and Beard RW. Distributed consensus in multi-vehicle cooperative control: theory and applications. London, UK: Springer-Verlag.

27.

Jadbabaie

. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transact Autom Control 2003; 48: 988–1001.