基于改进蚁群算法的移动机器人路径规划

来源 :传感器与微系统 | 被引量 : 0次 | 上传用户:kekedala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统蚁群算法收敛速度较慢,易陷入局部最优,初始信息素匮乏等缺点,提出一种改进的蚁群算法。初始阶段在起点与终点的连线上额外增加信息素,提高算法的收敛速度;对原有启发函数中的启发因子进行改进,提高算法的寻优效率;改进了信息素浓度的挥发公式,使其服从高斯分布,使信息素挥发动态化。仿真结果表明:改进后的蚁群算法收敛速度更快,收敛性能更稳定,缩短了寻径距离,使机器人有效避开障碍物,在移动机器人路径规划方面有很好的实用性。
其他文献
为探究北江流域的水资源状况及其在不同程度干旱下的变化特征,利用SWAT模型模拟北江流域径流过程,并在此基础上评估北江流域的蓝绿水资源时空变化及其对干旱的响应特征。研究
为了有效地识别旋转机械的早期故障,采用一种多通道输入连续卷积神经网络支持向量机(CNN-SVM)早期故障诊断模型。模型将来自多个传感器采集不同方向、位置的原始数据直接输入到改进的CNN模型中进行训练。利用改进的CNN从新的原始故障数据中提取特征,将提取的稀疏代表特征向量输入到SVM中进行故障分类。将所提方法应用于齿轮箱多通道振动信号监测数据的诊断。与改进CNN和主成分分析—支持向量机(PCA-SVM)方法对比分析,所提方法的准确率为99.94%。结果表明:多通道输入CNN-SVM模型诊断精度更高,检测速度
为顺利开展城市河道污染整治工程,有效控制河道底泥引发的二次污染,研究河道底泥污染特征并分析其生态风险具有重要意义。基于台州安溶泾河道底泥检测结果,采用单项污染指数
针对去除高密度遥感图像条带时残留较多且易产生块效应的问题,通过分析条带和干净图像的特征,提出一种新的条带分离方法。条带的稀疏性既存在于在空间域又存在于梯度域,因此,对条带在空间域和梯度域进行非凸L0范数约束,同时采用L1范数约束干净图像的空间域连续性特征。该非凸模型可以通过均衡约束数学规划(MPEC)将其转化为凸优化问题并进行快速求解。实验结果表明:所提算法可以去除高浓度条带噪声的同时,较好地保留
为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA)。算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相似度的多样最优个体集来引导进化,使在增强进化效率的同时保证种群多样性;为进一步提高算法在求解FJSSP时的搜索效率,提出了一种基于机器空闲缩小的搜索方法。最后选取了5个典型实例进行了测试,实验结果验证了所提算法的有效性。
由于气候变化以及人类活动的影响,鄱阳湖水文情势发生了一定程度的变化,需定量评估不同驱动因子对鄱阳湖水情演变的影响。采用一系列水文指标表征鄱阳湖水文情势,构建BP神经
针对三维空间下山地中无线传感器网络(WSNs)的栅栏覆盖问题,提出了一种基于等位区域的环状栅栏构建算法。仿真结果表明:当网络中部署的无线传感器节点个数越多,构成环状栅栏的节点数量越多,但实际长度越短;反之,构成环状栅栏的节点数量较少,但实际长度却越长。所提算法能够在山体的等位区域中形成环状栅栏,但当部署的无线节点密度较低时无法跨区域进行栅栏构建,这将是下一步的研究工作。
针对准确估算电池荷电状态(SOC)值存在着很多难点,且目前无迹卡尔曼滤波法(UKF)存在稳定性差,精度不高的问题,提出改进的UKF算法。加入球型选点规则,降低噪声对仿真的影响,实现非线性条件下锂电池SOC的准确估算。仿真结果表明:改进的UKF估算锂电池SOC时误差控制在1%以内,而扩展卡尔曼滤波法(EKF)和标准UKF的估算误差分别为4%和2%。在以Thevinin电池模型的基础上对锂电池SOC进行估算,改进的UKF算法的估算精度明显高于EKF算法和标准UKF算法。
乌东德水电站具有河谷狭窄、岸坡陡峻、泄洪流量大、水头高、河床覆盖层深厚等特点,坝址处上下游冲沟发育,泄洪建筑物布置受较大局限,其工程设计和施工过程中的水力学问题突
近年来,受气候暖湿化过程影响,青藏高原湖泊数量及面积增加趋势明显,发生了系列湖岸溃决事件。为防止此类水患威胁到人民生命财产安全和重大工程设施,可通过人工引流疏导工程