多机器人合作追捕目标问题研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:milan_27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人合作追捕目标问题研究的是多个自主型移动机器人组成的追捕团队相互合作去捕捉另一群移动机器人。在追捕-逃跑过程中,机器人追捕团队需要相互协调与合作才能完成追捕任务。多机器人合作追捕目标问题是研究分布式多机器人系统中机器人之间相互合作与协调的典型问题,所涉及的关键技术在军事、工业等方面也有着广泛的应用,如战场搜索与救援,捕俘行动,机器人部队合作包围/捕获入侵者和空战等领域。本文将多机器人追捕目标问题分为目标搜索,分配追捕任务和形成追捕团队,目标追捕三个阶段,进行研究。本文的主要内容包括:第一,介绍了多机器人追捕问题相关的背景知识,国内外的研究现状,以及研究多机器人追捕问题的目的和意义。第二,研究了环境和目标位置未知情况下的地图创建和目标搜索问题。对于未知环境中的追捕问题,通常的处理办法是先进行环境地图学习,然后转化为已知环境下的追捕问题。在本文的研究中,追捕机器人在目标搜索的同时进行地图创建。基于概率框架,研究了多机器人合作地图创建。基于创建的概率地图,提出了几种计算复杂度较低的启发式目标搜索策略。第三,研究了多猎物情况下怎样形成追捕团队的问题。本文将多猎物追捕问题看作多任务分配问题,引入范例推理和动态联盟,对传统的合同网协议进行改进,提出了一种基于拍卖的多任务分配算法。第四,研究了连续环境下的目标追捕问题。从基于行为的角度,设计了追捕猎物所需的五种基本行为。第五,开发了多机器人追捕问题仿真平台,并利用该平台进行追捕问题的仿真实验,用来验证所提出的算法和模型的可行性和正确性。
其他文献
目前在世界上每天流通的纸币数量巨大,在金融部门内部纸币整理工作是非常繁重的,如何快速准确的纸币清分在银行业中具有非常重要的意义。通过使用灵敏准确的纸币清分机,能使
随着嵌入式技术的发展,它的应用已广泛深入到各行各业,不仅在生产、加工、制造等领域独领风骚,还深切地影响着家居生活的方方面面。其中数字家庭平台是嵌入式、多媒体、网络
基于视频的人体运动分析是计算机视觉研究领域的重要课题之一,也是近年来备受研究者关注的前沿方向。本文集中研究单目视频的人体运动检测,二维运动跟踪及人体三维重建。首先
通过因特网计算机病毒可以很容易的对人们使用的计算机造成破坏。针对如此情形,人们亟待创建病毒模型来研究病毒自身特点,研究其扩散的规律,以便有效阻止其扩散。对网络病毒
自20世纪80年代以来,如何在计算机上高效和逼真地仿真布料运动、布料褶皱等效果一直是计算机图形学研究中的一个具有挑战性的课题。布料仿真在三维服装设计、虚拟现实技术、
在程序设计语言考试中,编程题自动评分是一项具有实用价值的应用,它是实现在线考试功能的一个关键技术,由于它涉及到多方面的理论和知识,因而成为一个难点。目前,还有一些技
随着科技不断革新,外部市场环境变幻莫测,企业间的竞争也变得异常激烈,为了能够生存、发展和提高竞争力,达到以客户服务为导向和中心的目标,企业内部业务流程需要能够快速构建和整合,持续不断的优化。由于企业各部门普遍存在着采用不同语言和平台开发的各种异构信息系统,造成了企业知识资源分散存在于各个异构的系统中,难以集中共享的情况。随着知识经济的不断深入,知识已经被看作发展生产力的第一要素。但是企业目前普遍存
以嵌入式微处理器和嵌入式操作系统为核心的嵌入式技术,已在很多领域得到了广泛的应用。由于互联网的应用日益普及,信息共享的程度不断提高,传统的串行通讯和并行通讯方式的
移动计算设备实施远程教学即M_Learning,M_Learning模式的远程教育则给用户提供真正的随时随地、个性化学习、开放式学习。移动学习是一个完整的教学体系,它从组织内容方面包
近年来,随着计算机技术的迅速发展,嵌入式系统开发已经成为信息产业的热点。在嵌入式的开发过程中,友好的多媒体人机界面为嵌入式产品的开发提出了新的挑战。由于民族、文化