Path planning is a critical component of robotic navigation. Although existing path planning methods have been widely successful, they often fall short in dynamic pursuit scenarios. In these scenarios, the path must enable a robot to start from an initial state, navigate around obstacles, and ultimately intercept a moving target. In this work, we introduce the dynamic A* algorithm, designed specifically for dynamic pursuit. This algorithm integrates the kinodynamic information of both the robot and the target, incorporating travel time into the calculation. As new nodes are expanded from the current node, the updated position of the target is estimated based on the corresponding travel time, and the heuristic map is refreshed to reflect the latest target position. This enables dynamic interception predictions for moving targets. To further enhance search efficiency, an optimal boundary value problem is solved for analytical expansion. Our simulation experiments demonstrate that the algorithm excels in dynamic pursuit scenarios within plane environments, adhering to motion constraints and adapting to moving targets. Additionally, the algorithm balances time and energy consumption while effectively managing dynamic obstacles, making it a powerful tool for addressing similar challenges.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Enhancing Path Planning in Dynamic Pursuit Scenarios: The Development of the Dynamic A* Algorithm

  • Xu Liu,
  • Zhijun Chen,
  • Feng Gao

摘要

Path planning is a critical component of robotic navigation. Although existing path planning methods have been widely successful, they often fall short in dynamic pursuit scenarios. In these scenarios, the path must enable a robot to start from an initial state, navigate around obstacles, and ultimately intercept a moving target. In this work, we introduce the dynamic A* algorithm, designed specifically for dynamic pursuit. This algorithm integrates the kinodynamic information of both the robot and the target, incorporating travel time into the calculation. As new nodes are expanded from the current node, the updated position of the target is estimated based on the corresponding travel time, and the heuristic map is refreshed to reflect the latest target position. This enables dynamic interception predictions for moving targets. To further enhance search efficiency, an optimal boundary value problem is solved for analytical expansion. Our simulation experiments demonstrate that the algorithm excels in dynamic pursuit scenarios within plane environments, adhering to motion constraints and adapting to moving targets. Additionally, the algorithm balances time and energy consumption while effectively managing dynamic obstacles, making it a powerful tool for addressing similar challenges.