文章基本信息

标题：Multi-robot Path Planning with Boolean Specifications and Collision Avoidance ⁎
本地全文：下载
作者：Cristian Mahulea ; Marius Kloetzer ; Jean-Jacques Lesage 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：4
页码：101-108
DOI：10.1016/j.ifacol.2021.04.011
语种：English
出版社：Elsevier
摘要：AbstractIn this paper we consider the path planning problem for a team of identical mobile robots that should fulfill a given global specification. This specification is given as a Boolean formula over some regions of interest and should be satisfied on the final state (when the robots stop) and on the trajectories. The main novelty of this paper is the automatic computation of collision-free trajectories. The approach is based on a Petri net model and on solving two Mixed Integer Linear Programming problems. Based on the solutions of these problems, intermediate synchronization points are introduced in order to avoid possible collisions. Additionally, the algorithm in this paper is implemented in an open-source Matlab toolbox, called RMTool.
关键词：Keywordsdiscrete event systemspath planningmulti-robot systems