计算机应用研究

作者：朴敏楠,罗佳,李海丰,周雨晗,

单位：中国民航大学计算机科学与技术学院,天津300300；

关键词：飞机蒙皮检测,异构机器人协同,覆盖路径规划,遗传算法,任务分配,

基金：国家自然科学基金资助项目(62203450,62373365)；航空科学基金资助项目(2022Z034067004)；天津市自然科学基金多元投入青年项目(24JCQNJ00070)；中央高校基本科研业务费资助项目(3122022QD09,3122023PT16,3122024PT08)；天津市“一带一路”联合实验室项目(24PTLYHZ00230)；；

飞机蒙皮检测对于保证飞机飞行安全至关重要。采用移动机器人自主检测方式能够大大提高检测效率以及降低安全风险。但由于飞机结构复杂，仅使用单一种类机器人作业难以实现飞机蒙皮全覆盖。所以，提出了一种空-地异构机器人协同覆盖路径规划方法（AG-CCPP）。首先引入无人机（UAV）、无人车（UGV）异构机器人系统，分析规划过程中必要的约束条件，包括作业空间约束、续航时间约束等，采用整数线性规划方法建立优化模型。其次，提出一种基于贪婪分配策略的多精英种群双染色体遗传算法进行任务分配与路径规划联合求解，增加分配染色体实现任务分配与路径规划联合求解，实现全局优化；基于续航约束进行贪婪分配，充分利用异构机器人优点；多层次精英种群设计，减少低效交叉种群数量，提升算法运行效率。最后，通过波音737-300的仿真实验进行对比分析，结果表明所提方法在机器人协同覆盖完成时间与程序执行时间方面均优于现有算法。

来源：2025年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第4期