资源受限下感知驱动的最优运动规划

当自主机器人被要求在不熟悉、没有结构的环境里高速移动，而机载传感器和算力又只有那么多时，感知与规划之间如何分配计算就成了绕不开的问题。这份由 Thomas Sayre-McCord 在 MIT 与 Woods Hole Oceanographic Institution 联合项目完成的博士论文，正是围绕这个矛盾展开：一边造出只靠视觉和惯性传感器就能高速飞行的研究平台，一边追问当处理全部传感器数据的代价高到无法承受时，运动规划还能不能保持最优。放在今天看，它的价值不在于又一台无人机，而在于把“计算资源有限”当作算法设计的前提，而不是事后的妥协。作者所在的背景是自动驾驶、搜索救援这类完全自主机器人应用，这些场景对高速、未知环境、纯机载感知同时提出了要求。

资料覆盖的工作分为两块。第一块是硬件与状态估计：团队自制了一台高性能研究型 UAV，只使用视觉与惯性传感器完成高速自主飞行，并在这套平台上开发高速、高难度场景下的机载视觉惯性状态估计，穿过窗户缝隙是其中被点名的例子。第二块转向算法：作者指出，这台平台虽然能做好状态估计与控制，但一旦进入未知环境，在嵌入式平台上运行传统的基于视觉的建图与运动规划算法，计算开销会严重限制其能力。围绕这一诊断，论文给出一种未知环境下运动规划的算法思路，对其性质做了论证，并在若干测试系统上演示，重点是一个六维、推力受限的四旋翼模型。

算法的主干是一棵搜索树，树上的元素是通往目标状态、在配置空间中动态可行且位于自由空间的最优轨迹。运行过程中，算法并不等待把所有传感器数据处理完，而是在“处理新到的传感器数据”和“局部更新搜索树”之间反复切换，随着数据一点点进来，树也在局部被修正。作者给出的结论是，这样只处理一部分数据，最终仍能得到全局最优的运动规划，与使用完整、未经处理的传感器数据所得到的最优解一致。换句话说，省掉的计算不是靠牺牲解的质量换来的——这是整份资料里最值得记住的一句判断，也是我读下来认为它区别于一般“降算力”方案的地方。

材料里可核对的量化信息不多，但关键的几项都指向范围而非性能指标。感知端限定为视觉与惯性两类传感器，飞行状态是高速；算法端的最优性主张覆盖的是“只处理数据子集”与“使用完整数据”两种情形的等价；验证落在多个测试系统上，其中被特别强调的是六维推力受限四旋翼模型。材料没有给出飞行速度、计算节省比例或成功率一类的具体数值，因此无法据此判断该算法在真实平台上把算力需求压低了多少。这一点在阅读时需要留意：论文的主张是定性层面的最优性保证，而不是某个可比较的加速倍数。

这些结论的实践含义在于，感知数据的处理顺序和范围可以被当作规划问题的一部分来安排，而不是必须先建完图再规划。对机载算力紧张的飞行平台来说，这意味着可以把有限资源优先投给对当前决策最有用的那部分观测，同时保留解的最优性论证作为边界。另一层影响在方法论上：先承认嵌入式平台跑不动传统视觉建图与规划，再据此设计算法，比先做算法再压缩移植更可能得到可用的系统。当然，这些判断建立在论文自身的最优性论证之上，实际部署时的传感器噪声、动态约束执行误差等因素，材料中没有讨论。

做机载感知、视觉惯性状态估计、无人机高速飞行以及计算受限运动规划的研究者和工程师，会从这份资料里拿到两样东西：一套关于“计算受限下仍要最优”的问题表述，以及一个把传感器数据处理与搜索树更新交织起来的算法骨架。需要说清的边界是，材料只到摘要与致谢层面的信息，算法的具体构造、证明细节、各测试系统的表现对比都没有展开；验证以四旋翼六维推力受限模型为重点，其他系统是什么、结果如何，从材料中看不出来。因此它更适合作为进入该方向的入口和问题清单，而不是可直接复现的技术报告。

Perception-driven optimal motion planning under resource constraints by Thomas Sayre-McCord Submitted to the Joint Program in Applied Ocean Science & Engineering in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY and the WOODS HOLE OCEANOGRAPHIC INSTITUTION February 2019 @2+R Thomas Sayre-McCord All rights reserved. The author hereby grants to MIT and WHOI permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part in any medium now known or hereafter created. A uthor .................... Signature redacted Joint Program in Applied Ocean Science & Engineering Massachusetts Institute of Technology & Woods Hole Oceanographic Institution October 12, 2018 C ertified by .................... .......... Accepted by ............. Acc ted b Signature redacted