The present invention discloses a method for planning a parking AGV route based on an improved ant colony algorithm. The method comprises the steps of: 1) parking environment modeling; 2) system parameter initialization; 3) pheromone update strategy improvement; 4) heuristic information strength improvement; and 5) application of improved ant colony algorithm to plan the route of parking AGV. The method of the present invention provides a time-optimal route from a start point to a target point for a parking AGV search, thereby ensuring that the AGV system can complete a vehicle storage, a pickup, and a parking task accurately and quickly in a relatively short time.
본 발명은 개선된 개미 군집 알고리즘 기반의 주차 AGV 경로 기획 방법을 개시한다. 상기 방법은 1) 주차 환경 모델링, 2) 시스템 파라미터 초기화, 3) 페로몬 업데이트 전략 개선, 4) 휴리스틱 정보(heuristic information) 강도 개선, 5) 개선된 개미 군집 알고리즘을 응용하여 주차 AGV의 경로를 기획하는 단계를 포함한다. 본 발명의 방법은 주차 AGV 검색을 위해 출발 지점에서 목표 지점까지의 시간 최적 경로를 제공하여, AGV 시스템이 비교적 짧은 시간 내에 차량 보관, 픽업 및 주차 작업을 정확하고 신속하게 완료할 수 있도록 보장한다.
AGV PARKING AGV ROUTE PLANNING METHOD BASED ON IMPROVED ANT COLONY ALGORITHM
개선된 개미 군집 알고리즘 기반의 주차 AGV 경로 기획 방법
2021-10-01
Patent
Electronic Resource
Korean
AGV PARKING AGV ROUTE PLANNING METHOD BASED ON IMPROVED ANT COLONY ALGORITHM
European Patent Office | 2022
An Improved Ant Colony Optimization Based Parking Algorithm with Graph Coloring
Springer Verlag | 2022
|