深秋的华北天空,几十只大雁排成人字形向南迁徙。如果单独举起一只大雁,它并不比一只家鸭聪明多少;可一旦聚成雁群,这个“群体”仿佛拥有了自己的大脑——知道何时转向、谁带头破风、在哪片湿地休整。每只大雁其实只盯着身边几位邻居,却完成了跨越数千公里的复杂旅程。这不是童话,而是自然界最震撼的“集群智能”。 把大雁换成无人机,道理完全相通。单架无人机带一块电池、一个摄像头,作业半径有限;几十架到上千架无人机通过局部交互,却能完成广域搜救、协同侦察、空中中继等单机不可能完成的任务。这种“1+1>2“的能力从何而来?它不需要中央指挥部逐一下令,而是从个体间的微观互动中”长”出来。今天,我们就以候鸟迁徙为主角,拆解无人机集群的六大命题:集群智能的本质、编队怎么保持、任务怎么分工、路线怎么规划、通信怎么维护,以及从仿真到真机的最后一公里有多难。

岗位关联

无人机集群是AI从“单点智能”走向“系统智能”的必由之路。理解其算法栈与工程约束,是从事机器人、自动驾驶、智慧城市等方向的核心竞争力。

目录
  1. 可视化演示
  2. 集群智能概念
  3. 编队控制
  4. 任务分配
  5. 路径规划
  6. 通信网络
  7. 工程挑战
  8. AI 应用场景
  9. Python 演示
  10. 常见误区
  11. 面试题

可视化演示

展示无人机集群编队控制、Mesh通信组网与任务分配三大核心能力,交互切换模式观察多机协同的动态行为。

本节配有交互动效(进入视口后自动加载,约 3KB)。

编队控制:Leader-Follower模式 红色为领航者(Leader drone, 决定编队轨迹) 粉色为跟随者(Follower drones, 保持队形) 橙色为目标任务(Task targets, 集群协同执行) Leader-Follower: L -> F1,F2,...,Fn (maintain relative position) 编队控制通过Leader-Follower模式实现,领航者规划路径,跟随者保持相对位置编队飞行

集群智能概念

深秋的华北天空,几十只大雁排成人字形向南迁徙。如果单独举起一只大雁,它并不比一只家鸭聪明多少;可一旦聚成雁群,这个“群体”仿佛拥有了自己的大脑——知道何时转向、谁带头破风、在哪片湿地休整。每只大雁其实只盯着身边几位邻居,却完成了跨越数千公里的复杂旅程。这不是童话,而是自然界最震撼的集体智慧。把大雁换成无人机,道理完全相通。

单架无人机带一块电池、一个摄像头,作业半径有限;几十架到上千架无人机通过局部交互,却能完成广域搜救、协同侦察、空中中继等单机不可能做到的任务。这种“1+1>2“的宏观智能不是中央指挥站逐一下令算出来的,而是从个体间的微观互动中”长”出来的,学者称之为涌现行为。它的底层机制是自组织:没有全局指挥,每个个体只依据局部信息做决策,系统整体却呈现有序结构。

这个思想最早可追溯到1987年Reynolds的Boids鸟群模型——每条“电子鱼”“电子鸟”只执行三条局部规则(靠近、对齐、避让),却能模拟出逼真的鸟群。后来Dorigo的蚁群算法、Kennedy的粒子群优化(PSO)进一步把“群体智慧”写成了数学公式。PSO中每个候选解就是一只“电子大雁”,它既凭自己的飞行记忆,又参考整个群体的最佳位置调整方向:

就像大雁既凭自身经验又参考同伴动向飞行,PSO里的每个解也是“个体经验+群体经验”共同塑造的。理解了这一层,无人机集群的整座大厦就埋下了第一块基石:系统智能不来自谁的设计,而来自个体间恰到好处的相互模仿。

vi(t+1)=ωvi(t)+c1r1(pi−xi)+c2r2(pg−xi)\displaystyle v_i(t+1) = \omega v_i(t) + c_1 r_1 \left( p_i - x_i \right) + c_2 r_2 \left( p_g - x_i \right)
这个公式描述“个体如何融合自己的经验与群体的经验来更新速度”,是群体智能最经典的数学浓缩。
  1. 惯性项保留上一时刻的速度记忆,避免方向突变导致系统振荡。
    ωvi(t)\displaystyle \omega v_i(t)
  2. 个体认知项向自己历史最佳位置靠拢,代表个体的独立判断。
    c1r1(pi−xi)\displaystyle c_1 r_1 \left( p_i - x_i \right)
  3. 社会学习项向全局最佳位置靠拢,代表群体信息的共享与传导。
    c2r2(pg−xi)\displaystyle c_2 r_2 \left( p_g - x_i \right)

编队控制

人字形雁阵不是队长喊口号喊出来的。领航雁扇动翅膀时,翼尖会产生上升气流,后面的雁恰好落进这股气流里省力——每一只只需跟随前雁的轨迹,队形便自然涌现。这种“有人带头、众人跟随”的模式,正是编队控制里最经典的领航跟随法。

无人机编队控制要回答的问题更硬核:如何让N架飞机保持特定几何队形穿过禁飞区或灾区?战场风向多变、有突发障碍,预设计划轨迹根本不现实,必须靠机间感知与反馈动态调整队形。工程上有四条主流路线:领航跟随法指定一架领航机,其余机锁定与它的相对位置,简单易实现,但领航机成了单点故障——如同一支雁群里头雁受伤,队形就会松动。虚拟结构法把队形想象成一条刚性“隐形骨架”,所有无人机绑定在骨架的虚拟点上随骨架运动。行为法则把“保持队形、避障、跟踪目标”当作基本行为加权叠加。

一致性控制给出了更严谨的数学描述:每架机只与邻居交换状态,只要通信拓扑连通,所有飞机的位置和速度最终会收敛一致。这正是雁阵的数学化:

把雁阵的每只雁都实现成这个公式,头雁转向的信息会像多米诺骨牌一样层层传导,最终整群完成优雅的转弯——这就是不会说话的一致性原则。编队之所以是集群的地基,因为它让“队形”从一个静态的词变成了一个动态收敛的过程。

ui=∑j∈Niaij(xj−xi)\displaystyle u_i = \sum_{j \in \mathcal{N}_i} a_{ij} \left( x_j - x_i \right)
一致性控制公式描述“每架无人机如何根据与邻居的位置偏差来调整自己”——偏差归零,队形也就达成了。
  1. 邻居集合只与通信范围内的邻居交换信息,对应大雁只需看身前那一只。
    Ni={j:aij=1}\displaystyle \mathcal{N}_i = \{ j : a_{ij} = 1 \}
  2. 邻接权重有通信链路为1、无链路为0,对应“是否听得到对方的鸣叫”。
    aij\displaystyle a_{ij}
  3. 位置偏差偏差为正则靠近、为负则远离;全部偏差为零时,队形完美一致。
    xj−xi\displaystyle x_j - x_i

任务分配

雁群迁徙前还有一个隐秘问题:谁来当领航雁?领航要破最大风阻、最耗体力,还要负责探路。老雁经验丰富就轮流领航,受伤的退到后排,这种“按能力和状态分工”的智慧,就是无人机集群的任务分配。

集群接到大任务——比如覆盖100平方公里灾区的搜索——需要把区域切成任务片分给每架机。但每架机的续航、载荷、位置各不相同,还可能中途掉线,任务必须实时重分配。工程上最常用的是市场机制:把任务当作“货”,无人机当作“竞拍者”,每架机根据自身代价(距离、油量、载荷)报价,任务管理器挑最低价中标,一轮轮拍卖完成全局配置。

蚁群优化则是另一条思路,它模拟蚂蚁用信息素标记路径:某条路走过的蚂蚁越多、信息素越浓,后续蚂蚁越倾向走这条路,形成正反馈。算法的核心是一个概率选择公式,决定第k只蚂蚁在i点选择j路径的概率:

老雁用鸣叫传递“这条路线风小”,蚁群用信息素传递“这条路更短”。同一架无人机在执行多次任务后,也会像蚂蚁一样,把成功方案的因子越放越大。任务分配决定了集群的效率天花板——队形再整齐,分工不合理也是白费。

pijk=τijα⋅ηijβ∑l∈Akτilα⋅ηilβ\displaystyle p_{ij}^{k} = \frac{ \tau_{ij}^{\alpha} \cdot \eta_{ij}^{\beta} }{ \sum_{l \in A_k} \tau_{il}^{\alpha} \cdot \eta_{il}^{\beta} }
蚁群转移概率公式描述“个体在多个候选任务中按什么比例随机选择”——被更多同伴选中的方案,信息素更浓,也更可能被选中。
  1. 信息素浓度历史选择沉淀下来的“口碑”,路径越好数值越大。
    τij\displaystyle \tau_{ij}
  2. 启发信息通常取距离的倒数,代表眼前直观可见的优劣。
    ηij\displaystyle \eta_{ij}
  3. 信任权重α控制经验的分量、β控制直觉的分量,谁嗓门大听谁的。
    α,β\displaystyle \alpha, \beta
  4. 归一化分母把所有可选路径的相对优势折算成和为1的概率。
    ∑l∈Akτilα⋅ηilβ\displaystyle \sum_{l \in A_k} \tau_{il}^{\alpha} \cdot \eta_{il}^{\beta}

路径规划

候鸟迁徙从来不是从北到南拉一条直线。遇到风暴、山脉、城市灯光,雁群会绕行、停歇,选择性价比最高的路线。几千公里的飞行,本质上是一场漫长的寻路游戏。

无人机集群的路径规划有两个层次:宏观上为每架机规划从起飞点到任务点的全局路线;微观上要在飞行中实时躲避突发障碍、防止机间碰撞。经典算法各有机缘:A*算法像拿着地图找最短路的领航员,每一步都估价“已走的代价+还要走多少”,专挑总代价最小的方向奔去。人工势场法则把目标点变成“吸铁石”、障碍物变成“同极磁铁”,无人机在引力与斥力的合力中滑向目标。RRT(快速随机搜索树)则像在迷宫里扔纸团试探,随机撒点、逐步连通,最终连出一条可行路径。

A*的核心估价函数极其简洁:

雁群绕过山峰时,领头的拍三下翅膀,群体默契地侧滑——这就是“规划+实时避让”的生理版。而集群的协同避障还要更进一步:不能把同伴当“静态障碍”处理,因为它在动;常用的速度障碍法会预判对方轨迹,若相对速度方向落在碰撞锥内,就各自偏半个身位,像两只迎面飞来的大雁同时侧闪。路径规划的终点不是“找一条路”,而是“在动态世界里走一条安全的路”。

f(n)=g(n)+h(n)\displaystyle f(n) = g(n) + h(n)
A*的代价函数表示“经过节点n的总预计代价 = 已经花掉的 + 估计还要花的”。它保证:只要启发函数不低估真实代价,找到的一定是最优路径。
  1. 已走代价从起点到当前节点n实际消耗的路径长度。
    g(n)\displaystyle g(n)
  2. 启发代价从当前节点n到目标点的估计剩余代价,通常用欧氏距离。
    h(n)\displaystyle h(n)
  3. 总估计代价两者相加,A*每次优先扩展f值最小的节点,像贪心的领航员,却因为启发信息的存在而不至于短视。
    f(n)\displaystyle f(n)

通信网络

雁群不是哑巴。大雁用鸣叫通知同伴加速、休息、警戒,但鸣叫有局限:远了听不见,逆风被吹散,暴风雨里几乎“失聪”。无人机之间靠无线电“鸣叫”,同样面临距离、风向(干扰)和失聪(断链)的问题——而这个问题,决定了集群规模的理论上限。

无人机之间要持续交换位置、速度、任务状态,通信质量直接决定编队与分配算法能否收敛。通信领域有三个敌人:拓扑是否连通(谁和谁说得上话)、延迟多大(消息晚到多久)、干扰多强(消息被噪声淹没)。工程上集群通常组建自组织网络(Ad-hoc mesh):没有基站,每架机既是终端又是路由器,按需动态建链,形成冗余的网状拓扑。

对延迟,理论和工程都证明了一致性控制存在时延容限:超过阈值,系统会从收敛走向震荡甚至发散。解法之一是预测补偿——用卡尔曼滤波估计对方“此刻应该在哪”,而不是干等迟到的数据。对抗干扰则靠跳频通信:收发双方像对暗号一样同步切换频道,配合定向天线减少信号暴露。链路冗余要求关键节点至少与两个邻居保持连接,断一条还能绕路。带延迟的一致性控制公式:

雁群在雾天会飞得更紧凑、叫得更频繁——对应工程动作就是减小机间距、加大状态更新频率,用“缩短音程”对抗“雾的衰减”。通信网络不是集群的辅助系统,而是集群的神经系统:它一断,编队、分配、规划统统成为纸上谈兵。

xi(t+1)=xi(t)+ε∑j∈Niaij(xj(t−τ)−xi(t))\displaystyle x_i(t+1) = x_i(t) + \varepsilon \sum_{j \in \mathcal{N}_i} a_{ij} \left( x_j(t-\tau) - x_i(t) \right)
这个公式描述了“信息迟到τ秒时,每架无人机依然要调整自己”——它用邻居的旧状态做近似,是延迟环境下的一致性修正。
  1. 延迟状态使用的是τ秒前的邻居状态,因为消息在路上的时间就是τ。
    xj(t−τ)\displaystyle x_j(t-\tau)
  2. 反应步长ε相当于灵敏度,太大收敛快但容易过冲,太小拖沓稳健。
    ε\displaystyle \varepsilon
  3. 耦合偏差邻居旧位置与自己当前位置的差,是驱动调整的唯一信号。
    xj(t−τ)−xi(t)\displaystyle x_j(t-\tau) - x_i(t)

工程挑战

候鸟研究有个有趣发现:几百只的雁群队形高效有序;上万只的候鸟聚集时反而时常混乱——先进者与后到者挤作一团,个体收益被稀释。规模,从来不是越大越好。无人机集群同样如此:仿真里跑通100架,实际部署500架时,通信信道饱和(所有机抢同一频谱)、计算负载集中、故障概率累积(每时每刻都有几架掉线)会接踵而至。

系统鲁棒性与规模呈倒U曲线:太小不经济,太大脆弱。工程应对的思路是“降耦”——机间只交换必要状态,用局部决策代替全局最优;视觉/激光雷达做感知冗余,无线信号做数据冗余。理论优势与工程落地的差距更现实:论文假设的理想信道(无丢包、无延迟)在战场不存在;理论上的收敛速度在有限算力下大打折扣。缩小差距的主流路径是硬件在环仿真(HIL)和数字孪生,让算法先在数字世界里被“毒打”几千遍,再装载到真机。安全冗余方面则参考民航标准:关键部件双份热备,失联后自动执行返航或迫降协议。冗余可靠度的数学表达:

大雁在恶劣天气会自发分成独立小队、各自规划路线,再在目的地汇合——这就是工程上的“冗余与降耦”。无人机集群最终要学的不是大雁展翅的样子,而是大自然面对不确定性时的那套哲学:不追求每台都完美,只保证系统不垮。

Rtotal=1−∏i=1n(1−Ri)\displaystyle R_{\text{total}} = 1 - \prod_{i=1}^{n} \left( 1 - R_i \right)
并联冗余公式表示“多个备份单元只要有一个存活,系统就存活”。它是安全冗余设计的理论基石。
  1. 单机失效概率每台设备各自不可靠的程度。
    1−Ri\displaystyle 1 - R_i
  2. 全失效概率所有备份单元同时失效的概率,连乘表示“全军覆没”的极端场景。
    ∏i=1n(1−Ri)\displaystyle \prod_{i=1}^{n} \left( 1 - R_i \right)
  3. 系统可靠度用1减去全失效概率,得到“至少有一台能工作”的总可靠性。
    Rtotal=1−∏i=1n(1−Ri)\displaystyle R_{\text{total}} = 1 - \prod_{i=1}^{n} \left( 1 - R_i \right)

AI 应用场景

地震灾害应急搜救

阶段:编队控制 + 路径规划 + 感知融合

解决的问题:地震后72小时黄金救援期,人力搜救覆盖有限,单架无人机视野窄、续航短,无法在断壁残垣间高效搜索。集群无人机以一致性算法保持松散编队,飞掠废墟时用势场法实时绕开倒塌楼板和高压线,将可见光与热成像数据回传指挥中心。

具体案例:2023年某地地震演练中,30架无人机组成三个编队,在30分钟内完成10平方公里灾区的三维建模与热源标记。领航机与跟随机通过Ad-hoc网络共享位置,哪架掉线,邻机自动补位,任务由市场机制实时重新分配——这正是“雁阵分工”在灾难现场的复刻。

智慧农业精准植保

阶段:任务分配 + 路径规划 + 负载均衡

解决的问题:千亩农田的喷药、施肥,传统拖拉机碾压作物且效率低。多架植保无人机按地块大小、作物密度、剩余药量做市场竞价式任务分配,每架机用A*规划覆盖路径,喷洒时通过机间避障保持安全距离,避免重喷漏喷。

具体案例:某农业科技公司在东北水稻田部署20架植保无人机,由地面站动态建立任务清单,每架机按“距离+药量+电量”报价竞标。“中标”后自动生成弓字形覆盖路线,飞行中遇到电线杆立即触发势场避障绕行,全程无需人工遥控。

Python 演示

python80 行
# -*- coding: utf-8 -*-"""候鸟三规则的Python仿真: Boids集群模型 三规则: 靠近邻居(cohere)、对齐方向(align)、避让碰撞(avoid)。这是无人机集群算法最常见的原型验证方式,也是Reynolds 1987年经典Boids模型的浓缩版。"""import mathimport random  class Drone:    """一只"电子大雁"——对应集群中的一架无人机"""     def __init__(self, x, y):        self.x = x        self.y = y        self.vx = random.uniform(-1.0, 1.0)        self.vy = random.uniform(-1.0, 1.0)     def step(self, flock):        # 1. 寻找邻居: 距离平方小于10000(邻域半径100)的其他个体        sx = sy = cx = cy = 0.0        n = 0        for other in flock:            if other is self:                continue            dx = other.x - self.x            dy = other.y - self.y            if dx * dx + dy * dy < 10000:                sx += other.vx                sy += other.vy                cx += other.x                cy += other.y                n += 1        # 2. 对齐+靠近: 把速度朝邻居平均速度与质心方向微调        if n > 0:            self.vx += (sx / n - self.vx) * 0.08 + (cx / n - self.x) * 0.01            self.vy += (sy / n - self.vy) * 0.08 + (cy / n - self.y) * 0.01        # 3. 避让: 近距离个体产生斥力, 防止碰撞        for other in flock:            if other is self:                continue            dx = self.x - other.x            dy = self.y - other.y            dist2 = dx * dx + dy * dy            if 0 < dist2 < 900:                self.vx += dx / dist2 * 5.0                self.vy += dy / dist2 * 5.0        # 4. 限制最大速度, 防止系统发散        speed = math.hypot(self.vx, self.vy)        if speed > 3.0:            self.vx = self.vx / speed * 3.0            self.vy = self.vy / speed * 3.0        self.x += self.vx        self.y += self.vy  def order_parameter(flock):    """有序度: 0~1, 越接近1说明集群方向越一致(编队收敛)"""    n = len(flock)    sx = sum(d.vx for d in flock)    sy = sum(d.vy for d in flock)    return math.hypot(sx, sy) / (n * 3.0)  def run_simulation(frames=100, size=40):    """运行仿真, 每10帧打印一次有序度"""    flock = [Drone(random.uniform(0, 100), random.uniform(0, 100))             for _ in range(size)]    for frame in range(frames):        for d in flock:            d.step(flock)        if frame % 10 == 0:            print("frame %3d  order=%.3f" % (frame, order_parameter(flock)))    return flock  if __name__ == "__main__":    run_simulation()
目的:用40只“电子大雁”验证三规则集群算法。运行后观察有序度从随机初值爬到接近0.9——这就是“局部规则→全局涌现”的可量化证据。
  1. class Drone:定义一架无人机,包含位置与速度,是集群的最小单元。
  2. if dx * dx + dy * dy < 10000:用平方距离判断邻居,避免开根号的计算开销。
  3. self.vx += (sx / n - self.vx) * 0.08对齐规则:速度向邻居平均方向靠拢,权重0.08控制“合群程度”。
  4. self.vx += dx / dist2 * 5.0避让规则:距离越近斥力越大,防止机间碰撞。
  5. if speed > 3.0:限速保护,保证数值稳定,对应真实飞控的最大速度限制。
  6. order_parameter(flock)有序度指标:所有个体单位速度的向量和,越接近1说明编队越整齐。

常见误区

误区只要同时起飞很多架无人机,让它们各飞各的,这就是“无人机集群”了。宣传片里几十架飞机拉起彩烟,不就是一个大集群吗?

正解那只是“机群”,不是“集群”。真正的集群必须具备协同智能:个体之间实时交换状态,通过编队控制、任务分配、协同避障等算法涌现出整体能力。就像一群候鸟各飞各的只能叫“同路”,互相借力、轮流领航、统一转向的才叫“雁阵”。判断标准很简单:拔掉指挥中心,如果机器之间还能自发协同完成任务,才是集群。

为何常见:航模表演和阅兵式上“整齐划一”的视觉效果深入人心,普通人很容易把“数量多+看起来齐”等同于集群智能。

误区每架无人机都跟集群里所有其他机保持实时通信,信息共享越充分,集群就应该越聪明、越稳定。

正解全互联在规模变大时是灾难——信道饱和、延迟爆炸、能耗剧增。自然界给出了相反的答案:每只大雁只与身边几只互动,雁群照样完成万里迁徙。工程上的一致性控制证明,只要通信拓扑连通,局部邻居交互就足以让全局收敛。全互联还意味着更大的暴露窗口,更容易被干扰和破解。

为何常见:人们直觉上认为“信息越全越好”,忽略了通信的物理带宽约束和延迟代价,把理想化的全局最优当成了工程目标。

误区集群的价值在于数量优势,所以无人机越多越好。1000架的集群一定比100架的更强。

正解规模收益是边际递减的,甚至出现倒U曲线。通信频谱是公共资源,500架同时收发数据必然互相踩踏;空域密度增大导致避障算法计算量爆炸;故障概率随数量线性累积,系统可靠度下降。工程上要在“规模收益”与“系统脆弱性”之间找平衡点,通常做法是分层管理——小集群局部自治,大集群做分区解耦。

为何常见:营销话术和科幻电影放大了“数量压倒一切”的想象,却忽略了真实物理信道和算力墙的限制。

误区无人机集群是前沿AI,所以应该一切交给深度学习。用神经网络端到端学习控制,老掉牙的PID和一致性算法早该淘汰。

正解集群控制的关键环节恰恰依赖经典方法:编队的一致性控制是数学上可证明收敛的,A*和势场法提供可解释的路径保证,市场机制的任务分配具备最优性边界。深度学习擅长感知(目标检测、地形识别)和策略逼近,但在毫秒级实时控制和安全关键场景里,可证明性是刚需。主流架构是“传统控制做底层、学习算法做上层”,不是互相替代。

为何常见:媒体渲染的“AI=深度学习”让小白以为所有问题都能靠神经网络硬解,忽视了工程系统对可靠性、实时性和可解释性的苛刻要求。

面试题

Q1. 集群智能中“涌现行为”的本质来源是什么?

单选题 · easy

  • A.中央指挥的精心设计
  • B.局部简单规则的全局放大← 正确答案
  • C.完全依靠随机碰巧
  • D.外部环境直接控制

答案:B。涌现来自个体间局部规则的迭代放大——每只大雁只看邻居,却形成整齐人字形。A是集中式而非涌现,C忽视了规则的存在,D把外部环境当成了主导因素,都不对。

Q2. 雁阵的人字形编队在算法上最接近哪种方法?

单选题 · easy

  • A.领航跟随法← 正确答案
  • B.虚拟结构法
  • C.基于行为法
  • D.市场机制法

答案:A。头雁破风、众雁跟随前雁轨迹,正是“领航者+跟随者”的典型模式。虚拟结构强调刚性骨架,行为法强调行为加权,市场机制负责分工而非队形。

Q3. 一致性控制公式 $u_i = \sum a_{ij}(x_j - x_i)$ 中的 $a_{ij}$ 表示什么?

单选题 · mid

  • A.个体间通信权重← 正确答案
  • B.个体的飞行速度
  • C.环境的风阻系数
  • D.目标点的距离值

答案:A。$a_{ij}$ 是邻接矩阵元素,表示i和j之间是否有通信链路、权重多大。它决定“谁的声音能被听到”,是局部交互的数学开关,而不是速度、风阻或距离。

Q4. 蚁群优化中,某条路径信息素浓度越高,后续个体选择它的概率会怎样?

单选题 · mid

  • A.选择概率越低
  • B.选择概率越高← 正确答案
  • C.选择概率不变
  • D.完全随机变化

答案:B。信息素代表“前辈们的经验”,浓度越高说明走过越多、路越好,正反馈让后来者更倾向选它。这正是蚁群优化的核心机制——经验越厚,吸引力越大。

Q5. 人工势场法中,目标点对无人机产生的是什么力?

单选题 · mid

  • A.吸引力← 正确答案
  • B.摩擦力
  • C.排斥力
  • D.离心力

答案:A。目标点像吸铁石产生引力拽着飞机前行,障碍物像同极磁铁产生斥力推开飞机,合力方向就是飞行方向。排斥力对应障碍物而不是目标点。

Q6. A*算法中若启发函数 $h(n)$ 始终等于真实剩余代价,算法表现如何?

单选题 · hard

  • A.退化为随机搜索
  • B.最优且扩展节点最少← 正确答案
  • C.搜索效率大幅下降
  • D.最终找到次优解

答案:B。$h(n)$ 不低估且零误差时,A*沿最优路径精确前进,不必扩展到任何冗余节点,是“最理想启发”状态。若 $h(n)$ 低估太多则效率下降但不影响最优性,$h(n)$ 高估则破坏最优性。

Q7. 通信延迟 $\tau$ 过大对一致性控制的主要影响是什么?

单选题 · hard

  • A.加快收敛速度
  • B.可能导致震荡甚至发散← 正确答案
  • C.对算法毫无影响
  • D.只增加能量消耗

答案:B。延迟让系统使用“过期状态”做反馈,负反馈在时延下可能变成正反馈——就像喊话隔太久听到回声才调整方向,会越调越乱。一致性控制存在时延容限,超过即震荡发散。

Q8. 下列哪些属于经典的集群任务分配方法?

多选题 · mid

  • A.市场机制拍卖← 正确答案
  • B.蚁群优化算法← 正确答案
  • C.人工势场寻路
  • D.负载均衡策略← 正确答案

答案:ABD。市场机制和蚁群优化都是经典任务分配算法,负载均衡是分配后的优化目标,三者解决“谁干什么”。人工势场是路径规划方法,负责“怎么走”,属于编队/规划范畴而非分工。

Q9. 提高无人机集群抗毁性的工程手段有哪些?

多选题 · hard

  • A.增设冗余通信链路← 正确答案
  • B.采用单一中心控制
  • C.动态任务重新分配← 正确答案
  • D.自组织网络级重构← 正确答案

答案:ACD。冗余链路让断一条还能绕路,任务重分配让掉线机的活有人接,网络重构让拓扑自动修复——三者都是去中心化韧性设计。单一中心控制反而制造单点故障,是抗毁性的反面。

Q10. 相比单架无人机,无人机集群的核心优势有哪些?

多选题 · easy

  • A.覆盖范围显著扩大← 正确答案
  • B.部分损失不影响全局← 正确答案
  • C.单机成本必然降低
  • D.支持并行协同作业← 正确答案

答案:ABD。集群用数量换面积、用冗余换韧性、用协同换效率。但“单机成本必然降低”是误区——加装通信、感知模块反而推高单机成本,集群的经济性来自任务总成本的分摊而非单机降价。