fastpathplanning icon indicating copy to clipboard operation
fastpathplanning copied to clipboard

A fast algorithm for finding an optimal path in a collection of safe boxes

fastpathplanning

Main Test

Library companion to the paper "Fast Path PlanningThrough Large Collections of Safe Boxes" by Tobia Marcucci, Parth Nobel, Russ Tedrake, and Stephen Boyd.

fastpathplanning has the following dependencies:

  • numpy
  • cvxpy >= 1.3
  • networkx
  • scipy
  • clarabel

These dependencies are optional:

  • matplotlib (for plotting)
  • meshcat (for 3D visualizations)