東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

UAV Search Path Optimization for Rec...

Cho, Pin-Chun.

Linked to FindBook

Google Book

Amazon

博客來

UAV Search Path Optimization for Recording Emerging Targets.

Record Type:	Electronic resources : Monograph/item
Title/Author:	UAV Search Path Optimization for Recording Emerging Targets./
Author:	Cho, Pin-Chun.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2020,
Description:	51 p.
Notes:	Source: Masters Abstracts International, Volume: 82-01.
Contained By:	Masters Abstracts International82-01.
Subject:	Operations research. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27997214
ISBN:	9798635204139

UAV Search Path Optimization for Recording Emerging Targets.
Cho, Pin-Chun.

UAV Search Path Optimization for Recording Emerging Targets. - Ann Arbor : ProQuest Dissertations & Theses, 2020 - 51 p.

Source: Masters Abstracts International, Volume: 82-01.

Thesis (M.S.)--State University of New York at Buffalo, 2020.

This item must not be sold to any third party vendors.

This thesis considers the situation where targets emerge according to a non-homogeneous space-time Poisson Process during the mission. The only provided information is the functions of arrival rate for each cell in the area. Two heuristics are proposed. The first heuristic is based on an approximation of the target recording problem as an orienteering problem with time windows (OPTW), in which the time window settings for each cell are associated with the type of target-emerging condition that it represents. The second heuristic is based on a Tabu search method. To analyze the effectiveness of both heuristics, target arrivals are simulated across many replications and summary statistics are obtained. Further, computational testing is conducted to study the impacts of three factors, sensor-capture radius, UAV speed, and UAV service time. The factorial analysis shows that sensor-capture radius and UAV service time affect performance significantly. Both heuristics deliver comparable solutions, with the Tabu search method consuming less CPU time. In terms of managerial insights, what we find is that cell visitation priorities should be based on a combination of factors, that include its target-emerging conditions, distance from the start and end points, and available mission time.

ISBN: 9798635204139Subjects--Topical Terms:

547123
Operations research.
Subjects--Index Terms:

Orienteering problem

UAV Search Path Optimization for Recording Emerging Targets.
LDR:02363nmm a2200349 4500 001 2269453
005 20200908090517.5
008 220629s2020 ||||||||||||||||| ||eng d
020 $a 9798635204139
035 $a (MiAaPQ)AAI27997214
035 $a AAI27997214
040 $a MiAaPQ $c MiAaPQ
100 1 $a Cho, Pin-Chun. $3 3546791
245 1 0 $a UAV Search Path Optimization for Recording Emerging Targets.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2020
300 $a 51 p.
500 $a Source: Masters Abstracts International, Volume: 82-01.
500 $a Advisor: Batta, Rajan.
502 $a Thesis (M.S.)--State University of New York at Buffalo, 2020.
506 $a This item must not be sold to any third party vendors.
520 $a This thesis considers the situation where targets emerge according to a non-homogeneous space-time Poisson Process during the mission. The only provided information is the functions of arrival rate for each cell in the area. Two heuristics are proposed. The first heuristic is based on an approximation of the target recording problem as an orienteering problem with time windows (OPTW), in which the time window settings for each cell are associated with the type of target-emerging condition that it represents. The second heuristic is based on a Tabu search method. To analyze the effectiveness of both heuristics, target arrivals are simulated across many replications and summary statistics are obtained. Further, computational testing is conducted to study the impacts of three factors, sensor-capture radius, UAV speed, and UAV service time. The factorial analysis shows that sensor-capture radius and UAV service time affect performance significantly. Both heuristics deliver comparable solutions, with the Tabu search method consuming less CPU time. In terms of managerial insights, what we find is that cell visitation priorities should be based on a combination of factors, that include its target-emerging conditions, distance from the start and end points, and available mission time.
590 $a School code: 0656.
650 4 $a Operations research. $3 547123
650 4 $a Statistical physics. $3 536281
650 4 $a Systems science. $3 3168411
653 $a Orienteering problem
653 $a Tabu search
653 $a UAV surveillance
690 $a 0796
690 $a 0217
690 $a 0790
710 2 $a State University of New York at Buffalo. $b Industrial Engineering. $3 1020733
773 0 $t Masters Abstracts International $g 82-01.
790 $a 0656
791 $a M.S.
792 $a 2020
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=27997214