Optimal multi-robot path planning for cyclic tasks using Petri nets

Lv, Peng; Luo, Guangqing; Ma, Ziyue; Li, Shaoyuan; Yin, Xiang

doi:10.1016/j.conengprac.2023.105600

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

2024

Publication Types

Select...

Article4

Other1

Relationship

Self Cite0

Independent5

Authors

Journals

Cited by 13 publications

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

Yin,

Gao,

2024

Annual Reviews in Control

View full text Add to dashboard Cite

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

Yin,

Gao,

2024

Annual Reviews in Control

View full text Add to dashboard Cite

Using Markov Decision Process over Local Modular Supervisors for Planning Problems

Sarsur,

Alves,

Pena

2024

IFAC-PapersOnLine

View full text Add to dashboard Cite

A multi-robot conflict elimination path planning approach for dynamic environments

Yang,

Wang

2024

Meas. Sci. Technol.

View full text Add to dashboard Cite

Path planning plays a crucial role in multi-robot systems, and its effectiveness directly impacts the system’s performance. A multi-robot conflict-elimination path planning method (CEPP) for dynamic environments is proposed. The method fuses the adaptive dynamic-window algorithm (ADWA) with the Repulsive function-based optimized A* algorithm (R–A*) to deal with multi-robot path planning (MRPP) and introduces a safe area radius and priority strategy to solve the multi-robot collision conflict problem. Among them, ADWA first adds the time cost and target point distance evaluation function to the original evaluation function and introduces adaptive weights to accelerate the efficiency of the robot in finding the target point. Then a target point detection waiting mechanism is introduced to solve the problem that the robot cannot find the endpoint. Finally, the effectiveness of the CEPP algorithm for MRPP in dynamic environments is verified by simulation. Meanwhile, the CEPP algorithm is compared and analyzed with the traditional fusion algorithm (A*-DWA), and the simulation results show that the average running time and path length of this method are better than the A*-DWA algorithm.

show abstract

Optimal multi-robot path planning for cyclic tasks using Petri nets

Cited by 13 publications

References 35 publications

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

Using Markov Decision Process over Local Modular Supervisors for Planning Problems

A multi-robot conflict elimination path planning approach for dynamic environments

Contact Info

Product

Resources

About