arrow
返回

Multirobot Coordination With Counting Temporal Logics

delete2020-08-01
delete51
delete
OA
AI
Y
Yunus Emre Sahin *
P
Petter Nilsson
N
Necmiye Özay
DOI:10.1109/TRO.2019.2957669delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In many multirobot applications, planning trajectories in a way to guarantee that the collective behavior of the robots satisfies a certain high-level specification is crucial. Motivated by this problem, we introduce counting temporal logics-formal languages that enable concise expression of multirobot task specifications over possibly infinite horizons in this article. We first introduce a general logic called counting linear temporal logic plus (cLTL+), and propose an optimization-based method that generates individual trajectories such that satisfaction of a given cLTL+ formula is guaranteed when these trajectories are synchronously executed. We then introduce a fragment of cLTL+, called counting linear temporal logic (cLTL), and show that a solution to a planning problem with cLTL constraints can be obtained more efficiently if all robots have identical dynamics. In the second part of this article, we relax the synchrony assumption and discuss how to generate trajectories that can be asynchronously executed, while preserving the satisfaction of the desired cLTL+ specification. In particular, we show that when the asynchrony between robots is bounded, the method presented in this article can be modified to generate robust trajectories. We demonstrate these ideas with an experiment and provide numerical results that showcase the scalability of the method.
Keyword:
Robot kinematics
Trajectory
Task analysis
Multi-robot systems
Collision avoidance
Synchronization
Formal methods
multirobot systems
path planning

期刊

IEEE Transactions on Robotics 封面图
IEEE Transactions on Robotics
IF:
10.5
论文数:
3.3K
被引数:
2.8W

机构

U
University of Michigan
学者数:
6.4W
论文数: 5.3W
被引数: 124
U
university of michigan system
学者数:
9.1W
论文数: 8.6W
被引数: 133
引用论文

引用论文

Urinary infection in kidney transplantation
err1977-02-01
err0
PREAI
errJ.N. Krieger; L. Tapia; W.T. Stubenbord; K.H. Stenzel; A.L. Rubin
err分享
err收藏
err分享
err收藏
Formal Approach to the Deployment of Distributed Robotic Teams分布式机器人团队部署的正式方法
err2012-02-01
err106
PREAI
errChen, Yushan; Ding, Xu Chu (Dennis); Stefanescu, Alin; Belta, Calin
err分享
err收藏
Analysis of tight junctions during neutrophil transendothelial migration
err2000-01-01
err0
PREAI
errAlan R. Burns; Robert A. Bowden; Sonia D. MacDonell; David C. Walker; Timothy O. Odebunmi; Elizabeth M. Donnachie; Scott I. Simon; Mark L. Entman; C. Wayne Smith
err分享
err收藏
err分享
err收藏
学者 查看更多内容