UAV navigation by an expert system for contaminant mapping with a genetic algorithm

Yuki Kuroki, George S. Young, Sue Ellen Haupt

Research output: Contribution to journalArticle

39 Citations (Scopus)

Abstract

Source characterization for an unknown contaminant release can be achieved by inverting an atmospheric transport and dispersion model given concentration observations from a moderately dense spatial array at one or more times. Achieving the required observation density over large geographic regions can, however, be prohibitively expensive if fixed sensors are employed. Mobile sensors provide a cost-saving alternative, with unmanned aerial vehicles (UAVs) being particularly well suited for these large-area problems because of their relatively high speed. The challenge then becomes to devise a set of navigation rules by which the aircraft can determine the route which most expeditiously acquires the required concentration observations. This task involves physical reasoning based on the wind vector, ongoing concentration observations, and current estimates of source position to plan leg length and direction. Each flight leg is planned based on data from all of the prior legs, the flight plan adapts to the observations as they are taken. Expert system navigation systems are developed for two situations: instantaneous (puff) and continuous (plume) releases. Of the two the puff poses the greater challenge because it provides a moving target rather than a quasi-steady concentration pattern. Thus, this rule-based navigation system must guide the UAV to an intercept for each pass through the puff rather than just sweeping across the contaminant field at multiple downwind distances as suffices with a plume. The navigation systems are tested in a virtual world consisting of a single fixed wind and concentration sensor, a UAV with wind and concentration sensing capability, a uniform wind at a significant fraction of the UAV airspeed, and a simple Gaussian dispersion model. The resulting concentration data is used to characterize the source strength and location by using a genetic algorithm to tune the variables until the model output matches the observations. Tests conducted using randomized source locations indicate that these UAV navigation systems are sophisticated enough to successfully acquire the necessary concentration data in the majority of the cases. The success rate is greatly improved by using an ensemble of non-communicating UAVs and taking the median of the resulting source variables. This process eliminates the outliers that result from occasional navigational failures.

Original languageEnglish (US)
Pages (from-to)4687-4697
Number of pages11
JournalExpert Systems With Applications
Volume37
Issue number6
DOIs
StatePublished - Jun 1 2010

Fingerprint

Unmanned aerial vehicles (UAV)
Expert systems
Navigation
Genetic algorithms
Impurities
Navigation systems
Sensors
Aircraft
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Cite this

@article{6fd399314be7422abe31e8b527898f88,
title = "UAV navigation by an expert system for contaminant mapping with a genetic algorithm",
abstract = "Source characterization for an unknown contaminant release can be achieved by inverting an atmospheric transport and dispersion model given concentration observations from a moderately dense spatial array at one or more times. Achieving the required observation density over large geographic regions can, however, be prohibitively expensive if fixed sensors are employed. Mobile sensors provide a cost-saving alternative, with unmanned aerial vehicles (UAVs) being particularly well suited for these large-area problems because of their relatively high speed. The challenge then becomes to devise a set of navigation rules by which the aircraft can determine the route which most expeditiously acquires the required concentration observations. This task involves physical reasoning based on the wind vector, ongoing concentration observations, and current estimates of source position to plan leg length and direction. Each flight leg is planned based on data from all of the prior legs, the flight plan adapts to the observations as they are taken. Expert system navigation systems are developed for two situations: instantaneous (puff) and continuous (plume) releases. Of the two the puff poses the greater challenge because it provides a moving target rather than a quasi-steady concentration pattern. Thus, this rule-based navigation system must guide the UAV to an intercept for each pass through the puff rather than just sweeping across the contaminant field at multiple downwind distances as suffices with a plume. The navigation systems are tested in a virtual world consisting of a single fixed wind and concentration sensor, a UAV with wind and concentration sensing capability, a uniform wind at a significant fraction of the UAV airspeed, and a simple Gaussian dispersion model. The resulting concentration data is used to characterize the source strength and location by using a genetic algorithm to tune the variables until the model output matches the observations. Tests conducted using randomized source locations indicate that these UAV navigation systems are sophisticated enough to successfully acquire the necessary concentration data in the majority of the cases. The success rate is greatly improved by using an ensemble of non-communicating UAVs and taking the median of the resulting source variables. This process eliminates the outliers that result from occasional navigational failures.",
author = "Yuki Kuroki and Young, {George S.} and Haupt, {Sue Ellen}",
year = "2010",
month = "6",
day = "1",
doi = "10.1016/j.eswa.2009.12.039",
language = "English (US)",
volume = "37",
pages = "4687--4697",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier Limited",
number = "6",

}

UAV navigation by an expert system for contaminant mapping with a genetic algorithm. / Kuroki, Yuki; Young, George S.; Haupt, Sue Ellen.

In: Expert Systems With Applications, Vol. 37, No. 6, 01.06.2010, p. 4687-4697.

Research output: Contribution to journalArticle

TY - JOUR

T1 - UAV navigation by an expert system for contaminant mapping with a genetic algorithm

AU - Kuroki, Yuki

AU - Young, George S.

AU - Haupt, Sue Ellen

PY - 2010/6/1

Y1 - 2010/6/1

N2 - Source characterization for an unknown contaminant release can be achieved by inverting an atmospheric transport and dispersion model given concentration observations from a moderately dense spatial array at one or more times. Achieving the required observation density over large geographic regions can, however, be prohibitively expensive if fixed sensors are employed. Mobile sensors provide a cost-saving alternative, with unmanned aerial vehicles (UAVs) being particularly well suited for these large-area problems because of their relatively high speed. The challenge then becomes to devise a set of navigation rules by which the aircraft can determine the route which most expeditiously acquires the required concentration observations. This task involves physical reasoning based on the wind vector, ongoing concentration observations, and current estimates of source position to plan leg length and direction. Each flight leg is planned based on data from all of the prior legs, the flight plan adapts to the observations as they are taken. Expert system navigation systems are developed for two situations: instantaneous (puff) and continuous (plume) releases. Of the two the puff poses the greater challenge because it provides a moving target rather than a quasi-steady concentration pattern. Thus, this rule-based navigation system must guide the UAV to an intercept for each pass through the puff rather than just sweeping across the contaminant field at multiple downwind distances as suffices with a plume. The navigation systems are tested in a virtual world consisting of a single fixed wind and concentration sensor, a UAV with wind and concentration sensing capability, a uniform wind at a significant fraction of the UAV airspeed, and a simple Gaussian dispersion model. The resulting concentration data is used to characterize the source strength and location by using a genetic algorithm to tune the variables until the model output matches the observations. Tests conducted using randomized source locations indicate that these UAV navigation systems are sophisticated enough to successfully acquire the necessary concentration data in the majority of the cases. The success rate is greatly improved by using an ensemble of non-communicating UAVs and taking the median of the resulting source variables. This process eliminates the outliers that result from occasional navigational failures.

AB - Source characterization for an unknown contaminant release can be achieved by inverting an atmospheric transport and dispersion model given concentration observations from a moderately dense spatial array at one or more times. Achieving the required observation density over large geographic regions can, however, be prohibitively expensive if fixed sensors are employed. Mobile sensors provide a cost-saving alternative, with unmanned aerial vehicles (UAVs) being particularly well suited for these large-area problems because of their relatively high speed. The challenge then becomes to devise a set of navigation rules by which the aircraft can determine the route which most expeditiously acquires the required concentration observations. This task involves physical reasoning based on the wind vector, ongoing concentration observations, and current estimates of source position to plan leg length and direction. Each flight leg is planned based on data from all of the prior legs, the flight plan adapts to the observations as they are taken. Expert system navigation systems are developed for two situations: instantaneous (puff) and continuous (plume) releases. Of the two the puff poses the greater challenge because it provides a moving target rather than a quasi-steady concentration pattern. Thus, this rule-based navigation system must guide the UAV to an intercept for each pass through the puff rather than just sweeping across the contaminant field at multiple downwind distances as suffices with a plume. The navigation systems are tested in a virtual world consisting of a single fixed wind and concentration sensor, a UAV with wind and concentration sensing capability, a uniform wind at a significant fraction of the UAV airspeed, and a simple Gaussian dispersion model. The resulting concentration data is used to characterize the source strength and location by using a genetic algorithm to tune the variables until the model output matches the observations. Tests conducted using randomized source locations indicate that these UAV navigation systems are sophisticated enough to successfully acquire the necessary concentration data in the majority of the cases. The success rate is greatly improved by using an ensemble of non-communicating UAVs and taking the median of the resulting source variables. This process eliminates the outliers that result from occasional navigational failures.

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

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

U2 - 10.1016/j.eswa.2009.12.039

DO - 10.1016/j.eswa.2009.12.039

M3 - Article

AN - SCOPUS:77249097319

VL - 37

SP - 4687

EP - 4697

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 6

ER -