Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA
With their intelligence, flexibility, and other characteristics, automated guided vehicles (AGVs) have been popularized and promoted in traditional industrial markets and service industry markets. Compared with traditional transportation methods, AGVs can effectively reduce costs and improve the eff...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2022-08-01
|
Series: | Mathematical Biosciences and Engineering |
Subjects: | |
Online Access: | https://www.aimspress.com/article/doi/10.3934/mbe.2022585?viewType=HTML |
_version_ | 1811275114920017920 |
---|---|
author | Jinzhuang Xiao Xuele Yu Keke Sun Zhen Zhou Gang Zhou |
author_facet | Jinzhuang Xiao Xuele Yu Keke Sun Zhen Zhou Gang Zhou |
author_sort | Jinzhuang Xiao |
collection | DOAJ |
description | With their intelligence, flexibility, and other characteristics, automated guided vehicles (AGVs) have been popularized and promoted in traditional industrial markets and service industry markets. Compared with traditional transportation methods, AGVs can effectively reduce costs and improve the efficiency of problem solving in various application developments, but they also lead to serious path-planning problems. Especially in large-scale and complex map environments, it is difficult for a single algorithm to plan high-quality moving paths for AGVs, and the algorithm solution efficiency is constrained. This paper focuses on the indoor AGV path-planning problem in large-scale, complex environments and proposes an efficient path-planning algorithm (IACO-DWA) that incorporates the ant colony algorithm (ACO) and dynamic window approach (DWA) to achieve multiobjective path optimization. First, inspired by the biological population level, an improved ant colony algorithm (IACO) is proposed to plan a global path for AGVs that satisfies a shorter path and fewer turns. Then, local optimization is performed between adjacent key nodes by improving and extending the evaluation function of the traditional dynamic window method (IDWA), which further improves path security and smoothness. The results of simulation experiments with two maps of different scales show that the fusion algorithm shortens the path length by 9.9 and 14.1% and reduces the number of turns by 60.0 and 54.8%, respectively, based on ensuring the smoothness and safety of the global path. The advantages of this algorithm are verified. QBot2e is selected as the experimental platform to verify the practicability of the proposed algorithm in indoor AGV path planning. |
first_indexed | 2024-04-12T23:32:19Z |
format | Article |
id | doaj.art-17c9b85086cf4cdf9a38783d4f6a3283 |
institution | Directory Open Access Journal |
issn | 1551-0018 |
language | English |
last_indexed | 2024-04-12T23:32:19Z |
publishDate | 2022-08-01 |
publisher | AIMS Press |
record_format | Article |
series | Mathematical Biosciences and Engineering |
spelling | doaj.art-17c9b85086cf4cdf9a38783d4f6a32832022-12-22T03:12:15ZengAIMS PressMathematical Biosciences and Engineering1551-00182022-08-011912125321255710.3934/mbe.2022585Multiobjective path optimization of an indoor AGV based on an improved ACO-DWAJinzhuang Xiao0Xuele Yu1Keke Sun2Zhen Zhou3Gang Zhou4College of Electronic Information Engineering, Hebei University, Baoding 071000, ChinaCollege of Electronic Information Engineering, Hebei University, Baoding 071000, ChinaCollege of Electronic Information Engineering, Hebei University, Baoding 071000, ChinaCollege of Electronic Information Engineering, Hebei University, Baoding 071000, ChinaCollege of Electronic Information Engineering, Hebei University, Baoding 071000, ChinaWith their intelligence, flexibility, and other characteristics, automated guided vehicles (AGVs) have been popularized and promoted in traditional industrial markets and service industry markets. Compared with traditional transportation methods, AGVs can effectively reduce costs and improve the efficiency of problem solving in various application developments, but they also lead to serious path-planning problems. Especially in large-scale and complex map environments, it is difficult for a single algorithm to plan high-quality moving paths for AGVs, and the algorithm solution efficiency is constrained. This paper focuses on the indoor AGV path-planning problem in large-scale, complex environments and proposes an efficient path-planning algorithm (IACO-DWA) that incorporates the ant colony algorithm (ACO) and dynamic window approach (DWA) to achieve multiobjective path optimization. First, inspired by the biological population level, an improved ant colony algorithm (IACO) is proposed to plan a global path for AGVs that satisfies a shorter path and fewer turns. Then, local optimization is performed between adjacent key nodes by improving and extending the evaluation function of the traditional dynamic window method (IDWA), which further improves path security and smoothness. The results of simulation experiments with two maps of different scales show that the fusion algorithm shortens the path length by 9.9 and 14.1% and reduces the number of turns by 60.0 and 54.8%, respectively, based on ensuring the smoothness and safety of the global path. The advantages of this algorithm are verified. QBot2e is selected as the experimental platform to verify the practicability of the proposed algorithm in indoor AGV path planning.https://www.aimspress.com/article/doi/10.3934/mbe.2022585?viewType=HTMLpath planningagvant colony algorithmdynamic window approachmultiobjective optimization |
spellingShingle | Jinzhuang Xiao Xuele Yu Keke Sun Zhen Zhou Gang Zhou Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA Mathematical Biosciences and Engineering path planning agv ant colony algorithm dynamic window approach multiobjective optimization |
title | Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA |
title_full | Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA |
title_fullStr | Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA |
title_full_unstemmed | Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA |
title_short | Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA |
title_sort | multiobjective path optimization of an indoor agv based on an improved aco dwa |
topic | path planning agv ant colony algorithm dynamic window approach multiobjective optimization |
url | https://www.aimspress.com/article/doi/10.3934/mbe.2022585?viewType=HTML |
work_keys_str_mv | AT jinzhuangxiao multiobjectivepathoptimizationofanindooragvbasedonanimprovedacodwa AT xueleyu multiobjectivepathoptimizationofanindooragvbasedonanimprovedacodwa AT kekesun multiobjectivepathoptimizationofanindooragvbasedonanimprovedacodwa AT zhenzhou multiobjectivepathoptimizationofanindooragvbasedonanimprovedacodwa AT gangzhou multiobjectivepathoptimizationofanindooragvbasedonanimprovedacodwa |