Research on Optimization of the AGV Shortest-Path Model and Obstacle Avoidance Planning in Dynamic Environments

Ruixi Liu and Xuefeng Shao

Mathematical Problems in Engineering, 2022, vol. 2022, 1-14

Abstract: This paper proposes a support vector machine (SVM)-based AGV scheduling strategy that enhances the scheduling efficiency of automated guided vehicles (AGVs) in intelligent factories. The developed scheme optimizes the task area division process to endow the AGVs with the ability to avoid obstacles in complex dynamic environments. Specifically, given the two AGV motion cases, i.e., towards a single target point and multiple target points, the optimal path was determined utilizing the exhaustive and the Q-learning methods, while path optimization was realized by utilizing different schemes. Based on the shortest path obtained, a nonlinear programming model with the shortest time as the objective was built, and the AGV’s turning path was proved to be optimal by the non-dominated sorting genetic algorithm (NSGA-II). Several simulation tests and calculation results validated the proposed method’s effectiveness, highlighting that the developed scheme is a rational solution to the obstacle congestion and deadlock problems. Moreover, the experimental results demonstrated the proposed method’s superiority in path planning accuracy and its ability to respond well in complex dynamic environments. Overall, this research provides a reference for developing and applying AGV cluster scheduling in real operational scenarios.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/2239342.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/2239342.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:2239342

DOI: 10.1155/2022/2239342

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().