Invention Grant
- Patent Title: Method for route optimization based on dynamic window and redundant node filtering
-
Application No.: US17403243Application Date: 2021-08-16
-
Publication No.: US11747826B2Publication Date: 2023-09-05
- Inventor: Yongduan Song , Congyi Zhang , Lihui Tan , Junfeng Lai , Saiyu Wang , Yankai Zhang
- Applicant: Chongqing University , Star Institute of Intelligent Systems , Dibi (Chongqing) Intelligent Technology Research Institute Co., Ltd.
- Applicant Address: CN Chongqing
- Assignee: CHONGQING UNIVERSITY,STAR INSTITUTE OF INTELLIGENT SYSTEMS,DIBI (CHONGQING) INTELLIGENT TECHNOLOGY RESEARCH INSTITUTE CO., LTD.
- Current Assignee: CHONGQING UNIVERSITY,STAR INSTITUTE OF INTELLIGENT SYSTEMS,DIBI (CHONGQING) INTELLIGENT TECHNOLOGY RESEARCH INSTITUTE CO., LTD.
- Current Assignee Address: CN Chongqing; CN Chongqing; CN Chongqing
- Agency: Tutunjian & Bitetto, P.C.
- Priority: CN 2110678202.1 2021.06.18
- Main IPC: G05D1/02
- IPC: G05D1/02

Abstract:
The present disclosure discloses a method for route optimization based on dynamic window and redundant node filtering, comprising using an existing raster map data set to determine the coordinate information of a starting position and a destination position of movement, and to mark a destination node and an obstacle node in the raster map; using A* algorithm to plan a global route; globally optimizing the global route planned by A* algorithm, and filtering redundant nodes out; combining a dynamic window algorithm to perform the local optimization section by section on the optimized global route so as to obtain a final global route. According to the present disclosure, the combination of algorithms reduces a single movement duration of a mobile robot and improves the smoothness of the movement route curve. At the same time, the problems of the robot occurring on the route during the static driving are alleviated.
Public/Granted literature
- US20220404836A1 METHOD FOR ROUTE OPTIMIZATION BASED ON DYNAMIC WINDOW AND REDUNDANT NODE FILTERING Public/Granted day:2022-12-22
Information query