This page is located in archive.

Task10 - Data collection path planning with curvature-constrained trajectory - Dubins TSP with Neighborhoods (DTSPN) - decoupled approach

Deadline 15. December 2018, 23:59 PST
Points 3
Label in BRUTE Task10
Files to submit archive with DTSPNSolver.py
Resources Task10 sources (version 2)

Installation of the prepared codes

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

cd lkh
cd -
cd gdip
cd -

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


Dubins maneuver

Generalized Dubins Interval Problem

Tasks (3 points) - Task10

  • 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.

courses/b4m36uir/hw/task10.txt · Last modified: 2018/12/06 07:37 by vanapet1