Path originale (4)
Path originale (4)

Optimizing Autonomous Navigation: Why We Use Splines for Real-World Trajectories

The Problem: GNSS Data Noise

In certain applications, such as agricultural robotics, autonomous machines are constrained to follow pre-loaded paths. Optimizing Autonomous Navigation: Why We Use Splines for Real-World Trajectories is a key topic when discussing how these paths are planned. These are often recorded using the same robots controlled remotely by an operator.

During the recording phase—whether it’s a tractor in a field or an industrial robot—the raw GNSS positioning data is never perfectly clean. The main issue isn’t just sensor accuracy, but the vehicle’s dynamics: potholes, slopes, and uneven terrain cause the vehicle to sway.

Since the GNSS antenna is usually mounted on the highest part of the robot, every minor jolt at the base is amplified by the vehicle’s height (the “lever-arm” effect). The result is a zigzagging point cloud full of micro-variations that do not reflect the actual path we want the robot to follow later. Feeding this raw data directly to the vehicle would force continuous, abrupt corrections, stressing the mechanical components and making the steering unstable.

The Solution: Spline Continuity

To clean up the track without losing the original shape of the route, the most effective solution is using splines (such as B-splines). Unlike a simple polyline that merely connects the dots, a spline is a continuous mathematical function.

There are two main practical advantages to this approach:

  • Smoothness of movement: By definition, a spline guarantees there are no sharp corners. Mathematically, this means the curvature changes smoothly, allowing the vehicle to steer without jerking and staying well within its physical limits.
  • Data efficiency: Instead of managing thousands of noisy GNSS coordinates, the system only needs to store a handful of control points. This makes the files significantly lighter, streamlining cloud data transfer between different vehicles in the fleet.

From Noisy Data to the Ideal Curve: Curve Fitting

The transition from raw GNSS points to a smooth curve is achieved through regression algorithms (like least squares). Rather than forcing the curve to pass through every single noise-disturbed point, the algorithm calculates an “average” trajectory that minimizes the distance from the original data points.

This acts as a natural filter: it eliminates accidental oscillations while preserving the overall intent of the path. However, if a use case requires passing through a strictly mandatory point (for example, a narrow gap between two pillars), splines allow you to set constraints. This forces the path through specific coordinates without sacrificing the smoothness of the rest of the track.

Runtime Management and Ease of Use

Using control points also transforms how operators interact with the system. Modifying a route becomes highly intuitive: you simply drag a control point on a map, almost like stretching a rubber band.

Thanks to the mathematical structure of splines, every manual edit remains “coherent.” The software instantly recalculates a trajectory that is always physically feasible for the vehicle, preventing the operator from accidentally creating paths with overly tight turns or impossible maneuvers.

Obstacle Avoidance and Real-Time Flexibility

Beyond just cleaning up the track, the true advantage of splines shines in handling unexpected events, such as obstacle avoidance. If a sensor detects a sudden obstacle, the system shouldn’t just execute a sharp swerve, which could destabilize the vehicle or interrupt the task.

Leveraging the flexibility of control points, the software can recalculate a detour in real time. The result is a smooth curve that bypasses the obstacle and seamlessly reconnects with the original path. This ensures the vehicle maintains proper inertia and gets back on track without mechanical jarring, preserving the continuity of the operation.

Conclusion

The use of splines and their control points radically transforms how we handle navigation. In practical terms, moving from raw GNSS data to a continuous mathematical model means vehicles last longer because they endure less mechanical stress, data is lighter to transmit, and operators gain a level of operational flexibility that a simple list of coordinates could never provide.

Ultimately, it is the tool that allows us to turn an inevitably noisy GNSS signal into a precise, smooth, and safe trajectory.

GET UP TO SPEED

Sign up for our newsletter to see where we’re headed next.

Be the first to know when we launch our service in new cities and get the latest updates.