English
Related papers

Related papers: Automated Formation Control Synthesis from Tempora…

200 papers

This study proposes a new distributed control method based on an adaptive fuzzy control for multiple collaborative autonomous underwater vehicles (AUVs) to track a desired formation shape within a fixed time. First, a formation control…

Systems and Control · Electrical Eng. & Systems 2023-03-01 Mien Van , Yuzhu Sun , Stephen Mcllvanna , Minh-Nhat Nguyen , Federico Zocco , Zhijie Liu , Hsueh-Cheng Wang

Temporal logics provide a formalism for expressing complex system specifications. A large body of literature has addressed the verification and the control synthesis problem for deterministic systems under such specifications. For…

Logic · Mathematics 2020-08-27 Lars Lindemann , George J. Pappas , Dimos V. Dimarogonas

We study the problem of controlling multi-agent systems under a set of signal temporal logic tasks. Signal temporal logic is a formalism that is used to express time and space constraints for dynamical systems. Recent methods to solve the…

Systems and Control · Electrical Eng. & Systems 2020-11-26 Lars Lindemann , Dimos V. Dimarogonas

In this paper, we develop a distributed monitoring framework for robot swarms so that the agents can monitor whether the executions of robot swarms satisfy Swarm Signal Temporal Logic (SwarmSTL) formulas. We define generalized moments (GMs)…

Systems and Control · Electrical Eng. & Systems 2023-01-24 Ruixuan Yan , Agung Julius

We want a multi-robot team to complete complex tasks in minimum time where the locations of task-relevant objects are not known. Effective task completion requires reasoning over long horizons about the likely locations of task-relevant…

Robotics · Computer Science 2026-03-24 Abhish Khanal , Abhishek Paudel , Hung Pham , Gregory J. Stein

We propose a decentralized control algorithm for a minimalistic robotic swarm with limited capabilities such that the desired global behavior emerges. We consider the problem of searching for and encapsulating various targets present in the…

Robotics · Computer Science 2023-01-16 Himani Sinhmar , Hadas Kress-Gazit

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

Robotics · Computer Science 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

Coordination of connected and automated vehicles (CAVs) in a mixed traffic environment poses significant challenges due to the presence of human-driven vehicles (HDVs) with stochastic dynamics and driving behavior. In earlier work, we…

Optimization and Control · Mathematics 2022-06-14 A M Ishtiaque Mahbub , Andreas A. Malikopoulos

Replanning in temporal logic tasks is extremely difficult during the online execution of robots. This study introduces an effective path planner that computes solutions for temporal logic goals and instantly adapts to non-static and…

Robotics · Computer Science 2023-02-23 Yizhou Chen , Ruoyu Wang , Xinyi Wang , Ben M. Chen

Research in multi-robot and swarm systems has seen significant interest in cooperation of agents in complex and dynamic environments. To effectively adapt to unknown environments and maximize the utility of the group, robots need to…

Robotics · Computer Science 2020-09-01 Qin Yang , Ramviyas Parasuraman

Most of the existing formation algorithms for multiagent systems are fully label-specified, i.e., the desired position for each agent in the formation is uniquely determined by its label, which would inevitably make the formation algorithms…

Robotics · Computer Science 2021-05-28 He Cai , Shuping Guo , Yuheng He , Jieyi Yan , Yingnan Zhen , Huanli Gao , Xiangyang Li

This work presents a novel framework for the formation control of multiple autonomous ground vehicles in an on-road environment. Unique challenges of this problem lie in 1) the design of collision avoidance strategies with obstacles and…

Robotics · Computer Science 2016-05-03 Xiangjun Qian , Florent Altché , Arnaud de La Fortelle , Fabien Moutarde

This paper describes a technique for the autonomous mission planning of robotic swarms in high risk environments where agent disablement is likely. Given a swarm operating in a known area, a central command system generates measurements…

Robotics · Computer Science 2021-05-12 Vincent W. Hill , Ryan W. Thomas , Jordan D. Larson

Formation flight has a vast potential for aerial robot swarms in various applications. However, existing methods lack the capability to achieve fully autonomous large-scale formation flight in dense environments. To bridge the gap, we…

Robotics · Computer Science 2023-08-08 Lun Quan , Longji Yin , Tingrui Zhang , Mingyang Wang , Ruilin Wang , Sheng Zhong , Zhou Xin , Yanjun Cao , Chao Xu , Fei Gao

We study robot construction problems where multiple autonomous robots rearrange stacks of prefabricated blocks to build stable structures. These problems are challenging due to ramifications of actions, true concurrency, and requirements of…

Artificial Intelligence · Computer Science 2026-05-14 Faseeh Ahmad , Esra Erdem , Volkan Patoglu

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

Robotics · Computer Science 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

Formation control of multiple groups of agents finds application in large area navigation by generating different geometric patterns and shapes, and also in carrying large objects. In this paper, Centroid Based Transformation (CBT)…

Systems and Control · Computer Science 2015-06-01 Soumic Sarkar , Indra Narayan Kar

Most control synthesis methods under temporal logic properties require a model of the system, however, identifying such a model can be a challenging task. In this work, we develop a direct data-driven control synthesis method for temporal…

Systems and Control · Electrical Eng. & Systems 2024-04-05 Birgit C. van Huijgevoort , Chris Verhoek , Roland Tóth , Sofie Haesaert

This paper introduces a new framework for synthesizing time-varying control barrier functions (TV-CBFs) for general Signal Temporal Logic (STL) specifications using spatiotemporal tubes (STT). We first formulate the STT synthesis as a…

Systems and Control · Electrical Eng. & Systems 2025-10-23 Ratnangshu Das , Subhodeep Choudhury , Pushpak Jagtap

Morphological computing, the use of the physical design of a robot to ease the realization of a given task has been proven to be a relevant concept in the context of swarm robotics. Here we demonstrate both experimentally and numerically,…

Soft Condensed Matter · Physics 2026-01-13 Jeremy Fersula , Nicolas Bredeche , Olivier Dauchot