Paper-Conference

Topology-Driven Solver Selection for Stochastic Shortest Path MDPs via Explainable Machine Learning

Selecting optimal solvers for complex AI tasks grows increasingly difficult as algorithmic options expand. We address this challenge for Stochastic Shortest Path Markov Decision …

Mathieu Gravel

Towards Topologically Diverse Probabilistic Planning Benchmarks

Markov Decision Processes (MDPs) are often used in Artificial Intelligence to solve probabilistic sequential decision-making problems. In the last decades, many probabilistic …

avatar
Jaël Champagne Gareau

Increased Plan Stability in Cooperative Electric Vehicles Path-Planning

The Cooperative Electric Vehicles Planning Problem (CEVPP) has recently been proposed as a multi-agent variant of the Electric Vehicle Path-Planning Problem (EVPP). It consists in …

avatar
Jaël Champagne Gareau

Cooperative Electric Vehicles Planning

This paper introduces the Cooperative Electric Vehicles Planning Problem (CEVPP), which consists in finding a path for each vehicle of a fleet of electric vehicles, such that the …

avatar
Jaël Champagne Gareau

Cache-Efficient Dynamic Programming MDP Solver

Automated planning research often focuses on developing new algorithms to improve the computational performance of planners, but effective implementation can also play a …

avatar
Jaël Champagne Gareau

pcTVI: Parallel MDP Solver Using a Decomposition Into Independent Chains

Markov Decision Processes (MDPs) are useful to solve real-world probabilistic planning problems. However, finding an optimal solution in an MDP can take an unreasonable amount of …

avatar
Jaël Champagne Gareau

Cache-Efficient Memory Representation of Markov Decision Processes

Research in automated planning typically focuses on the development of new or improved algorithms. Yet, an equally important but often overlooked topic is that of how to actually …

avatar
Jaël Champagne Gareau

Fast and Optimal Planner for the Discrete Grid-Based Coverage Path-Planning Problem

This paper introduces a new algorithm for solving the discrete grid-based coverage path-planning (CPP) problem. This problem consists in finding a path that covers a given region …

avatar
Jaël Champagne Gareau

An Energy-Efficient Method with Dynamic GPS Sampling Rate for Transport Mode Detection and Trip Reconstruction

This paper presents a novel approach for trip reconstruction and transport mode detection. While traditional methods use a fixed GPS sampling rate, our proposed method uses a …

Jonathan Milot
An Efficient Electric Vehicle Path-Planner That Considers the Waiting Time featured image

An Efficient Electric Vehicle Path-Planner That Considers the Waiting Time

In the last few years, several studies have considered different variants of the Electric Vehicle Journey Planning (EVJP) problem that consists in finding the shortest path …

avatar
Jaël Champagne Gareau

Citation