首页> 外文会议>Annual German conference on Artificial Intelligence >Efficient Auction Based Coordination for Distributed Multi-agent Planning in Temporal Domains Using Resource Abstraction
【24h】

Efficient Auction Based Coordination for Distributed Multi-agent Planning in Temporal Domains Using Resource Abstraction

机译:使用资源抽象的基于拍卖的时间域分布式多代理计划协调

获取原文

摘要

Recent advances in mobile robotics and AI promise to revolutionize industrial production. As autonomous robots are able to solve more complex tasks, the difficulty of integrating various robot skills and coordinating groups of robots increases dramatically. Domain independent planning promises a possible solution. For single robot systems a number of successful demonstrations can be found in scientific literature. However our experiences at the RoboCup Logistics League in 2017 highlighted a severe lack in plan quality when coordinating multiple robots. In this work we demonstrate how out of the box temporal planning systems can be employed to increase plan quality for temporal multi-robot tasks. An abstract plan is generated first and sub-tasks in the plan are auctioned off to robots, which in turn employ planning to solve these tasks and compute bids. We evaluate our approach on two planning domains and find significant improvements in solution coverage and plan quality.
机译:移动机器人和AI的最新进展有望彻底改变工业生产。由于自主机器人能够解决更复杂的任务,因此集成各种机器人技能和协调机器人组的难度急剧增加。独立于域的规划有望提供一种可能的解决方案。对于单机器人系统,可以在科学文献中找到许多成功的演示。但是,我们在2017年机器人世界杯物流联盟中的经验表明,协调多个机器人时计划质量严重不足。在这项工作中,我们演示了如何利用现成的时间计划系统来提高时间多机器人任务的计划质量。首先生成一个抽象计划,然后将计划中的子任务拍卖给机器人,然后由机器人使用计划来解决这些任务并计算出价。我们在两个规划领域中评估了我们的方法,发现解决方案覆盖范围和规划质量得到了显着改善。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号