多机器人任务规划方法研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:zsh188667787
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人任务规划以多机器人系统为对象,将多个任务合理分配给系统中的机器人,使之完成任务不发生冲突。如今单个机器人已经不能满足复杂任务的要求,因此,多机器人的研究已越来越成为研究者关注的焦点。规划好多机器人的任务,对提高机器人的工作效率至关重要。本文以一个机器人在自动仓库中搬运货物的仿真模型为例,研究多机器人路径规划技术。 本文首先介绍了基于MAS的多机器人系统特点及其发展现状,接着介绍了多机器人的任务规划方法,路径规划方法,着重介绍了作为当前多机器人路径规划研究热点的几种规划方法,阐述它们的优缺点。随后,围绕一个机器人在自动仓库中搬运货物的仿真模型,结合最短路径,回溯法等经典算法,提出了一种基于冲突判断的路径规划方法,有效规划多机器人的路径并能对环境变化作出响应。针对这个方法的数据结构复杂和受环境复杂度影响大等不足,接着提出另一种基于优先级的人工势场路径规划方法。该方法根据传统的单一固定人工势场思想,提出对应不同机器人的多个变化势场,并通过优先级思想来处理多个势场之间的关系。最后,采用Visual C++下的DC类对模型进行模拟,验证本文提出的两个方法。仿真结果表明,在本文提出的问题模型下基于优先级的人工势场法较基于冲突判断的路径规划法在时间和路径上都有所改进。针对基于优先基人工势场法不可避免地存在浪费这点不足对今后的工作提出展望。
其他文献
随着计算机图形学技术和高速网络技术的发展,基于网络的协同设计系统走上设计舞台成为了可能。本文结合MCAM建模设计特点,提出了一个具有多领域特点的同构模式协同设计系统——
作为一门先进的人机交互的技术,手势合成的研究具有广阔的实际应用前景和学术研究价值。如:聋哑人与正常人之间的交流、虚拟现实中的多模式接口、手语新闻、智能人机接口等。研
随着移动通信技术的发展,互联网上已经出现了越来越多的移动终端,来自EMC 的统计数据显示,截止2003 年底,全球移动用户已达到13.54 亿。传统采用电路交换的无线网络将逐步被
目前计算机网络正处于一个高速发展的时期,因此对网络的管理提出了更高的要求。原有的网络管理系统功能单一、操作复杂、效率低下,已不能满足运营商的发展需要。如何有效地、安
学位
近年来,无人飞行器已经在农业植保、灾难搜救、电影制作、低空监测等多个领域广泛应用。在这些应用中,无人飞行器的自主导航是关键技术,实现无人飞行器自主导航的传统方法是结合
随着人们对移动通信日益增长的需求,移动通信技术得到了快速发展和普及。移动自组织网络以其灵活机动、组网快速等优势,广泛应用于军事领域、灾后营救等重要领域。由于MANET无
基于构件的软件开发是解决软件危机的有效途径。在基于构件复用的软件开发过程中,构件库系统扮演了重要角色。在Internet技术下如何实现构件库对构件的有效的管理和检索,成为本
汉语的词法分析是汉语理解的基础,是汉语信息处理领域的一个重要课题。本课题提出一种新的并发检索-综合排歧的分词方法,目的是利用并行的特点,使分词与分词之间、分词与排歧
学位