基于Petri网的移动机器人集群系统的协同控制策略

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ljyxq13571302523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工业自动化技术的不断发展,移动机器人因其较高的柔性与可扩展性被广泛应用于制造业、物流业等多种工业场景中,成为运输货物的一种重要载体。尤其当全球新冠疫情爆发后,无人化作业的需求激增,极大地促进了移动机器人的研究与应用。在实际应用中,往往需要多个移动机器人协同工作,共同构成一个移动机器人集群系统。然而,当系统规模增大时,如何协同好多个移动机器人的运行成为了移动机器人研究领域的一大难题。本文针对移动机器人集群系统中的路径规划、碰撞避免以及死锁预防问题进行深入研究,提出了三种适用于不同细分系统的协同控制算法,保证了系统的安全性与高效性。由于移动机器人集群系统是一个典型的离散事件动态系统,而Petri网又是离散事件系统最常用的建模工具之一。因此,本文以Petri网为建模工具,构建移动机器人集群系统模型,并据此研究基于着色Petri网的移动机器人集群系统协同控制策略。论文的主要研究内容如下:第一,对于不存在库所/变迁干涉的移动机器人集群系统,针对碰撞避免问题,文中提出了基于库所容量限制与动态优先级的分级式碰撞避免算法,通过控制库所的托肯数量以及输入变迁的激发条件避免移动机器人之间发生碰撞。针对死锁预防问题,文中提出了基于反向路径子序列的主动型死锁预防算法以及基于非环库所的被动型死锁预防算法。首先,根据死锁的成因将其分为主动型死锁与被动型死锁。其次,通过识别多个托肯之间形成的反向路径子序列,并结合托肯当前所处的库所,预防因不合理的变迁激发次序导致的主动型死锁。随后,对于因路径规划直接形成的被动型死锁,从路径规划以及控制变迁激发次序两个方面共同加以预防。最后,对于已经形成的死锁,提出一种基于中转库所的解锁策略以及中转库所的筛选算法。第二,对于存在库所/变迁干涉的移动机器人集群系统,文中首先通过对地图的栅格化处理实现库所/变迁干涉的判断。其次,为了降低栅格搜索的计算复杂度,提出了增广轮廓栅格集的概念以及基于贝塞尔曲线和移动机器人轮廓采样的增广轮廓栅格集快速搜索算法。随后,提出了基于增广轮廓栅格集的碰撞避免算法,保证在库所/变迁干涉的情况下移动机器人集群系统的运行安全。最后,提出了基于互反干涉路径子序列的主动型死锁预防算法,并基于增广轮廓栅格集改进了被动型死锁预防算法,实现了对于无法直接通过路径序列判断的死锁的预防。第三,对于无人驾驶的移动机器人与有人驾驶的车辆协同运行的混合交通流系统,文中提出了在移动机器人自身无法进行智能决策情况下的碰撞避免与死锁预防策略。首先,根据系统中各移动体的可控程度将其分为完全可控移动体、部分可控移动体以及完全不可控移动体三类。其次,基于不同可控程度移动体各自的行为与特点,提出了部分可控风险域以及完全不可控风险域的概念。最后,提出了基于风险域的混合交通流系统碰撞避免算法,以及基于可控程度和反向路径子序列的主动型死锁预防算法。本文提出的移动机器人集群系统的三种协同控制策略,均在保证了系统不发生碰撞的安全要求的基础上,通过预防死锁的形成提升了系统运行的效率。仿真实验与实际应用均证明了本文提出策略的有效性。同时,本文设计的算法均考虑了工业系统的实时性要求,具有一定的学术价值与工程意义。
其他文献
随着人类活动影响的不断加剧,滨海湿地正面临着退化的威胁。尤其是近三十年来,中国东部沿海地区经济发展迅速,中国滨海湿地在时空格局等方面发生了巨大改变。以Google Earth Pro(GEP)s遥感影像为数据源,基于Google Earth Engine(GEE)平台和随机森林分类方法,解译了1990—2020年中国滨海地区的遥感影像,提取不同年份滩涂湿地面积,分析了过去30年间滨海滩涂湿地空间分
近年来,中华文化“走出去”,与国家的国际形象、国家话语权和国家利益密切相关,成为翻译研究的热点之一,因此,文化外译研究在翻译领域日益流行。本翻译实践报告以功能对等理论为指导,以张立文教授所著的《中国传统文化与人类命运共同体》~1的节选内容为研究对象,分析和总结中华文化外译的翻译技巧。本书蕴含大量中华传统文化内容,典籍、俗语等,为准确传达原文信息,在翻译过程中,笔者通过直译、意译、词类转换、增译、省
[目的]明晰在低温贮藏条件下鲜切杏鲍菇的形态、感官、生理生化等指标的改变,以为鲜切杏鲍菇加工技术的开发提供科学支撑。[方法]以市售杏鲍菇子实体为材料,经过清洗、切割等工序制备成新鲜切片,包装后分别贮藏于4℃和25℃的条件下,测定其表面的微生物增殖、抗氧化能力、挥发性气味物质等生理生化指标的变化。[结果]通过分析显示贮藏在常温条件下,鲜切杏鲍菇第2 d失去商品价值,出现萎蔫、浸渗现象,表面细菌总数达
[研究目的]利用画像技术从多方面刻画受到美国制裁的中国企业的共性特征,以期推动美国实体清单研究从国家、产业层面向微观企业层面的深入,并为卡脖子企业可持续发展提供参考建议。[研究方法]提出卡脖子企业画像研究框架,首先从基本属性、创新竞争力、经营活跃性、受限根本原因、受限属性5个维度建立卡脖子企业画像指标体系;接下来,融合多源数据对企业画像信息进行采集;最后,采用K-Prototype算法对卡脖子企业
<正>汽车行驶过程中受路面激励、动力总成激励、汽车行驶状态、轮胎特性、悬架特性等内外因素的综合影响,使得整车或者局部产生振动噪声[1],不仅影响乘坐舒适性,严重情况还会影响驾驶安全和汽车寿命[2]。要想解决这个问题,需从整车入手,关键还是设计好的动力总成悬置解耦系统,
期刊
[研究目的]探究新零售企业现状及特点对新零售企业竞争情报预警系统的影响,为开展新零售竞争情报预警工作提供保障。[研究方法]将态势感知思想引入新零售企业竞争情报预警系统中,构建新零售企业竞争情报态势感知预警系统,再运用系统动力学的方法对新零售企业竞争情报预警工作进行建模并仿真分析。[研究结论]根据仿真结果可知,在新零售企业竞争情报预警系统中引入态势感知理论与技术,在一定条件下验证了态势感知技术应用率
随着课程改革的推进和高考改革的深入,高考数学试题的命制发生了很大转变,不仅关注学生数学学科核心素养的达成,还注重考查学生的创新意识和创新能力。创新教育是素质教育的核心,在以笔试为测评体系的高考中显得尤为重要。自2000年起,高考陆续出现了一批批以能力立意的数学创新型试题,随之吸引了众多教育者对其展开一系列研究。试题研究一直以来都是教育界的热点问题,但由于目前还没有一套系统的可供参考的研究理论,因此
目的 多形性胶质母细胞瘤(Glioblastoma Multiform,GBM)作为中枢神经系统(Central Nervous System,CNS)内原发性的恶性脑肿瘤,患者5年生存率低于10%,中位生存期仅为15个月。FDA批准的疗法包括手术切除、化疗和放疗。胶质母细胞瘤的侵袭性,加之其病灶位于大脑使得手术难以全部切除病变组织。血脑屏障(Blood-Brain Barrier,BBB)的存在
<正>受全国疫情防控严峻形势影响,第二十八届中国竞争情报年会于2022年9月23日举办线上大会。本届年会由中国科学技术情报学会竞争情报分会(以下简称“分会”)和北方科技信息研究所联合主办,《竞争情报》杂志等对会议进行了媒体支持,本次年会的主题是“新时代新征程——中国竞争情报的使命和担当”。大会由分会秘书处刘玉女士主持。
期刊
后疫情时代(1),人们会有渴望温暖和娱乐等特定的心理诉求,这种诉求在一定程度上会反映在电影的票房及口碑中。虽然爆款电影(2)的形成有极大的偶然性,但也并不是完全不可研究。文章将基于马斯洛需求层次理论,对后疫情时代全球动画电影中的爆款进行分析,重点探讨影片的主要情节体现了马斯洛需求层次理论的哪些需要,希望给仍有较大提升空间的国产动画电影带来一些有益的参考。