Distributed Communication-aware Motion Planning for Multi-agent Systems from STL and SpaTeL Specifications

被引:0
|
作者
Liu, Zhiyu [1 ]
Wu, Bo [1 ]
Dai, Jin [1 ]
Lin, Hai [1 ]
机构
[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the control and communication co-design for networked vehicles that coordinate with each other to achieve safe operations. We propose a control-theoretical framework for distributed motion planning for multi-agent such that complex and high-level specifications are satisfied while communication quality is optimized. The desired motion specifications and communication performance are specified as signal temporal logic (STL) and spatial-temporal logic (SpaTeL) formulas, respectively. We encode the formulas as the constraints in mixed integer linear programs (MILP), and upon which control strategies satisfying both STL and SpaTeL specifications are generated locally by employing a distributed model predictive control (MPC) framework. The effectiveness of the proposed framework is validated by simulation.
引用
下载
收藏
页数:6
相关论文
共 50 条
  • [31] Congestion-Aware Multi-Agent Path Planning: Distributed Algorithm and Applications
    Lim, Sejoon
    Rus, Daniela
    COMPUTER JOURNAL, 2014, 57 (06): : 825 - 839
  • [32] Congestion-aware multi-agent path planning: Distributed algorithm and applications
    Lim, S. (sejoon.lim@gmail.com), 1600, Oxford University Press (57):
  • [33] Cooperative Task Planning of Multi-Agent Systems Under Timed Temporal Specifications
    Nikou, Alexandros
    Tumova, Jana
    Dimarogonas, Dimos V.
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 7104 - 7109
  • [34] Multi-Agent Reinforcement Learning With Distributed Targeted Multi-Agent Communication
    Xu, Chi
    Zhang, Hui
    Zhang, Ya
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2915 - 2920
  • [35] Cooperative Planning for Coupled Multi-Agent Systems under Timed Temporal Specifications
    Nikou, Alexandros
    Boskos, Dimitris
    Tumova, Jana
    Dimarogonas, Dimos V.
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 1847 - 1852
  • [36] Declarative specifications for the development of multi-agent systems
    Challenger, Moharram
    Mernik, Marjan
    Kardas, Geylani
    Kosar, Tomaz
    COMPUTER STANDARDS & INTERFACES, 2016, 43 : 91 - 115
  • [37] Prioritizing quality specifications of Multi-agent systems
    Bedi, Punam
    Gaur, Vibha
    WORLD CONGRESS ON ENGINEERING 2007, VOLS 1 AND 2, 2007, : 541 - +
  • [38] Hybrid Architecture for Communication-Aware Multi-Robot Systems
    Stephan, James
    Fink, Jonathan
    Kumar, Vijay
    Ribeiro, Alejandro
    2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2016, : 5269 - 5276
  • [39] Safe and Distributed Multi-Agent Motion Planning under Minimum Speed Constraints
    Jang, Inkyu
    Park, Jungwon
    Kim, H. Jin
    2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 7677 - 7683
  • [40] Multi-agent System Motion Planning under Temporal Logic Specifications and Control Barrier Function
    Huang, Xinyuan
    Li, Li
    Chen, Jie
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 5032 - 5035