群机器人启发式区域覆盖算法及围捕策略研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:seasonlao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于群机器人系统的结构迥异于单机器人系统和多机器人系统,因此,必须采用适应于其结构特点的理论和方法才能解决群机器人系统中的相关问题。首先,针对未知环境下的群机器人采用启发式区域覆盖算法完成区域覆盖任务时,多个机器人相遇后,并发覆盖相同栅格而造成重复覆盖的问题。通过减少机器人运动过程中的转向次数的方法,有效减少了机器人的相遇次数,从而减少了机器人并发覆盖相同栅格的次数。根据该方法,在原算法中引入了方向变量,形成了改进的群机器人启发式区域覆盖算法。通过仿真实验,说明了该算法的有效性。然后,针对区域覆盖中常遇到的结构化环境,将结构化环境进行了规则化抽象,并分析了结构化环境中的群机器人启发式区域覆盖算法效率。通过仿真实验,说明了群机器人启发式区域覆盖算法在结构化环境中仍然有效,而且引入方向变量的群机器人区域覆盖算法对结构化环境的复杂度不敏感,能够很好的适应复杂的结构化环境。最后,针对未知环境下的群机器人围捕问题。受自然界中群体性生物围捕过程启发,分三个步骤解决该问题:第一步、群机器人对任务区域巡逻;第二步、机器人发现猎物后跟随猎物一起运动并向同伴发出信息;第三步、跟随猎物一起运动的机器人个数达到规定阀值n,则机器人捕捉猎物,围捕任务结束。在第一步中,引入群机器人启发式区域覆盖算法完成对任务区域的巡逻,并结合第二步和第三步的任务对该算法进行了修改,从而形成了未知环境下的群机器人启发式围捕策略。最后,通过仿真实验,说明了该围捕策略的有效性。
其他文献
第三代移动通信一直是近几年通信行业和媒体的热门话题,围绕其标准的制定、系统网络、系统终端应用开发,各国政府、各通信制造商和通信运营商展开了激烈的竞争。同时,随着技术水
该文主要就基于CORBA的WEB信息系统的设计及实现方案进行研究,并提出一套比较实用、具体的技术方案.首先,结合当前的技术现状,该文提出一处基于CORBA的多层WEB计算体系结构.
服务器集群是一组用高性能网络连接起来的独立的服务器的集合。它们能够协同工作,共同处理INTERNET上日益增长的客户请求。它具有良好的可获用性,可伸缩性以及优秀的性能价格比
当今的社会,数据库和网络技术得到了飞速的发展,社会各领域中的数据和知识都在日益剧增,数据的泛滥使得数据本身变得不确定。并且人类的参与也更加显著的增加了数据与知识的
该论文的主要研究方向是设计开发汽车销售管理系统软件,创建销售记录数据库,并利用该数据库,结合Web的动态发布技术(该次设计采用ASP技术)设计动态的销售记录查询网页.首先,
本论文主要是研究利用计算机分析汉语语句。在论文中,详细介绍了汉语语句分析系统的算法思路和具体实现。本文一共包括六章。 第一章主要是介绍目前国内汉语语句计算机分析
该论文提出了一种新的能量色散X射线荧光分析软件,其中包括系统分析与设计、谱的分析方法、定性分析和定量分析方法等.在系统分析与设计方面,结合实际,使用了一种综合面向对
该文试图从软件工程技术和软件工程管理这两个方面,根据多媒体课题件开发的特点,提出一套适合多媒体课件开发的开发方法和管理方法.在软件工程技术方面,该文着重于软件开发模
目前,组件技术已经在计算机软件的许多方面得到广泛的应用.其中,把组件技术应用到WEB系统上,可以很好地解决WEB服务器功能有限的缺陷,扩展WEB系统的应用功能,从而实现复杂的
该文以装备管理系统为实现背景,着重研究装备调拨管理子系统中的三个问题—装箱问题、确定性调拨问题和非确定性调拨问题.后两个问题可以分解为多目标规划问题、最短路径问题