ABSTRACT
In mobile robot design, the most commonly used path planning algorithm is A*. To address the issues of static planning and the inability to perceive the robot's current position in traditional A* algorithm, a path planning algorithm based on ultra-wideband (UWB) positioning and Beidou satellite navigation is proposed. Indoor positioning is achieved using a UWB quad-system for obtaining positional coordinates, while outdoor positioning relies on Beidou technology to obtain positional coordinates. Additionally, the search neighborhoods of traditional A* algorithm are improved to shorten path lengths, reduce the search of irrelevant nodes, and enhance the efficiency of path planning. The introduction of higher-order Bezier curves removes sharp points from the path, making it smoother and more suitable for practical mobile robot motion planning.
- CUI Baoxia, WANG Miaochi, DUAN Yong. 2018, 40(2): 180-184. A* algorithm path planning based on searchable 24 neighborhoods[J].Journal of Shenyang University of Technology.Google Scholar
- Ávila Joseph, Pagalo Javier, Espinoza Andaluz Mayken., 2022, 12(1):19463-19463.Evaluation of geometric tortuosity for 3D digitally generated porous media considering the pore size distribution and the A-star algorithm [J]. Scientific Reports.Google Scholar
- Wenbin B, Hitoi T. 2023, 223(0):31-32. Research on collision avoidance route planning based on A-star algorithm[J].Journal of the Japan Institute of Navigation NAVIGATION.Google Scholar
- Huixia Z, Yadong T, Wenliang Z. 2023, 23(14). Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm.[J].Sensors (Basel, Switzerland).Google Scholar
- TAO Dejun, JIANG Yuanyuan, LIU Yanbin, , 2019, 45(10): 49-54.Research on path smoothing algorithm of coal mine rescue robot[J]. Industry and Mine Automation.Google Scholar
- Hyundai Motor Company, 2019. Patent Issued for Path Planning Apparatus And Method For Autonomous Vehicle (USPTO 10,259,458)[J]. Transportation Business Journal.Google Scholar
- Yuxiang P, Xiaolong L, Yunqing L, 2023, 23(17). Improved Strong Tracking Cubature Kalman Filter for UWB Positioning. [J]. Sensors (Basel, Switzerland).Google Scholar
- Hua Cheng. 2023, (03): 50-54. Application of Beidou satellite navigation system at sea [J]. Satellite Application.Google Scholar
- LI Zihan, YANG Bin. 2022, (10):12. China Beidou Navigation Satellite System [J]. Science Fiction Pictorial.Google Scholar
- Wang L, Qiu R. 2020, 20(3). BeiDou Satellite Positioning Method Based on IoT and Edge Computing [J]. Sensors.Google Scholar
Index Terms
- Path planning algorithm design integrating ultra-wideband positioning and Beidou satellite navigation
Recommendations
Triple-frequency carrier ambiguity resolution for Beidou navigation satellite system
The Chinese Beidou system, also known as Compass, has entered its trial operational stage and can already provide services for triple-frequency users. Using triple-frequency signals is expected to be of great benefit for ambiguity resolution. Based on ...
Elevation-dependent pseudorange variation characteristics analysis for the new-generation BeiDou satellite navigation system
To validate the new system design and the new technology of the third-generation BDS (BeiDou-3), five non-GEO experimental satellites were launched during 2015 and 2016. In addition to the B1I and B3I signals that have been emitted by BeiDou-2, three ...
Beidou satellite maneuver thrust force estimation for precise orbit determination
Beidou satellites, especially geostationary earth orbit (GEO) and inclined geosynchronous orbit (IGSO) satellites, need to be frequently maneuvered to keep them in position due to various perturbations. The satellite ephemerides are not available during ...
Comments