Download prepared codes and configuration files. Then download and compile LKH solver (implementation of the Lin–Kernighan heuristic algorithm) as follows:

cd lkh
./install.sh
cd -
 
cd gdip
./install.sh
cd -

Now, you should be able to run the prepared examples.

./task10_eval.py
./gdip_example.py

https://en.wikipedia.org/wiki/Dubins_path

https://github.com/comrob/gdip

• Implement decoupled-based solution for the Dubins TSP with Neighborhoods (DTSPN) with disk-shaped regions.
  • First, estimate sequence of visits by Euclidean TSP (ETSP) connecting centers of the regions.
  • Sample the boundary of the neighborhood and heading angle.
  • Find the shortest feasible tour created from Dubins maneuvers based on the prepared samples. Utilize the sequence estimated from the ETSP.

Notice, the number of heading and position samples is not defined. Your task is also to try various values and submit a code with a reasonable number of samples.