QUT-Motorsport / QUTMS_Driverless

Welcome to the QUTMS Driverless team repository, used to develop perception, planning and control pipelines in ROS2 for a driverless FSAE racecar
MIT License
45 stars 5 forks source link

Local mapping + planning investigation #178

Closed b1n-ch1kn closed 1 year ago

b1n-ch1kn commented 2 years ago

Few thoughts on this

b1n-ch1kn commented 1 year ago

Delaunay triangulation. https://blogs.mathworks.com/student-lounge/2022/10/03/path-planning-for-formula-student-driverless-cars-using-delaunay-triangulation/?source=15571&s_eid=psm_15571

KA RaceIng path planning (3:38) https://www.youtube.com/watch?v=-NvZdvD-3wM&list=PLfkYTifHTw-foWXHFhT95gNP3sOostBX8&index=7

Possible approach is to create an ordered list of cones (x,y,col) as the car passes them on the map. It would 'pop' off mapped cones if the position of cones with respect to car is <0 and add them to the ordered list. Delaunay triangulation and centreline calculation on cone ordered list.

Testing: Check latency of map update + evalute path planning speed - will we need to update path every map update?