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

He, Zhou; Zhang, Ruijie; Ran, Ning; Gu, Chan

doi:10.3390/app12146878

Cited by 11 publications

(3 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most of the works on AGVs using Petri Nets focus on path planning. [5] addressed the path planning problem of multi-type robot systems in industrial areas using timed colored Petri nets. Their work focused on dividing tasks into various types and developing a planning approach for different types of mobile robots, including AGVs, to efficiently complete tasks within specified time windows.…”

Section: Relevant Workmentioning

confidence: 99%

Simulating AGVs in a modern production environment using Petri Nets and GPenSIM

Gade,

Schedel,

Davidrajuh

2024

Preprint

View full text Add to dashboard Cite

This paper presents a comprehensive simulation study of Automated Guided Vehicles (AGVs) in a fabricated production environment for toy car assembly. This paper uses Petri Nets for modeling and the General Petri Net Simulator (GPenSIM) for model implementation on MATLAB and simulation. The primary focus of this research is to analyze the operational efficiency of AGVs under varying conditions, particularly examining the impact of battery charge reduction rates and the strategic placement of charging stations within the production line. By employing Colored Petri Nets (CPN) within GPenSIM, we have developed a detailed and dynamic model that captures the intricate movements and interactions of AGVs in a simulated manufacturing setting. By presenting an approach to simulating AGVs in a production environment, this paper specifically focuses on two critical operational parameters: the battery charge reduction rate of AGVs and the number of charging stations available in the production line. Unlike previous studies that have primarily concentrated on general path planning or bottleneck detection in manufacturing systems, this paper delves into the intricate balance between AGV operational efficiency and the logistical constraints imposed by battery life and charging infrastructure.

show abstract

Section: Relevant Workmentioning

confidence: 99%

Simulating AGVs in a modern production environment using Petri Nets and GPenSIM

Gade,

Schedel,

Davidrajuh

2024

Preprint

View full text Add to dashboard Cite

show abstract

“…Their main advantage is the easy implementation of procedures for flow control of the processes performed in the modeled systems. In other words, the essential advantage of Petri network representation comes down to the possibility of prototyping alternative material flow scenarios modeled as a procedure for the relevant control flows (Bocewicz et al, 2022;He et al, 2022).Control flow procedures usually boil down to the implementation of different priority dispatching rules such as Longest Processing Time, Shortest Processing Time, and First in, First Out, and Last in, First Out, and many others, including Earliest Due Date, Critical Ratio, Dynamic Least Slack Rules, and other (Silva et al, 2012;Zanchettin, 2021).…”

Section: Current-statementioning

confidence: 99%

Towards Digital Twin-Driven Performance Evaluation Methodology of FMS

Bocewicz

Wójcik

Sitek

et al. 2022

acs

View full text Add to dashboard Cite

The paper presents a method of automated modelling and performance evaluation of concurrent production flows carried out in Flexible Manufacturing Systems. The method allows for quick assessment of various variants of such systems, considering their structure and the organization of production flow of possible ways of their implementation. Its essence is the conditions imposed on the designed model, limiting the space of possible variants of the production flow only to deadlock-free variants. The practical usefulness of the model implemented in the proposed method illustrates the example, which describes the simultaneous assessment of alternative variants of the flexible machining module's structure and the planned multi-assortment production. The ability of the method to focus on feasible solutions offers attractive perspectives for guiding the Digital Twin-like scenario in situations caused by the need to change the production flow.

show abstract

“…Over the past two years, as industrial automation and intelligent manufacturing have become mainstream trends, the AMR industry has embraced important development opportunities [1]. At present, the technologies affecting the deep development of AMR technology mainly include navigation technology [2,3], wireless sensor networks [4], control technology [5], and the development of a scheduling system and path planning platform [6,7]. A good scheduling system and path planning platform can ensure that the AMR can still ensure the normal operation of the warehouse logistics system; on the other hand, enterprises can achieve cost reduction and increased efficiency and can reduce consumption while achieving sustainable development.…”

Section: Introductionmentioning

confidence: 99%

Semi-Open Multi-Distribution Center Path Planning with Time Windows

Song

2023

Sustainability

View full text Add to dashboard Cite

A well-planned robot dispatching platform reduces costs and increases efficiency for companies while also reducing carbon emissions and achieving sustainable development. At the moment, the solution to the difficulty of warehouse logistics is use of multiple distribution centers with autonomous mobile robots (AMR). To solve this problem, this paper establishes a semi-closed model of multiple distribution centers, considering the number of cycles and the number of vehicles. An improved ant colony algorithm is proposed to improve the heuristic function based on the node distance relationship to improve the quality of path search. Dynamic variable pheromone concentration and volatility factors are set to accelerate the convergence speed of the algorithm while effectively reducing the problem of the premature algorithm. The traditional ant colony algorithm and the improved ant colony algorithm are used to solve the established model. In addition, the results show that the traditional ant colony algorithm has a certain rate of dominance in the single-day cost of the closed distribution model, but the overall comprehensive cost is lower than that of the improved ant colony algorithm. The single-day cost of the semi-open multi-distribution center logistics and distribution model is lower than that of the closed multi-distribution center logistics and distribution model, and the 7 day average cost is reduced by 12%. The improved ant colony algorithm can save about 119 kWh of electricity under the same target volume requirement, which achieves the company’s goals of cost reduction and increased efficiency, as well as green and sustainable development.

show abstract

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

Cited by 11 publications

References 47 publications

Simulating AGVs in a modern production environment using Petri Nets and GPenSIM

Simulating AGVs in a modern production environment using Petri Nets and GPenSIM

Towards Digital Twin-Driven Performance Evaluation Methodology of FMS

Semi-Open Multi-Distribution Center Path Planning with Time Windows

Contact Info

Product

Resources

About