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

来源 :控制与决策 | 被引量 : 0次 | 上传用户:aiminis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提升移动机器人的路径规划能力,提出一种改进双层蚁群算法,将蚁群划分为引导层蚁群和普通层蚁群.为提升算法的收敛速度和路径的平滑程度,在设计引导层蚁群启发函数时加大终点栅格的吸引力,设计普通层蚁群启发函数的同时考虑起点、终点和转折点的影响;针对复杂环境下蚁群算法死锁严重的问题,为引导层蚁群设计应对死锁问题的自由寻路-剪枝策略,当引导层蚁群发生死锁时可以迅速跳出并优化路径;为进一步提升算法的运行效率,每一次迭代后仅对长度较短的路径进行信息素更新,并在信息素更新公式中引入次优路径抑制因子,充分发挥不同层蚁群在搜索过程中的协作优势,避免在迭代过程中陷入局部最优.最后通过仿真实验验证所提出算法在大规模环境及复杂障碍环境下的可行性、高效性和鲁棒性.
其他文献
We examine three simple linear systems from the viewpoint of ergodic theory.We digitize the output and record only the sign of the output at integer times.We show that even with this minimal output we can recover important information about the systems.In
针对欠驱动RTAC(rotational/translational actuator)的镇定问题,提出了一种滑模自抗扰控制方法,通过对总扰动的观测和补偿降低了未知扰动对RTAC的影响.为克服RTAC的欠驱动特性,所提方法通过将可驱动的摆球角度和无驱动的小车位置两个状态相结合,构建出虚拟被控量作为系统输出,从而使RTAC的动力学模型转换为非欠驱动模型.基于重建的模型设计线性扩张状态观测器(linear extended state observer,LESO)和滑模控制器,并采用Lyapunov方法证明R
In this survey,we present single-photon states of electromagnetic fields,discuss discrete measurements of a single-photon field,show how a linear quantum system responds to a single-photon input,investigate how a coherent feedback network can be used to m
In this paper,an uncertain economic dispatch problem(EDP)is considered for a group of coopertive agents.First,let each agent extract a set of samples(scenarios)from the uncertain set,and then a scenario EDP is obtained using these scenarios.Based on the s
It is our great pleasure to organize this special issue in Con-trol Theory and Technology in honor of the 65th birthday of Professor Bijoy K.Ghosh,who has made many truly outstanding contributions to the field of systems and con-trol through the years,whi
期刊
布尔网络可以简洁有效地描述作用在有限集上的动态离散模型.然而,随着研究的深入以及一些实际问题的需要,传统的布尔网络已经不能满足建模的需求,由此衍生出多值逻辑网络以及混合值逻辑网络,统称为有限值动态系统.通过矩阵半张量积,有限值动态系统可以转化为便于处理的等价代数形式.鉴于此,对矩阵半张量积以及有限值动态系统的最新发展进行概括与总结,对矩阵半张量的推广即各种广义的矩阵半张量积及其应用做简单梳理,着重总结有限值动态系统的最新成果,包括最新的研究问题、最新的研究方法以及最新的几种控制器设计.
本文对具有边界观测和同位控制的一维热波耦合系统的指数镇定进行了研究.当控制为零时,系统是多项式稳定的.本文设计2种反馈方式–静态负比例反馈和动态反馈,利用Lyapunov函数直接法,得到在2种反馈下闭环系统是指数稳定的.此外,并对2种控制的H∞鲁棒性进行了分析,给出了相应的充分条件.
In this paper,the problem of inverse quadratic optimal control over finite time-horizon for discrete-time linear systems is considered.Our goal is to recover the corresponding quadratic objective function using noisy observations.First,the identifi-abilit
In this review article,we present more than a decade of our work on the development of brain-computer interface(BCI)systems for the restoration of walking following neurological injuries such as spinal cord injury(SCI)or stroke.Most of this work has been
卫星和地面观测资源利用各自搭载的载荷可以完成灾害预报、环境监测、目标发现等任务,地面观测资源可以与卫星配合共同完成观测任务,提升任务观测效果.通过规划将众多的观测任务分配给有限的卫星、地面观测资源来执行可以让协同观测发挥作用,同时得出卫星和地面观测资源的协同任务执行方案,对任务规划提出了很高的要求.基于此,对星地协同观测规划问题(SGCOPP)进行研究,构建协同观测规划的数学模型,并根据问题特点提出一种改进的人工蜂群算法(IABC)和一种卫星-地面资源协同时间选择算法(SGRCTSA).所提出的人工蜂群算