A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications

Jisheng Zhang, Limin Jia, Shuyun Niu, Fan Zhang, Lu Tong, Xuesong Zhou

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

It is essential for transportation management centers to equip and manage a network of fixed and mobile sensors in order to quickly detect traffic incidents and further monitor the related impact areas, especially for high-impact accidents with dramatic traffic congestion propagation. As emerging small Unmanned Aerial Vehicles (UAVs) start to have a more flexible regulation environment, it is critically important to fully explore the potential for of using UAVs for monitoring recurring and non-recurring traffic conditions and special events on transportation networks. This paper presents a space-time network- based modeling framework for integrated fixed and mobile sensor networks, in order to provide a rapid and systematic road traffic monitoring mechanism. By constructing a discretized space-time network to characterize not only the speed for UAVs but also the time-sensitive impact areas of traffic congestion, we formulate the problem as a linear integer programming model to minimize the detection delay cost and operational cost, subject to feasible flying route constraints. A Lagrangian relaxation solution framework is developed to decompose the original complex problem into a series of computationally efficient time-dependent and least cost path finding sub-problems. Several examples are used to demonstrate the results of proposed models in UAVs’ route planning for small and medium-scale networks.

Original languageEnglish (US)
Pages (from-to)13874-13898
Number of pages25
JournalSensors (Switzerland)
Volume15
Issue number6
DOIs
StatePublished - Jun 12 2015

Fingerprint

pilotless aircraft
Vehicle routing
Unmanned aerial vehicles (UAV)
traffic
Traffic congestion
Monitoring
congestion
Costs and Cost Analysis
costs
Linear Programming
Costs
transportation networks
routes
Integer programming
Anniversaries and Special Events
Sensor networks
sensors
Accidents
Wireless networks
accidents

Keywords

  • Lagrangian relaxation
  • Route planning
  • Space-time network
  • Traffic sensor network
  • Unmanned aerial vehicle

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics
  • Analytical Chemistry
  • Biochemistry

Cite this

A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications. / Zhang, Jisheng; Jia, Limin; Niu, Shuyun; Zhang, Fan; Tong, Lu; Zhou, Xuesong.

In: Sensors (Switzerland), Vol. 15, No. 6, 12.06.2015, p. 13874-13898.

Research output: Contribution to journalArticle

Zhang, Jisheng ; Jia, Limin ; Niu, Shuyun ; Zhang, Fan ; Tong, Lu ; Zhou, Xuesong. / A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications. In: Sensors (Switzerland). 2015 ; Vol. 15, No. 6. pp. 13874-13898.
@article{a7d3fb357ef340b7b552497a3d2bd04d,
title = "A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications",
abstract = "It is essential for transportation management centers to equip and manage a network of fixed and mobile sensors in order to quickly detect traffic incidents and further monitor the related impact areas, especially for high-impact accidents with dramatic traffic congestion propagation. As emerging small Unmanned Aerial Vehicles (UAVs) start to have a more flexible regulation environment, it is critically important to fully explore the potential for of using UAVs for monitoring recurring and non-recurring traffic conditions and special events on transportation networks. This paper presents a space-time network- based modeling framework for integrated fixed and mobile sensor networks, in order to provide a rapid and systematic road traffic monitoring mechanism. By constructing a discretized space-time network to characterize not only the speed for UAVs but also the time-sensitive impact areas of traffic congestion, we formulate the problem as a linear integer programming model to minimize the detection delay cost and operational cost, subject to feasible flying route constraints. A Lagrangian relaxation solution framework is developed to decompose the original complex problem into a series of computationally efficient time-dependent and least cost path finding sub-problems. Several examples are used to demonstrate the results of proposed models in UAVs’ route planning for small and medium-scale networks.",
keywords = "Lagrangian relaxation, Route planning, Space-time network, Traffic sensor network, Unmanned aerial vehicle",
author = "Jisheng Zhang and Limin Jia and Shuyun Niu and Fan Zhang and Lu Tong and Xuesong Zhou",
year = "2015",
month = "6",
day = "12",
doi = "10.3390/s150613874",
language = "English (US)",
volume = "15",
pages = "13874--13898",
journal = "Sensors (Switzerland)",
issn = "1424-8220",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "6",

}

TY - JOUR

T1 - A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications

AU - Zhang, Jisheng

AU - Jia, Limin

AU - Niu, Shuyun

AU - Zhang, Fan

AU - Tong, Lu

AU - Zhou, Xuesong

PY - 2015/6/12

Y1 - 2015/6/12

N2 - It is essential for transportation management centers to equip and manage a network of fixed and mobile sensors in order to quickly detect traffic incidents and further monitor the related impact areas, especially for high-impact accidents with dramatic traffic congestion propagation. As emerging small Unmanned Aerial Vehicles (UAVs) start to have a more flexible regulation environment, it is critically important to fully explore the potential for of using UAVs for monitoring recurring and non-recurring traffic conditions and special events on transportation networks. This paper presents a space-time network- based modeling framework for integrated fixed and mobile sensor networks, in order to provide a rapid and systematic road traffic monitoring mechanism. By constructing a discretized space-time network to characterize not only the speed for UAVs but also the time-sensitive impact areas of traffic congestion, we formulate the problem as a linear integer programming model to minimize the detection delay cost and operational cost, subject to feasible flying route constraints. A Lagrangian relaxation solution framework is developed to decompose the original complex problem into a series of computationally efficient time-dependent and least cost path finding sub-problems. Several examples are used to demonstrate the results of proposed models in UAVs’ route planning for small and medium-scale networks.

AB - It is essential for transportation management centers to equip and manage a network of fixed and mobile sensors in order to quickly detect traffic incidents and further monitor the related impact areas, especially for high-impact accidents with dramatic traffic congestion propagation. As emerging small Unmanned Aerial Vehicles (UAVs) start to have a more flexible regulation environment, it is critically important to fully explore the potential for of using UAVs for monitoring recurring and non-recurring traffic conditions and special events on transportation networks. This paper presents a space-time network- based modeling framework for integrated fixed and mobile sensor networks, in order to provide a rapid and systematic road traffic monitoring mechanism. By constructing a discretized space-time network to characterize not only the speed for UAVs but also the time-sensitive impact areas of traffic congestion, we formulate the problem as a linear integer programming model to minimize the detection delay cost and operational cost, subject to feasible flying route constraints. A Lagrangian relaxation solution framework is developed to decompose the original complex problem into a series of computationally efficient time-dependent and least cost path finding sub-problems. Several examples are used to demonstrate the results of proposed models in UAVs’ route planning for small and medium-scale networks.

KW - Lagrangian relaxation

KW - Route planning

KW - Space-time network

KW - Traffic sensor network

KW - Unmanned aerial vehicle

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

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

U2 - 10.3390/s150613874

DO - 10.3390/s150613874

M3 - Article

AN - SCOPUS:84935849930

VL - 15

SP - 13874

EP - 13898

JO - Sensors (Switzerland)

JF - Sensors (Switzerland)

SN - 1424-8220

IS - 6

ER -