UOA-FSAE / autonomous

The repo for the autonomus car fsae for the University of Auckland and all the basic building blocks it has
https://www.fsae.co.nz/
MIT License
5 stars 0 forks source link

[✨FEAT✨]: Cone Mapping Performance Increase #86

Open Zane-Larking opened 4 months ago

Zane-Larking commented 4 months ago

Is there an existing enhancement request for this?

Description

Currently, within the 'sort_and_add_cones' function, the complexity of comparing one cone perception data point is O(n). Comparing all cones to all measured data point is O(n2). This has clear areas of improvement. Please implement a means to decrease the search space of the cones that a data point needs to be compared against.

Additional Information

Please consider:

We are expecting to utilize at minimum 60 total cones for a physical track, and otherwise can't afford to field more than 100. An algorithm should time efficient over this range of dataset sizes.

Zane-Larking commented 4 months ago

There may be a bit of interplay between this Issue and #85.