English
Related papers

Related papers: Scaling Multi-Agent Epistemic Planning through GNN…

200 papers

Existing multi-agent coordination techniques are often fragile and vulnerable to anomalies such as agent attrition and communication disturbances, which are quite common in the real-world deployment of systems like field robotics. To better…

Multiagent Systems · Computer Science 2024-10-27 Anthony Goeckner , Yueyuan Sui , Nicolas Martinet , Xinliang Li , Qi Zhu

We explore the use of graph neural networks (GNNs) to model spatial processes in which there is no a priori graphical structure. Similar to finite element analysis, we assign nodes of a GNN to spatial locations and use a computational…

Machine Learning · Computer Science 2019-11-19 Ferran Alet , Adarsh K. Jeewajee , Maria Bauza , Alberto Rodriguez , Tomas Lozano-Perez , Leslie Pack Kaelbling

The maximum entropy principle (MEP) is a method for obtaining the most likely distribution functions of observables from statistical systems, by maximizing entropy under constraints. The MEP has found hundreds of applications in ergodic and…

Classical Physics · Physics 2016-10-03 Rudolf Hanel , Stefan Thurner , Murray Gell-Mann

We humans can impeccably search for a target object, given its name only, even in an unseen environment. We argue that this ability is largely due to three main reasons: the incorporation of prior knowledge (or experience), the adaptation…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Mahdi Kazemi Moghaddam , Qi Wu , Ehsan Abbasnejad , Javen Qinfeng Shi

This work proposes a neural network architecture that learns policies for multiple agent classes in a heterogeneous multi-agent reinforcement setting. The proposed network uses directed labeled graph representations for states, encodes…

Artificial Intelligence · Computer Science 2020-10-22 Douglas De Rizzo Meneghetti , Reinaldo Augusto da Costa Bianchi

Emergency vehicles require rapid passage through congested traffic, yet existing strategies fail to adapt to dynamic conditions. We propose a novel hierarchical graph neural network (GNN)-based multi-agent reinforcement learning framework…

Robotics · Computer Science 2026-01-12 Haoran Su

Probabilistic graphical models (PGMs) are widely used to discover latent structure in data, but their success hinges on selecting an appropriate model design. In practice, model specification is difficult and often requires iterative…

Machine Learning · Computer Science 2026-04-08 Kevin Zhang , Yixin Wang

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system. MAPF finds a wide range of applications in various domains,…

Robotics · Computer Science 2025-01-06 Phu Pham , Aniket Bera

Exponential Random Graph Models (ERGMs) are an inferential model for analysing statistical networks. Recent development in ERGMs uses hierarchical Bayesian setup to jointly model a group of networks, which is called a multiple-network…

Methodology · Statistics 2025-06-06 Yefeng Fan , Simon Richard White

The Unrelated Parallel Machine Scheduling Problem (UPMSP) with release dates, setups, and eligibility constraints presents a significant multi-objective challenge. Traditional methods struggle to balance minimizing Total Weighted Tardiness…

Artificial Intelligence · Computer Science 2026-02-10 Bulent Soykan , Sean Mondesire , Ghaith Rabadi , Grace Bochenek

In recent years, multi-agent epistemic planning has received attention from both dynamic logic and planning communities. Existing implementations of multi-agent epistemic planning are based on compilation into classical planning and suffer…

Artificial Intelligence · Computer Science 2018-08-15 Xiao Huang , Biqing Fang , Hai Wan , Yongmei Liu

We formalise and study multi-agent timed models MAPTs (Multi-Agent with timed Periodic Tasks), where each agent is associated to a regular timed schema upon which all possibles actions of the agent rely. MAPTs allow for an accelerated…

Multiagent Systems · Computer Science 2019-11-19 Johan Arcile , Raymond Devillers , Hanna Klaudel

Most Probable Explanation (MPE) inference in Probabilistic Graphical Models (PGMs) is a fundamental yet computationally challenging problem arising in domains such as diagnosis, planning, and structured prediction. In many practical…

Artificial Intelligence · Computer Science 2026-02-03 Brij Malhotra , Shivvrat Arya , Tahrima Rahman , Vibhav Giridhar Gogate

Spatial reasoning in text plays a crucial role in various real-world applications. Existing approaches for spatial reasoning typically infer spatial relations from pure text, which overlooks the gap between natural language and symbolic…

Computation and Language · Computer Science 2024-03-11 Shuaiyi Li , Yang Deng , Wai Lam

Applications based on image retrieval require editing and associating in intermediate spaces that are representative of the high-level concepts like objects and their relationships rather than dense, pixel-level representations like RGB…

Computer Vision and Pattern Recognition · Computer Science 2022-07-11 Rishi Agarwal , Tirupati Saketh Chandra , Vaidehi Patil , Aniruddha Mahapatra , Kuldeep Kulkarni , Vishwa Vinay

Knowledge Graph (KG) alignment aims at finding equivalent entities and relations (i.e., mappings) between two KGs. The existing approaches utilize either reasoning-based or semantic embedding-based techniques, but few studies explore their…

Computation and Language · Computer Science 2021-08-23 Zhiyuan Qi , Ziheng Zhang , Jiaoyan Chen , Xi Chen , Yefeng Zheng

AutoML systems build machine learning models automatically by performing a search over valid data transformations and learners, along with hyper-parameter optimization for each learner. Many AutoML systems use meta-learning to guide search…

Machine Learning · Computer Science 2022-07-18 Mossad Helali , Essam Mansour , Ibrahim Abdelaziz , Julian Dolby , Kavitha Srinivas

Multipatterning is an essential decomposition strategy in electronic design automation (EDA) that overcomes lithographic limitations when printing dense circuit layouts. Although heuristic-based backtracking and SAT solvers can address…

Hardware Architecture · Computer Science 2025-11-21 Abdelrahman Helaly , Nourhan Sakr , Kareem Madkour , Ilhami Torunoglu

Although humans live in an open-ended world and endlessly face new challenges, they do not have to learn from scratch each time they face the next one. Rather, they have access to a handful of previously learned skills, which they rapidly…

Artificial Intelligence · Computer Science 2022-07-21 Ahmed Akakzia , Olivier Sigaud

This paper investigates the multi-agent cooperative exploration problem, which requires multiple agents to explore an unseen environment via sensory signals in a limited time. A popular approach to exploration tasks is to combine active…

Robotics · Computer Science 2023-11-02 Xinyi Yang , Yuxiang Yang , Chao Yu , Jiayu Chen , Jingchen Yu , Haibing Ren , Huazhong Yang , Yu Wang