分布式任务分配及其冲突消解研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:yushui223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对多机器人系统任务分配问题,设计并仿真验证了基于粒子群优化算法的多机器人系统分布式任务分配方法,并利用市场竞拍机制对系统中各个机器人的任务分配结果进行冲突消解,为分布式任务分配算法在实际问题中的应用建立理论基础。  本文首先研究分析了机器人任务分配问题中应用的粒子群优化算法原理,并结合多机器人系统任务分配问题对粒子群优化算法中粒子位置的定义进行了改进,使其能够与任务分配问题的可行解进行对应,从而将粒子群优化算法成功应用到多机器人系统任务分配问题中。  其次,在计算得到分布式任务分配结果的基础上,引入利用市场竞拍机制对机器人之间不一致的任务分配结果进行冲突消解,以使整个多机器人系统对任务分配结果达成一致,从而消除了系统中各个机器人因任务分配存在冲突而导致行为冲突的可能。  然后,对所设计的分布式任务分配算法的收敛性进行了分析,从理论上证明了该算法具有良好的收敛性,同时分析和证明了与收敛性相关的其他性质。  最后,通过仿真实验研究和分析了多机器人系统中的任务数量和机器人之间已知环境信息的不一致程度对于算法的收敛时间和结果的优化性的影响,并与一种集中式的任务分配算法进行了仿真结果比较,验证了本文算法具有良好的收敛性和优化性。
其他文献
在冷连轧生产中,轧机间张力的重要性早就为人们所熟知,特别是轧制硬而薄的带钢时,只有采用大张力轧制才能使薄带钢或极薄带钢均匀变形。张力制度是冷连轧自动控制系统轧制规程的
仿真技术由于其有效性、可重复性、经济性和安全性等优点在卫星的研制过程中深入到了各个方面。在卫星控制系统仿真领域,星载软件的复杂化、大型化、多功能化使其在卫星控制
近几年来,无人机航拍技术发展迅速,已经从专业走向商用,正在跨步走向民用。然而,由于飞行高度和器材限制,无人机航拍视频的视野范围一般较小,主要用于影视片或宣传片制作。对于城市
本文针对执行重复任务的模型具有不确定性的刚性机器人轨迹控制问题,提出了一种自适应迭代学习控制算法,并采用李雅普诺夫稳定性理论证明了算法的收敛性。最后将自适应迭代学习
随着海南自由贸易区(港)建设的不断推进,海南洋浦载运危险货物船舶到港数量迅速增长,为了保障辖区水上安全秩序稳定,洋浦海事局创新了载运危险货物船舶安全监管模式——“三
文中简要介绍了成山角水域船舶定线制和报告制(以下简称“两制”)的基本情况,对主管机关的“两制”履约措施及其成效进行了总结,并结合e航海技术的发展对“两制”未来的效益
近年来,复杂动态网络与混沌同步的研究得到了蓬勃的发展,并迅速成为混沌研究领域的重点。本文围绕这方面的内容进行了深入的研究与探讨,主要包括以下几个方面的内容:第一章扼
2015年4月9日,以“携手全印展,发现印刷未来”为主题的第六届中国国际全印展新闻发布会在东莞喜来登大酒店隆重召开。国家新闻出版广电总局印刷发行司司长王岩镔到会并致辞;
新冠肺炎疫情暴发以来,在严格做好疫情防控工作的同时,多地海事机构对辖区公司、船舶开展“特殊”审核——远程审核或核查,为急需拿到证书开展水路运输却无法进行现场审核的
期刊
期刊