國立虎尾科技大學 |

Static and Dynamic Optimization Problems in Cooperative Multi-Agent Systems.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Static and Dynamic Optimization Problems in Cooperative Multi-Agent Systems./
Author:	Sun, Xinmiao.
Description:	1 online resource (137 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 79-02(E), Section: B.
Contained By:	Dissertation Abstracts International79-02B(E).
Subject:	Systems science. -
Online resource:	click for full text (PQDT)
ISBN:	9780355446449

Static and Dynamic Optimization Problems in Cooperative Multi-Agent Systems.
Sun, Xinmiao.

Static and Dynamic Optimization Problems in Cooperative Multi-Agent Systems. - 1 online resource (137 pages)

Source: Dissertation Abstracts International, Volume: 79-02(E), Section: B.

Thesis (Ph.D.)

Includes bibliographical references

This dissertation focuses on challenging static and dynamic problems encountered in cooperative multi-agent systems. First, a unified optimization framework is proposed for a wide range of tasks including consensus, optimal coverage, and resource allocation problems. It allows gradient-based algorithms to be applied to solve these problems, all of which have been studied in a separate way in the past. Gradient-based algorithms are shown to be distributed for a subclass of problems where objective functions can be decoupled.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355446449Subjects--Topical Terms:

1148479
Systems science.
Index Terms--Genre/Form:

554714
Electronic books.

Static and Dynamic Optimization Problems in Cooperative Multi-Agent Systems.
LDR:03808ntm a2200361Ki 4500 001 911292
005 20180529081902.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355446449
035 $a (MiAaPQ)AAI10620008
035 $a (MiAaPQ)bu:13281
035 $a AAI10620008
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Sun, Xinmiao. $3 1183005
245 1 0 $a Static and Dynamic Optimization Problems in Cooperative Multi-Agent Systems.
264 0 $c 2017
300 $a 1 online resource (137 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-02(E), Section: B.
500 $a Adviser: Christos G. Cassandras.
502 $a Thesis (Ph.D.) $c Boston University $d 2017.
504 $a Includes bibliographical references
520 $a This dissertation focuses on challenging static and dynamic problems encountered in cooperative multi-agent systems. First, a unified optimization framework is proposed for a wide range of tasks including consensus, optimal coverage, and resource allocation problems. It allows gradient-based algorithms to be applied to solve these problems, all of which have been studied in a separate way in the past. Gradient-based algorithms are shown to be distributed for a subclass of problems where objective functions can be decoupled.
520 $a Second, the issue of global optimality is studied for optimal coverage problems where agents are deployed to maximize the joint detection probability. Objective functions in these problems are non-convex and no global optimum can be guaranteed by gradient-based algorithms developed to date. In order to obtain a solution close to the global optimum, the selection of initial conditions is crucial. The initial state is determined by an additional optimization problem where the objective function is monotone submodular, a class of functions for which the greedy solution performance is guaranteed to be within a provable bound relative to the optimal performance. The bound is known to be within 1 -- 1/e of the optimal solution and is improved by exploiting the curvature information of the objective function. The greedy solution is subsequently used as an initial point of a gradient-based algorithm for the original optimal coverage problem. In addition, a novel method is proposed to escape a local optimum in a systematic way instead of randomly perturbing controllable variables away from a local optimum.
520 $a Finally, optimal dynamic formation control problems are addressed for mobile leader-follower networks. Optimal formations are determined by maximizing a given objective function while continuously preserving communication connectivity in a time-varying environment. It is shown that in a convex mission space, the connectivity constraints can be satisfied by any feasible solution to a Mixed Integer Nonlinear Programming (MINLP) problem. For the class of optimal formation problems where the objective is to maximize coverage, the optimal formation is proven to be a tree which can be efficiently constructed without solving a MINLP problem. In a mission space constrained by obstacles, a minimum-effort reconfiguration approach is designed for obtaining the formation which still optimizes the objective function while avoiding the obstacles and ensuring connectivity.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Systems science. $3 1148479
655 7 $a Electronic books. $2 local $3 554714
690 $a 0790
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a Boston University. $b Systems Engineering ENG. $3 1183006
773 0 $t Dissertation Abstracts International $g 79-02B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10620008 $z click for full text (PQDT)