一、路径规划概述
各位同学好，我是老张。在机器人行业摸爬滚打了十几年，今天咱们来聊聊路径规划这个有意思的话题。
说实话，我第一次接触路径规划是在做AGV小车的时候。那会儿小车在仓库里乱撞，领导气得直拍桌子。后来我才明白——路径规划，说白了就是让机器人知道「怎么走」。
1.1 什么是路径规划？
路径规划，简单来说就是：给定起点和终点，找出一条满足约束条件的可行路径。
嗯，这里要注意几个关键点：
- 起点和终点：你得告诉机器人从哪出发、到哪去
- 约束条件：不能撞墙、不能碰人、不能走太远
- 可行路径：不是随便画条线就行，要能真正走通
我习惯把路径规划分成两个层次：
- 全局路径规划：先看地图，规划一条大方向
- 局部路径规划：边走边调整，避开动态障碍物
核心公式（简化版）：
路径规划 = 地图表示 + 搜索算法 + 约束处理
1.2 路径规划的应用领域
你想想看，现在哪个智能设备不需要路径规划？我挑三个最典型的说说。
机器人领域
我在做扫地机器人项目时，最头疼的就是它老卡在沙发底下。路径规划在这里要解决：
- 全覆盖清扫路径（别漏扫也别重复扫）
- 避障（拖鞋、电线、宠物便便...）
- 回充（电量低了自己找充电座）
工业机器人更复杂。我记得有次在汽车焊装车间，6台机器人同时工作，路径规划不仅要考虑自身运动，还得防着互相撞上。那叫一个刺激！
自动驾驶
自动驾驶的路径规划，说白了就是「在交规约束下安全到达目的地」。它比普通机器人难在哪？
- 速度高（60km/h以上，反应时间极短）
- 规则多（红绿灯、车道线、限速标志）
- 不确定性大（突然窜出行人、前车急刹）
我曾经参与过一个无人配送车项目，最怕的就是「鬼探头」——路边停着的车突然开门。路径规划算法必须能预测这种风险。
无人机领域
无人机路径规划有个特殊要求：三维空间。不像地面机器人只有x、y，无人机还得考虑z轴。
我见过最夸张的是电力巡检无人机，要在高压线塔之间穿梭。那路径规划算法，既要避开电线，又要保证信号稳定，还得省电。说实话，比做扫地机器人难多了。
1.3 课程知识体系
好了，说了这么多，咱们这门课到底学什么？我画了张图，你看一眼就明白了。
整个课程分三大块：
| 模块 | 章节 | 核心内容 |
|---|---|---|
| 基础篇 | 第1-2章 | 路径规划概念、地图表示（栅格图、拓扑图、点云图） |
| 算法篇 | 第3-7章 | Dijkstra、A*、RRT、PRM、行为树、状态机、强化学习 |
| 实战篇 | 第8-10章 | ROS导航栈、参数调优、多机器人协同、避坑指南 |
我的建议：
学路径规划，别一上来就啃论文。先动手跑通一个A*算法，比看十篇综述都管用。我当年就是被论文劝退过，后来发现「先跑起来再优化」才是正道。
避坑提醒：
我曾经犯过一个低级错误——在ROS里直接用了默认参数跑路径规划，结果机器人在空旷场地疯狂绕圈。后来才发现是代价地图的膨胀半径设得太大了。所以啊，参数调优比算法本身更考验功夫。
好了，第一章就到这里。记住一句话：路径规划不是数学题，是工程问题。后面咱们会一步步拆解，从最简单的栅格地图开始，一直做到多机器人协同规划。
有什么问题，咱们课堂上聊。