Embodiments of the present invention disclose a method for planning a path and an apparatus for planning a path. The method for planning a path according to one embodiment of the present invention comprises: a step of generating a polygonal edge data structure representing an operation region; a step of generating a survey region including the polygonal structure; a step of generating a plurality of survey lines of a predetermined distance within the survey region; a step of detecting intersection points between the polygonal edges and the survey lines based on the edge data structure; and a step of generating path points on a path covering the operation region by giving an order in the intersection points.

    본 발명의 실시예들은 경로 계획 방법 및 경로 계획 장치를 개시한다. 본 발명의 일 실시예에 따른 경로 계획 방법은, 작업 영역을 대표하는 다각형의 엣지 데이터 구조를 생성하는 단계; 상기 다각형을 포함하는 서베이 영역을 생성하는 단계; 상기 서베이 영역 내에 소정 간격의 복수의 서베이선들을 생성하는 단계; 상기 엣지 데이터 구조를 기초로 상기 다각형의 엣지들과 상기 서베이선들 간의 교점들을 검출하는 단계; 및 상기 교점들에 순서를 부여하여 상기 작업 영역을 커버하는 경로 상의 경로점들을 생성하는 단계;를 포함한다.


    Access

    Download


    Export, share and cite



    Title :

    Method and apparatus for planning path


    Additional title:

    경로 계획 방법 및 장치


    Contributors:

    Publication date :

    2018-04-18


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G05B Steuer- oder Regelsysteme allgemein , CONTROL OR REGULATING SYSTEMS IN GENERAL / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    PATH PLANNING METHOD AND PATH PLANNING APPARATUS

    LIU YALIN / CAO HAOTIAN / SONG XIAOLIN | European Patent Office | 2021

    Free access

    PATH PLANNING METHOD AND PATH PLANNING APPARATUS

    LIU YALIN / CAO HAOTIAN / SONG XIAOLIN | European Patent Office | 2023

    Free access

    PATH PLANNING APPARATUS

    YOSHIDA YUKI / KAMEOKA SHOTA / ITO RIN et al. | European Patent Office | 2024

    Free access

    PATH PLANNING METHOD FOR VEHICLE AND PATH PLANNING APPARATUS FOR VEHICLE

    TAI YUZHUO / CHU JINGKAI | European Patent Office | 2023

    Free access

    PATH PLANNING DEVICE, PATH PLANNING METHOD, AND PATH PLANNING PROGRAM

    KAWAKITA KOJI | European Patent Office | 2021

    Free access