본 발명은 개선된 개미 군집 알고리즘 기반의 주차 AGV 경로 기획 방법을 개시한다. 상기 방법은 1) 주차 환경 모델링, 2) 시스템 파라미터 초기화, 3) 페로몬 업데이트 전략 개선, 4) 휴리스틱 정보(heuristic information) 강도 개선, 5) 개선된 개미 군집 알고리즘을 응용하여 주차 AGV의 경로를 기획하는 단계를 포함한다. 본 발명의 방법은 주차 AGV 검색을 위해 출발 지점에서 목표 지점까지의 시간 최적 경로를 제공하여, AGV 시스템이 비교적 짧은 시간 내에 차량 보관, 픽업 및 주차 작업을 정확하고 신속하게 완료할 수 있도록 보장한다.

    A parking AGV route planning method based on an improved ant colony algorithm. The method comprises: 1) building a model of a parking environment; 2) initializing system parameters; 3) improving a pheromone update policy; 4) improving heuristic information intensity; and 5) applying the improved ant colony algorithm to plan a route for a parking AGV. By means of the method, a time-optimal route from a starting point to a target point is provided for searching for the parking AGV, thereby ensuring that an AGV system accurately and rapidly completes vehicle storage and pick-up and parking tasks in a relatively short time.


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

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


    Publication date :

    2022-10-20


    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



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

    QI YONG / NI YIHUI | European Patent Office | 2021

    Free access



    Research on UAV Route Planning Based on Ant Colony Algorithm

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


    An Improved Ant Colony Optimization Based Parking Algorithm with Graph Coloring

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