서브메뉴
검색
Exploiting Structure in Safety Control
Exploiting Structure in Safety Control
상세정보
- 자료유형
- 학위논문 서양
- 최종처리일시
- 20250211152054
- ISBN
- 9798382738574
- DDC
- 620
- 저자명
- Liu, Zexiang.
- 서명/저자
- Exploiting Structure in Safety Control
- 발행사항
- [Sl] : University of Michigan, 2024
- 발행사항
- Ann Arbor : ProQuest Dissertations & Theses, 2024
- 형태사항
- 225 p
- 주기사항
- Source: Dissertations Abstracts International, Volume: 85-12, Section: B.
- 주기사항
- Advisor: Ozay, Necmiye.
- 학위논문주기
- Thesis (Ph.D.)--University of Michigan, 2024.
- 초록/해제
- 요약For safety-critical systems such as autonomous vehicles, power systems, and robotics, it is important to guarantee the systems operate under given safety constraints. Numerous safety control methods have been proposed for this purpose, but many of them are developed for a wide range of systems and do not take full advantage of the structures inherent in dynamics, controllers, and disturbances. This dissertation focuses on enhancing scalability and reducing conservativeness in safety control by leveraging these structures.The first part of the dissertation focuses on developing scalable safety controller synthesis algorithms. We begin with analyzing the convergence properties of the inside-out algorithm, a well-established method for computing inner approximations of the maximal robust controlled invariant set (RCIS). Under mild conditions, we show that the inside-out algorithm converges exponentially to the maximal RCIS for linear systems, filling an important gap in the literature. Following the analysis of the inside-out algorithm, we develop efficient methods for computing implicit RCISs for discrete-time controllable systems. By augmenting the original system with a periodic structure, our implicit RCISs are constructed in closed form, making the proposed methods more scalable than competing approaches. Leveraging the convergence analysis for the inside-out algorithm, we further prove that the proposed implicit RCIS converges exponentially to a well-defined maximal set with a tuning parameter. Finally, we investigate the safety control problem for input-delayed systems, which are very common in the real world and possess a special structure in the system dynamics. By exploiting this structure, we show that the maximal RCIS for systems with input delay is embedded in the maximal RCIS of an auxiliary system, whose dimension is independent of the delay time. Leveraging this property, we propose an efficient method for computing the maximal RCIS for input-delayed systems, which scales well with the delay time.In the second part of the dissertation, we focus on reducing the conservativeness in safety control, by leveraging structure in disturbance. One such structure is preview on disturbance. To assess the value of preview information in safety control, we introduce a metric called safety regret that quantifies the variation of the maximal RCIS as the preview horizon changes. For discrete-time linear systems, we prove the exponential convergence of the safety regret with the preview horizon and offer numerical algorithms that estimate the convergence rate. Our analysis can provide valuable insights when it comes to selecting sensors or perception algorithms with different prediction horizons. It is worth noting that synthesizing safety controllers for systems with preview is in general a challenging task. In this dissertation, we present efficient methods for computing the maximal RCIS for three classes of systems with preview, for which we can again exploit special structures in system dynamics to improve scalability. Finally, we introduce a novel safety control framework called opportunistic safety control, enabling safe operation beyond the maximal RCIS. This framework identifies worst-case disturbance models for each state and constructs control inputs robust to these models. Such disturbance model and control inputs can be computed from the maximal RCIS of an auxiliary system. We show in both simulation and drone experiments that our approach outperforms the existing safety control framework, especially when the system operates beyond the maximal RCIS with unexpected disturbance.
- 일반주제명
- Engineering
- 일반주제명
- Electrical engineering
- 일반주제명
- Mechanical engineering
- 일반주제명
- Computer engineering
- 일반주제명
- Automotive engineering
- 키워드
- Safety control
- 키워드
- Scalability
- 기타저자
- University of Michigan Electrical and Computer Engineering
- 기본자료저록
- Dissertations Abstracts International. 85-12B.
- 전자적 위치 및 접속
- 로그인 후 원문을 볼 수 있습니다.
MARC
008250123s2024 us c eng d■001000017162785
■00520250211152054
■006m o d
■007cr#unu||||||||
■020 ▼a9798382738574
■035 ▼a(MiAaPQ)AAI31348891
■035 ▼a(MiAaPQ)umichrackham005559
■040 ▼aMiAaPQ▼cMiAaPQ
■0820 ▼a620
■1001 ▼aLiu, Zexiang.
■24510▼aExploiting Structure in Safety Control
■260 ▼a[Sl]▼bUniversity of Michigan▼c2024
■260 1▼aAnn Arbor▼bProQuest Dissertations & Theses▼c2024
■300 ▼a225 p
■500 ▼aSource: Dissertations Abstracts International, Volume: 85-12, Section: B.
■500 ▼aAdvisor: Ozay, Necmiye.
■5021 ▼aThesis (Ph.D.)--University of Michigan, 2024.
■520 ▼aFor safety-critical systems such as autonomous vehicles, power systems, and robotics, it is important to guarantee the systems operate under given safety constraints. Numerous safety control methods have been proposed for this purpose, but many of them are developed for a wide range of systems and do not take full advantage of the structures inherent in dynamics, controllers, and disturbances. This dissertation focuses on enhancing scalability and reducing conservativeness in safety control by leveraging these structures.The first part of the dissertation focuses on developing scalable safety controller synthesis algorithms. We begin with analyzing the convergence properties of the inside-out algorithm, a well-established method for computing inner approximations of the maximal robust controlled invariant set (RCIS). Under mild conditions, we show that the inside-out algorithm converges exponentially to the maximal RCIS for linear systems, filling an important gap in the literature. Following the analysis of the inside-out algorithm, we develop efficient methods for computing implicit RCISs for discrete-time controllable systems. By augmenting the original system with a periodic structure, our implicit RCISs are constructed in closed form, making the proposed methods more scalable than competing approaches. Leveraging the convergence analysis for the inside-out algorithm, we further prove that the proposed implicit RCIS converges exponentially to a well-defined maximal set with a tuning parameter. Finally, we investigate the safety control problem for input-delayed systems, which are very common in the real world and possess a special structure in the system dynamics. By exploiting this structure, we show that the maximal RCIS for systems with input delay is embedded in the maximal RCIS of an auxiliary system, whose dimension is independent of the delay time. Leveraging this property, we propose an efficient method for computing the maximal RCIS for input-delayed systems, which scales well with the delay time.In the second part of the dissertation, we focus on reducing the conservativeness in safety control, by leveraging structure in disturbance. One such structure is preview on disturbance. To assess the value of preview information in safety control, we introduce a metric called safety regret that quantifies the variation of the maximal RCIS as the preview horizon changes. For discrete-time linear systems, we prove the exponential convergence of the safety regret with the preview horizon and offer numerical algorithms that estimate the convergence rate. Our analysis can provide valuable insights when it comes to selecting sensors or perception algorithms with different prediction horizons. It is worth noting that synthesizing safety controllers for systems with preview is in general a challenging task. In this dissertation, we present efficient methods for computing the maximal RCIS for three classes of systems with preview, for which we can again exploit special structures in system dynamics to improve scalability. Finally, we introduce a novel safety control framework called opportunistic safety control, enabling safe operation beyond the maximal RCIS. This framework identifies worst-case disturbance models for each state and constructs control inputs robust to these models. Such disturbance model and control inputs can be computed from the maximal RCIS of an auxiliary system. We show in both simulation and drone experiments that our approach outperforms the existing safety control framework, especially when the system operates beyond the maximal RCIS with unexpected disturbance.
■590 ▼aSchool code: 0127.
■650 4▼aEngineering
■650 4▼aElectrical engineering
■650 4▼aMechanical engineering
■650 4▼aComputer engineering
■650 4▼aAutomotive engineering
■653 ▼aSafety control
■653 ▼aRobust controlled invariant set
■653 ▼aNumerical methods
■653 ▼aInput delay systems
■653 ▼aScalability
■690 ▼a0544
■690 ▼a0548
■690 ▼a0537
■690 ▼a0464
■690 ▼a0540
■71020▼aUniversity of Michigan▼bElectrical and Computer Engineering.
■7730 ▼tDissertations Abstracts International▼g85-12B.
■790 ▼a0127
■791 ▼aPh.D.
■792 ▼a2024
■793 ▼aEnglish
■85640▼uhttp://www.riss.kr/pdu/ddodLink.do?id=T17162785▼nKERIS▼z이 자료의 원문은 한국교육학술정보원에서 제공합니다.


