東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Design and analysis of optimal task-...

Pavlic, Theodore P.

FindBook

Google Book

Amazon

博客來

Design and analysis of optimal task-processing agents.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Design and analysis of optimal task-processing agents./
作者:	Pavlic, Theodore P.
面頁冊數:	213 p.
附註:	Source: Dissertation Abstracts International, Volume: 72-01, Section: B, page: .
Contained By:	Dissertation Abstracts International72-01B.
標題:	Engineering, Computer. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3435026
ISBN:	9781124336770

Design and analysis of optimal task-processing agents.
Pavlic, Theodore P.

Design and analysis of optimal task-processing agents. - 213 p.

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

Thesis (Ph.D.)--The Ohio State University, 2010.

This dissertation is given in two parts followed by concluding remarks. The first three chapters describe the generalization of optimal foraging theory for the design of solitary task-processing agents. The following two chapters address the coordinated action of distributed independent agents to achieve a desirable global result. The short concluding part summarizes contributions and future research directions.

ISBN: 9781124336770Subjects--Topical Terms:

1669061
Engineering, Computer.

Design and analysis of optimal task-processing agents.
LDR:04384nam 2200313 4500 001 1395466
005 20110518115258.5
008 130515s2010 ||||||||||||||||| ||eng d
020 $a 9781124336770
035 $a (UMI)AAI3435026
035 $a AAI3435026
040 $a UMI $c UMI
100 1 $a Pavlic, Theodore P. $3 1674159
245 1 0 $a Design and analysis of optimal task-processing agents.
300 $a 213 p.
500 $a Source: Dissertation Abstracts International, Volume: 72-01, Section: B, page: .
500 $a Adviser: Kevin M. Passino.
502 $a Thesis (Ph.D.)--The Ohio State University, 2010.
520 $a This dissertation is given in two parts followed by concluding remarks. The first three chapters describe the generalization of optimal foraging theory for the design of solitary task-processing agents. The following two chapters address the coordinated action of distributed independent agents to achieve a desirable global result. The short concluding part summarizes contributions and future research directions.
520 $a Optimal foraging theory (OFT) uses ecological models of energy intake to predict behaviors favored by natural selection. Using models of the long-term rate of energetic gain of a solitary forager encountering a variety of food opportunities at a regular rate, it predicts characteristics of optimal solutions that should be expressed in nature. Several engineered agents can be modeled similarly. For example, an autonomous air vehicle (AAV) that flies over a region encounters targets randomly just as an animal will encounter food as it travels. OFT describes the preferences that the animal is likely to have due to natural selection. Thus, OFT applied to mobile vehicles describes the preferences of successful vehicle designs.
520 $a Although OFT has had success in existing engineering applications, rate maximization is not a good fit for many applications that are otherwise analogous to foraging. Thus, in the first part of this dissertation, the classical OFT methods are rediscovered for generic optimization objectives. It is shown that algorithms that are computationally equivalent to those inspired by classical OFT can perform better in realistic scenarios because they are based on more feasible optimization objectives. It is then shown how the design of foraging-like algorithms provides new insight into behaviors observed and expected in animals. The generalization of the classical methods extracts fundamental properties that may have been overlooked in the biological case. Consequently, observed behaviors that have been previously been called irrational are shown to follow from the extension of the classical methods.
520 $a The second part of the dissertation describes individual agent behaviors that collectively result in the achievement of a global optimum when the distributed agents operate in parallel. In the first chapter, collections of agents that are each similar to the agents from the early chapters are considered. These agents have overlapping capabilities, and so one agent can share the task processing burden of another. For example, an AAV patrolling one area can request the help of other vehicles patrolling other areas that have a sparser distribution of targets. We present a method of volunteering to answer the request of neighboring agents such that sensitivity to the relative loading across the network emerges. In particular, agents that are relatively more loaded answer fewer task-processing requests and receive more answers to their own requests. The second chapter describes a distributed numerical optimization method for optimization under inseparable constraints. Inseparable constraints typically require some direct coordination between distributed solver agents. However, we show how certain implementations allow for stigmergy, and so far less coordination is needed among the agents. For example, intelligent lighting, which maintains illumination constraints while minimizing power usage, is one application where the distributed algorithm can be applied directly.
590 $a School code: 0168.
650 4 $a Engineering, Computer. $3 1669061
690 $a 0464
710 2 $a The Ohio State University. $b Electrical and Computer Engineering. $3 1672495
773 0 $t Dissertation Abstracts International $g 72-01B.
790 1 0 $a Passino, Kevin M., $e advisor
790 1 0 $a Passino, Kevin M. $e committee member
790 $a 0168
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3435026