Fast online path planning method based on path network
Shidong Li, Mingyue Ding, Chao Cai, Zhengsheng Zhang
Abstract
Shidong Li, Mingyue Ding, Chao Cai, Zhengsheng Zhang
Abstract
Online path planning is a crucial technology for aircraft flying in dynamic environments, no matter for safety or for precision target tracking. Fast planning algorithm is keystone for online path planning. New online path planning method based on path network combining with A* searching method was proposed in this paper. Fast Marching Method (FMM) is used to construct the path network for static environment, and the path segment can be reused once it was obtained, therefore, the replanning speed improved. Experiment showed that it works efficient for moving target tracking and pop-up obstacle avoidance.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Online path planning is a crucial technology for aircraft flying in dynamic environments, no matter for safety or for precision target tracking. Fast planning algorithm is keystone for online path planning. New online path planning method based on path network combining with A* searching method was proposed in this paper. Fast Marching Method (FMM) is used to construct the path network for static environment, and the path segment can be reused once it was obtained, therefore, the replanning speed improved. Experiment showed that it works efficient for moving target tracking and pop-up obstacle avoidance.
Key concepts: Motion planning, Path (computing), Computer science, Any-angle path planning, Obstacle avoidance, Obstacle, Fast marching method, Tracking (education)