東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Planning and control of unmanned aer...

Ahner, Darryl Keith.

Linked to FindBook

Google Book

Amazon

博客來

Planning and control of unmanned aerial vehicles in a dynamic stochastic system.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Planning and control of unmanned aerial vehicles in a dynamic stochastic system./
Author:	Ahner, Darryl Keith.
Description:	203 p.
Notes:	Source: Dissertation Abstracts International, Volume: 66-04, Section: B, page: 2284.
Contained By:	Dissertation Abstracts International66-04B.
Subject:	Engineering, System Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3171119
ISBN:	9780542078910

Planning and control of unmanned aerial vehicles in a dynamic stochastic system.
Ahner, Darryl Keith.

Planning and control of unmanned aerial vehicles in a dynamic stochastic system. - 203 p.

Source: Dissertation Abstracts International, Volume: 66-04, Section: B, page: 2284.

Thesis (Ph.D.)--Boston University, 2005.

In this thesis, we consider the problem of automatic routing and scheduling of Unmanned Aerial Vehicles (UAVs) in a dynamic stochastic environment motivated by surveillance applications. Unlike standard routing and scheduling problems, the problems associated with UAVs in surveillance operations involve uncertain effects such as the risk of UAV loss, arrival of new tasks, and the need for real-time adaptations. Such problems can be formulated as dynamic scheduling problems under uncertainty, and can be solved in principle by stochastic dynamic programming techniques. However, due to the size and complexity of the state space in these problems, dynamic programming becomes intractable. In this thesis, we develop several approximate dynamic programming approaches using forms of model predictive control. In model predictive control, current control actions are determined at each time by solving a finite horizon control formulation based on the current state. As new information is acquired, the problems are reformulated and solved to obtain revised controls.

ISBN: 9780542078910Subjects--Topical Terms:

1018128
Engineering, System Science.

Planning and control of unmanned aerial vehicles in a dynamic stochastic system.
LDR:04141nmm 2200301 4500 001 1824046
005 20061128082921.5
008 130610s2005 eng d
020 $a 9780542078910
035 $a (UnM)AAI3171119
035 $a AAI3171119
040 $a UnM $c UnM
100 1 $a Ahner, Darryl Keith. $3 1913139
245 1 0 $a Planning and control of unmanned aerial vehicles in a dynamic stochastic system.
300 $a 203 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-04, Section: B, page: 2284.
500 $a Major Professor: David A. Castanon.
502 $a Thesis (Ph.D.)--Boston University, 2005.
520 $a In this thesis, we consider the problem of automatic routing and scheduling of Unmanned Aerial Vehicles (UAVs) in a dynamic stochastic environment motivated by surveillance applications. Unlike standard routing and scheduling problems, the problems associated with UAVs in surveillance operations involve uncertain effects such as the risk of UAV loss, arrival of new tasks, and the need for real-time adaptations. Such problems can be formulated as dynamic scheduling problems under uncertainty, and can be solved in principle by stochastic dynamic programming techniques. However, due to the size and complexity of the state space in these problems, dynamic programming becomes intractable. In this thesis, we develop several approximate dynamic programming approaches using forms of model predictive control. In model predictive control, current control actions are determined at each time by solving a finite horizon control formulation based on the current state. As new information is acquired, the problems are reformulated and solved to obtain revised controls.
520 $a The goal of this thesis is to develop computationally feasible and near-optimal scheduling solutions for UAVs operating in surveillance operations where adaptations can be made in real time to new information. In order to accomplish this, we investigate three different approaches for model predictive control, accounting for various levels of risk and uncertainty, and develop and evaluate computational algorithms for model predictive control based on each of these models.
520 $a The first approach is based on deterministic models similar to the classical vehicle routing problem that is known to be NP-hard, and thus requires approximate algorithms for real-time computation. We develop two new solution techniques for this class of problem: a primal-dual algorithm based on a separable Lagrangian relaxation and a multiple vehicle combinatorial rollout algorithm. The second approach includes models with risk of vehicle loss; we extend a formulation based on weapon-target assignment to the UAV routing and scheduling problem to account for risk of loss of UAVs. This formulation hedges against risk by maximizing the expected value received by a schedule a priori. We extend our previous combinatorial rollout algorithms to solve the resulting risky schedule problems. The third approach includes models with uncertain task arrivals; we develop a new formulation based on models for package pickup and delivery problems. We develop a class of simulation-based algorithms that iteratively learn piece-wise linear cost-to-go approximations that can be used in approximate dynamic programming to generate fast optimal strategies. In order to evaluate our algorithms, we develop a simulation of an abstracted military UAV scheduling problem with unknown task arrivals and flight risks. The model predictive control algorithms are evaluated in the simulation to illustrate their potential for real-time UAV control.
520 $a The contributions of this thesis are the development of planning and control methodologies for a surveillance problem that focuses on real-time planning and control of UAVs and computational experiments for the developed algorithms.
590 $a School code: 0017.
650 4 $a Engineering, System Science. $3 1018128
690 $a 0790
710 2 0 $a Boston University. $3 1017454
773 0 $t Dissertation Abstracts International $g 66-04B.
790 1 0 $a Castanon, David A., $e advisor
790 $a 0017
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3171119