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 시스템이 비교적 짧은 시간 내에 차량 보관, 픽업 및 주차 작업을 정확하고 신속하게 완료할 수 있도록 보장한다.


    Access

    Download


    Export, share and cite



    Title :

    AGV PARKING AGV ROUTE PLANNING METHOD BASED ON IMPROVED ANT COLONY ALGORITHM


    Additional title:

    개선된 개미 군집 알고리즘 기반의 주차 AGV 경로 기획 방법


    Contributors:
    QI YONG (author) / NI YIHUI (author)

    Publication date :

    2021-10-01


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / B62D MOTOR VEHICLES , Motorfahrzeuge / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS






    An Improved Ant Colony Optimization Based Parking Algorithm with Graph Coloring

    Agizza, Marco / Balzano, Walter / Stranieri, Silvia | Springer Verlag | 2022


    Research on UAV Route Planning Based on Ant Colony Algorithm

    Xu, Ting / Chen, Min / Yang, Songlin et al. | IEEE | 2024