【摘 要】
:
在多机器人环境中,具有不同能力的机器人相互协作以完成任务需求。现实情况下,这些任务动态发布,且可具有不同的目标和紧急程度,因此需要为每个任务分解出的细粒度动作分配和调度合适的机器人来负责执行这些动作。现有的方法大多适用于静态和同构的任务分配场景,而针对动态异构任务的分配则大多采用独占式的分配策略,从而导致机器人频繁进入等待状态(即机器人处于被分配了任务到真正开始执行任务之间的闲置阶段)。由于任务存
【基金项目】
:
上海市级科技重大专项(2021SHZDZX0100);
论文部分内容阅读
在多机器人环境中,具有不同能力的机器人相互协作以完成任务需求。现实情况下,这些任务动态发布,且可具有不同的目标和紧急程度,因此需要为每个任务分解出的细粒度动作分配和调度合适的机器人来负责执行这些动作。现有的方法大多适用于静态和同构的任务分配场景,而针对动态异构任务的分配则大多采用独占式的分配策略,从而导致机器人频繁进入等待状态(即机器人处于被分配了任务到真正开始执行任务之间的闲置阶段)。由于任务存在不同的紧急程度和发布时间,这种分配方式将降低对更紧急任务的响应效率,同时导致更多的等待时间和更长的任务完成时间。针对该问题,提出了一种面向多机器人环境中动态异构任务的细粒度动作分配与调度方法。其中,分配与调度的对象是任务所分解出的细粒度的动作,且一个动作能够由机器人的一种能力承担。面对任务分解出的一组细粒度动作集合,本方法借鉴拍卖算法过程,根据机器人能力、状态及任务信息计算出机器人承担特定动作的最优分配方案。另外,在每一次新任务发布或某一机器人执行完动作时执行分配和调度过程,可以将处于普通任务等待状态的机器人调度至紧急任务,以保证紧急任务优先完成,且缩短机器人的总体等待时间。基于本方法,扩展实现了机器人执行框架(ROSPlan)的执行模块。围绕一组多机器人动态异构任务的模拟实验表明,所提方法相较于采用贪心策略的方法可得到更优的分配方案。
其他文献
近年来,以互联网、物联网、人工智能、大数据等数字技术为代表的新经济元素与实体经济的融合程度日益加深,形成推动经济增长的新动能——数字经济。数字经济的快速发展在更广阔的领域内形成大批跨界融合的新增长点,为大学生创新创业提供全新平台。本研究通过对数字经济的特点进行分析,探讨数字经济背景下大学生参与创新创业的发展机遇、模式与对策,推动大学生创新创业高质量发展。
随着经济的发展,人民生活水平的提高,人们对道路桥梁工程也有了更高的质量需求。伸缩缝施工是道路桥梁工程施工中的一环,设置伸缩缝的目的是提高道路桥梁工程的稳定性,确保行车安全。本文首先介绍了常见的道路桥梁工程伸缩缝类型,然后分析了影响道路桥梁工程伸缩缝施工质量的因素,接着讲解了控制道路桥梁工程伸缩缝施工质量的技术要点,最后阐述了控制道路桥梁工程伸缩缝施工质量的有效策略,以供参考。
<正>社会主义无论是历史选择还是当下状态,无论就其理论形态还是就其实践模式,都非单一的而是多样的。当下时代,在形形色色的世界社会主义理论中,能够或多或少以马克思主义的理论范式或指导思想为"本"的,则首推西方马克思主义的社会主义和中国特色的社会主义。
<正>为贯彻落实《中共鞍山市委关于开展“不忘初心、牢记使命”主题教育的实施意见》,结合《中共鞍山市农业农村发展中心领导班子调研方案》要求,扎实做好鞍山市农产品“两品一标”品牌建设工作,充分发挥资源优势,突出地方特色,全面提升农产品市场竞争力,近期中心党委成立专题调研组,深入海城市、台安县、岫岩县、千山区等地方区域了解农产品品牌建设情况,现形成调研报告如下。
新冠肺炎疫情在俄罗斯大规模蔓延后,无论是俄罗斯联邦政府对疫情的防控宣传,还是俄罗斯民众对疫情的认知、态度和行为,都与媒体密切相关。在俄罗斯的疫情防控中,主流媒体与社交媒体中的各类舆论不同程度地影响着俄罗斯民众在个人防护、疫苗接种等方面的健康行为。在此次疫情防控期间,以“第一频道”为代表的主流媒体配合俄罗斯联邦政府,积极宣传各项疫情防控措施,引导社会舆论。而俄罗斯民众在网络环境中经历了信息盛宴的狂欢
<正>1月28日,中国轻纺城建设管理委员会召开领导干部述廉评廉大会,建管委行政、事业全体人员与委直属企业等相关负责人参会。本次会议由中国轻纺城党工委书记、轻纺城建管委主任冯华林主持。驻区委办公室纪检监察组组长沈彤到会指导。冯华林围绕坚持党性锤炼,始终当好政治上的"明白人";坚持勤政务实,始终当好工作上的"实干人";坚持挺纪在前,始终当好纪律上的"规矩人";坚持廉洁自律,始终当好作风上的"正派人"等
针对多机器人协同制造系统处理复杂产品时任务的时序约束复杂、避碰和效率优化目标难实现的问题,提出一种时序约束(TOC)建模方法与结合插入启发式的迭代局部搜索(ILS)算法。借助有向图建模任务的并发约束及优先约束,并通过改进深度优先搜索实现约束一致性检验;采用插入启发式实现无约束任务向机器人调度计划的快速插入,从而形成完整可行的初始解;为实现加工效率优化目标,提出采用迭代局部搜索策略驱动有向图模型对约
随着新型电力系统的发展,配电网规划设计的标准规范也需与时俱进,发挥标准对实际规划设计工作的指导作用。梳理了现有配电网规划设计主要标准,结合新型电力系统的四大特征,指出了相关规划标准的不足之处。从升级标准、完善源荷接入、补充微电网标准、优化数据交互及计算等方面提出建议,以指导未来配电网规划设计标准化工作,并推荐了适应新型电力系统的配电网规划设计流程及规划方案评估指标,为能源主管部门统筹编制配电网规划
在“双减”背景下,为了落实“提升学科素养,注重能力生成”的新课标理念,根据当前小学语文教育教学的实际情况,分层作业设计应有新的理论突破。在设计理念上,应符合学生具身情境,培养其探索精神;在设计意图上,应切实践行“双减”“双培”,最大激发学生兴趣;在设计方案上,宜强化思维训练,彰显学科特点。教育工作者应始终坚持立德树人的教育宗旨,促进学生的全面而又有个性的发展。