State estimation for autonomous flight in cluttered Environments

Research output: Contribution to journalArticle

57 Citations (Scopus)

Abstract

Safe, autonomous operation in complex, cluttered environments is a critical challenge facing autonomous mobile systems. The research described in this paper was motivated by a particularly difficult example of autonomous mobility: flight of a small unmanned aerial vehicle through a forest. The focus was on enabling the three critical tasks that comprise flight: 1) maintaining controlled flight while avoiding collisions (aviate); 2) flying from a known start location to a known goal location (navigate); and 3) providing information about the environment - a map - to a human operator or other robots in the team (communicate). Presented here is a solution to the problem of estimating vehicle state (its position, orientation, and velocity) as well as the positions of obstacles or landmarks in the environment using only inertial measurements and bearings to landmarks. This is a highly nonlinear estimation problem, and standard estimation techniques such as the extended Kalman filter are prone to divergence in this application. In this paper a sigma-point Kalman filter is implemented, resulting in an estimator which is able to cope with the significant nonlinearities in the system equations and uncertainty in state estimates while remaining tractable for real-time operation. In addition, the issues of data association and landmark initialization are addressed. Estimator performance is examined through Monte Carlo simulations in two dimensions for scenarios involving unmanned aerial vehicle flight in cluttered environments. Simulations show that convergent, consistent estimates of vehicle state and obstacle positions can be obtained and that the estimates can be used by a trajectory planner to generate a path through a cluttered environment.

Original languageEnglish (US)
Pages (from-to)1414-1426
Number of pages13
JournalJournal of Guidance, Control, and Dynamics
Volume30
Issue number5
DOIs
StatePublished - Sep 1 2007

Fingerprint

state estimation
State Estimation
State estimation
Unmanned aerial vehicles (UAV)
Bearings (structural)
flight
landmarks
Landmarks
Extended Kalman filters
pilotless aircraft
Kalman filters
Kalman filter
estimators
Kalman Filter
Trajectories
Robots
vehicles
estimates
real time operation
Estimator

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Aerospace Engineering
  • Space and Planetary Science
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

@article{122e61ab560a43cc8fb23c29c310d4aa,
title = "State estimation for autonomous flight in cluttered Environments",
abstract = "Safe, autonomous operation in complex, cluttered environments is a critical challenge facing autonomous mobile systems. The research described in this paper was motivated by a particularly difficult example of autonomous mobility: flight of a small unmanned aerial vehicle through a forest. The focus was on enabling the three critical tasks that comprise flight: 1) maintaining controlled flight while avoiding collisions (aviate); 2) flying from a known start location to a known goal location (navigate); and 3) providing information about the environment - a map - to a human operator or other robots in the team (communicate). Presented here is a solution to the problem of estimating vehicle state (its position, orientation, and velocity) as well as the positions of obstacles or landmarks in the environment using only inertial measurements and bearings to landmarks. This is a highly nonlinear estimation problem, and standard estimation techniques such as the extended Kalman filter are prone to divergence in this application. In this paper a sigma-point Kalman filter is implemented, resulting in an estimator which is able to cope with the significant nonlinearities in the system equations and uncertainty in state estimates while remaining tractable for real-time operation. In addition, the issues of data association and landmark initialization are addressed. Estimator performance is examined through Monte Carlo simulations in two dimensions for scenarios involving unmanned aerial vehicle flight in cluttered environments. Simulations show that convergent, consistent estimates of vehicle state and obstacle positions can be obtained and that the estimates can be used by a trajectory planner to generate a path through a cluttered environment.",
author = "Langelaan, {Jack W.}",
year = "2007",
month = "9",
day = "1",
doi = "10.2514/1.27770",
language = "English (US)",
volume = "30",
pages = "1414--1426",
journal = "Journal of Guidance, Control, and Dynamics",
issn = "0731-5090",
publisher = "American Institute of Aeronautics and Astronautics Inc. (AIAA)",
number = "5",

}

State estimation for autonomous flight in cluttered Environments. / Langelaan, Jack W.

In: Journal of Guidance, Control, and Dynamics, Vol. 30, No. 5, 01.09.2007, p. 1414-1426.

Research output: Contribution to journalArticle

TY - JOUR

T1 - State estimation for autonomous flight in cluttered Environments

AU - Langelaan, Jack W.

PY - 2007/9/1

Y1 - 2007/9/1

N2 - Safe, autonomous operation in complex, cluttered environments is a critical challenge facing autonomous mobile systems. The research described in this paper was motivated by a particularly difficult example of autonomous mobility: flight of a small unmanned aerial vehicle through a forest. The focus was on enabling the three critical tasks that comprise flight: 1) maintaining controlled flight while avoiding collisions (aviate); 2) flying from a known start location to a known goal location (navigate); and 3) providing information about the environment - a map - to a human operator or other robots in the team (communicate). Presented here is a solution to the problem of estimating vehicle state (its position, orientation, and velocity) as well as the positions of obstacles or landmarks in the environment using only inertial measurements and bearings to landmarks. This is a highly nonlinear estimation problem, and standard estimation techniques such as the extended Kalman filter are prone to divergence in this application. In this paper a sigma-point Kalman filter is implemented, resulting in an estimator which is able to cope with the significant nonlinearities in the system equations and uncertainty in state estimates while remaining tractable for real-time operation. In addition, the issues of data association and landmark initialization are addressed. Estimator performance is examined through Monte Carlo simulations in two dimensions for scenarios involving unmanned aerial vehicle flight in cluttered environments. Simulations show that convergent, consistent estimates of vehicle state and obstacle positions can be obtained and that the estimates can be used by a trajectory planner to generate a path through a cluttered environment.

AB - Safe, autonomous operation in complex, cluttered environments is a critical challenge facing autonomous mobile systems. The research described in this paper was motivated by a particularly difficult example of autonomous mobility: flight of a small unmanned aerial vehicle through a forest. The focus was on enabling the three critical tasks that comprise flight: 1) maintaining controlled flight while avoiding collisions (aviate); 2) flying from a known start location to a known goal location (navigate); and 3) providing information about the environment - a map - to a human operator or other robots in the team (communicate). Presented here is a solution to the problem of estimating vehicle state (its position, orientation, and velocity) as well as the positions of obstacles or landmarks in the environment using only inertial measurements and bearings to landmarks. This is a highly nonlinear estimation problem, and standard estimation techniques such as the extended Kalman filter are prone to divergence in this application. In this paper a sigma-point Kalman filter is implemented, resulting in an estimator which is able to cope with the significant nonlinearities in the system equations and uncertainty in state estimates while remaining tractable for real-time operation. In addition, the issues of data association and landmark initialization are addressed. Estimator performance is examined through Monte Carlo simulations in two dimensions for scenarios involving unmanned aerial vehicle flight in cluttered environments. Simulations show that convergent, consistent estimates of vehicle state and obstacle positions can be obtained and that the estimates can be used by a trajectory planner to generate a path through a cluttered environment.

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

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

U2 - 10.2514/1.27770

DO - 10.2514/1.27770

M3 - Article

AN - SCOPUS:35349003564

VL - 30

SP - 1414

EP - 1426

JO - Journal of Guidance, Control, and Dynamics

JF - Journal of Guidance, Control, and Dynamics

SN - 0731-5090

IS - 5

ER -