基于蚁群系统的机器人全局最优路径规划的研究与仿真

来源 :计算机科学 | 被引量 : 0次 | 上传用户:t920215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于蚁群系统,以可见性图作为路线图,采用CAS(complex adaptive system)理论自底向上的建模思想,构造主动的、适应性的蚂蚁主体ant-went,依靠多ant-agent之间的协同、合作去完成自主移动机器人的全局最优路径规划任务。在环境中演化着的ant-agent具有自身的内部结构和行动规则,多ant-agent聚集成人工蚁群,通过人工信息素进行间接通信,涌现出了进行路径规划的群集智能。
其他文献
随着Web2.0技术的发展,社会标注系统日渐流行起来,使得标签在用户收藏的检索和分类管理等方面得到了广泛的应用。然而,由于用户使用标签的自由、非控制性,导致标签在使用上存在冗
在成像制导过程中需要实时处理大量信息。为了尽可能在保留有效信息情况下降低计算量,提出了一种基于人眼非均匀采样特性和水平集曲线演化方法相结合的红外目标跟踪方法。首先利用对数极坐标模型的旋转、缩放及灰度分布不变性来压缩信息量,以提高计算速度。然后采用基于目标灰度和边缘特征的水平集曲线演化方法来抑制目标的非刚性形变,从而实现对非刚性变形目标的稳健跟踪。与传统的Mean Shift跟踪方法和粒子滤波跟踪方
针对凸组合航迹融合算法在过程噪声不为零的情况下性能下降的问题,引入了RTS平滑算法来提高融合性能。由于传统的RTS平滑算法是得到全部滤波结果之后才执行逆向平滑过程,造成
介绍了一种新型的基于码移参考技术的超宽带收发机,通过在MATLAB上建模仿真,分析比较了在无线传感器网络应用环境下码移参考超宽带系统的误比特性能。仿真结果表明,采用码移
服务组合方法对于分布式网络环境下基于SOA的军事应用系统的综合性能影响很大。提出了一种基于OPN的服务动态组合方法的解决方案。首先定义了基于对象Petri网的指控能力包服
针对装配序列规划问题,构建了面向装配的蚁群算法。利用有向图进行产品的装配建模,有效地表达了装配零件之间的接触以及优先关系。探讨了装配干涉矩阵的形式和性质,提出了集成干
对于企业而言,充分利用内、外部资源来提高效率是极为重要的。给出了以企业服务总线ESB为基础的服务-数据动态集成框架,在此框架中将业务操作分解为多个服务-数据流,同时提出了
定位在无线传感器网络中具有极其重要的作用,而距离测量往往是定位的前提。寻求低成本、低开销、高精度的分布式传感器网络节点距离测量算法是本文的主要目的。根据无线传感器网络最小跳数梯度场中节点精细化梯度值的分布特征,提出了一种基于精细化梯度的传感器网络节点距离测量方法DV-FGI。与DV-hop算法相比,DV-FGI保留了DV-hop算法低成本、低开销的优点,具有更高的测量精度,并将节点距离测量分辨率从
基于浏览器的WebOS是操作系统技术向网络化发展的一个典型代表。WebOS整合Internet上服务和资源,供在线用户“随时随地”使用,这种特点使得它将成为未来瘦客户端Web应用的一种
基于层次细节LOD(Level of Detail)技术,在植物形态系统的精度控制中,提出一种以植物投影在视平面上的面积作为等级控制计算依据的算法,新算法使得视觉重要度大的区域拥有较高的分辨率,可以更加准确地选择合适的植物精度进行绘制。通过实例分析验证了该算法的有效性的和实用性,从而保证了树木形态生成的真实性和实时性;并将此算法运用到植物群的实时仿真中进行群体优化,获得了满意的视觉效果和处理速度。