IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Proposed Trajectory Planning Algorithm for Mobile Robot Navigation Based on A* Algorithm

A Proposed Trajectory Planning Algorithm for Mobile Robot Navigation Based on A* Algorithm
View Sample PDF
Author(s): Şahin Yıldırım (Erciyes University, Turkey)and Sertaç Savaş (Erciyes University, Turkey)
Copyright: 2020
Pages: 16
Source title: Handbook of Research on Advanced Mechatronic Systems and Intelligent Robotics
Source Author(s)/Editor(s): Maki K. Habib (The American University in Cairo, Egypt)
DOI: 10.4018/978-1-7998-0137-5.ch015

Purchase

View A Proposed Trajectory Planning Algorithm for Mobile Robot Navigation Based on A* Algorithm on the publisher's website for pricing and purchasing information.

Abstract

This chapter proposes a new trajectory planning approach by improving A* algorithm, which is a widely-used, path-planning algorithm. This algorithm is a heuristic method used in maps such as the occupancy grid map. As the resolution increases in these maps, obstacles can be defined more precisely. However, the cell/grid size must be larger than the size of the mobile robot to prevent the robot from crashing into the borders of the working environment or obstacles. The second constraint of the algorithm is that it does not provide continuous headings. In this study, an avoidance area is calculated on the map for the mobile robot to avoid collisions. Then curve-fitting methods, general polynomial and b-spline, are applied to the path calculated by traditional A* algorithm to obtain smooth rotations and continuous headings by staying faithful to the original path calculated. Performance of the proposed trajectory planning method is compared to others for different target points on the grid map by using a software developed in Labview Environment.

Related Content

Rashmi Rani Samantaray, Zahira Tabassum, Abdul Azeez. © 2024. 32 pages.
Sanjana Prasad, Deepashree Rajendra Prasad. © 2024. 25 pages.
Deepak Varadam, Sahana P. Shankar, Aryan Bharadwaj, Tanvi Saxena, Sarthak Agrawal, Shraddha Dayananda. © 2024. 24 pages.
Tarun Kumar Vashishth, Vikas Sharma, Kewal Krishan Sharma, Bhupendra Kumar, Sachin Chaudhary, Rajneesh Panwar. © 2024. 29 pages.
Mrutyunjaya S. Hiremath, Rajashekhar C. Biradar. © 2024. 30 pages.
C. L. Chayalakshmi, Mahabaleshwar S. Kakkasageri, Rajani S. Pujar, Nayana Hegde. © 2024. 30 pages.
Amit Kumar Tyagi. © 2024. 29 pages.
Body Bottom