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 条
  • [1] Communication-aware Motion Planning for Multi-agent Systems from Signal Temporal Logic Specifications
    Liu, Zhiyu
    Dai, Jin
    Wu, Bo
    Lin, Hai
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 2516 - 2521
  • [2] Temporal Relaxation of STL Specifications in Distributed Multi-Agent Systems
    Yang, Hongbo
    Zou, Yuanyuan
    Li, Shaoyuan
    2023 IEEE 2ND INDUSTRIAL ELECTRONICS SOCIETY ANNUAL ON-LINE CONFERENCE, ONCON, 2023,
  • [3] Distributed Communication-Aware Motion Planning for Networked Mobile Robots Under Formal Specifications
    Liu, Zhiyu
    Wu, Bo
    Dai, Jin
    Lin, Hai
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (04): : 1801 - 1811
  • [4] A novel communication-aware formation control strategy for dynamical multi-agent systems
    Li, Heng
    Peng, Jun
    Liu, Weirong
    Gao, Kai
    Huang, Zhiwu
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2015, 352 (09): : 3701 - 3715
  • [5] Communication-Aware Multi-Agent Metareasoning for Decentralized Task Allocation
    Carrillo, Estefany
    Yeotikar, Suyash
    Nayak, Sharan
    Jaffar, Mohamed Khalid M.
    Azarm, Shapour
    Herrmann, Jeffrey W.
    Otte, Michael
    Xu, Huan
    IEEE ACCESS, 2021, 9 : 98712 - 98730
  • [6] Decomposition of Multi-Agent Planning under Distributed Motion and Task LTL Specifications
    Tumova, Jana
    Dimarogonas, Dimos V.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 7448 - 7453
  • [7] Multi-Agent Motion Planning From Signal Temporal Logic Specifications
    Sun, Dawei
    Chen, Jingkai
    Mitra, Sayan
    Fan, Chuchu
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 3451 - 3458
  • [8] Communication-Aware Motion Planning in Mobile Networks
    Ghaffarkhah, Alireza
    Mostofi, Yasamin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (10) : 2478 - 2485
  • [9] Communication-aware motion planning in fading environments
    Mostofi, Yasamin
    2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 3169 - 3174
  • [10] Consensus-based Communication-aware Formation Control for a Mobile Multi-agent System
    Xing, Sang
    Yang, Thomas
    Song, Houbing
    SOUTHEASTCON 2023, 2023, : 60 - 67