Branch and Bound

Coverage Path-Planning featured image

Coverage Path-Planning

This project aimed at developping optimal coverage path-planning algorithms. As futur work, we also plan on developping a CPP planner that considers energetic constraints, …

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 …

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

Citation