東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Combinatorial path planning for a sy...

Yadlapalli, Sai Krishna.

Linked to FindBook

Google Book

Amazon

博客來

Combinatorial path planning for a system of multiple unmanned vehicles.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Combinatorial path planning for a system of multiple unmanned vehicles./
Author:	Yadlapalli, Sai Krishna.
Description:	122 p.
Notes:	Source: Dissertation Abstracts International, Volume: 72-05, Section: B, page: .
Contained By:	Dissertation Abstracts International72-05B.
Subject:	Applied Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3446630
ISBN:	9781124525426

Combinatorial path planning for a system of multiple unmanned vehicles.
Yadlapalli, Sai Krishna.

Combinatorial path planning for a system of multiple unmanned vehicles. - 122 p.

Source: Dissertation Abstracts International, Volume: 72-05, Section: B, page: .

Thesis (Ph.D.)--Texas A&M University, 2010.

In this dissertation, the problem of planning the motion of m Unmanned Vehicles (UVs) (or simply vehicles) through n points in a plane is considered. A motion plan for a vehicle is given by the sequence of points and the corresponding angles at which each point must be visited by the vehicle. We require that each vehicle return to the same initial location(depot) at the same heading after visiting the points. The objective of the motion planning problem is to choose at most q(≤ m) UVs and find their motion plans so that all the points are visited and the total cost of the tours of the chosen vehicles is a minimum amongst all the possible choices of vehicles and their tours. This problem is a generalization of the wellknown Traveling Salesman Problem (TSP) in many ways: (1) each UV takes the role of salesman (2) motion constraints of the UVs play an important role in determining the cost of travel between any two locations; in fact, the cost of the travel between any two locations depends on direction of travel along with the heading at the origin and destination, and (3) there is an additional combinatorial complexity stemming from the need to partition the points to be visited by each UV and the set of UVs that must be employed by the mission.

ISBN: 9781124525426Subjects--Topical Terms:

1669109
Applied Mathematics.

Combinatorial path planning for a system of multiple unmanned vehicles.
LDR:03183nam 2200325 4500 001 1401504
005 20111020092016.5
008 130515s2010 ||||||||||||||||| ||eng d
020 $a 9781124525426
035 $a (UMI)AAI3446630
035 $a AAI3446630
040 $a UMI $c UMI
100 1 $a Yadlapalli, Sai Krishna. $3 1680646
245 1 0 $a Combinatorial path planning for a system of multiple unmanned vehicles.
300 $a 122 p.
500 $a Source: Dissertation Abstracts International, Volume: 72-05, Section: B, page: .
500 $a Advisers: Swaroop Darbha; Rajagopal Kumbakonam.
502 $a Thesis (Ph.D.)--Texas A&M University, 2010.
520 $a In this dissertation, the problem of planning the motion of m Unmanned Vehicles (UVs) (or simply vehicles) through n points in a plane is considered. A motion plan for a vehicle is given by the sequence of points and the corresponding angles at which each point must be visited by the vehicle. We require that each vehicle return to the same initial location(depot) at the same heading after visiting the points. The objective of the motion planning problem is to choose at most q(≤ m) UVs and find their motion plans so that all the points are visited and the total cost of the tours of the chosen vehicles is a minimum amongst all the possible choices of vehicles and their tours. This problem is a generalization of the wellknown Traveling Salesman Problem (TSP) in many ways: (1) each UV takes the role of salesman (2) motion constraints of the UVs play an important role in determining the cost of travel between any two locations; in fact, the cost of the travel between any two locations depends on direction of travel along with the heading at the origin and destination, and (3) there is an additional combinatorial complexity stemming from the need to partition the points to be visited by each UV and the set of UVs that must be employed by the mission.
520 $a In this dissertation, a sub-optimal, two-step approach to motion planning is presented to solve this problem: (1) the combinatorial problem of choosing the vehicles and their associated tours is based on Euclidean distances between points and (2) once the sequence of points to be visited is specified, the heading at each point is determined based on a Dynamic Programming scheme. The solution to the first step is based on a generalization of Held-Karp's method. We modify the Lagrangian heuristics for finding a close sub-optimal solution.
520 $a In the later chapters of the dissertation, we relax the assumption that all vehicles are homogenous. The motivation of heterogenous variant of Multi-depot, Multiple Traveling Salesmen Problem (MDMTSP) derives form applications involving Unmanned Aerial Vehicles (UAVs) or ground robots requiring multiple vehicles with different capabilities to visit a set of locations.
590 $a School code: 0803.
650 4 $a Applied Mathematics. $3 1669109
650 4 $a Engineering, Mechanical. $3 783786
650 4 $a Operations Research. $3 626629
690 $a 0364
690 $a 0548
690 $a 0796
710 2 $a Texas A&M University. $3 718977
773 0 $t Dissertation Abstracts International $g 72-05B.
790 1 0 $a Darbha, Swaroop, $e advisor
790 1 0 $a Kumbakonam, Rajagopal, $e advisor
790 $a 0803
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3446630