The Fast Marching Square (FM2) method is a path planning algorithm which is a variation of the original Fast Marching Method, which it is based on the idea of guiding the desired path by following light propagation. The path that light follows is always the fastest feasible one, so the proposed planning method ensures the calculation of the path of least possible time. Since the method is based on wave propagation, if there is a feasible solution, it is always found, so it is complete.
This implementation of the Fast Marching Squared method is based on the Mirebeau implementation, so feel free to visit the repository.
Follow the next steps for installing the simulation on your device.
Requirements:
- Python 3.10.0 or higher
It is highly recommended to install all the dependencies on a new virtual environment. For more information check the conda documentation for installation and environment management. For creating the environment use the following commands on the terminal.
conda create -n fm2 python==3.10.9
conda activate fm2The ADAM simulator is available as a pip package. For installing it just use:
pip install fast-marching-square
Firstly, clone the repository in your system.
git clone https://github.com/vistormu/fast_marching_square.gitThen, enter the directory and install the required dependencies
cd fast_marching_square
pip install -r requirements.txtThe official documentation of the package is available on Read the Docs. Here you will find the installation instructions, the API reference and some minimal working examples.