UAV position estimation and collision avoidance using the extended Kalman filter

Chunbo Luo, Sally I. McClean, Gerard Parr, Luke Teacy, Renzo De Nardi

Research output: Contribution to journalArticle

Abstract

Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Positioning System (GPS) signal is weak or unavailable. This paper tackles the problem of constant positioning and collision avoidance on UAVs in outdoor (wildness) search scenarios by using received signal strength (RSS) from the onboard communication module. Colored noise is found in the RSS, which invalidates the unbiased assumptions in least squares (LS) algorithms that are widely used in RSS-based position estimation. A colored noise model is thus proposed and applied in the extended Kalman filter (EKF) for distance estimation. Furthermore, the constantly changing path-loss factor during UAV flight can also affect the accuracy of estimation. To overcome this challenge, we present an adaptive algorithm to estimate the path-loss factor. Given the position and velocity information, if a collision is detected, we further employ an orthogonal rule to adapt the UAV predefined trajectory. Theoretical results prove that such an algorithm can provide effective modification to satisfy the required performance. Experiments have confirmed the advantages of the proposed algorithms.
Original languageEnglish
Pages (from-to)2749-2762
Number of pages14
JournalIEEE Transactions on Vehicular Technology
Volume62
Issue number6
DOIs
Publication statusPublished - 28 Jan 2013
Externally publishedYes

Keywords

  • Collision avoidance
  • colored noise
  • extended Kalman filter (EKF)
  • position estimation

Cite this

Luo, Chunbo ; McClean, Sally I. ; Parr, Gerard ; Teacy, Luke ; De Nardi, Renzo. / UAV position estimation and collision avoidance using the extended Kalman filter. In: IEEE Transactions on Vehicular Technology. 2013 ; Vol. 62, No. 6. pp. 2749-2762.
@article{9774e11355634981b94b1d0285af2f2c,
title = "UAV position estimation and collision avoidance using the extended Kalman filter",
abstract = "Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Positioning System (GPS) signal is weak or unavailable. This paper tackles the problem of constant positioning and collision avoidance on UAVs in outdoor (wildness) search scenarios by using received signal strength (RSS) from the onboard communication module. Colored noise is found in the RSS, which invalidates the unbiased assumptions in least squares (LS) algorithms that are widely used in RSS-based position estimation. A colored noise model is thus proposed and applied in the extended Kalman filter (EKF) for distance estimation. Furthermore, the constantly changing path-loss factor during UAV flight can also affect the accuracy of estimation. To overcome this challenge, we present an adaptive algorithm to estimate the path-loss factor. Given the position and velocity information, if a collision is detected, we further employ an orthogonal rule to adapt the UAV predefined trajectory. Theoretical results prove that such an algorithm can provide effective modification to satisfy the required performance. Experiments have confirmed the advantages of the proposed algorithms.",
keywords = "Collision avoidance, colored noise, extended Kalman filter (EKF), position estimation",
author = "Chunbo Luo and McClean, {Sally I.} and Gerard Parr and Luke Teacy and {De Nardi}, Renzo",
year = "2013",
month = "1",
day = "28",
doi = "10.1109/TVT.2013.2243480",
language = "English",
volume = "62",
pages = "2749--2762",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "IEEE Vehicular Technology Society",
number = "6",

}

UAV position estimation and collision avoidance using the extended Kalman filter. / Luo, Chunbo; McClean, Sally I.; Parr, Gerard; Teacy, Luke; De Nardi, Renzo.

In: IEEE Transactions on Vehicular Technology, Vol. 62, No. 6, 28.01.2013, p. 2749-2762.

Research output: Contribution to journalArticle

TY - JOUR

T1 - UAV position estimation and collision avoidance using the extended Kalman filter

AU - Luo, Chunbo

AU - McClean, Sally I.

AU - Parr, Gerard

AU - Teacy, Luke

AU - De Nardi, Renzo

PY - 2013/1/28

Y1 - 2013/1/28

N2 - Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Positioning System (GPS) signal is weak or unavailable. This paper tackles the problem of constant positioning and collision avoidance on UAVs in outdoor (wildness) search scenarios by using received signal strength (RSS) from the onboard communication module. Colored noise is found in the RSS, which invalidates the unbiased assumptions in least squares (LS) algorithms that are widely used in RSS-based position estimation. A colored noise model is thus proposed and applied in the extended Kalman filter (EKF) for distance estimation. Furthermore, the constantly changing path-loss factor during UAV flight can also affect the accuracy of estimation. To overcome this challenge, we present an adaptive algorithm to estimate the path-loss factor. Given the position and velocity information, if a collision is detected, we further employ an orthogonal rule to adapt the UAV predefined trajectory. Theoretical results prove that such an algorithm can provide effective modification to satisfy the required performance. Experiments have confirmed the advantages of the proposed algorithms.

AB - Unmanned aerial vehicles (UAVs) play an invaluable role in information collection and data fusion. Because of their mobility and the complexity of deployed environments, constant position awareness and collision avoidance are essential. UAVs may encounter and/or cause danger if their Global Positioning System (GPS) signal is weak or unavailable. This paper tackles the problem of constant positioning and collision avoidance on UAVs in outdoor (wildness) search scenarios by using received signal strength (RSS) from the onboard communication module. Colored noise is found in the RSS, which invalidates the unbiased assumptions in least squares (LS) algorithms that are widely used in RSS-based position estimation. A colored noise model is thus proposed and applied in the extended Kalman filter (EKF) for distance estimation. Furthermore, the constantly changing path-loss factor during UAV flight can also affect the accuracy of estimation. To overcome this challenge, we present an adaptive algorithm to estimate the path-loss factor. Given the position and velocity information, if a collision is detected, we further employ an orthogonal rule to adapt the UAV predefined trajectory. Theoretical results prove that such an algorithm can provide effective modification to satisfy the required performance. Experiments have confirmed the advantages of the proposed algorithms.

KW - Collision avoidance

KW - colored noise

KW - extended Kalman filter (EKF)

KW - position estimation

U2 - 10.1109/TVT.2013.2243480

DO - 10.1109/TVT.2013.2243480

M3 - Article

VL - 62

SP - 2749

EP - 2762

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 6

ER -