jara001 / ng_trajectory

Racing Line Optimization using Nevergrad
GNU General Public License v3.0
5 stars 4 forks source link

Segmentator improvement #10

Open jara001 opened 2 years ago

jara001 commented 2 years ago

Flood fill segmentator improved a lot over the euclidean one. However, I would like to test and introduce a segmentator that ensures, that the segment spans on both sides of the track. Yes, this can be a little bit tricky at certain places (e.g., Torino S-turn), but it should improve the overall result.

When talking about Torino, this is kinda fine:

    "segmentator": "flood_fill",
    "selector": "curvature",
    "selector_args": {
        "plot": false,
        "peaks_height": 0.2,
        "peaks_merge": 0,
        "peaks_filling": 8,
        "interpolation_factor": 9.08
    },

matcurgui-3-1-matryoshka

However, in other cases, such as:

    "segmentator": "flood_fill",
    "selector": "curvature",
    "selector_args": {
        "plot": false,
        "peaks_height": 0.17,
        "peaks_merge": 44,
        "peaks_filling": 100,
        "interpolation_factor": 0.85,
        "split_peaks": false,
        "downsample_factor": 11
    },

matcurguiD214-07-1-matryoshka

The segments inside the S-turn are done so badly, that we cannot have a point near the inner parts of both turns.

jara001 commented 2 years ago

Maybe it would be enough to improve the flood fill with:

jara001 commented 2 years ago

Current progress (as of f9d842d0c587699c7bbb43ce40e2b465dbd412b4):

However!

To be done:

jara001 commented 2 years ago

Current progress (as of b4abc086b7383ce73afdd7361376f5212d1968cf):

To be done: