Localziation, Path Planning and Lane Racing

Robotics Science and Systems

Localziation, Path Planning and Lane Racing

My co-parents of racecar 19, RSS Team 2.

For the Robotics Science and Systems class, we implementeed several key functions used in robotics systems today such as localization with particle filters, path planning with A*, pure pursuit line following, and other computer vision functions.

The diagram below shows how these pieces connect on the car.

LiDAR scan Occupancy-grid map Particle filter localization motion update sensor update resample A* planner path search finds shortest safe path on the map grid Pure pursuit path tracking steer toward a lookahead point on the path Racecar goal pose pose path steering + speed odometry + fresh scans

Figure: Data flow on the racecar — a particle filter localizes against the map, A* plans a path to the goal, and pure pursuit steers the car along it as new scans close the loop.

The line-following step relies on a simple geometric rule, sketched below.

planned path (from A*) L heading x steering arc curvature = 2x / L² car lookahead point lookahead circle (radius L)

Figure: Pure-pursuit geometry — the controller intersects a circle of radius L around the car with the planned path, then commands the arc through that lookahead point (curvature 2x/L², where x is the point's lateral offset from the car's heading).

Here’s a demonstration of robot using color segmentation to park in front of a orange cone.

Download report on Localization

Download report on Path Planning

Download report on Final race