東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Graph-based path planning for mobile...

Wooden, David T.

Linked to FindBook

Google Book

Amazon

博客來

Graph-based path planning for mobile robots.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Graph-based path planning for mobile robots./
Author:	Wooden, David T.
Description:	114 p.
Notes:	Adviser: Magnus Egerstedt.
Contained By:	Dissertation Abstracts International68-01B.
Subject:	Engineering, Electronics and Electrical. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3248795

Graph-based path planning for mobile robots.
Wooden, David T.

Graph-based path planning for mobile robots. - 114 p.

Adviser: Magnus Egerstedt.

Thesis (Ph.D.)--Georgia Institute of Technology, 2006.

In this thesis, questions of navigation, planning and control of real-world mobile robotic systems are addressed.Subjects--Topical Terms:

626636
Engineering, Electronics and Electrical.

Graph-based path planning for mobile robots.
LDR:03379nam 2200301 a 45 001 946891
005 20110523
008 110523s2006 ||||||||||||||||| ||eng d
035 $a (UMI)AAI3248795
035 $a AAI3248795
040 $a UMI $c UMI
100 1 $a Wooden, David T. $3 1270307
245 1 0 $a Graph-based path planning for mobile robots.
300 $a 114 p.
500 $a Adviser: Magnus Egerstedt.
500 $a Source: Dissertation Abstracts International, Volume: 68-01, Section: B, page: 0526.
502 $a Thesis (Ph.D.)--Georgia Institute of Technology, 2006.
520 $a In this thesis, questions of navigation, planning and control of real-world mobile robotic systems are addressed.
520 $a Chapter II contains the first contribution in this thesis, which is a modification of the canonical two-layer hybrid architecture: deliberative planning on top, with reactive behaviors underneath. Deliberative is used to describe higher-level reasoning that includes experiential memory and regional or global objectives. Alternatively, reactive describes low-level controllers that operate on information spatially and temporally immediate to the robot. In the traditional architecture, information is passed top down, with the deliberative layer dictating to the reactive layer. Chapter II presents our work on introducing feedback in the opposite direction, allowing the behaviors to provide information to the planning module(s).
520 $a The path planning problem, particularly as it as solved by the visibility graph, is addressed first in Chapter III. Our so-called oriented visibility graph is a combinatorial planner with emphasis on dynamic re-planning in unknown environments at the expensive of guaranteed optimality at all times. An example of single source planning---where the goal location is known and static---this approach is compared to related approaches (e.g. the reduced visibility graph).
520 $a The fourth chapter further develops the work presented in the Chapter III; the oriented visibility graph is extended to the hierarchical oriented visibility graph. This work directly addresses some of the limitations of the oriented visibility graph, particularly the loss of optimality in the case where obstacles are non-convex and where the convex hulls of obstacles overlap. This results in an approach that is a kind of middle-ground between the oriented visibility graph which was designed to handle dynamic updates very fast, and the reduced visibility graph, an old standard in path planning that guarantees optimality. Chapter V investigates path planning at a higher level of abstraction. Given is a weighted colored graph where vertices are assigned a color (or in other words class) that indicates a feature or quality of the environment associated with that vertex. The question is then asked, ''what is the globally optimal path through this weighted colored graph?" We answer this question with a mapping from classes and edge weights to a real number, and use Dijkstra's Algorithm to compute the best path. Correctness is proven and an implementation is highlighted.
590 $a School code: 0078.
650 4 $a Engineering, Electronics and Electrical. $3 626636
650 4 $a Engineering, Robotics. $3 1018454
690 $a 0544
690 $a 0771
710 2 $a Georgia Institute of Technology. $3 696730
773 0 $t Dissertation Abstracts International $g 68-01B.
790 $a 0078
790 1 0 $a Egerstedt, Magnus, $e advisor
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3248795