The interpolation polynomial is applied in curve fitting for easy calculation and analysis and better representation of CT10%error curve.

Polynomial representation has been proven as an effective technique for representing both high-level specification and system-level description of an implementation.

This algorithm used of rectangles for target vehicle and obstacle vehicles representation, combined with target vehicle's states and polynomial theory to generate lane changing trajectory.