Formation control algorithm of multi-UAV-based network infrastructure

Seongjoon Park, Kangho Kim, Hyunsoon Kim, Hwangnam Kim

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper addresses the analysis and the deployment of the network infrastructure based on multiple Unmanned Air Vehicles (UAVs). Despite the unprecedented potential to the mobility of the network infrastructure, there has been no effort to establish a mathematical model of the infrastructure and formation control strategies. We model the generic dynamics of the network infrastructure and derive the network throughput of the infrastructure. Through the parametrization of the model, we extract the generic factors of the network protocols and verify our model through the Network Simulator 3 (ns-3). By exploiting our network analysis model, we propose a novel formation control algorithm that determines the location of the UAVs to maximize the efficiency of the network. To achieve the objectives of the infrastructure, we define the formation-shaping effect as forces and elaborately design them using the generic factors. The formation algorithm continuously approaches to the optimized formation of a fleet of UAVs to enhance the overall throughput of the terrestrial devices. Our evaluations show that the algorithm guarantees remarkably higher throughput than the static formations. Through the dynamic transformation of the UAV formation, we believe that the multi-UAV-based network infrastructure could expand the boundary of the existing infrastructure while reducing the network traffic.

Original languageEnglish
Article number1740
JournalApplied Sciences (Switzerland)
Volume8
Issue number10
DOIs
Publication statusPublished - 2018 Sep 27

Fingerprint

vehicles
air
Air
Throughput
Electric network analysis
Simulators
network analysis
Mathematical models
Network protocols
traffic
simulators
mathematical models
evaluation

Keywords

  • Ad hoc network
  • Multi-UAV application
  • UAV formation control
  • Wireless access network

ASJC Scopus subject areas

  • Materials Science(all)
  • Instrumentation
  • Engineering(all)
  • Process Chemistry and Technology
  • Computer Science Applications
  • Fluid Flow and Transfer Processes

Cite this

Formation control algorithm of multi-UAV-based network infrastructure. / Park, Seongjoon; Kim, Kangho; Kim, Hyunsoon; Kim, Hwangnam.

In: Applied Sciences (Switzerland), Vol. 8, No. 10, 1740, 27.09.2018.

Research output: Contribution to journalArticle

Park, Seongjoon ; Kim, Kangho ; Kim, Hyunsoon ; Kim, Hwangnam. / Formation control algorithm of multi-UAV-based network infrastructure. In: Applied Sciences (Switzerland). 2018 ; Vol. 8, No. 10.
@article{b86d76fde5144677b34a37b82cd8fe4a,
title = "Formation control algorithm of multi-UAV-based network infrastructure",
abstract = "This paper addresses the analysis and the deployment of the network infrastructure based on multiple Unmanned Air Vehicles (UAVs). Despite the unprecedented potential to the mobility of the network infrastructure, there has been no effort to establish a mathematical model of the infrastructure and formation control strategies. We model the generic dynamics of the network infrastructure and derive the network throughput of the infrastructure. Through the parametrization of the model, we extract the generic factors of the network protocols and verify our model through the Network Simulator 3 (ns-3). By exploiting our network analysis model, we propose a novel formation control algorithm that determines the location of the UAVs to maximize the efficiency of the network. To achieve the objectives of the infrastructure, we define the formation-shaping effect as forces and elaborately design them using the generic factors. The formation algorithm continuously approaches to the optimized formation of a fleet of UAVs to enhance the overall throughput of the terrestrial devices. Our evaluations show that the algorithm guarantees remarkably higher throughput than the static formations. Through the dynamic transformation of the UAV formation, we believe that the multi-UAV-based network infrastructure could expand the boundary of the existing infrastructure while reducing the network traffic.",
keywords = "Ad hoc network, Multi-UAV application, UAV formation control, Wireless access network",
author = "Seongjoon Park and Kangho Kim and Hyunsoon Kim and Hwangnam Kim",
year = "2018",
month = "9",
day = "27",
doi = "10.3390/app8101740",
language = "English",
volume = "8",
journal = "Applied Sciences (Switzerland)",
issn = "2076-3417",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "10",

}

TY - JOUR

T1 - Formation control algorithm of multi-UAV-based network infrastructure

AU - Park, Seongjoon

AU - Kim, Kangho

AU - Kim, Hyunsoon

AU - Kim, Hwangnam

PY - 2018/9/27

Y1 - 2018/9/27

N2 - This paper addresses the analysis and the deployment of the network infrastructure based on multiple Unmanned Air Vehicles (UAVs). Despite the unprecedented potential to the mobility of the network infrastructure, there has been no effort to establish a mathematical model of the infrastructure and formation control strategies. We model the generic dynamics of the network infrastructure and derive the network throughput of the infrastructure. Through the parametrization of the model, we extract the generic factors of the network protocols and verify our model through the Network Simulator 3 (ns-3). By exploiting our network analysis model, we propose a novel formation control algorithm that determines the location of the UAVs to maximize the efficiency of the network. To achieve the objectives of the infrastructure, we define the formation-shaping effect as forces and elaborately design them using the generic factors. The formation algorithm continuously approaches to the optimized formation of a fleet of UAVs to enhance the overall throughput of the terrestrial devices. Our evaluations show that the algorithm guarantees remarkably higher throughput than the static formations. Through the dynamic transformation of the UAV formation, we believe that the multi-UAV-based network infrastructure could expand the boundary of the existing infrastructure while reducing the network traffic.

AB - This paper addresses the analysis and the deployment of the network infrastructure based on multiple Unmanned Air Vehicles (UAVs). Despite the unprecedented potential to the mobility of the network infrastructure, there has been no effort to establish a mathematical model of the infrastructure and formation control strategies. We model the generic dynamics of the network infrastructure and derive the network throughput of the infrastructure. Through the parametrization of the model, we extract the generic factors of the network protocols and verify our model through the Network Simulator 3 (ns-3). By exploiting our network analysis model, we propose a novel formation control algorithm that determines the location of the UAVs to maximize the efficiency of the network. To achieve the objectives of the infrastructure, we define the formation-shaping effect as forces and elaborately design them using the generic factors. The formation algorithm continuously approaches to the optimized formation of a fleet of UAVs to enhance the overall throughput of the terrestrial devices. Our evaluations show that the algorithm guarantees remarkably higher throughput than the static formations. Through the dynamic transformation of the UAV formation, we believe that the multi-UAV-based network infrastructure could expand the boundary of the existing infrastructure while reducing the network traffic.

KW - Ad hoc network

KW - Multi-UAV application

KW - UAV formation control

KW - Wireless access network

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

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

U2 - 10.3390/app8101740

DO - 10.3390/app8101740

M3 - Article

VL - 8

JO - Applied Sciences (Switzerland)

JF - Applied Sciences (Switzerland)

SN - 2076-3417

IS - 10

M1 - 1740

ER -