复杂环境下无人机全覆盖三维路径规划算法
来源:计算机集成制造系统杂志2023年第8期北京时间:
作者:陈艺, 于纪言
单位:南京理工大学机械工程学院
摘要:针对复杂实际环境下无人机进行快速三维全覆盖路径规划的问题,提出了无人机全覆盖三维路径规划算法。首先,二维全覆盖路径规划由全局运动策略、局部运动策略和摆脱死区策略组成,在全局运动策略中改进标记函数和提出次层起点动态搜寻策略,摆脱死区策略由A*算法和改进环形搜索算法构成;三维全覆盖路径规划由分层规划策略、地图重构策略和层间连接策略组成,分层规划策略将三维分为不同间隔高度的二维环境,地图重构策略对二维进行动态地图构建,层间连接策略由头一层的遍历终点确定下一层的遍历起点。仿真结果表明:所提算法在二维全覆盖路径规划时,相较于传统的单环搜索方式摆脱死区策略,路径长度缩短2.7%,路径重复率减小3%;相较于无局部运动策略,路径长度缩短14.2%,总死点数目和路径重复率降低32.9%和4.4%,且运行时间减少6.7 s;在三维全覆盖路径规划时,相较于无地图重构策略,路径长度缩短27.33%,死点数目减少16.82%,运行时间减少70.8 s,路径重复率减小7%;最后进行参数分析,得出本算法性能最优时参数取值。综上,该算法能够适应复杂环境,且能有效降低死点数目和路径重复率,快速规划全覆盖路径,具有较好的鲁棒性。
关键词:无人机,三维全覆盖路径规划,复杂环境,摆脱死区策略,地图重构策略
2023年8期其他文献查阅:
高性能齿轮传动数据库软件设计与开发
基于深度迁移学习的多点频域振动响应预测
多因素改进蚁群算法的路径规划
基于深度Q网络的多起点多终点AGV路径规划
复杂环境下无人机全覆盖三维路径规划算法
基于多偏好物理规划的代理辅助多目标优化方法
面向高效节能的螺旋输送机设计参数优化方法
失效模式的模糊风险评估及其评估参数的灵敏度分析
基于拉普拉斯分布与鲍德温效应的教与学算法及其应用
曲率信息驱动的飞机蒙皮装配变形建模方法
基于大偏差原理的多维偏差源扰动下装配精度保持性分析方法
基于工艺过程构成要素和本体的潜在装配工艺失效模式的推理识别
面向知识重用的角盒零件分类编码及识别方法
改进序列二次规划算法用于轴对称非球面轮廓度误差评定
基于自由弯曲技术的管材弯曲回弹预测
基于切削加工性能的螺杆转子成形砂轮安装参数二次优化设计方法
面向设备点检故障根因分析的因果知识建模方法
基于概率切片累积特征的轴承双向传感器信息融合故障诊断
基于BOHB-BP的增材制造成型件质量预测方法
考虑转动周期的轴承剩余使用寿命预测
结合FJSP问题的跨层穿梭车仓储系统作业调度研究
考虑交通拥塞时变特性的预制构件生产调度与装车组合集成优化
城际铁路动车组修造合一车间调度优化方法与应用系统
面向智能装配的工艺知识管理方法
基于离群点检测的关键顾客需求识别
基于群决策的带决策时间窗竞争匹配问题的决策组织优化
碳交易下考虑补贴的供应链定价与拆卸性决策
差异性授权下考虑制造商研发的技术供应链质量控制策略
“高档数控机床的高端制造模式”(五):数控机床向高端转型的必要性
带有配额的在线旅行维修工问题