Path Planning of Multi-Type Robot Systems with Time Windows Based on Timed Colored Petri Nets

Mobile robots are extensively used to complete repetitive operations in industrial areas such as intelligent transportation, logistics, and manufacturing systems. This paper addresses the path planning problem of multi-type robot systems with time windows based on timed colored Petri nets. The tasks...

Full description

Saved in:
Bibliographic Details
Published inApplied sciences Vol. 12; no. 14; p. 6878
Main Authors He, Zhou, Zhang, Ruijie, Ran, Ning, Gu, Chan
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 01.07.2022
Subjects
Algorithms
Collaboration
discrete event system
Industrial areas
Integer programming
Linear programming
Logistics
multi-type robot system
Path planning
Petri nets
Robots
time window
timed colored Petri net
Online AccessGet full text

Cover

More Information
Summary:Mobile robots are extensively used to complete repetitive operations in industrial areas such as intelligent transportation, logistics, and manufacturing systems. This paper addresses the path planning problem of multi-type robot systems with time windows based on timed colored Petri nets. The tasks to be completed are divided into three different types: common, exclusive and collaborative. An analytical approach to plan a group of different types of mobile robots is developed to ensure that some specific robots will visit task regions within given time windows. First, a multi-type robot system and its environment are modeled by a timed colored Petri net. Then, some methods are developed to convert the task requirements that contain logic constraints and time windows into linear constraints. Based on integer linear programming techniques, a planning approach is proposed to minimize the total cost (i.e., total travel distance) of the system. Finally, simulation studies are investigated to show the effectiveness of the developed approach.
ISSN:2076-3417
2076-3417
DOI:10.3390/app12146878