我们提出了多机器人任务(Kanoa)的正式任务分配和调度方法。Kanoa支持两种重要类型的任务约束类型:任务排序,这需要按指定顺序执行多个任务;和联合任务,指示必须由多个机器人执行的任务。为了减轻机器人任务计划的复杂性,卡诺阿(Kanoa)处理任务分配给机器人,并分别处理分配的任务。为此,任务分配问题以一阶逻辑形式化,并使用合金模型分析仪解决,并将任务调度问题编码为马尔可夫决策过程,并使用Prism Promabilistic模型检查器解决。我们通过一个案例研究说明了Kanoa的应用,该案例研究将分配了一个异质机器人团队的医院维护任务。
translated by 谷歌翻译