A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions
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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
IEEE
2021
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/35515/1/A%20novel%20Bezier%20curve%20control%20point%20search%20algorithm_FULL.pdf http://umpir.ump.edu.my/id/eprint/35515/2/A%20novel%20Bezier%20curve%20control%20point%20search%20algorithm%20.pdf |
| _version_ | 1796995351877517312 |
|---|---|
| author | Sajith, Akhil Vinayak Zakaria, M. A. Baarath, K. Anwar, P. P. Abdul Majeed |
| author_facet | Sajith, Akhil Vinayak Zakaria, M. A. Baarath, K. Anwar, P. P. Abdul Majeed |
| author_sort | Sajith, Akhil Vinayak |
| collection | UMP |
| description | 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. |
| first_indexed | 2024-03-06T13:01:04Z |
| format | Conference or Workshop Item |
| id | UMPir35515 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T13:01:04Z |
| publishDate | 2021 |
| publisher | IEEE |
| record_format | dspace |
| spelling | UMPir355152022-10-28T07:41:36Z http://umpir.ump.edu.my/id/eprint/35515/ A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions Sajith, Akhil Vinayak Zakaria, M. A. Baarath, K. Anwar, P. P. Abdul Majeed TJ Mechanical engineering and machinery TS Manufactures 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. IEEE 2021 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/35515/1/A%20novel%20Bezier%20curve%20control%20point%20search%20algorithm_FULL.pdf pdf en http://umpir.ump.edu.my/id/eprint/35515/2/A%20novel%20Bezier%20curve%20control%20point%20search%20algorithm%20.pdf 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 https://doi.org/10.1109/ITSC48978.2021.9564605 |
| spellingShingle | TJ Mechanical engineering and machinery TS Manufactures Sajith, Akhil Vinayak Zakaria, M. A. Baarath, K. Anwar, P. P. Abdul Majeed A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions |
| title | A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions |
| title_full | A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions |
| title_fullStr | A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions |
| title_full_unstemmed | A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions |
| title_short | A novel Bezier curve control point search algorithm for autonomous navigation using N-order polynomial search with boundary conditions |
| title_sort | novel bezier curve control point search algorithm for autonomous navigation using n order polynomial search with boundary conditions |
| topic | TJ Mechanical engineering and machinery TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/35515/1/A%20novel%20Bezier%20curve%20control%20point%20search%20algorithm_FULL.pdf http://umpir.ump.edu.my/id/eprint/35515/2/A%20novel%20Bezier%20curve%20control%20point%20search%20algorithm%20.pdf |
| work_keys_str_mv | AT sajithakhilvinayak anovelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT zakariama anovelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT baarathk anovelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT anwarppabdulmajeed anovelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT sajithakhilvinayak novelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT zakariama novelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT baarathk novelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions AT anwarppabdulmajeed novelbeziercurvecontrolpointsearchalgorithmforautonomousnavigationusingnorderpolynomialsearchwithboundaryconditions |