期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于改进遗传算法的倾转旋翼无人机区域覆盖路径规划 被引量:2
1
作者 吴越安 杜昌平 +3 位作者 杨睿 俞佳浩 方天睿 郑耀 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第10期2031-2039,共9页
基于改进遗传算法研究倾转旋翼无人机(TRUAV)在多障碍物约束下的区域覆盖路径规划问题.运用最小跨度算法和往返路径生成算法进行任务区域内的覆盖路径初规划,将区域覆盖问题转化为旅行商问题以优化覆盖路径顺序.为了避开区域内的障碍物... 基于改进遗传算法研究倾转旋翼无人机(TRUAV)在多障碍物约束下的区域覆盖路径规划问题.运用最小跨度算法和往返路径生成算法进行任务区域内的覆盖路径初规划,将区域覆盖问题转化为旅行商问题以优化覆盖路径顺序.为了避开区域内的障碍物,提出鱼尾形避障策略.引入最近邻算法,生成比传统遗传算法质量更高的初始种群,设计三点式交叉算子和动态区间变异算子进行遗传操作以提高所提算法的全局搜索能力,避免算法陷入局部最优.在含多个障碍物的多边形区域算例内仿真验证所提算法的性能.结果表明,相比于逐行路径覆盖算法和传统遗传算法,所提算法的覆盖路径长度减少了7.80%,TRUAV的任务区域覆盖效率显著提升. 展开更多
关键词 倾转旋翼无人机 区域覆盖 遗传算法 局部避障 杜宾斯曲线
在线阅读 下载PDF
一种基于K-Mean算法的移动应用兼容性测试方法 被引量:3
2
作者 张涛 周文强 +2 位作者 李坤 王海鹏 成静 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第3期512-515,共4页
随着移动应用市场的快速发展,移动应用兼容性测试问题日显突出和紧迫。本文提出了一种基于K-Mena算法的移动应用兼容性测试设备选择方法。该方法首先建立移动应用兼容性测试设备的特征树模型,确定各个基本特征的测试值,定义初始K值和中... 随着移动应用市场的快速发展,移动应用兼容性测试问题日显突出和紧迫。本文提出了一种基于K-Mena算法的移动应用兼容性测试设备选择方法。该方法首先建立移动应用兼容性测试设备的特征树模型,确定各个基本特征的测试值,定义初始K值和中心点。然后给出一种基于设备特征树模型的特征距离计算方法。最后基于K-Mean聚类算法,对移动设备进行聚类,从各个聚类中选择适合的移动应用兼容性测试设备。通过实例进行验证分析,结果表明该方法能够帮助测试人员选择适合的测试设备,从而降低测试成本,提高测试效率和测试质量。 展开更多
关键词 移动应用 兼容性测试 K-Mean聚类算法 特征树模型
在线阅读 下载PDF
基于回溯法的全覆盖路径规划算法 被引量:30
3
作者 李楷 陈永府 +3 位作者 金志勇 刘田 王振庭 郑迥之 《计算机工程与科学》 CSCD 北大核心 2019年第7期1227-1235,共9页
随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提... 随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提出了一种基于回溯法的全覆盖路径规划算法。首先利用West-MoveFirst算法实现局部区域覆盖,然后为了解决扫地机器人局部区域覆盖过程中存在遗漏区域未覆盖的问题,建立了完善的回溯机制,并采用改进的A*算法规划出一条从死点到回溯点的光滑无障碍路径。通过与BA*算法进行仿真对比分析,表明了该算法具有更高的运行效率和更低的重叠率。 展开更多
关键词 全覆盖路径规划 west-moveFirst局部区域覆盖算法 回溯机制 改进A*算法
在线阅读 下载PDF
Robot SLAM with Ad hoc wireless network adapted to search and rescue environments 被引量:4
4
作者 WANG Hong-ling ZHANG Cheng-jin +1 位作者 SONG Yong PANG Bao 《Journal of Central South University》 SCIE EI CAS CSCD 2018年第12期3033-3051,共19页
An innovative multi-robot simultaneous localization and mapping(SLAM)is proposed based on a mobile Ad hoc local wireless sensor network(Ad-WSN).Multiple followed-robots equipped with the wireless link RS232/485module ... An innovative multi-robot simultaneous localization and mapping(SLAM)is proposed based on a mobile Ad hoc local wireless sensor network(Ad-WSN).Multiple followed-robots equipped with the wireless link RS232/485module act as mobile nodes,with various on-board sensors,Tp-link wireless local area network cards,and Tp-link wireless routers.The master robot with embedded industrial PC and a complete robot control system autonomously performs the SLAM task by exchanging information with multiple followed-robots by using this self-organizing mobile wireless network.The PC on the remote console can monitor multi-robot SLAM on-site and provide direct motion control of the robots.This mobile Ad-WSN complements an environment devoid of usual GPS signals for the robots performing SLAM task in search and rescue environments.In post-disaster areas,the network is usually absent or variable and the site scene is cluttered with obstacles.To adapt to such harsh situations,the proposed self-organizing mobile Ad-WSN enables robots to complete the SLAM process while improving the performances of object of interest identification and exploration area coverage.The information of localization and mapping can communicate freely among multiple robots and remote PC control center via this mobile Ad-WSN.Therefore,the autonomous master robot runs SLAM algorithms while exchanging information with multiple followed-robots and with the remote PC control center via this local WSN environment.Simulations and experiments validate the improved performances of the exploration area coverage,object marked,and loop closure,which are adapted to search and rescue post-disaster cluttered environments. 展开更多
关键词 search and rescue environments local Ad-WSN robot simultaneous localization and mapping distributed particle filter algorithms coverage area exploration
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部