science 论文机器人与具身智能其他2022-05 会员资料

资源受限平台上感知感知运动规划的算法层面

OriginalAlgorithmic Aspects of Perception-Aware Motion Planning on Resource-Constrained Platforms

Due to their small size and lean energy budget, MAVs are often equipped with a camera to aid ego-localization.

发布时间
2022-05
login 登录后阅读

notes 内容介绍

自主微型飞行器(MAV)正在成为 GPS 拒止环境中执行时间关键任务的重要工具,而受限于体积和能量预算,它们通常只搭载一台相机来辅助自我定位。这份资料要回答的核心问题是:一台由视觉驱动的 MAV,究竟能以多快的速度遍历给定路径,同时自始至终维持准确的状态估计。之所以值得看,是因为它没有停留在「能不能飞」的层面,而是把「飞多快」与「看得清」这两件通常分开处理的事放进同一个算法问题里。这是一个把感知约束显式写进运动规划的形式化尝试,其价值不在于给出某个具体速度数字,而在于把问题问对了。

这份博士论文来自 MIT 航空与航天系,作者 Igor Spasojevic,导师为 Sertac Karaman。它覆盖的是资源受限平台上感知感知运动规划的算法层面,起点是两个基本挑战:环境里视觉信息不足时,相机对状态估计几乎无用;而 MAV 车载计算资源有限,一旦提取运动估计的开销过大,为避免致命坠毁,飞行器只能被限制在很低的速度上,部署价值随之存疑。围绕这些约束,资料寻求一类易处理的问题:为 MAV 设计时间最优的开环控制序列,同时满足执行与感知两方面约束。作者也交代了与先验工作的分野——此前要么是渐近最优但难以实时实现的搜索式方法,要么是快速局部优化方法,后者对全局约束满足、稳定性和最优性都没有保证。

资料给出三项贡献,前两项偏理论与算法基础。其一,扩展了一类鲁棒且计算高效的时间最优路径参数化算法的最优性保证,换句话说,让原本好用的算法在保证范围上更进了一步。其二,证明了一类一般性感知约束的凸性——这类约束要求四旋翼在其前向车载相机的视野内维持足够数量的信息。凸性在这里不是装饰性的数学结论,它意味着这类「看得够清楚」的要求可以较自然地嵌入优化求解,而不必诉诸难以处理的非凸形式。这两项工作为后续把感知纳入时间最优规划铺好了地基。

第三项贡献更贴近系统层面:设计了计算高效的算法,用来引导全驱动多旋翼的视觉注意力,使其以最短时间遍历路径,同时把提取增量运动估计的计算负担压在设定阈值以下。这里的张力很具体——飞得越快,视觉信息越容易模糊或不足,状态估计的代价就越高;算法要做的正是在这两端之间找可行解。作者把三项贡献合起来定位为「垫脚石」,指向的目标是让 MAV 以实际运行速度自主执行任务。需要说明的是,材料只呈现了摘要层面的表述,三项贡献各自的实验设置、平台参数与定量结果并未在给定材料中展开。

这些结论意味着什么?从实践角度看,它提供的是一套在感知与执行约束之间做权衡的算法框架:不是让 MAV 一味慢飞以求稳,也不是为了快而牺牲状态估计,而是把「维持准确估计」作为约束写进时间最优问题。换句话说,凸性结论降低了把视野信息量要求纳入优化的门槛,而计算负担阈值的设计则直接回应了机载算力有限这一现实。对那些需要在 GPS 拒止环境里赶时间的任务,这类形式化有助于判断速度上限究竟由动力学决定,还是由感知质量决定。

这份资料适合从事 MAV 运动规划、视觉惯性状态估计以及资源受限机器人算法研究的读者。读完可以拿走的,是一个清晰的问题建模方式、三类具体的算法工具(最优性保证的扩展、感知约束的凸性、视觉注意力的高效引导),以及作者对先验工作长短处的判断。边界也需要点明:材料只给出了论文摘要与题录信息,没有给出各项贡献的对比基线、实验规模和定量指标;论文聚焦的是开环控制序列与特定前向相机感知约束,这套结论能否平移到其他传感配置或闭环场景,材料中没有交代。

format_quote 原文摘录

自动提取自 PDF

Algorithmic Aspects of Perception-Aware Motion Planning on Resource-Constrained Platforms by Igor Spasojevic B.A., University of Cambridge (2016) M.Math., University of Cambridge (2016) Submitted to the Department of Aeronautics and Astronautics in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Autonomous Systems at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY May 2022 © Massachusetts Institute of Technology 2022. All rights reserved. Author ................................................................ Department of Aeronautics and Astronautics May 17, 2022 Certified by............................................................ Sertac Karaman Associate Professor of Aeronautics and Astronautics Thesis Supervisor Certified by............................................................ John Tsitsiklis C. J.