AtsushiSakai / AtsushiSakai/PythonRobotics

[Optimization] Speedup Cubic Spline Planner and Frenet Planner Execution

Aperta
#1,337 1 commento 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
Python
Stelle
30.5k
Fork
7.4k
Merge medio
1g 9h
PR unite (30g)
3

Descrizione

By introducing concurrent data-level parallelism in `calc_frenet_paths` and `calc_global_paths` functions, and by using vectorized instructions in `calc`, `calcd`, and `__search_index`, a major speedup is obtained. In my application, execution is up to 5 times faster.

Here are the changes: [cubic_spline_planner.py](https://github.com/mc-cat-tty/paav-assignments/blob/main/6-planning/cubic_spline_planner.py), [frenet_optimal_trajectory.py](https://github.com/mc-cat-tty/paav-assignments/blob/main/6-planning/frenet_optimal_trajectory.py).

[Here](https://github.com/mc-cat-tty/paav-assignments/blob/main/6-planning/results/(3)%20Report%20Planning.pdf) (just section "Preliminary Work: Parallelization") a detailed explanation of the changes and their impact on the execution time.

If @AtsushiSakai is interested in the changes, I am available to integrate them in this repository and perform some further testing.

Guida per i contributori

Apri la guida per i contributori

Direzione di ricerca

Esamina le modifiche collegate a cubic_spline_planner.py e frenet_optimal_trajectory.py, concentrandoti su calc_frenet_paths, calc_global_paths, calc, calcd e __search_index. Esegui gli esempi di pianificazione o i test esistenti prima di confrontare il tempo di esecuzione e il comportamento. Il lavoro è completo quando l’implementazione parallelizzata e vettorializzata è integrata senza modificare i risultati del planner e sono stati misurati miglioramenti delle prestazioni.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
python
Ambito
autonomous-driving, performance, robotics
Tipo di issue
Refactoring
Difficoltà
4/5
Tempo stimato
3-5 giorni
Stato di attività
Tranquilla
Chiarezza
Abbastanza chiara
Idoneità per principianti
45/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.