Innovative applications in rapidly evolving domains such as robotic navigation and autonomous (driverless) vehicles rely on motion planning systems that meet the shortest path and obstacle avoidance requirements. This article proposes a novel path planning algorithm based on jump point search and Bezier curves. The proposed algorithm consists of two main steps. In the front end, the improved heuristic function based on distance and direction is used to reduce the cost, and the redundant turning points are trimmed. In the back end, a novel trajectory generation method based on Bezier curves and a straight line is proposed. Our experimental results indicate that the proposed algorithm provides a complete motion planning solution from the front end to the back end, which can realize an optimal trajectory from the initial point to the target point used for robot navigation.

机器人导航和自动（无人驾驶）车辆等快速发展领域的创新应用依赖于满足最短路径和避障要求的运动规划系统。本文提出了一种新的基于跳跃点搜索和贝塞尔曲线的路径规划算法。所提出的算法包括两个主要步骤。在前端，使用改进的基于距离和方向的启发式函数降低成本，并修剪多余的转折点。在后端，提出了一种新的基于贝塞尔曲线和直线的轨迹生成方法。我们的实验结果表明，所提出的算法提供了从前端到后端的完整运动规划解决方案，