# A faster way to build an occupancy grid
the2nake 9 min read
An optimisation I devised to speed up occupancy grid generation by several orders of magnitude. Part of my work for ARV during 2025-26.
Hi, I go by the2nake online (a tragic typo).
My interests include control theory, embedded programming, and mechatronic design. Check out my featured projects!
I’m currently studying Robotics at the University of Michigan—Ann Arbor.

An optimisation I devised to speed up occupancy grid generation by several orders of magnitude. Part of my work for ARV during 2025-26.
Most of my work for U-M ARV until February 2026. We used, among other techniques, RANSAC and point clouds to segment obstacles from the ground.
An extension on the A* pathfinding algorithm that creates less complex paths by skipping certain nodes using a line-of-sight check with line rasterisation.