Multi-UAV convoy protection: An optimal approach to path planning and coordination

Xu Chu Ding, Amir R. Rahmani, Magnus Egerstedt

Research output: Contribution to journalArticle

82 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number5427036
Pages (from-to)256-268
Number of pages13
JournalIEEE Transactions on Robotics
Volume26
Issue number2
DOIs
StatePublished - Apr 1 2010

Fingerprint

Ground vehicles
Unmanned aerial vehicles (UAV)
Motion planning

Keywords

  • Multi-agent control and coordination
  • Optimal control
  • Path planning

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Multi-UAV convoy protection : An optimal approach to path planning and coordination. / Ding, Xu Chu; Rahmani, Amir R.; Egerstedt, Magnus.

In: IEEE Transactions on Robotics, Vol. 26, No. 2, 5427036, 01.04.2010, p. 256-268.

Research output: Contribution to journalArticle

Ding, Xu Chu ; Rahmani, Amir R. ; Egerstedt, Magnus. / Multi-UAV convoy protection : An optimal approach to path planning and coordination. In: IEEE Transactions on Robotics. 2010 ; Vol. 26, No. 2. pp. 256-268.
@article{314be515a301429cbd975bee7e3c7118,
title = "Multi-UAV convoy protection: An optimal approach to path planning and coordination",
abstract = "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.",
keywords = "Multi-agent control and coordination, Optimal control, Path planning",
author = "Ding, {Xu Chu} and Rahmani, {Amir R.} and Magnus Egerstedt",
year = "2010",
month = "4",
day = "1",
doi = "10.1109/TRO.2010.2042325",
language = "English",
volume = "26",
pages = "256--268",
journal = "IEEE Transactions on Robotics",
issn = "1552-3098",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Multi-UAV convoy protection

T2 - An optimal approach to path planning and coordination

AU - Ding, Xu Chu

AU - Rahmani, Amir R.

AU - Egerstedt, Magnus

PY - 2010/4/1

Y1 - 2010/4/1

N2 - 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.

AB - 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.

KW - Multi-agent control and coordination

KW - Optimal control

KW - Path planning

UR - http://www.scopus.com/inward/record.url?scp=77950863459&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950863459&partnerID=8YFLogxK

U2 - 10.1109/TRO.2010.2042325

DO - 10.1109/TRO.2010.2042325

M3 - Article

AN - SCOPUS:77950863459

VL - 26

SP - 256

EP - 268

JO - IEEE Transactions on Robotics

JF - IEEE Transactions on Robotics

SN - 1552-3098

IS - 2

M1 - 5427036

ER -