《系统工程与电子技术杂志》发表论文赏析

基于改进单元分解法的全覆盖路径规划

来源:系统工程与电子技术杂志2023年第12期北京时间:

作者:吴靖宇, 朱世强, 宋伟, 施浩磊, 吴泽南

单位:1. 浙江大学海洋学院, 浙江 舟山 316021;2. 浙江大学机器人研究院, 浙江 宁波 315400;3. 之江实验室, 浙江 杭州 311121;4. 舟山市质量技术监督检测研究院, 浙江 舟山 316013

摘要:传统的单元分解法在静态已知环境中进行全覆盖路径规划时, 若障碍物分布不规则或具有较多的凹形障碍物, 则所得的单元数量较多, 这导致最终路径易出现较多的冗余和不必要的转向。首先, 将栅格地图分解为若干个路径片段, 每个路径片段由位于同一行且左右相邻的栅格组成; 然后, 合并这些路径片段以生成单元; 再基于贪心算法和拓扑地图三次求解单元间的遍历顺序, 合并减少了单元数量, 并对局部路径进行了优化, 最终完成遍历路径的规划。仿真结果验证了所提算法的有效性, 且规划的路径具有更少的冗余和转向次数。

关键词:全覆盖路径规划,单元分解法,单元合并,贪心算法

基金资助:浙江省市场监督管理局雏鹰计划培育项目(CY2022231)

2023年12期其他文献查阅:

基于SMOTE和深度迁移卷积神经网络的多类不平衡遥感图像分类算法研究

地面目标HRRP识别的稳健性特征选择方法

基于通信域和雷达域融合特征的无人机集群类型识别算法

改进YOLOv5的合成孔径雷达图像舰船目标检测方法

一种小舵角旋回水下目标的被动检测方法

时域离散类主瓣干扰下基于样本识别的雷达和差测角方法

面向线性调频干扰的空频自适应处理算法

随机有限集推理动目标轨迹的相干累积检测法

基于多接收机协同的无源测向及SAR欺骗干扰方法研究

海面雷达散射及其杂波幅度统计特性的空间遍历性数值仿真研究

频率捷变波形联合时频滤波器抗间歇采样转发干扰

随机样本选择的合成孔径雷达距离空变相位梯度自聚焦算法

基于非标准Keystone变换的捷变频雷达相参积累算法

一种基于最大似然估计的宽带单脉冲测角改进方法

新体制机载雷达波形优化设计研究综述

航天复杂系统测发控流程仿真引擎设计与评价

数据驱动的大群体应急决策公众专家动态协同方法

基于大样本数据的机场业务量需求预测方法

未知城市环境下的多机协同目标搜索方法研究

基于混合遗传算法的海军航空兵场站物资配送车辆调度智能优化

融合注意力机制的IETM细粒度跨模态检索算法

基于SAAS的LVC装备试验资源实时调度模型研究

基于机动动作类型识别的飞行员飞行训练质量自动评估方法

子母型航天器抵近观测任务流程规划方法研究

基于改进单元分解法的全覆盖路径规划

一种空间碎片主动清除任务规划方法

概率神经网络多历元残差RAIM算法

改进速度障碍法的无人艇局部路径规划

基于多视线融合的高轨近场感知队形设计

基于优化A*和MPC融合算法的三维无人机航迹规划

变结构交互式多模型滤波和平滑算法

基于SDRE的变体飞行器LPV稳定控制

基于国密算法的伪卫星导航信号认证方法研究

基于NFM-BOK波形的低检测概率通信技术

基于四维混沌系统的改进AES图像加密算法

一种域间效能优先的二阶段控制器均衡部署策略

一种MTC快速上行授权接入改进算法

基于元件降额设计的温度步进强化试验剖面设计

基于协同平衡的可靠性冗余设计优化算法

基于因果关系的故障传播路径辨识方法研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!