A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions

Sajith, Akhil Vinayak and Zakaria, M. A. and Baarath, K. and Anwar, P. P. Abdul Majeed (2021) A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions. In: 2021 IEEE International Intelligent Transportation Systems Conference (ITSC) , 19-22 September 2021 , Indianapolis, IN, USA. 3884 -3889., 2021. ISSN 978-172819142-3

	Pdf A novel Bezier curve control point search algorithm_FULL.pdf Restricted to Repository staff only Download (976kB) | Request a copy
Preview	Pdf A novel Bezier curve control point search algorithm .pdf Download (158kB) | Preview

Abstract

The study on path planning at intersections such as roundabouts has become a crucial aspect for autonomous vehicle development. This is due to the nature of the intersections, which can vary depending on the level of complexity. Path generation for an autonomous vehicle in a roundabout cornering is done using different curve fitting methods such as clothoid curves, Bezier curves, etc. However, the Bezier curve is the most widely used in the curve fitting algorithm for vehicle path planning as it can generate a possible number of path maneuvers. However, the main challenge when using the Bezier curve fitting algorithm is finding its control points. The control points are a crucial part of Bezier curve generation as it determines the curvature and shape of the curve. Therefore, a new technique for finding the control points of a Bezier curve is presented in this paper. The process starts with random points selection along the path. Specific random points will be selected through which the curve should pass through. The algorithm then expands the generalized Bezier curve equations to solve the mathematical problem and eventually, the simultaneous equation will be formed for the control point generation. The generated control points will be able to generate a proper Bezier curve that passes through all the selected points along the path. The generated equations are further validated in a test case study to show the effectiveness of the proposed method. This method is able to generate the desired Bezier curve through the selected points. This will open possibilities to generate a smoother predictive motion output using the Bezier curve fitting technique.

Item Type:	Conference or Workshop Item (Lecture)
Additional Information:	Indexed by Scopus
Uncontrolled Keywords:	Bezier curve; Control points; Curve fitting; Path planning
Subjects:	T Technology > TJ Mechanical engineering and machinery T Technology > TS Manufactures
Faculty/Division:	Institute of Postgraduate Studies Centre of Excellence: Automotive Engineering Centre Centre of Excellence: Automotive Engineering Centre Faculty of Manufacturing and Mechatronic Engineering Technology
Depositing User:	Mrs Norsaini Abdul Samat
Date Deposited:	28 Oct 2022 07:41
Last Modified:	28 Oct 2022 07:41
URI:	http://umpir.ump.edu.my/id/eprint/35515
Download Statistic:	View Download Statistics

Actions (login required)

View Item