Re:Show HN: Self-Parking Car Evolution
by ablekh on Tuesday September 28, 2021 @02:06PM
(#28685660)
This is pretty cool, kudos to the author. However, I'm curious about why would you want to use a genetic algorithm (GA) for what is clearly a relatively straightforward computer vision (CV) problem. I would argue that the GA-based evolutionary solution is no simpler and, more importantly, will not only never outperform the CV-based one in terms of accuracy and speed, but will be orders of magnitude slower.
[ Parent
| on HN ]
You are right in this particular case. CV may effectively solve this particular problem, but will be useless if yellow cars are replaced with blue trucks, or if starting angle will be slightly different, or if other cars will start moving as well, etc, etc.
Genetic algorithm may be useful if one needs to animate cars in a game and making the algorithm less deterministic will make the game look better.
Fair enough. Thank you for chiming in.
Re:Show HN: Self-Parking Car Evolution
by trekhleb on Tuesday September 28, 2021 @02:48PM
(#28686079)
Yeah, the GA is not the best option for self-driving tasks, agree.
The reason why I chose GA is because I wanted to play around with this algorithm at the first place. And only after that I’ve tried to come up with some artificial problem I could try to solve with it :)
I'm glad that we're on the same page on this. Your motivation is totally understandable and the end result (including relevant blog post) is both very nicely done and educational. Thank you for this and your other resources that you share online! :-)