東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

High Dimensional Reachability Analys...

Chen, Mo.

Linked to FindBook

Google Book

Amazon

博客來

High Dimensional Reachability Analysis: Addressing the Curse of Dimensionality in Formal Verification.

Record Type:	Electronic resources : Monograph/item
Title/Author:	High Dimensional Reachability Analysis: Addressing the Curse of Dimensionality in Formal Verification./
Author:	Chen, Mo.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2017,
Description:	167 p.
Notes:	Source: Dissertation Abstracts International, Volume: 79-05(E), Section: B.
Contained By:	Dissertation Abstracts International79-05B(E).
Subject:	Artificial intelligence. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10607827
ISBN:	9780355576726

High Dimensional Reachability Analysis: Addressing the Curse of Dimensionality in Formal Verification.
Chen, Mo.

High Dimensional Reachability Analysis: Addressing the Curse of Dimensionality in Formal Verification. - Ann Arbor : ProQuest Dissertations & Theses, 2017 - 167 p.

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

Thesis (Ph.D.)--University of California, Berkeley, 2017.

Automation is becoming pervasive in everyday life, and many automated systems, such as unmanned aerial systems, autonomous cars, and many types of robots, are complex and safety-critical. Formal verification tools are essential for providing performance and safety guarantees for these systems. In particular, reachability analysis has previously been successfully applied to small scale control systems with general nonlinear dynamics under the influence of disturbances. Its exponentially scaling computational complexity, however, makes analyzing more complex, large scale systems intractable. Alleviating computation burden is in general a primary challenge in formal verification.

ISBN: 9780355576726Subjects--Topical Terms:

516317
Artificial intelligence.

High Dimensional Reachability Analysis: Addressing the Curse of Dimensionality in Formal Verification.
LDR:02444nmm a2200313 4500 001 2162277
005 20180928111501.5
008 190424s2017 ||||||||||||||||| ||eng d
020 $a 9780355576726
035 $a (MiAaPQ)AAI10607827
035 $a (MiAaPQ)berkeley:17172
035 $a AAI10607827
040 $a MiAaPQ $c MiAaPQ
100 1 $a Chen, Mo. $3 3350259
245 1 0 $a High Dimensional Reachability Analysis: Addressing the Curse of Dimensionality in Formal Verification.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2017
300 $a 167 p.
500 $a Source: Dissertation Abstracts International, Volume: 79-05(E), Section: B.
500 $a Adviser: Claire J. Tomlin.
502 $a Thesis (Ph.D.)--University of California, Berkeley, 2017.
520 $a Automation is becoming pervasive in everyday life, and many automated systems, such as unmanned aerial systems, autonomous cars, and many types of robots, are complex and safety-critical. Formal verification tools are essential for providing performance and safety guarantees for these systems. In particular, reachability analysis has previously been successfully applied to small scale control systems with general nonlinear dynamics under the influence of disturbances. Its exponentially scaling computational complexity, however, makes analyzing more complex, large scale systems intractable. Alleviating computation burden is in general a primary challenge in formal verification.
520 $a This thesis presents ways to tackle this "curse of dimensionality" from multiple fronts, bringing tractable verification of complex, practical systems such as unmanned aerial systems, autonomous cars and robots, and biological systems closer to reality. The theoretical contributions pertain to Hamilton-Jacobi (HJ) reachability analysis, with applications to unmanned aerial system. In addition, this thesis also explores two frontiers of HJ reachability by combining the formal guarantees of reachability with the computational advantages of optimization and machine learning, and with fast motion planning algorithms commonly used in robotics. The potential and benefits of the theoretical advances are demonstrated in numerous practical applications.
590 $a School code: 0028.
650 4 $a Artificial intelligence. $3 516317
650 4 $a Robotics. $3 519753
690 $a 0800
690 $a 0771
710 2 $a University of California, Berkeley. $b Electrical Engineering & Computer Sciences. $3 1671057
773 0 $t Dissertation Abstracts International $g 79-05B(E).
790 $a 0028
791 $a Ph.D.
792 $a 2017
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10607827