Motivation#
One of my most popular blog posts is my one on Monte Carlo Localization, which VEX competitors from Australia to Thailand still use to help their understanding of MCL. Even today I routinely get thanks for writing it (and my subsequent follow-up that went into more detail on resampling).
Most of my knowledge about MCL comes from implementing it myself. In this blog, I’ll be focusing on my implementation of an efficient, GPU-accelerated MCL pipeline running on a RPLiDAR A1 and Jetson Orin Nano.
Background#
When I started planning 3151A’s high-level architecture for the VEX AI High Stakes season, I knew practically nothing about how the competition and technology worked. I thus wrote a very elaborate plan for how we would orchestrate the robots:

