Pub Date : 2023-07-25DOI: 10.48550/arXiv.2307.13453
Yelisey Pitanov, Alexey Skrynnik, A. Andreychuk, K. Yakovlev, A. Panov
In this work we study a well-known and challenging problem of Multi-agent Pathfinding, when a set of agents is confined to a graph, each agent is assigned a unique start and goal vertices and the task is to find a set of collision-free paths (one for each agent) such that each agent reaches its respective goal. We investigate how to utilize Monte-Carlo Tree Search (MCTS) to solve the problem. Although MCTS was shown to demonstrate superior performance in a wide range of problems like playing antagonistic games (e.g. Go, Chess etc.), discovering faster matrix multiplication algorithms etc., its application to the problem at hand was not well studied before. To this end we introduce an original variant of MCTS, tailored to multi-agent pathfinding. The crux of our approach is how the reward, that guides MCTS, is computed. Specifically, we use individual paths to assist the agents with the the goal-reaching behavior, while leaving them freedom to get off the track if it is needed to avoid collisions. We also use a dedicated decomposition technique to reduce the branching factor of the tree search procedure. Empirically we show that the suggested method outperforms the baseline planning algorithm that invokes heuristic search, e.g. A*, at each re-planning step.
{"title":"Monte-Carlo Tree Search for Multi-Agent Pathfinding: Preliminary Results","authors":"Yelisey Pitanov, Alexey Skrynnik, A. Andreychuk, K. Yakovlev, A. Panov","doi":"10.48550/arXiv.2307.13453","DOIUrl":"https://doi.org/10.48550/arXiv.2307.13453","url":null,"abstract":"In this work we study a well-known and challenging problem of Multi-agent Pathfinding, when a set of agents is confined to a graph, each agent is assigned a unique start and goal vertices and the task is to find a set of collision-free paths (one for each agent) such that each agent reaches its respective goal. We investigate how to utilize Monte-Carlo Tree Search (MCTS) to solve the problem. Although MCTS was shown to demonstrate superior performance in a wide range of problems like playing antagonistic games (e.g. Go, Chess etc.), discovering faster matrix multiplication algorithms etc., its application to the problem at hand was not well studied before. To this end we introduce an original variant of MCTS, tailored to multi-agent pathfinding. The crux of our approach is how the reward, that guides MCTS, is computed. Specifically, we use individual paths to assist the agents with the the goal-reaching behavior, while leaving them freedom to get off the track if it is needed to avoid collisions. We also use a dedicated decomposition technique to reduce the branching factor of the tree search procedure. Empirically we show that the suggested method outperforms the baseline planning algorithm that invokes heuristic search, e.g. A*, at each re-planning step.","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116010781","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-11DOI: 10.1007/978-3-030-61705-9_15
J. A. Carballido, I. Ponzoni, R. L. Cecchini
{"title":"PreCLAS: An Evolutionary Tool for Unsupervised Feature Selection","authors":"J. A. Carballido, I. Ponzoni, R. L. Cecchini","doi":"10.1007/978-3-030-61705-9_15","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_15","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128817465","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-11DOI: 10.1007/978-3-030-61705-9_42
A. J. Tallón-Ballesteros, S. Fong, Tengyue Li, Liansheng Liu, T. Hanne, Weiwei Lin
{"title":"Hybridized White Learning in Cloud-Based Picture Archiving and Communication System for Predictability and Interpretability","authors":"A. J. Tallón-Ballesteros, S. Fong, Tengyue Li, Liansheng Liu, T. Hanne, Weiwei Lin","doi":"10.1007/978-3-030-61705-9_42","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_42","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"241 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115597305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-11DOI: 10.1007/978-3-030-61705-9_36
A. C. Umaquinga-Criollo, J. D. Tamayo-Quintero, M. García, Jaime Riascos, Diego Hernán Peluffo-Ordóñez
{"title":"Multi-expert Methods Evaluation on Financial and Economic Data: Introducing Bag of Experts","authors":"A. C. Umaquinga-Criollo, J. D. Tamayo-Quintero, M. García, Jaime Riascos, Diego Hernán Peluffo-Ordóñez","doi":"10.1007/978-3-030-61705-9_36","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_36","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127062362","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-11DOI: 10.1007/978-3-030-61705-9_56
F. G. Riesgo, S. L. S. Gómez, Jesús Daniel Santos Rodríguez, C. Gonzalez-Gutierrez, E. D. Alonso, F. Iglesias-Rodríguez, P. Fernández, L. Bonavera, S. F. Menéndez, F. J. D. C. Juez
{"title":"Early Fully-Convolutional Approach to Wavefront Imaging on Solar Adaptive Optics Simulations","authors":"F. G. Riesgo, S. L. S. Gómez, Jesús Daniel Santos Rodríguez, C. Gonzalez-Gutierrez, E. D. Alonso, F. Iglesias-Rodríguez, P. Fernández, L. Bonavera, S. F. Menéndez, F. J. D. C. Juez","doi":"10.1007/978-3-030-61705-9_56","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_56","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"06 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114232017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-04DOI: 10.1007/978-3-030-61705-9_14
Oduwa Edo-Osagie, B. Iglesia, I. Lake, O. Edeghere
{"title":"An Evolutionary Approach to Automatic Keyword Selection for Twitter Data Analysis","authors":"Oduwa Edo-Osagie, B. Iglesia, I. Lake, O. Edeghere","doi":"10.1007/978-3-030-61705-9_14","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_14","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114388834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-02-04DOI: 10.1007/978-3-030-61705-9_2
Eduardo C. Garrido-Merch'an, C. Puente, Rafael Palacios
{"title":"Fake News Detection by means of Uncertainty Weighted Causal Graphs","authors":"Eduardo C. Garrido-Merch'an, C. Puente, Rafael Palacios","doi":"10.1007/978-3-030-61705-9_2","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_2","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122109275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-02-02DOI: 10.1007/978-3-030-61705-9_29
E.C. Garrido-Merchán, M. Molina
{"title":"A Machine Consciousness architecture based on Deep Learning and Gaussian Processes","authors":"E.C. Garrido-Merchán, M. Molina","doi":"10.1007/978-3-030-61705-9_29","DOIUrl":"https://doi.org/10.1007/978-3-030-61705-9_29","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128765119","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-09-04DOI: 10.1007/978-3-030-29859-3_2
E.C. Garrido-Merchán, C. Puente, J. A. Olivas
{"title":"Generating a Question Answering System from Text Causal Relations","authors":"E.C. Garrido-Merchán, C. Puente, J. A. Olivas","doi":"10.1007/978-3-030-29859-3_2","DOIUrl":"https://doi.org/10.1007/978-3-030-29859-3_2","url":null,"abstract":"","PeriodicalId":416284,"journal":{"name":"Hybrid Artificial Intelligence Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131000304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：