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 …
Éric Beaudry
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 …
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 …
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 …
Fast and optimal branch-and-bound planner for the grid-based coverage path planning problem based on an admissible heuristic function
This paper introduces an optimal algorithm for solving the discrete grid-based coverage path planning (CPP) problem. This problem consists in finding a path that covers a given …
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 …
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 …
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 …
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
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 …