考虑特殊区域的离散区域划分方法
来源:系统工程与电子技术杂志2024年第5期北京时间:
作者:蔡畅, 陈建峰, 闫青丽, 刘芬
单位:1. 西北工业大学航海学院, 陕西 西安 710072;2. 西安邮电大学计算机学院, 陕西 西安 710121
摘要:基于多机器人系统的区域覆盖中的区域划分问题, 分析现有区域覆盖任务发现, 在任务区域中存在危险区域或优先级更高的特殊区域。针对特殊区域需要分配给最少的机器人的情况, 设计了一种基于Morse分解的离散区域划分方法。该方法用放射状Morse分解来定义离散任务区域的空间结构, 并提出一种改进回溯法来确定最优分割线, 以避免分割特殊区域并保持多机器人工作量均衡。仿真给出了在特殊区域分布不同、机器人数量不同的场景下的区域划分结果, 并与两种现有算法进行了比较。结果表明, 所提方法能够生成稳定的解, 有效减少特殊区域的分割, 合理分配多机器人的工作量。
关键词:多机器人,区域划分,特殊区域,Morse分解,回溯法
基金资助:国家自然科学基金(62071383)
2024年5期其他文献查阅:
一种非平滑相干干扰鲁棒的自适应波束形成器
稀疏阵列的鲁棒矩阵填充DOA估计算法
基于高度计辅助的GNSS欺骗干扰检测
基于融合距离的极化SAR图像非局部均值滤波
低脉冲重复频率条件下无人机微动参数提取
基于CSLS-CycleGAN的侧扫声纳水下目标图像样本扩增法
单参考阵元旋转电场矢量法校准相控阵天线
大掠射角对海雷达导引头实测回波特性分析
非均匀间歇采样转发干扰对脉内捷变雷达影响分析
基于ISVM-DS的红外多传感器融合识别方法
基于无人艇的导航雷达目标检测跟踪算法
分布式相参雷达相参效率及相参景深研究
脉内频率-时延捷变雷达抗间歇采样转发干扰方法
基于ECOC平衡随机森林的雷达降水粒子分类
面向核事故应急处置的遥操作系统设计与实验研究
基于数据驱动方法的在轨卫星智能温度预测
多智能体博弈学习研究进展
考虑特殊区域的离散区域划分方法
基于灰色-神经网络的民机需求组合预测
改进高斯云模型及其在装备保障体系能力评估中的应用
基于质量4.0的印制电路板智能缺陷检测研究
基于HA算法的舰载机出动作业调度方法
基于全流程并行遗传算法的贝叶斯网络结构学习
面向空地中继网络优化的无人机运动控制方法
基于视线协同和DMPC的载机-防御弹群协同主动防御制导策略
新型迅捷弹箭多源力组合控制方法
基于CL-RRT与MPC的舰载机牵引系统路径规划
基于EMSDBO算法的无人机三维航迹规划
基于多精度规划窗口的无人机航迹规划方法研究
基于N-EKF的非合作低轨目标双星无源定位跟踪算法
基于码重奇偶性的扩展BCH码盲识别
基于最小路由代价的巨型星座网络接入策略
基于特征值的动态数字信道化子带检测算法
URLLC场景下信道可靠连通度预测
基于深层神经网络的信道编码类型盲识别