Path Planning

释义 Definition

“Path planning”指路径规划：在给定起点与终点、环境约束（如障碍物、规则、成本）下，计算出一条可行且通常尽量“更优”（更短、更安全、更省时/省能）的移动路径。常用于机器人、自动驾驶、游戏 AI 与地图导航等领域。（在一些语境中也会扩展到“轨迹/运动规划”等更细分概念。）

发音 Pronunciation

/pæθ ˈplænɪŋ/
/ˈpɑːθ ˈplænɪŋ/

例句 Examples

The robot uses path planning to avoid obstacles.
机器人使用路径规划来避开障碍物。

In a dynamic warehouse, path planning must update in real time as people and forklifts move around.
在一个动态的仓库里，路径规划必须随着人员和叉车的移动而实时更新。

词源 Etymology

“Path”源自古英语 pæþ，意为“道路、小径”；“planning”来自“plan”（计划、规划），与法语 plan（平面图、方案）有关。合在一起字面意思就是“对行进路线进行规划”，后来在计算机与工程领域固定为技术术语，指算法化地求解可行路线。

相关词 Related Words

• Navigation
• Motion Planning
• Trajectory
• Waypoint
• Obstacle Avoidance
• Optimization
• Heuristic
• Shortest Path
• Graph
• Algorithm

文学与作品 Literary Works

• Planning Algorithms（Steven M. LaValle）：以“path planning / motion planning”为核心主题，系统讲解规划问题与算法框架。
• Probabilistic Robotics（Sebastian Thrun, Wolfram Burgard, Dieter Fox）：在移动机器人导航章节中频繁讨论路径规划与不确定性。
• Artificial Intelligence: A Modern Approach（Stuart Russell, Peter Norvig）：在智能体、搜索与规划相关内容中常见“path planning”作为典型任务示例。
• Principles of Robot Motion（Howie Choset 等）：围绕机器人运动与路径规划问题展开，涵盖多种经典方法与应用场景。