kth.sePublications
Change search
Link to record
Permanent link

Direct link
Publications (3 of 3) Show all publications
Hadjiloizou, L., Jiang, F., Alanwar, A. & Johansson, K. H. (2024). Formal Verification of Linear Temporal Logic Specifications Using Hybrid Zonotope-Based Reachability Analysis. In: 2024 European Control Conference, ECC 2024: . Paper presented at 2024 European Control Conference, ECC 2024, Stockholm, Sweden, Jun 25 2024 - Jun 28 2024 (pp. 579-584). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Formal Verification of Linear Temporal Logic Specifications Using Hybrid Zonotope-Based Reachability Analysis
2024 (English)In: 2024 European Control Conference, ECC 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 579-584Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we introduce a hybrid zonotope-based approach for formally verifying the behavior of autonomous systems operating under Linear Temporal Logic (LTL) specifications. In particular, we formally verify the LTL formula by constructing temporal logic trees (TLT)s via backward reachability analysis (BRA). In previous works, TLTs are predominantly constructed with either highly general and computationally intensive level set-based BRA or simplistic and computationally efficient polytope-based BRA. In this work, we instead propose the construction of TLTs using hybrid zonotope-based BRA. By using hybrid zonotopes, we show that we are able to formally verify LTL specifications in a computationally efficient manner while still being able to represent complex geometries that are often present when deploying autonomous systems, such as non-convex, disjoint sets. Moreover, we evaluate our approach on a parking example, providing preliminary indications of how hybrid zonotopes facilitate computationally efficient formal verification of LTL specifications in environments that naturally lead to non-convex, disjoint geometries.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
National Category
Computer Sciences
Identifiers
urn:nbn:se:kth:diva-351942 (URN)10.23919/ECC64448.2024.10590925 (DOI)001290216500085 ()2-s2.0-85200604183 (Scopus ID)
Conference
2024 European Control Conference, ECC 2024, Stockholm, Sweden, Jun 25 2024 - Jun 28 2024
Note

Part of ISBN [9783907144107]

QC 20240830

Available from: 2024-08-19 Created: 2024-08-19 Last updated: 2025-04-28Bibliographically approved
Hadjiloizou, L., Makridis, E., Charalambous, T. & Deliparaschos, K. M. (2023). Maximum Correntropy Criterion Kalman Filter for Indoor Quadrotor Navigation under Intermittent Measurements. In: 2023 31st Mediterranean Conference on Control and Automation, MED 2023: . Paper presented at 31st Mediterranean Conference on Control and Automation, MED 2023, Limassol, Cyprus, Jun 26 2023 - Jun 29 2023 (pp. 170-175). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Maximum Correntropy Criterion Kalman Filter for Indoor Quadrotor Navigation under Intermittent Measurements
2023 (English)In: 2023 31st Mediterranean Conference on Control and Automation, MED 2023, Institute of Electrical and Electronics Engineers (IEEE) , 2023, p. 170-175Conference paper, Published paper (Refereed)
Abstract [en]

We present a multisensor fusion framework for the onboard real-time navigation of a quadrotor in an indoor environment. The framework integrates sensor readings from an Inertial Measurement Unit (IMU), a camera-based object detection algorithm, and an Ultra-WideBand (UWB) localisation system. Often the sensor readings are not always readily available, leading to inaccurate pose estimation and hence poor navigation performance. To effectively handle and fuse sensor readings, and accurately estimate the pose of the quadrotor for tracking a predefined trajectory, we design a Maximum Correntropy Criterion Kalman Filter (MCC-KF) that can manage intermittent observations. The MCC-KF is designed to improve the performance of the estimation process when is done with a Kalman Filter (KF), since KFs are likely to degrade dramatically in practical scenarios in which noise is non-Gaussian (especially when the noise is heavy-tailed). To evaluate the performance of the MCC-KF, we compare it with a previously designed Kalman filter by the authors. Through this comparison, we aim to demonstrate the effectiveness of the MCC-KF in handling indoor navigation missions. The simulation results show that our presented framework offers low positioning errors, while effectively handling intermittent sensor measurements.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
National Category
Control Engineering Signal Processing
Identifiers
urn:nbn:se:kth:diva-335047 (URN)10.1109/MED59994.2023.10185910 (DOI)001042336800029 ()2-s2.0-85167823345 (Scopus ID)
Conference
31st Mediterranean Conference on Control and Automation, MED 2023, Limassol, Cyprus, Jun 26 2023 - Jun 29 2023
Note

Part of ISBN 9798350315431

QC 20230831

Available from: 2023-08-31 Created: 2023-08-31 Last updated: 2023-09-21Bibliographically approved
Hadjiloizou, L., Deliparaschos, K. M., Makridis, E. & Charalambous, T. (2022). Onboard Real-Time Multi-Sensor Pose Estimation for Indoor Quadrotor Navigation with Intermittent Communication. In: 2022 IEEE GLOBECOM Workshops, GC Wkshps 2022 - Proceedings: . Paper presented at 2022 IEEE GLOBECOM Workshops, GC Wkshps 2022, Virtual, Online, Brazil, Dec 4 2022 - Dec 8 2022 (pp. 154-159). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Onboard Real-Time Multi-Sensor Pose Estimation for Indoor Quadrotor Navigation with Intermittent Communication
2022 (English)In: 2022 IEEE GLOBECOM Workshops, GC Wkshps 2022 - Proceedings, Institute of Electrical and Electronics Engineers (IEEE) , 2022, p. 154-159Conference paper, Published paper (Refereed)
Abstract [en]

We propose a multisensor fusion framework for onboard real-time navigation of a quadrotor in an indoor environment, by integrating sensor readings from an Inertial Measurement Unit (IMU), a camera-based object detection algorithm, and an Ultra-WideBand (UWB) localization system. The sensor readings from the camera-based object detection algorithm and the UWB localization system arrive intermittently, since the measurements are not readily available. We design a Kalman filter that manages intermittent observations in order to handle and fuse the readings and estimate the pose of the quadrotor for tracking a predefined trajectory. The system is implemented via a Hardware-in-the-loop (HIL) simulation technique, in which the dynamic model of the quadrotor is simulated in an open-source 3D robotics simulator tool, and the whole navigation system is implemented on Artificial Intelligence (AI) enabled edge GPU. The simulation results show that our proposed framework offers low positioning and trajectory errors, while handling intermittent sensor measurements.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
indoor localization, pose estimation, Quadrotor navigation, sensor fusion
National Category
Computer graphics and computer vision
Identifiers
urn:nbn:se:kth:diva-333446 (URN)10.1109/GCWkshps56602.2022.10008590 (DOI)2-s2.0-85146868717 (Scopus ID)
Conference
2022 IEEE GLOBECOM Workshops, GC Wkshps 2022, Virtual, Online, Brazil, Dec 4 2022 - Dec 8 2022
Note

Part of ISBN 9781665459754

QC 20230801

Available from: 2023-08-01 Created: 2023-08-01 Last updated: 2025-02-07Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-4633-6787

Search in DiVA

Show all publications