MuRoCo公司 swMATH ID: 6548 软件作者: 弗洛里安·罗赫姆·乌勒;德克·沃尔希尔;马丁·巴斯 描述: MuRoCo:协作多机器人系统中能力和情境感知联盟形成的框架协作多机器人系统中的一个问题是在机器人之间达成任务分配的群体协议,称为多机器人任务分配问题。如果任务需要机器人之间的紧密合作,则需要形成足够的子团队,即所谓的联盟,这是一个众所周知的NP-完全问题。本文提出了MuRoCo框架,解决了协作异构多机器人系统的联盟形成问题。与以前的解决方案相比,MuRoCo的最坏情况复杂度增加较少,同时仍能保证连续多机器人任务分配的最佳性。这些还包括在经常被忽视的相关工作中的最优子任务分配。为了降低在实际操作中通常更为相关的平均复杂性,使用了考虑系统特定特性的修剪策略,以减少已经处于早期阶段的潜在解决方案的数量。为了确保在动态环境中稳健运行,MuRoCo明确考虑了潜在干扰和环境不确定性。这样,MuRoCo就可以为现实系统提供能力和情境感知解决方案。对该框架进行了理论分析,并在一个协作服务场景中进行了实际验证,表明其对复杂应用程序的适用性、对环境变化的鲁棒性以及从故障中恢复的能力。最后,基准评估显示了当前实现的可实现问题大小。 主页: http://www.lsr.ei.tum.de/fileadmin/publications/Rohrmueller/Rohrmueller_muroco.pdf 关键词: 多机器人系统;任务分配;合作机器人;自治代理 相关软件: 开花IV 引用于: 1文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 MuRoCo:协作多机器人系统中能力和情境感知联盟形成的框架。 Zbl 1251.68260号弗洛里安·罗赫穆勒;德克·沃尔海尔;马丁·巴斯 2012 3位作者引用 1 马丁·巴斯 1 弗洛里安·罗赫穆勒 1 德克·沃尔海尔 连载1篇 1 智能与机器人系统杂志 在2个字段中引用 1 计算机科学(68至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文