一种基于粒子群算法的机器人群体地形探索研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:liongliong597
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对未知环境的地形探索问题是机器人领域的经典问题,对于人类难以到达或环境过于复杂的应用场景中,例如灾难现场探测、紧急情况搜救、军事信息搜集等等,机器人地图探索都有着重要的应用价值。目前针对地图探索问题的研究集中于多机器人系统,而多机器人系统的研究重点在于协同策略。传统的多机器人协同策略采用少量领导节点承担群体决策任务的集中式/半分布式控制模式,这类方法适合群体规模较小的多机器人系统。当群体规模增大时,领导节点的计算与通信负担呈指数增长,难以达到需求。本课题采用群体智能方式解决多机器人系统地形探索的协同策略问题,利用无中心的,非同步的,准同构的、简单的个体构成多机器人系统,相比传统方法具有更好的可扩展性,动态适应性和鲁棒性,因而更适用于广阔、恶劣和复杂的非结构化环境。本课题进行的主要工作如下:首先,引入气体分子模型解决多机器人协同与探索策略问题,即利用排斥性的虚拟信息素方法实现了机器人群体队形的扩散与趋向未知地区的运动。其次,独创性设计了机器人路标-探索角色转换机制,即部分机器人转换为固定的路标节点,标示已探索区域并推动群体趋向未知区域的运动。路标机制解决了气体分子模型难以解决的重复探索问题,增强了系统的通信保障,提高了探索效率。第三,将上述思路转换为可编程实现的运动模型,并对该模型的参数选取与针对性配置进行了分析和验证。最后,基于自主设计的仿真器对算法进行实现,并分别针对30到150内的群体规模,在空旷、少量障碍与大量障碍的目标区域内的表现进行了评估。仿真结果证实了算法在提高可扩展性,增强鲁棒性以及降低通信量上是卓有成效的。综上所述,本课题提出,设计并仿真验证了一种基于群体智能的多机器人地形探索方式。仿真结果证明,该算法解决了传统方法难以解决的大规模群体协同问题,具有一定应用前景。
其他文献
种种迹象表明,全球温度正在逐渐升高,全球变暖已经成为不争的事实。这个问题已经越来越被人们所关注,而对于全球变暖的研究,也成为了世界各地科研工作者们的热点问题。本文的
近年来多视图学习引起了众多研究者的关注。在多视图学习中,数据以多个视图(或特征集)的形式来描述。使用多视图数据的一个优点是可以利用不同视图之间的互补信息和相关信息
计算机断层扫描成像技术(Computed Tomography,CT)已广泛应用于医学疾病诊断,根据CT图像,医生可以直观地了解患者身体内部器官及组织结构的细节变化,从而对患者的病情作出正
公钥密码技术是网络安全中的一项关键技术,在密钥管理、认证、数据加密以及数字签名中发挥着重要作用。传统公钥密码算法速度比较慢,特别是量子算法的提出,使得其安全性受到
随着汽车的增加,尾气污染逐渐成为城市污染的主因,尤其在一些大城市污染更为严重。要保护环境首先就需要对环境的监测。传统的监测手段缺点一是在于检测过程十分复杂且需要精度
学位
软件定义网络SDN,很好地解决了传统网络架构难以满足爆炸式增长的网络流量的问题。但随着网络规模的扩大,SDN架构中的多个控制器可能出现局部过载的情况。目前,对SDN分布式控
全球定位系统是当今世界最先进的精密卫星导航定位系统,它能提供全球覆盖的全天候高精度定位服务。论文设计的人机系统是GPS罗经的重要组成部分。   论文首先分析了GPS罗经
学位
繁体中文拼写检错指使用计算机自动检测繁体中文文本中是否存在汉字误用的技术,是中文信息处理领域的一个重要研究课题,是许多自然语言处理系统的重要部分,如搜索引擎、文字
随着工业的迅速发展和工业产品的大量使用,三维CAD模型的检索技术广泛地应用在我们的日常生活中。在这个检索技术快速发展的今天,有必要去学会如何高效地利用CAD模型检索方法
ZigBee是一种低速率、低成本和低功耗的短距离无线通信技术。ZigBee无线网络本身的特性使其在工业控制、智能家居等领域有着非常广阔的应用前景。本文针对混凝土搅拌站粉体料
学位