Using competition to control congestion in autonomous drone systems

Pedro D. Manrique, D. Dylan Johnson, Neil F Johnson

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

With the number and variety of commercial drones and UAVs (Unmanned Aerial Vehicles) set to escalate, there will be high future demands on popular regions of airspace and communication bandwidths. This raises safety concerns and hence heightens the need for a generic quantitative understanding of the real-time dynamics of multi-drone populations. Here, we explain how a simple system design built around system-level competition, as opposed to cooperation, can be used to control and ultimately reduce the fluctuations that ordinarily arise in such congestion situations, while simultaneously keeping the on-board processing requirements minimal. These benefits naturally arise from the collective competition to choose the less crowded option, using only previous outcomes and built-in algorithms. We provide explicit closed-form formulae that are applicable to any number of airborne drones N, and which show that the necessary on-board processing increases slower than N as N increases. This design therefore offers operational advantages over traditional cooperative schemes that require drone-to-drone communications that scale like N2, and also over optimization and control schemes that do not easily scale up to general N. In addition to populations of drones, the same mathematical analysis can be used to describe more complex individual drones that feature N adaptive sensor/actuator units.

Original languageEnglish (US)
Article number31
JournalElectronics (Switzerland)
Volume6
Issue number2
DOIs
StatePublished - Jun 1 2017

Fingerprint

Communication
Unmanned aerial vehicles (UAV)
Processing
Drones
Congestion control
Actuators
Systems analysis
Bandwidth
Sensors
Design/build
Mathematical analysis
Sensor
System design
Congestion
Safety
Fluctuations

Keywords

  • Competition
  • Complex systems
  • Dynamics
  • Modeling

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Using competition to control congestion in autonomous drone systems. / Manrique, Pedro D.; Johnson, D. Dylan; Johnson, Neil F.

In: Electronics (Switzerland), Vol. 6, No. 2, 31, 01.06.2017.

Research output: Contribution to journalArticle

Manrique, Pedro D. ; Johnson, D. Dylan ; Johnson, Neil F. / Using competition to control congestion in autonomous drone systems. In: Electronics (Switzerland). 2017 ; Vol. 6, No. 2.
@article{0d1bedc756494575a028ab39f71132c5,
title = "Using competition to control congestion in autonomous drone systems",
abstract = "With the number and variety of commercial drones and UAVs (Unmanned Aerial Vehicles) set to escalate, there will be high future demands on popular regions of airspace and communication bandwidths. This raises safety concerns and hence heightens the need for a generic quantitative understanding of the real-time dynamics of multi-drone populations. Here, we explain how a simple system design built around system-level competition, as opposed to cooperation, can be used to control and ultimately reduce the fluctuations that ordinarily arise in such congestion situations, while simultaneously keeping the on-board processing requirements minimal. These benefits naturally arise from the collective competition to choose the less crowded option, using only previous outcomes and built-in algorithms. We provide explicit closed-form formulae that are applicable to any number of airborne drones N, and which show that the necessary on-board processing increases slower than N as N increases. This design therefore offers operational advantages over traditional cooperative schemes that require drone-to-drone communications that scale like N2, and also over optimization and control schemes that do not easily scale up to general N. In addition to populations of drones, the same mathematical analysis can be used to describe more complex individual drones that feature N adaptive sensor/actuator units.",
keywords = "Competition, Complex systems, Dynamics, Modeling",
author = "Manrique, {Pedro D.} and Johnson, {D. Dylan} and Johnson, {Neil F}",
year = "2017",
month = "6",
day = "1",
doi = "10.3390/electronics6020031",
language = "English (US)",
volume = "6",
journal = "Industry Week",
issn = "0039-0895",
publisher = "Penton Publishing Co.",
number = "2",

}

TY - JOUR

T1 - Using competition to control congestion in autonomous drone systems

AU - Manrique, Pedro D.

AU - Johnson, D. Dylan

AU - Johnson, Neil F

PY - 2017/6/1

Y1 - 2017/6/1

N2 - With the number and variety of commercial drones and UAVs (Unmanned Aerial Vehicles) set to escalate, there will be high future demands on popular regions of airspace and communication bandwidths. This raises safety concerns and hence heightens the need for a generic quantitative understanding of the real-time dynamics of multi-drone populations. Here, we explain how a simple system design built around system-level competition, as opposed to cooperation, can be used to control and ultimately reduce the fluctuations that ordinarily arise in such congestion situations, while simultaneously keeping the on-board processing requirements minimal. These benefits naturally arise from the collective competition to choose the less crowded option, using only previous outcomes and built-in algorithms. We provide explicit closed-form formulae that are applicable to any number of airborne drones N, and which show that the necessary on-board processing increases slower than N as N increases. This design therefore offers operational advantages over traditional cooperative schemes that require drone-to-drone communications that scale like N2, and also over optimization and control schemes that do not easily scale up to general N. In addition to populations of drones, the same mathematical analysis can be used to describe more complex individual drones that feature N adaptive sensor/actuator units.

AB - With the number and variety of commercial drones and UAVs (Unmanned Aerial Vehicles) set to escalate, there will be high future demands on popular regions of airspace and communication bandwidths. This raises safety concerns and hence heightens the need for a generic quantitative understanding of the real-time dynamics of multi-drone populations. Here, we explain how a simple system design built around system-level competition, as opposed to cooperation, can be used to control and ultimately reduce the fluctuations that ordinarily arise in such congestion situations, while simultaneously keeping the on-board processing requirements minimal. These benefits naturally arise from the collective competition to choose the less crowded option, using only previous outcomes and built-in algorithms. We provide explicit closed-form formulae that are applicable to any number of airborne drones N, and which show that the necessary on-board processing increases slower than N as N increases. This design therefore offers operational advantages over traditional cooperative schemes that require drone-to-drone communications that scale like N2, and also over optimization and control schemes that do not easily scale up to general N. In addition to populations of drones, the same mathematical analysis can be used to describe more complex individual drones that feature N adaptive sensor/actuator units.

KW - Competition

KW - Complex systems

KW - Dynamics

KW - Modeling

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

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

U2 - 10.3390/electronics6020031

DO - 10.3390/electronics6020031

M3 - Article

AN - SCOPUS:85017645021

VL - 6

JO - Industry Week

JF - Industry Week

SN - 0039-0895

IS - 2

M1 - 31

ER -