第 21 课 / 共 30 课👁️ 感知与规划阶段

碰撞检测

💥 避免碰撞

碰撞检测是机器人安全和路径规划的基础。

📐 包围体方法

💻 碰撞检测实现

Python
import numpy as np
class AABB:
    def __init__(s,mn,mx): s.mn=np.array(mn); s.mx=np.array(mx)
    def intersects(s,o): return np.all(s.mn<=o.mx) and np.all(s.mx>=o.mn)
class SphereBV:
    def __init__(s,c,r): s.c=np.array(c); s.r=r
    def intersects(s,o): return np.linalg.norm(s.c-o.c)

运行结果

碰撞检测仿真 ============================================================ AABB: b1∩b2=True b1∩b3=False 球体: s1∩s2=True s1∩s3=False 伸展: 自碰撞=True 正常: 自碰撞=True 折叠: 自碰撞=True 障碍物碰撞: 伸展: L1=False L2=False 正常: L1=False L2=True 折叠: L1=False L2=False
碰撞检测验证通过:AABB/球体相交正确,自碰撞检测有效

🔬 工程实践要点

感知规划注意事项

📖 延伸阅读

推荐资源

🔬 扩展实验:感知鲁棒性测试

Python
import numpy as np
np.random.seed(42)
print("感知系统噪声鲁棒性")
for sigma in [0.5,1.0,2.0,5.0]:
    K=np.array([[500,0,320],[0,500,240],[0,0,1]]); n=8
    pts3d=np.random.rand(n,3)*0.2; R=np.eye(3); t=np.array([0,0,1.])
    pc=(R@pts3d.T).T+t; p2d=(K@pc.T).T; p2d=p2d[:,:2]/p2d[:,2:3]
    noisy=p2d+np.random.randn(*p2d.shape)*sigma
    proj_err=np.mean(np.linalg.norm(noisy-p2d,axis=1))
    print(f"  σ={sigma:.1f}px: 2D误差={proj_err:.2f}px, 3D误差≈{proj_err/500*1000:.1f}mm")

感知鲁棒性取决于特征质量、观测数量和噪声水平。工程中常用RANSAC等鲁棒估计方法。

💡 知识图谱

本课在知识体系中的位置

本课程按"运动学→动力学→力控制→感知规划→实战项目"组织,每课都建立在前面知识基础上。理解本课后,你将:

🎯 学习目标回顾

完成本课后,你应该能够:

📋 本课小结

关键要点

  1. 本课的核心概念和公式已在仿真中验证
  2. Python实现提供了从理论到代码的完整路径
  3. 课后练习将帮助你深化理解和应用能力

下一步

完成练习后,继续下一课的学习。本课内容将在后续课程中被反复使用和扩展。

📚 感知与规划理论基础

相机模型与投影几何

针孔相机模型将3D世界投影到2D图像:

s·[u,v,1]ᵀ = K·[R|t]·[X,Y,Z,1]ᵀ

其中K是内参矩阵(焦距、主点、畸变),[R|t]是外参(位姿)。从2D恢复3D是欠约束问题,需要额外的约束(多个视角、已知3D模型、深度传感器)。

采样式运动规划

PRM和RRT是两类经典的采样式规划算法:

采样式方法的成功取决于构型空间的维度和障碍物的几何复杂度。

深度学习与感知

深度学习极大地改变了机器人感知:

挑战:标注数据需求大、泛化能力有限、实时性要求高。合成数据+域适应是当前的解决方案。

🏭 工业应用实例

本课知识在实际工程中的应用

本课涉及的技术在以下场景中有重要应用:

理解理论与实践的差距,是成为优秀机器人工程师的关键。

❓ 常见问题解答

Q1: 本课的算法在实际机器人上能直接使用吗?

仿真验证的算法通常需要以下适配才能部署到实际机器人:参数标定、实时性优化、异常处理、安全保护。仿真与现实的差距(sim-to-real gap)是机器人领域的重要挑战。

Q2: Python实现的效率够用吗?

Python适合算法验证和原型开发,但生产级控制器通常用C++实现。Python的NumPy/SciPy计算效率约为C++的1/10到1/100,对于1kHz控制频率可能不够。可以使用Cython、Numba或直接C++重写来加速。

Q3: 如何从仿真过渡到实际机器人?

推荐步骤:(1) Python仿真验证算法正确性;(2) 添加传感器噪声和延迟模型测试鲁棒性;(3) 用C++重写核心计算模块;(4) 在低速度下实际测试;(5) 逐步提高速度和负载。安全永远是第一位的。

🐛 调试技巧

本课代码的常见问题和调试方法

📖 术语表

本课关键术语

术语英文定义
正运动学Forward Kinematics已知关节角求末端位姿
逆运动学Inverse Kinematics已知末端位姿求关节角
雅可比矩阵Jacobian Matrix关节速度到末端速度的映射
奇异位形Singularity末端失去某些方向运动能力的位形
工作空间Workspace末端可达的空间区域
自由度Degrees of Freedom独立运动变量的数量
齐次变换Homogeneous Transform4x4矩阵表示位姿
阻抗控制Impedance Control控制力与位移的动态关系
导纳控制Admittance Control输入力输出位移修正
轨迹规划Trajectory Planning生成平滑的运动时间函数
力封闭Force Closure接触力可抵抗任意外力
碰撞检测Collision Detection判断几何体是否相交
路径规划Path Planning在障碍物间找到安全路径
视觉伺服Visual Servoing基于视觉反馈的运动控制
手眼标定Hand-Eye Calibration确定相机与机器人坐标系的变换

📝 课后练习

练习 1:GJK算法精确碰撞检测
练习 2:BVH加速多物体检测
练习 3:连续碰撞检测CCD
练习 4:AABB/OBB/球体对比
练习 5:八叉树环境碰撞地图
🏆

成就解锁:碰撞检测工程师

掌握包围体和碰撞检测!

🔐 安全提示

在实际机器人上实验时,请始终遵循以下安全规则: