Mesh-Based Piecewise Affine Abstraction with Polytopic Partitions for Nonlinear Systems

Zeyuan Jin, Qiang Shen, Sze Zheng Yong

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper considers the problem of piecewise affine abstraction with polytopic partitions of nonlinear systems, i.e., the over-approximation of nonlinear dynamics by a pair of piecewise affine functions over polytopic subdo-mains/partitions in the sense of the inclusion of all possible trajectories. Specifically, to tackle the 'boundary effect' that may make the over-approximation incorrect for polytopic partitions, we propose two mesh-based affine abstraction approaches based on expanding the partitions to simultaneously find the polytopic partitions and the pair of piecewise functions over the partitions. The effectiveness of the proposed approaches are compared with existing methods using hyperrectangular partitions, and demonstrated by computing abstractions of swarm dynamics and applying them for swarm intent identification.

Original languageEnglish (US)
Title of host publication2021 American Control Conference, ACC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781665441971
StatePublished - May 25 2021
Event2021 American Control Conference, ACC 2021 - Virtual, New Orleans, United States
Duration: May 25 2021May 28 2021

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Conference2021 American Control Conference, ACC 2021
Country/TerritoryUnited States
CityVirtual, New Orleans

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Mesh-Based Piecewise Affine Abstraction with Polytopic Partitions for Nonlinear Systems'. Together they form a unique fingerprint.

Cite this