Back to search

Boston University

Spatio-temporal logics, learning, and synthesis for multi-agent systems

Abstract

dc:description.abstract

Multi-agent systems (MAS) are used as models for many natural and engineered systems, such as robotic teams and cell-cell interactions. Such systems exhibit time-varying spatial (spatio-temporal) behaviors. As the complexity of MAS increases, there is a need to express their behaviors in formal ways that are interpretable to humans and amenable to rigorous mathematical analysis. In this thesis, we propose using spatio-temporal (ST) logics to write up such expressions. In addition, we address two closely related challenges 1) inferring ST logic expressions from data (the inference problem) and 2) synthesizing system inputs such that the MAS outputs meet specific behavioral requirements given by ST logic expressions (the synthesis problem). We consider two distinct MAS types 1) patterning chemical and biological systems and 2) robotic teams. Overall, this thesis has three main parts. First, we develop ST logics that are (1) capable of describing emerging MAS behaviors and (2) equipped with qualitative and quantitative (robustness metric) semantics. The qualitative semantics address the question "are the requirements satisfied/violated?" while the quantitative semantics address the question "how well are the requirements satisfied/violated?" Second, we develop several techniques for inferring ST logics expressions from executions of patterning systems. The proposed techniques utilize unsupervised and supervised learning techniques to learn the structure and parameters of logical expressions. Third, we propose several methods to solve the synthesis problem when requirements are given by the ST logic formulae. We formulate the synthesis problems as optimization problems where the objective is to maximize the robustness metric, thus satisfying the requirements. We outline our approach for solving optimization problems and learning controllers using optimization and deep learning techniques. We demonstrate the efficacy of the proposed algorithms and tools in simulated examples of patterning systems and robotic teams. We conclude with a discussion about the limitations and future research directions.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Systems Engineering
Grantor
Boston University
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Alsalehi, Suhail Hasan
Advisor dc:contributor.advisor
  • Belta, Calin A.
ORCID dc:identifier.orcid

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-ShareAlike 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/2144/45454

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Alsalehi, Suhail Hasan. Spatio-temporal logics, learning, and synthesis for multi-agent systems. doctoral thesis, Boston University, 2023. https://hdl.handle.net/2144/45454