2.3 Parcurgere de puncte intermediare printr-o traiectorie Dubins

Deadline: Seara dinainte de prezentare mai 2022, 23:59 Moodle UB

📡 Link PPT

Calcularea distantelor/exemple

Pentru o listă de puncte intermediare dată, construiți traiectoria formată din primitive Dubins astfel încât să minimizați lungimea traiectoriei.

Se cer următoarele:

1. Alegeți ordinea de parcurgere a punctelor intermediare astfel încât să minimizați lungimea traiectoriei (de exemplu printr-un algoritm de tipul traveling salesman problem).
2. Ilustrați traiectoriile rezultate pentru diverse valori ale valorii de rază de întoarcere minimă. Indicație: Pentru generarea traiectoriei pentru o listă dată de puncte puteți, spre exemplu, să folosiți codul din https://github.com/fgabbert/dubins_py

Elemente comune

1. proiectul presupune realizarea și prezentarea unei aplicații
2. fiecare echipă (formată din 1-4 persoane) trebuie să încarce până în deadline o arhivă cu script-uri și o prezentare (ppt/pdf) de 15 min pe Moodle
3. prezentarea va fi susținută în fața colegilor (fiecare membru al echipei trebuie să participe la prezentare și să își explice contribuția)
4. două sau mai multe echipe nu pot avea aceeași temă; în caz de suprapunere, voi varia conținutul cerințelor/propun altă temă
5. pentru unele proiecte v-am recomandat (sau puteți găsi și voi) librării Python ce deja realizează cerințele; dacă/unde folosiți aceste librării trebuie să explicați ideea din spate/să analizați comportamentul pentru diverse valori ale parametrilor (să arătați că ați înțeles, nu doar că ați rulat...
6. dificultatea proiectului este proporțională cu gradul de interes/dimensiunea echipei (e perfect posibil să estimez greșit complexitatea subiectului, dacă vi se pare prea ușor, contactați-mă :D)