no code implementations • 3 Apr 2024 • Robert Kasumba, Guanghui Yu, Chien-Ju Ho, Sarah Keren, William Yeoh
Following existing literature, we use worst-case distinctiveness ($\textit{wcd}$) as a measure of the difficulty in inferring the goal of an agent in a decision-making environment.
no code implementations • 26 Jun 2023 • Stylianos Loukas Vasileiou, Ashwin Kumar, William Yeoh, Tran Cao Son, Francesca Toni
We present DR-HAI -- a novel argumentation-based framework designed to extend model reconciliation approaches, commonly used in human-aware planning, for enhanced human-AI interaction.
1 code implementation • 25 Mar 2023 • Ashwin Kumar, Yevgeniy Vorobeychik, William Yeoh
State-of-the-art order dispatching algorithms for ridesharing batch passenger requests and allocate them to a fleet of vehicles in a centralized manner, optimizing over the estimated values of each passenger-vehicle matching using integer linear programming (ILP).
1 code implementation • 16 Dec 2020 • Stylianos Loukas Vasileiou, Alessandro Previti, William Yeoh
A popular approach to do this is called model reconciliation, where the agent tries to reconcile the differences in its model and the human's model such that the plan is also optimal in the human's model.
no code implementations • 17 Nov 2020 • Stylianos Loukas Vasileiou, William Yeoh, Tran Cao Son
In this paper, we build upon notions from knowledge representation and reasoning (KR) to expand a preliminary logic-based framework that characterizes the model reconciliation problem for explainable planning.
no code implementations • 20 Oct 2020 • Moumita Choudhury, Amit Sarker, Md. Mosaddek Khan, William Yeoh
To address this issue, we propose a new C-DCOP algorithm, namely Particle Swarm Optimization Based C-DCOP (PCD), which is inspired by Particle Swarm Optimization (PSO), a well-known centralized population-based approach for solving continuous optimization problems.
no code implementations • 10 Jun 2019 • Devon Sigurdson, Vadim Bulitko, Sven Koenig, Carlos Hernandez, William Yeoh
In a multi-agent pathfinding (MAPF) problem, agents need to navigate from their start to their goal locations without colliding into each other.
no code implementations • 10 May 2017 • Tiep Le, Tran Cao Son, Enrico Pontelli, William Yeoh
Under consideration in Theory and Practice of Logic Programming (TPLP).
no code implementations • 22 Feb 2017 • Ferdinando Fioretto, Agostino Dovier, Enrico Pontelli, William Yeoh, Roie Zivan
The field of Distributed Constraint Optimization has gained momentum in recent years, thanks to its ability to address various applications related to multi-agent cooperation.
no code implementations • 22 Feb 2017 • William Kluegel, Muhammad Aamir Iqbal, Ferdinando Fioretto, William Yeoh, Enrico Pontelli
The field of Distributed Constraint Optimization has gained momentum in recent years thanks to its ability to address various applications related to multi-agent cooperation.
1 code implementation • 18 Aug 2016 • Ferdinando Fioretto, Enrico Pontelli, William Yeoh, Rina Dechter
Discrete optimization is a central problem in artificial intelligence.
no code implementations • 20 Feb 2016 • Ferdinando Fioretto, Enrico Pontelli, William Yeoh
The field of Multi-Agent System (MAS) is an active area of research within Artificial Intelligence, with an increasingly important impact in industrial and other real-world applications.
no code implementations • 7 May 2014 • Tiep Le, Enrico Pontelli, Tran Cao Son, William Yeoh
The field of Distributed Constraint Optimization Problems (DCOPs) has gained momentum, thanks to its suitability in capturing complex problems (e. g., multi-agent coordination and resource allocation problems) that are naturally distributed and cannot be realistically addressed in a centralized manner.
no code implementations • 15 Jan 2014 • William Yeoh, Ariel Felner, Sven Koenig
Our experimental results show that BnB-ADOPT finds cost-minimal solutions up to one order of magnitude faster than ADOPT for a variety of large DCOP problems and is as fast as NCBB, a memory-bounded synchronous DCOP search algorithm, for most of these DCOP problems.