Multi-robot Path Planning Using Petri Nets

被引：3

作者：

Zhang, Hongbin ^{[1
]}

Luo, Jiliang ^{[1
]}

Long, Jinjun ^{[2
]}

Huang, Yisheng ^{[3
]}

Wu, Weimin ^{[4
]}

机构：

[1] Huaqiao Univ, Dept Control Sci & Engn, Xiamen 361021, Peoples R China

[2] KENGIC Intelligent Equipment Co Ltd, 2 Workshop 321 Jinrong Rd, Qingdao 266000, Peoples R China

[3] Natl Ilan Univ, Dept Elect Engn, Yilan 26047, Taiwan

[4] Zhejiang Univ, Inst Cyber Syst & Control, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China

来源：

VERIFICATION AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS, VECOS 2020 | 2020年 / 12519卷

基金：

美国国家科学基金会;

关键词：

Multi-robot; Discrete event systems; Path planning; Optimization; Petri Nets; SUPERVISORS; DESIGN;

D O I：

10.1007/978-3-030-65955-4_2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A formal approach is proposed for planning a team of mobile robots such that no collision occurs and tasks represented by a Boolean specification are satisfied. It should be specially noted that the order, by which the given tasks are executed, is taken into account by the specification. First, a team of mobile robots and their environment are modeled as a Petri net (PN). Second, a method is presented to design place nodes enforcing a given specification on the PN model. Consequently, the resultant PN can be used to model the robot team's behaviors that satisfy the specification. Third, an optimal problem, minimizing the total traveling distance that the robots take to perform given tasks, is formulated as an integer linear programming (ILP) problem via the PN model. By solving the ILP problem, the optimal action sequence is obtained, which actually means an optimal strategy to schedule robots.

引用

页码：15 / 26

页数：12

共 50 条

[1] Optimal Multi-Robot Path Planning for Cyclic Tasks using Petri Nets
Lv, Peng
Luo, Guangqing
Yin, Xiang
Ma, Ziyue
Li, Shaoyuan
[J]. IFAC PAPERSONLINE, 2022, 55 (28): : 9 - 15
[2] Optimal multi-robot path planning for cyclic tasks using Petri nets✩
Lv, Peng
Luo, Guangqing
Ma, Ziyue
Li, Shaoyuan
Yin, Xiang
[J]. CONTROL ENGINEERING PRACTICE, 2023, 138
[3] Security-Preserving Multi-Robot Path Planning for Boolean Specification Tasks Using Labeled Petri Nets
Shi, Weijie
He, Zhou
Ma, Ziyue
Ran, Ning
Yin, Xiang
[J]. IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 2017 - 2022
[4] A Petri net based approach for multi-robot path planning
Kloetzer, Marius
Mahulea, Cristian
[J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2014, 24 (04): : 417 - 445
[5] A Petri net based approach for multi-robot path planning
Marius Kloetzer
Cristian Mahulea
[J]. Discrete Event Dynamic Systems, 2014, 24 : 417 - 445
[6] Security-Based Path Planning of Multi-Robot Systems by Partially Observed Petri Nets and Integer Linear Programming
He, Zhou
Yuan, Jiaxing
Ran, Ning
Yin, Xiang
[J]. IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 352 - 357
[7] Multi-robot Motion Planning under MITL Specifications based on Time Petri Nets
Hustiu, Sofia
Dimarogonas, Dimos V.
Mahulea, Cristian
Kloetzer, Marius
[J]. 2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,
[8] Probabilistic Multi-Robot Path Planning with High-Level Specifications using Petri Net Models
Montijano, Eduardo
Mahulea, Cristian
[J]. 2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 2188 - 2193
[9] Cooperative multi-robot path planning using differential evolution
Chakraborty, Jayasree
Konar, Amit
Jain, L. C.
Chakraborty, Uday K.
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2009, 20 (1-2) : 13 - 27
[10] Multi-Robot Path Planning Method Using Reinforcement Learning
Bae, Hyansu
Kim, Gidong
Kim, Jonguk
Qian, Dianwei
Lee, Sukgyu
[J]. APPLIED SCIENCES-BASEL, 2019, 9 (15):

← 1 2 3 4 5 →