Petri Net Model and Its Optimization for the Problem of Robot Rescue Path Planning

Geng, Nan; Gong, Dunwei; Zhang, Yong

doi:10.1007/978-3-319-63309-1_49

Cited by 1 publication

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this paper, we assume that any region could be visited multiple times by AGVs, except for the forbidden regions. 1,9,36 On the other hand, in order to finish some complex tasks, multiple types of AGVs may be needed. 37 This problem is also a challenge issue of path planning and will be investigated in our future work.…”

Section: Problem Statementmentioning

confidence: 99%

“…Related works involve single AGV target reachability and multiple AGV obstacle avoidance. 1,2 The problem aims to optimize several criteria such as travel distance and energy consumption under certain requirements: deadlock prevention, obstacle avoidance, and multi-task agents. [3][4][5][6][7][8] An AGV system can be regarded as a discrete event system (DES) where the environment of the system is divided into several regions (or zones), and the vehicle movement from one region to another can be regarded as a discrete event.…”

Section: Introductionmentioning

confidence: 99%

“…Time windows are assigned to vehicles for the control at urban intersections in order to improve the throughput. 40 The robot rescue problem with time constraints is studied in Geng et al 1 and a particle swarm optimization method is developed to obtain the best transition sequence. A real-time robot path planning algorithm is developed to minimize the total distance in a dynamic environment.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Path planning for automated guided vehicle systems with time constraints using timed Petri nets

Dong

Ren

et al. 2020

Measurement and Control

View full text Add to dashboard Cite

Automated guided vehicles (AGVs) are extensively used in many applications such as intelligent transportation, logistics, and industrial factories. In this paper, we address the path planning problem for an AGV system (i.e. a team of identical AGVs) with logic and time constraints using Petri nets. We propose a method to model an AGV system and its static environment by timed Petri nets. Combining the structural characteristics of Petri nets and integer linear programming technique, a path planning method is developed to ensure that all task regions are visited by AGVs in time and forbidden regions are always avoided. Finally, simulation studies are presented to show the effectiveness of the proposed path planning methodology.

show abstract