2021年学习，当时参加科大讯飞的智能车大赛，
【语音交互启动-teb算法路径规划+A*算法自动避障+路径最短优化+yolo5目标检测+视觉结果判断分类+终点指定点位自动泊车+语音播报。】
【讯飞学院】http://www.iflyros.com/home/
一、全局路径规划中的地图
-
栅格地图（Grid Map）
- 栅格地图是将环境离散化为一系列的方格或像素，每个栅格表示空间的一个单元。
- 每个栅格具有一个二进制值（占用/空闲）或概率值来表达其被障碍物占用的可能性。
- 优点：简单直观，适合处理复杂的室内环境。
- 缺点：在大尺度环境中，存储和计算成本较高。
-
概率图（Cost Map）
- 成本地图扩展了栅格地图的概念，除了标识障碍物外，还考虑了其他因素如接近障碍物的距离等。
- 每个栅格不仅有占用状态，还有成本值，用以指导路径规划算法选择最优路径。
-
特征地图（Feature Map）
- 特征地图利用特定的几何或视觉特征（如直线、角点、平面）来描述环境。
- 这种地图形式有助于减少数据量并提高地图的解析度，适用于高精度需求的场景。
-
拓扑地图（Topological Map）
- 拓扑地图关注的是节点之间的连接关系而非精确的空间位置。
- 节点可以代表房间、走廊或其他重要地点，边则表示节点间的可达性。
二、全局路径规划算法
-
Dijkstra 算法
- 经典最短路径算法，适用于加权图中寻找两点间最短路径。
-
广度优先搜索算法（BFS）
- 非加权图中寻找最短路径的有效方法，但不适用于带权重的地图。
-
A * 搜索算法
- 结合启发式信息的搜索算法，用于寻找从起点到终点的最短路径。
- 变体包括：
- 双向 A * 搜索算法：从起点和终点同时搜索以加快查找速度。
- 重复 A * 搜索算法：当环境发生变化时重新规划路径。
- Anytime Repairing A (ARA) 搜索算法**：在时间有限的情况下找到满意解，并随着更多时间可用不断改进解。
- 实时学习 A * 搜索（LRTA）算法*：适应动态变化环境的在线版本。
- 实时适应性 A * 搜索（RTAA）算法*：结合了ARA和LRTA的优点。
-
动态 A * 搜索（D）算法*
- 适用于存在动态障碍物的情况，能够在未知或部分已知环境下工作。
-
终身规划 A * 搜索算法
- 一种增量式搜索算法，能够高效更新路径。
-
Anytime D * 搜索算法
- 分为两种情况，变动较小和变动较大，分别针对不同的环境变化程度优化路径。
-
快速随机搜索树（RRT）算法
- 通过随机采样探索空间，适用于高维空间和复杂环境。
-
目标偏好 RRT 算法
- 增强版RRT，增加了向目标方向生长的趋势。
-
双向快速扩展随机树（RRT_CONNECT）算法
- 使用两个RRT，一个从起始点开始，另一个从目标点开始，直到它们相连。
-
Extended_RRT 算法
- 改进的RRT，提高了在狭窄通道中的性能。
-
动态 RRT 算法
- 针对动态障碍物设计的RRT变种。
-
快速行进树（FMT）算法*
- 一种基于采样的渐近最优路径规划算法。
-
Batch Informed 树（BIT）算法*
- 在保持渐近最优的同时，减少了样本数量。
三、局部路径规划算法
-
人工势场法
- 利用虚拟力的概念引导机器人避开障碍物并向目标移动。
- 优点：概念简单，易于实现。
- 缺点：容易陷入局部极小值，不适合复杂环境。
-
动态窗口法（Dynamic Window Approach, DWA）
- 该算法考虑到机器人的动力学约束，在可行的速度范围内寻找最佳运动指令。
- 优点：
- 计算复杂度低，适合实时应用。
- 实现避障功能。
- 适用于差分驱动和全向移动平台。
- 缺点：
- 前瞻性不足，难以处理复杂障碍。
- 动态避障效果一般。
- 不保证全局最优路径。
- 对于阿克曼转向模型车模可能不是最佳选择。
四、传感器融合与状态估计
- 多传感器数据融合
- 传感器选择（激光雷达、摄像头、超声波传感器等）
- 融合方法（加权平均、贝叶斯滤波、粒子滤波等）
- 卡尔曼滤波器及其变种（EKF, UKF）
- 状态预测与更新
- 参数调整与调优
- SLAM（Simultaneous Localization and Mapping）
- 视觉SLAM（vSLAM）
- 激光SLAM（LiDAR SLAM）
- 融合SLAM（多传感器）
五、实践案例与项目
- 开源工具链介绍
- ROS中的navigation stack详解
- Gazebo仿真环境使用指南
- 实际应用场景示例
- 室内服务机器人导航
- 工业自动化巡检机器人
- 自动驾驶车辆的城市道路导航
- 项目实施步骤指南
- 从零开始搭建一个SLAM系统
- 数据集采集与标注
- 性能评估与结果分析
六、高级主题
- 深度学习在机器人导航中的应用
- 使用卷积神经网络（CNNs）进行特征提取
- 强化学习算法用于决策制定
- 强化学习与自主决策
- Q-learning, DQN, PPO等算法的应用
- 在未知环境中探索与学习
- 新兴技术和未来趋势
- 边缘计算与云计算结合
- 5G通信对机器人导航的影响
- 量子计算潜在的应用可能性
七、特定技术集成与应用
- 语音交互启动
- 集成语音识别API（如Google Speech-to-Text, Amazon Alexa Voice Service）
- 自然语言处理（NLP）以解析命令
- 语音合成技术实现反馈播报
- TEB算法路径规划 + A*算法自动避障
- TEB Local Planner (Trajectory Rollout & Elastic Band) 的原理与ROS实现
- A*搜索算法的改进与应用
- 实时避障策略与动态障碍物处理
- YOLOv5目标检测
- YOLOv5训练与部署流程
- 目标分类与跟踪
- 结合ROS进行实时物体识别
- 视觉结果判断分类
- 物体检测后的语义分割
- 基于深度学习的场景理解
- 终点指定点位自动泊车
- 泊车路径规划算法
- 控制策略设计（PID控制、模型预测控制MPC）
- 安全性与可靠性保障措施
- 语音播报
- 文本到语音转换（TTS）技术
- 实现人性化的用户交互体验
