分析驱动的灾后损失评估巡检队伍与空中传感器调度
OriginalAnalytics-driven routing of inspection crews and aerial sensors for post-disaster damage assessment
To minimize these losses, inspection crews must rapidly identify failures (e.g., pipeline bursts, waterway blockages).
- 发布时间
- 2019
内容介绍
基础设施网络在自然灾害后容易出现失效,燃气管道爆裂、水道堵塞这类问题一旦发生,社会和经济损失都很大。要让损失最小化,巡检队伍必须尽快找到失效点。但现实是,基础设施机构往往受限于有限的人力与设备,加上对失效位置和类型的诊断存在不确定性,成本高、响应慢。这份 2019 年的 MIT 博士论文处理的正是这个矛盾:能否用固定传感器和无人机(Unmanned Aerial Systems, UAS)的数据,把「不知道坏在哪里」的不确定性压下去,并据此为地面巡检队伍和空中传感器规划出最优的巡检路线。
论文给出的是一套分析驱动的网络巡检框架,范围覆盖从建模到求解的完整链条。它先把整个网络按固定传感器的监测范围划分成若干更小的子网络,再结合传感器数据和相关物理特征,为这些子网络分配优先巡检等级、预测失效速率。空中部分负责定位失效并增量更新失效速率,地面部分则据此决定队伍怎么走。方法上,整体巡检被拆成两个路径问题:空中传感器巡检问题(Aerial Sensor Inspection Problem, ASIP)指导 UAS 对子网络的巡检;优先巡检路径问题(Prioritized Inspection Routing Problem, PIRP)把预先求解的 ASIP 时间与失效速率整合起来,确定巡检队伍的路线策略。数据来源不是仿真假设,而是 2017 年飓风哈维(Hurricane Harvey)之后的真实网络失效与巡检记录。
针对管线网络巡检,论文考虑了一组监测位置,用来刻画 UAS 平台与基础设施拓扑方面的约束,并判断 UAS 路线是否可行。为了在贴近现实的情形下求解 ASIP,作者提出了一个高效的、基于集合覆盖(set-cover)的启发式算法。进一步,把 ASIP 的解嵌入 PIRP,就得到大规模网络巡检的队伍路线策略,求解形式是混合整数规划(Mixed Integer Programming, MIP)问题。这条链条的意义在于:空中巡检与地面巡检不再是两套各自为政的安排,而是通过时间与失效速率这两个接口耦合在一起。
针对排水网络巡检,论文报告了一个值得注意的经验结果:风暴过后固定传感器发出的警报,与对应子网络的受损程度强相关。这意味着传感器警报可以作为一个成本很低的损伤程度代理指标,用来给巡检排序。在此基础上,PIRP 被写成两种形式:一种是自适应随机动态规划,考虑失效速率的预测区间;另一种是非自适应的确定性等价 MIP,只考虑平均失效速率。两种形式都能求解,而它们的解让作者得以评估「把传感器数据纳入巡检作业」究竟值多少——换句话说,传感器数据不是锦上添花的输入,它的价值可以被量化出来。
这些结论落到实践上,指向的是资源受限条件下的巡检调度决策:先按传感器覆盖划区、按警报与物理特征排优先级,再让 UAS 去局部定位、更新失效速率,最后让地面队伍按更新后的信息走。解读来看,这套流程的可行性依赖于两个前提,一是固定传感器网络已经存在并能提供可用的警报信号,二是 UAS 的航路受平台与拓扑约束、需要事先判定可行性,论文对这两点都做了显式建模。对于灾后需要快速回答「先查哪里、怎么查」的机构而言,价值主要不在单点算法,而在于把诊断不确定性的削减过程写进了路径规划的目标里。
这份材料适合研究基础设施运维、灾后应急调度、以及传感器与无人系统协同作业的读者,尤其是关心如何把数据转化为巡检排序与路线决策的人。读完可以拿走的是一套分层的问题结构(划区—定优先级—空中定位—地面路由)、两种 PIRP 建模范式,以及一个基于飓风哈维真实数据的验证场景。需要说明边界:材料只呈现了论文的摘要与前置部分,具体的数值结果、实验规模和算法性能对比并未给出,因此上述关于「价值可量化」的说法应理解为论文设定的分析目标,而非可直接引用的具体数字;此外,方法本身面向的是有固定传感器部署的管网与排水网络,适用范围不宜外推过远。
原文摘录
自动提取自 PDFAnalytics-Driven Routing of Inspection Crews and Aerial Sensors for Post-Disaster Damage Assessment by Andrew C. Lee B.S., United States Military Academy (2003) S.M., Massachusetts Institute of Technology (2012) Submitted to the Department of Civil and Environmental Engineering in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Transportation at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2019 @ Massachusetts Institute of Technology 2019. All rights reserved. Signature redacted A u th or ................................. Department of Civil and Environmental Engineering May 17, 2019 Signature redacted C ertified by .................. .............. Saurabh Amin Associate Professor of Civil and Environmental Engineering / I Tkesis Superyisor Signature redactedA ccepted by ..............................