多智能体开放框架:开发解决MAPF的整体系统(学生摘要)

Enrico Saccon
{"title":"多智能体开放框架:开发解决MAPF的整体系统(学生摘要)","authors":"Enrico Saccon","doi":"10.1609/socs.v16i1.27312","DOIUrl":null,"url":null,"abstract":"Automation in industries is becoming an ever-increasing necessity, especially in the sector of logistics. In many cases, this means having many different automated guided vehicles (AGVs) moving at the same time, hence needing coordination to avoid conflicts between different agents. The problem of organizing a fleet of autonomous robots is known as the Multi-Agent Path Finding (MAPF) problem in the literature for which several optimal and sub-optimal algorithms have been proposed. When faced with real-life scenarios, these algorithms must provide the best feasible solution in the shortest time possible, therefore they must scale for large scenarios and be efficient. In this work, we briefly describe our open-source framework we are working on and we lay down the research paths we are going to focus on. The goal is to develop a holistic system that allows to control different aspects of the MAPF problem, from graph topology to goal scheduling.","PeriodicalId":425645,"journal":{"name":"Symposium on Combinatorial Search","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-Agent Open Framework: Developing a Holistic System to Solve MAPF (Student Abstract)\",\"authors\":\"Enrico Saccon\",\"doi\":\"10.1609/socs.v16i1.27312\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Automation in industries is becoming an ever-increasing necessity, especially in the sector of logistics. In many cases, this means having many different automated guided vehicles (AGVs) moving at the same time, hence needing coordination to avoid conflicts between different agents. The problem of organizing a fleet of autonomous robots is known as the Multi-Agent Path Finding (MAPF) problem in the literature for which several optimal and sub-optimal algorithms have been proposed. When faced with real-life scenarios, these algorithms must provide the best feasible solution in the shortest time possible, therefore they must scale for large scenarios and be efficient. In this work, we briefly describe our open-source framework we are working on and we lay down the research paths we are going to focus on. The goal is to develop a holistic system that allows to control different aspects of the MAPF problem, from graph topology to goal scheduling.\",\"PeriodicalId\":425645,\"journal\":{\"name\":\"Symposium on Combinatorial Search\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Symposium on Combinatorial Search\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1609/socs.v16i1.27312\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symposium on Combinatorial Search","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1609/socs.v16i1.27312","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

工业自动化正成为日益增长的需求,特别是在物流领域。在许多情况下,这意味着有许多不同的自动引导车辆(agv)同时移动,因此需要协调以避免不同代理之间的冲突。组织一组自主机器人的问题被称为多智能体寻径(MAPF)问题,在文献中已经提出了几种最优和次最优算法。当面对现实场景时,这些算法必须在尽可能短的时间内提供最佳可行的解决方案,因此它们必须适用于大场景并且高效。在本文中,我们简要介绍了我们正在开发的开源框架,并列出了我们将重点关注的研究路径。目标是开发一个整体系统,允许控制MAPF问题的不同方面,从图拓扑到目标调度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Multi-Agent Open Framework: Developing a Holistic System to Solve MAPF (Student Abstract)
Automation in industries is becoming an ever-increasing necessity, especially in the sector of logistics. In many cases, this means having many different automated guided vehicles (AGVs) moving at the same time, hence needing coordination to avoid conflicts between different agents. The problem of organizing a fleet of autonomous robots is known as the Multi-Agent Path Finding (MAPF) problem in the literature for which several optimal and sub-optimal algorithms have been proposed. When faced with real-life scenarios, these algorithms must provide the best feasible solution in the shortest time possible, therefore they must scale for large scenarios and be efficient. In this work, we briefly describe our open-source framework we are working on and we lay down the research paths we are going to focus on. The goal is to develop a holistic system that allows to control different aspects of the MAPF problem, from graph topology to goal scheduling.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信