智能工厂中多机器人系统任务分配与路径规划研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:ktcalf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人系统(Multi-Robot System,MRS)具有良好的自主移动性、灵敏性和强鲁棒性,能够很好的克服单机器人作业面临的瓶颈,被广泛的应用于工业生产的各个领域。多机器人系统如何协作完成智能工厂中高实时性的数据巡检任务一直是多机器人系统研究的热点,本文对多机器人系统协作进行数据巡检的任务分配及巡检任务所在车间的路径规划问题进行研究,合理的任务分配与路径规划不仅体现了多机器人系统的存在意义,也满足了“工业4.0”时代下智能作业的高实时性要求。在多机器人系统协作执行数据巡检作业时,若要实现全局巡检任务的按时完成,需解决的首要问题是为各机器人合理配置巡检任务,实现多机器人系统的负载均衡。当多机器人系统获得最佳巡检任务分配策略后,将依据分配策略去相应车间执行巡检任务,此时作业环境中可能存在拥塞、碰撞及冲突现象,因此如何在复杂多变环境中为每个机器人规划出一条无冲突的全局路径显得尤为重要。本文的研究内容为:1)针对现有任务分配算法未考虑多机器人资源状况与多巡检任务资源需求间的映射关系或无法适应环境的动态性问题,本文提出基于Stackelberg动态博弈的多机器人系统任务分配策略,Stackelberg博弈中参与者的动态行为恰好符合多机器人与多巡检任务的动态交互场景。首先,基于博弈模型为多机器人系统设置负载均衡的效用函数,将最大化效用函数作为博弈目标,旨在实现多机器人系统的负载均衡。而后,提出改进的强化学习SARSA算法不断学习最佳任务分配策略,以满足智能工厂巡检任务的高实时性需求。为适应任务分配策略的动态变化,引入状态转移概率与动作转移概率,将SARSA算法的确定性策略转变为随机性策略;为尽快得到每个机器人的最佳任务分配方案,引入平均状态动作函数监测状态动作值,动态调整SARSA算法的学习率。2)针对多机器人系统工作环境复杂且路径规划算法存在计算量大、实时性差等问题,提出一种基于动态权值矩阵的无冲突全局路径规划算法,旨在为多机器人规划连接多节点的无冲突时间优化路径。首先,为解决因机器人数量增多而导致的路径拥塞或碰撞冲突问题,引入中央控制器实时观测其他机器人的位置,动态更新路径权值矩阵,提前规避存在的路径拥塞、碰撞冲突等现象;而后,提出一种时间优化的全局路径规划算法,在连接多巡检任务的单路径段中不断迭代寻找包含两个节点的权值最小路段,再寻找包含该路段两端节点与其他任务所在节点的时间优化路径,不断迭代直至寻找到一条包含最佳巡检任务集所在节点的时间优化路径。最后,本文基于多机器人任务分配策略和无冲突全局路径规划策略完成多机器人数据巡检任务。实验表明:基于Stackelberg博弈的任务分配策略实现了效用最大化及环境适应性能的优化;基于动态权值矩阵的无冲突全局路径规划策略在保证路径无冲突的同时,实现了多机器人路径移动时间的优化,满足了工业任务的实时性要求,具备一定的可靠性。
其他文献
机器人的动力学建模通常是从力学基本原理出发,研究机器人各部件的位置,得出机器人的动力学方程。其中较常用的方法是Lagrange方法,通过建立机器人系统的Lagrange方程,求解机器人的动力学特性。但在求解部件与系统的运动方程时,存在大量的计算机无法替代的繁杂的人工计算,因此找到一种有效的计算方法,能简化求解过程,并节省计算时间,从而便于理论分析和计算机编程。本文采用一种新的计算方法——初始运动方
近年来,在RNA研究领域中出现了一种新型的RNA,即环状RNA,它是具有特殊环状结构的非编码RNA分子。环状RNA的功能性,特异性和稳定性表明该分子具有作为疾病诊断标记物的巨大潜力。因此,鉴定环状RNA与人类疾病之间的关联将有助于理解复杂疾病的发生和发展机制。鉴于传统实验方法的局限性,研究人员更愿意选择高效的计算方法来识别新的环状RNA—疾病关联。在本文研究中,我们构建了一种基于核岭回归算法的新型
切换系统可以准确地描述实际模型,有着重要的理论研究价值和广泛的实际应用背景,已经成为混杂系统理论研究的一个国际前沿方向.众多实际工程系统,比如航空航天、汽车工业、化工过程、交通传输过程、计算机控制系统、通讯工业等都可以建模成切换系统.另外,执行器饱和是实际控制系统中普遍存在的非线性问题之一.在工业系统中,常见的担任执行器任务的装置在使用时都存在受限的情况.如果相应的控制器不考虑饱和受限的影响,或者
H&M因何事实被罚3500万欧元?2020年10月1日,瑞典快销零售业巨头H&M因违规收集员工信息及内部数据泄露事件,被德国汉堡的数据保护机构"数据保护及信息自由委员会"(Commissioner for Data Protection and Freedom of Information,即HmbBfDI)处以3526万欧元,
期刊
随着移动机器人技术的发展,在生产生活中越来越多的工作机器人可以替代人类完成,例如导航机器人,扫地机器人,军事机器人,无人驾驶机器人等。对于一些繁重的工作和一些环境恶劣,对人类生命安全存在威胁的地方,移动机器人的到来具有更重要的现实意义。移动机器人SLAM(Simultaneous Localization And Mapping,Slam)技术作为解决机器人获取自身位置和周围环境信息的关键技术,它
随着现代通信技术和网络技术的发展,无线传感器网络因其低成本、低功耗、短时延等优点,已经被广泛应用于国防安全、工业控制、环境监测等领域,具有广阔的市场前景。由于无线传感器网络的工作环境大都无法铺设电缆,造成无线节点资源受限,不能频繁得到能量补充,只能依靠能量有限的电池供电。因此,单个节点的使用寿命对整个无线网络的生命周期影响巨大,研究降低无线节点的能量消耗方法具有重要意义。针对无线节点能量受限问题,
事件触发(Event-triggered)或事件驱动(Event-driven)策略是一种新兴的传输或采样机制,以适应新兴系统中所要求的智能与协同特性。其主要思想是在数据传输或采样前端设置一种决策或判断机制,即仅对满足事件驱动条件的信息予以传输,以减少有限网络资源的非必要消耗。面对与以往有着天渊之别的数据吞吐量,该策略能够有效缓解网络带宽压力,实现资源的有效利用。事件驱动策略已经被利用于控制领域,
本论文研究了不同维度下纳米结构(零维、一维、二维)器件对气敏响应性能的影响,在研究工作中分别对薄膜型金属氧化物三氧化钨纳米片器件和单根,交叉金属氧化物二氧化锡纳米线器件进行气敏特性的测量。对薄膜型三氧化钨纳米片器件在不同老化天数下进行5 ppm H2S气敏性能的测试,灵敏度达到8,同一批器件的重复性和稳定性良好。气体敏感响应时间达5.5 s左右,气体敏感恢复时间24 s左右。同一批器件进行累计浓度
近年来,移动机器人的应用范围不断拓宽,被广泛应用于生产车间、餐饮服务、物流管理、日常生活等多种室内场景,因此对机器人自主性的要求也在不断提升。但室内的环境往往要比室外环境复杂得多,这对移动机器人自主导航性能提出了更大的挑战。自主导航包括路径规划和轨迹跟踪两个核心部分,但目前在路径规划的距离代价方面、轨迹跟踪的准确性等方面仍有较大提升空间。故本文中针对机器人自主导航过程中涉及到的路径规划和轨迹跟踪相
无线传感网是由大量传感器节点构成的,部署于有监测需求的区域内,用来监测紧急事件,从而评估事件的急迫性,以协调工作。传感器节点受其能量、通信、计算、存储以及部署环境恶劣等影响,通常会产生错误数据,使管理者无法做出正确决策。因此,在低能耗下对节点进行精准的故障检测是目前急需解决的问题。针对无线传感网中故障率高而导致检测精度低、能耗大问题,提出了基于时间序列与邻居协作的WSN故障检测算法。本文主要的内容