Search Results for author: William Yeoh

Found 14 papers, 3 papers with code

Data-Driven Goal Recognition Design for General Behavioral Agents

no code implementations3 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.

Decision Making

DR-HAI: Argumentation-based Dialectical Reconciliation in Human-AI Interactions

no code implementations26 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.

Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing Systems

1 code implementation25 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).

Fairness Vocal Bursts Valence Prediction

On Exploiting Hitting Sets for Model Reconciliation

1 code implementation16 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.

On the Relationship Between KR Approaches for Explainable Planning

no code implementations17 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.

A Particle Swarm Inspired Approach for Continuous Distributed Constraint Optimization Problems

no code implementations20 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.

Scheduling

Automatic Algorithm Selection In Multi-agent Pathfinding

no code implementations10 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.

Navigate

Solving DCOPs with Distributed Large Neighborhood Search

no code implementations22 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.

A Realistic Dataset for the Smart Home Device Scheduling Problem for DCOPs

no code implementations22 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.

Scheduling

Distributed Constraint Optimization Problems and Applications: A Survey

no code implementations20 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.

General Classification

Logic and Constraint Logic Programming for Distributed Constraint Optimization

no code implementations7 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.

BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm

no code implementations15 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.