Multi-UAV Convoy Protection: An Optimal Approach to Path Planning and Coordination

被引:108
作者
Ding, Xu Chu [1 ]
Rahmani, Amir R. [1 ]
Egerstedt, Magnus [1 ]
机构
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30308 USA
关键词
Multi-agent control and coordination; optimal control; path planning; SHORTEST PATHS; SURVEILLANCE; CURVATURE; MOTION; CAR;
D O I
10.1109/TRO.2010.2042325
中图分类号
TP24 [机器人技术];
学科分类号
140102 [集成电路设计与设计自动化];
摘要
In this paper, we study the problem of controlling a group of unmanned aerial vehicles (UAVs) to provide convoy protection to a group of ground vehicles. The UAVs are modeled as Dubins vehicles flying at a constant altitude with bounded turning radius. We first present time-optimal paths to provide convoy protection to stationary ground vehicles. Then, we propose a control strategy to provide convoy protection to ground vehicles moving in straight lines. The minimum number of UAVs required to provide perpetual convoy protection, in both cases, are derived.
引用
收藏
页码:256 / 268
页数:13
相关论文
共 25 条
[1]
Agarwal P. K., 1998, Proceedings of the Fourteenth Annual Symposium on Computational Geometry, P392, DOI 10.1145/276884.276928
[2]
[Anonymous], 2006, Planning algorithms
[3]
[Anonymous], 2004, IEEE T AUTOMAT CONTR, DOI DOI 10.1109/TAC.1972.1100008
[4]
Decentralized cooperative aerial-surveillance using fixed-wing miniature UAVs [J].
Beard, Randal W. ;
McLain, Timothy W. ;
Nelson, Derek B. ;
Kingston, Derek ;
Johanson, David .
PROCEEDINGS OF THE IEEE, 2006, 94 (07) :1306-1324
[5]
Symbolic planning and control of robot motion - Finding the missing pieces of current methods and ideas [J].
Belta, Calin ;
Bicchi, Antonio ;
Egerstedt, Magnus ;
Frazzoli, Emilio ;
Klavins, Eric ;
Pappas, George J. .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2007, 14 (01) :61-70
[6]
SHORTEST PATHS OF BOUNDED CURVATURE IN THE PLANE [J].
BOISSONNAT, JD ;
CEREZO, A ;
LEBLOND, J .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1994, 11 (1-2) :5-20
[7]
Chitsaz H, 2007, IEEE DECIS CONTR P, P5879
[8]
Decentralized cooperative control - A multivehicle platform for research in networked embedded systems [J].
Cruz, Daniel ;
McClintock, James ;
Perteet, Brent ;
Orqueda, Omar A. A. ;
Cao, Yuan ;
Fierro, Rafael .
IEEE CONTROL SYSTEMS MAGAZINE, 2007, 27 (03) :58-78
[9]
Ding X. C, 2009, INT C ROB COMM COORD
[10]
Dubins L.E., 1961, Pacific Journal of Mathematics, V11, P471