Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization
Based on automated guided vehicle (AGV), the intelligent parking system provides a novel solution to the difficulty of parking in large cities. The automation of parking/pick-up in the system hinges on the path planning efficiency of the AGV. Considering the numerous disconnected paths in intelligen...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9052744/ |
id |
doaj-b84637b5bc084ae9947b2cdaaed2925c |
---|---|
record_format |
Article |
spelling |
doaj-b84637b5bc084ae9947b2cdaaed2925c2021-03-30T01:36:19ZengIEEEIEEE Access2169-35362020-01-018652676527310.1109/ACCESS.2020.29848029052744Path Planning for Intelligent Parking System Based on Improved Ant Colony OptimizationXianwei Wang0https://orcid.org/0000-0002-7338-2025Hao Shi1https://orcid.org/0000-0001-6108-2781Chao Zhang2https://orcid.org/0000-0002-7598-3844School of Electronic Information Engineering, Changchun University, Changchun, ChinaSchool of Electronic Information Engineering, Changchun University, Changchun, ChinaSchool of Electronic Information Engineering, Changchun University, Changchun, ChinaBased on automated guided vehicle (AGV), the intelligent parking system provides a novel solution to the difficulty of parking in large cities. The automation of parking/pick-up in the system hinges on the path planning efficiency of the AGV. Considering the numerous disconnected paths in intelligent parking systems, this paper introduces the fallback strategy to improve ant colony optimization (ACO) for path planning in AGV-based intelligent parking system. Meanwhile, the valuation function was adopted to optimize the calculation process of the heuristic information, and the reward/penalty mechanism was employed to the pheromone update strategy. In this way, the improved ACO could plan the optimal path for the AGV from the starting point to the destination, without sacrificing the search efficiency. Next, the optimal combination of ACO parameters was identified through repeated simulations. Finally, a typical parking lot was abstracted into a topological map, and used to compare the path planning results between the improved ACO and the classic ACO. The comparison confirms the effectiveness of the improved ACO in path planning for AGV-based intelligent parking system.https://ieeexplore.ieee.org/document/9052744/Intelligent parkingautomated guided vehicle (AGV)path planningant colony optimization (ACO) |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xianwei Wang Hao Shi Chao Zhang |
spellingShingle |
Xianwei Wang Hao Shi Chao Zhang Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization IEEE Access Intelligent parking automated guided vehicle (AGV) path planning ant colony optimization (ACO) |
author_facet |
Xianwei Wang Hao Shi Chao Zhang |
author_sort |
Xianwei Wang |
title |
Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization |
title_short |
Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization |
title_full |
Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization |
title_fullStr |
Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization |
title_full_unstemmed |
Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization |
title_sort |
path planning for intelligent parking system based on improved ant colony optimization |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
Based on automated guided vehicle (AGV), the intelligent parking system provides a novel solution to the difficulty of parking in large cities. The automation of parking/pick-up in the system hinges on the path planning efficiency of the AGV. Considering the numerous disconnected paths in intelligent parking systems, this paper introduces the fallback strategy to improve ant colony optimization (ACO) for path planning in AGV-based intelligent parking system. Meanwhile, the valuation function was adopted to optimize the calculation process of the heuristic information, and the reward/penalty mechanism was employed to the pheromone update strategy. In this way, the improved ACO could plan the optimal path for the AGV from the starting point to the destination, without sacrificing the search efficiency. Next, the optimal combination of ACO parameters was identified through repeated simulations. Finally, a typical parking lot was abstracted into a topological map, and used to compare the path planning results between the improved ACO and the classic ACO. The comparison confirms the effectiveness of the improved ACO in path planning for AGV-based intelligent parking system. |
topic |
Intelligent parking automated guided vehicle (AGV) path planning ant colony optimization (ACO) |
url |
https://ieeexplore.ieee.org/document/9052744/ |
work_keys_str_mv |
AT xianweiwang pathplanningforintelligentparkingsystembasedonimprovedantcolonyoptimization AT haoshi pathplanningforintelligentparkingsystembasedonimprovedantcolonyoptimization AT chaozhang pathplanningforintelligentparkingsystembasedonimprovedantcolonyoptimization |
_version_ |
1724186824251801600 |