In obstacle spatial path planning, the traditional A* algorithm has the problem of too many turning points and slow search speed. With this in mind, a path planning method that improves the A* (A-Star) algorithm is proposed. The mobile robot platform was equipped with a lidar and inertial measurement unit (IMU). The Hdl_graph_slam mapping algorithm was used to construct a two-dimensional grid map, and the improved A* algorithm was used for path planning of the mobile robot. The algorithm introduced the path smoothing strategy and safety protection mechanism, and it eliminated redundant points and minimal corner points by judging whether there were obstacles in the connection of two path nodes. The algorithm effectively improved the smoothness of the path and facilitated the robot to move in the actual operation. It could avoid the wear of the robot by expanding obstacles and improving the safety performance of the robot. Subsequently, the algorithm introduced the steering cost model and the adaptive cost function to improve the search efficiency, making the search purposeful and effective. Lastly, the effectiveness of the proposed algorithm was verified by experiments. The average path search time was reduced by 13%. The average search extension node was reduced by 11%. The problems of too many turning points and slow search speed of traditional A* algorithm in path planning were improved.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9416044 | PMC |
| http://dx.doi.org/10.3390/s22166198 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Automatic parking trajectory planning in narrow spaces based on Hybrid A* and NMPC.
Sci Rep
January 2025
Commercial Product R&D Institute, Dongfeng Automobile Co., Ltd., Wuhan, 430070, People's Republic of China.
The rapid acceleration of urbanization and the surge in car ownership necessitate efficient automatic parking solutions in constricted spaces to address the escalating urban parking issue. To optimize space utilization, enhance traffic efficiency, and mitigate accident risks, a method is proposed for smooth, comfortable, and adaptable automatic parking trajectory planning. This study initially employs a hybrid A* algorithm to generate a preliminary path, then fits the velocity and acceleration based on a cubic polynomial.
View Article and Find Full Text PDFA two-stage hybrid NSGA-III with BWO for path planning and task allocation in agricultural land preparation.
PLoS One
January 2025
College of Mechanical and Electrical Engineering, Xinjiang Agricultural University, Urumqi, P.R. China.
Automated large-scale farmland preparation operations face significant challenges related to path planning efficiency and uniformity in resource allocation. To improve agricultural production efficiency and reduce operational costs, an enhanced method for planning land preparation paths is proposed. In the initial stage, unmanned aerial vehicles (UAVs) are employed to collect data from the field, which is then used to construct accurate farm models.
View Article and Find Full Text PDFA study of the impact of urban business credit environment on environmental pollution.
PLoS One
January 2025
School of Finance, Harbin University of Commerce, Harbin, China.
Environmental pollution has become a global concern, so it is critical to find out the elements that influence it. Is the urban business credit environment influencing urban environmental conditions? The study takes the entropy method for calculating the environmental pollution index of 276 prefecture-level cities across China from 2010 to 2021, the CE1 index to describe the urban business credit environment, and a spatial Durbin model to empirically analyze the mechanism and transmission path of the urban business credit environment on environmental pollution. The findings demonstrate that: (1) there is an important positive spatial association between China's urban pollution index and urban business credit index, and that the level of spatial clustering of the two is increasing over time.
View Article and Find Full Text PDFRoutine Immunization Microplanning Challenges and Opportunities in Low- and Middle-Income Countries: A Mixed-Method Landscape Analysis.
Vaccines (Basel)
December 2024
PATH, Seattle, WA 98121, USA.
Background: Microplanning is widely recognized as a critical tool for improving immunization coverage and equity and is considered a core component of routine immunization. However, there is limited evidence on how microplans are developed and implemented and the effectiveness of microplanning. As such, this study sought to review the existing evidence on implementation and institutionalization of microplanning; identify strategies to improve microplanning; and document evidence on new approaches to microplanning, including digitally enhanced and integrated microplanning.
View Article and Find Full Text PDFA Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves.
Sensors (Basel)
December 2024
Computer Engineering, Faculty of Electrical & Electronics, Yildiz Technical University, 34220 Istanbul, Türkiye.
Developing autonomous navigation techniques for surface vehicles remains an important research area, and accurate global path planning is essential. For mobile robots-particularly for Unmanned Surface Vehicles (USVs)-a key challenge is ensuring that sharp turns and sharp breaks are avoided. Therefore, global path planning must not only calculate the shortest path but also provide smoothness.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!