A Hierarchical Trajectory Planning Algorithm for Automated Guided Vehicles in Construction Sites
Abstract
:1. Introduction
2. Coarse Planning Algorithm
2.1. Lateral and Longitudinal Sampling under Road Environment Constraints
2.2. Selecting the Optimal Path
2.3. Curve Fitting and Optimization
3. Precise Planning Algorithm
3.1. Construction of Trajectory Polynomials under Motion Constraint Sampling
3.2. Selection of the Optimal Trajectory
3.3. The Hierarchical Trajectory Planning Algorithm Based on Coarse and Precise Planning
- (1)
- According to Section 2.1, under road environmental constraints, starting from the centerline of the road, a smaller Δs and Δl for sampling, remove unnecessary sampling points based on obstacles to improve sampling efficiency.
- (2)
- According to Section 2.2, consider the cost of path length, obstacle collision safety, and deviation from the reference line to calculate the cost function between nodes in adjacent columns. Then, based on greedy thinking, find the optimal path.
- (3)
- According to Section 2.3, the optimal path point is fitted and optimized. Using the improved B-Spline for fitting, eliminate inflection points while considering the non-holonomic constraints of the VGA at the starting and ending points. A quadratic programming equation is constructed considering smoothness, shortest path, and similarity with the original path. Then, the coarse planning has been completed as shown in Figure 9.
- (4)
- According to Section 3.1, horizontal and vertical sampling are carried out based on the motion constraints of AGV, and lateral fifth and horizontal fourth degree polynomials are constructed separately. The reference line of the second layer planning algorithm no longer uses the road centerline as the reference line but uses the result of coarse planning as the reference line. A smaller sampling width L is used to perform small-scale horizontal sampling on the results of coarse planning. Combine horizontal and lateral trajectories at the same sampling time to form trajectory bundles.
- (5)
- According to Section 3.2, from driving stability, conformity with the reference line, the rate of convergence from the expected speed and the degree of conformity with the previous trajectory is used to calculate the cost for each trajectory. Starting from the trajectory with the lowest cost, collision detection is performed sequentially. Output is the trajectory with the lowest cost and satisfying collision detection. Then, the Precise planning algorithm has been completed as shown in Figure 10 (The blue line represents the sampling boundary, the red line represents the result of coase planning as a reference line).
4. Experimental Validation
4.1. Experimental System
4.2. AGV Tracking Control for Experiments
4.3. Verification of Selection of Optimal Path in Coarse Planning
4.4. Curve Fitting and Optimization Experiments
4.5. Validation of Lateral Planning Effectiveness in Precise Planning
4.6. Validation of Longitudinal Planning in Precise Planning
4.7. Comparative Experiments
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Ge, X.; Li, L.; Chen, H. Research on Online Scheduling Method for Flexible Assembly Workshop of Multi-AGV System Based on Assembly Island Mode. In Proceedings of the 2021 IEEE 7th International Conference on Cloud Computing and Intelligent Systems (CCIS), Xi’an, China, 7–8 November 2021; pp. 371–375. [Google Scholar] [CrossRef]
- Lian, Y.; Zhang, L.; Xie, W.; Wang, K. An Improved Heuristic Path Planning Algorithm for Minimizing Energy Consumption in Distributed Multi-AGV Systems. In Proceedings of the 2020 International Symposium on Autonomous Systems (ISAS), Guangzhou, China, 6–8 December 2020; pp. 70–75. [Google Scholar] [CrossRef]
- Yang, J.; Yu, F.; Wu, E.; Yang, Y. Energy saving of automated terminals considering AGV speed variation. In Proceedings of the 2022 International Symposium on Sensing and Instrumentation in 5G and IoT Era (ISSI), Shanghai, China, 17–18 November 2022; pp. 68–73. [Google Scholar] [CrossRef]
- Macias-Sola, J.; Uttendorf, S.; Blech, J.O. A Ground Texture-based Mapping and Localization Method for AGVs. In Proceedings of the 2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Lloret de Mar, Spain, 29 November–2 December 2021; pp. 1–6. [Google Scholar] [CrossRef]
- Zhu, H.; Liu, J. Improved Harmony Search Algorithm and Application in Optimal Scheduling of Hospital Transport AGV. In Proceedings of the 2021 IEEE International Conference on Electrical Engineering and Mechatronics Technology (ICEEMT), Qingdao, China, 2–4 July 2021; pp. 739–743. [Google Scholar] [CrossRef]
- Wang, H.; Chen, T.; Wang, S.; Lu, B. Semantic Segmentation Algorithms for Ground AGV and UAV Medical Transport Scenes. In Proceedings of the 2022 16th ICME International Conference on Complex Medical Engineering (CME), Zhongshan, China, 4–6 November 2022; pp. 252–255. [Google Scholar] [CrossRef]
- Jodejko-Pietruczuk, A.; Werbińska-Wojciechowska, S. Availability assessment for a multi-AGV system based on simulation modeling approach. In Proceedings of the 2021 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), Mauritius, Mauritius, 7–8 October 2021; pp. 1–6. [Google Scholar] [CrossRef]
- Spišáková, M.; Mésáros, P.; Kaleja, P.; Mandičák, T. Virtual Reality as a Tool for Increasing Safety of Construction Sites. In Proceedings of the 2020 18th International Conference on Emerging eLearning Technologies and Applications (ICETA), Košice, Slovenia, 12–13 November 2020; pp. 1–6. [Google Scholar] [CrossRef]
- Wu, H.-T.; Yu, W.-D.; Gao, R.-J.; Wang, K.-C.; Liu, K.-C. Measuring the Effectiveness of VR Technique for Safety Training of Hazardous Construction Site Scenarios. In Proceedings of the 2020 IEEE 2nd International Conference on Architecture, Construction, Environment and Hydraulics (ICACEH), Hsinchu, Taiwan, 25–27 December 2020; pp. 36–39. [Google Scholar] [CrossRef]
- Wang, C.; Mao, J. Summary of AGV Path Planning. In Proceedings of the 2019 3rd International Conference on Electronic Information Technology and Computer Engineering (EITCE), Xiamen, China, 18–20 October 2019; pp. 332–335. [Google Scholar] [CrossRef]
- Yuan, H.; Zhang, G.; Li, Y.; Liu, K.; Yu, J. Research and implementation of intelligent vehicle path planning based on four-layer neural network. In Proceedings of the 2019 Chinese Automation Congress (CAC), Hangzhou, China, 22–24 November 2019; pp. 578–582. [Google Scholar] [CrossRef]
- Zu, W.; Fan, G.; Gao, Y.; Ma, Y.; Zhang, H.; Zeng, H. Multi-UAVs Cooperative Path Planning Method based on Improved RRT Algorithm. In Proceedings of the 2018 IEEE International Conference on Mechatronics and Automation (ICMA), Changchun, China, 5–8 August 2018; pp. 1563–1567. [Google Scholar] [CrossRef]
- Liu, Q.; Cheng, X.; Hui, J.; Ming, R. Research on Robot Path Planning Method Based on Tangent Intersection Method. In Proceedings of the 2020 International Conference on Information Science, Parallel and Distributed Systems (ISPDS), Xi’an, China, 14–16 August 2020; pp. 272–276. [Google Scholar] [CrossRef]
- Shi, K.; Wu, P.; Liu, M. Research on path planning method of forging handling robot based on combined strategy. In Proceedings of the 2021 IEEE International Conference on Power Electronics, Computer Applications (ICPECA), Shenyang, China, 22–24 January 2021; pp. 292–295. [Google Scholar] [CrossRef]
- Zhu, J.; Zhao, S.; Zhao, R. Path Planning for Autonomous Underwater Vehicle Based on Artificial Potential Field and Modified RRT. In Proceedings of the 2021 International Conference on Computer, Control and Robotics (ICCCR), Shanghai, China, 8–10 January 2021; pp. 21–25. [Google Scholar] [CrossRef]
- Jin, Y. Research on Path Planning of Airport VIP Service Robot Based on A* Algorithm and Artificial Potential Field Method. In Proceedings of the 2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT), Haikou, China, 29–31 October 2021; pp. 485–489. [Google Scholar] [CrossRef]
- Yao, J. Path Planning Algorithm of Indoor Mobile Robot Based on ROS System. In Proceedings of the 2023 IEEE International Conference on Image Processing and Computer Applications (ICIPCA), Changchun, China, 28–30 June 2023; pp. 523–529. [Google Scholar] [CrossRef]
- Ma, B.; Wei, C.; Huang, Q.; Hu, J. APF-RRT*: An Efficient Sampling-Based Path Planning Method with the Guidance of Artificial Potential Field. In Proceedings of the 2023 9th International Conference on Mechatronics and Robotics Engineering (ICMRE), Shenzhen, China, 10–12 February 2023; pp. 207–213. [Google Scholar] [CrossRef]
- Bi, Q.; Pian, J.; Wu, F.; Dai, Y. Research on Robot Path Planning Based on Improved Genetic Algorithm. In Proceedings of the 2022 China Automation Congress (CAC), Xiamen, China, 25–27 November 2022; pp. 242–246. [Google Scholar] [CrossRef]
- Chen, Z.; Gao, Q.; Wang, X.; Liu, X. Local path planning of intelligent vehicle based on improved artificial potential field. In Proceedings of the 2020 IEEE 3rd International Conference on Electronic Information and Communication Technology (ICEICT), Shenzhen, China, 13–15 November 2020; pp. 110–116. [Google Scholar] [CrossRef]
- Li, J.; Zhang, J. Global path planning of unmanned boat based on improved ant colony algorithm. In Proceedings of the 2021 4th International Conference on Electron Device and Mechanical Engineering (ICEDME), Guangzhou, China, 19–21 March 2021; pp. 176–179. [Google Scholar] [CrossRef]
- Fan, W.; Li, Y.; Yang, J.; Wang, B. Global path planning method for mobile vehicles based on Goal-Optimized JPS algorithm. In Proceedings of the 2023 26th International Conference on Electrical Machines and Systems (ICEMS), Zhuhai, China, 5–8 November 2023; pp. 2498–2501. [Google Scholar] [CrossRef]
- Peng, Q.; Guo, H.; Hu, C. Graph Embedding and Approximate Dynamic Programming for the Reliable Shortest Path Problem. In Proceedings of the 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), Indianapolis, IN, USA, 19–22 September 2021; pp. 653–659. [Google Scholar] [CrossRef]
- Barros, R.M.; Lage, G.G.; De Andrade Lira Rabêlo, R. Graph Shortest Path and Dynamic Programming Applied to Sequencing ORD Control Adjustments. In Proceedings of the 2023 IEEE Belgrade PowerTech, Belgrade, Serbia, 25–29 June 2023; pp. 1–6. [Google Scholar] [CrossRef]
- Jiang, S.; Zhang, Y.; Liu, R.; Jafari, M.; Kharbeche, M. Data-Driven Optimization for Dynamic Shortest Path Problem Considering Traffic Safety. IEEE Trans. Intell. Transp. Syst. 2022, 23, 18237–18252. [Google Scholar] [CrossRef]
- Ren, J.; Huang, X. Dynamic Programming Inspired Global Optimal Path Planning for Mobile Robots. In Proceedings of the 2021 IEEE 4th International Conference on Information Systems and Computer Aided Education (ICISCAE), Dalian, China, 24–26 September 2021; pp. 461–465. [Google Scholar] [CrossRef]
- Gamayanti, N.; Kadir, R.E.A.; Alkaff, A. Global Path Planning for USV Waypoint Guidance System Using Dynamic Programming. In Proceedings of the 2020 International Seminar on Intelligent Technology and Its Applications (ISITIA), Surabaya, Indonesia, 22–23 July 2020; pp. 248–253. [Google Scholar] [CrossRef]
- Kusuma, Z.D.S.; Indriawati, K.; Widjiantoro, B.L.; Hija, A.I.; Nurhadi, H. Optimal Trajectory Planning Generation for Autonomous Vehicle Using Frenet Reference Path. In Proceedings of the 2022 5th International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), Yogyakarta, Indonesia, 8–9 December 2022; pp. 480–484. [Google Scholar] [CrossRef]
- Zhang, D.; Zhao, J.; Jiao, X. Trajectory planning of autonomous vehicle based on Frenét frame system. In Proceedings of the 2021 China Automation Congress (CAC), Beijing, China, 22–24 October 2021; pp. 7973–7977. [Google Scholar] [CrossRef]
- Teng, Q.; Wang, X.; Han, B.; Liu, J.; Tang, M. Research on the trajectory planning method of inland waterway vessels based on Frenet coordinate system. In Proceedings of the 2023 7th International Conference on Transportation Information and Safety (ICTIS), Xi’an, China, 4–6 August 2023; pp. 644–650. [Google Scholar] [CrossRef]
- Wang, X.; Yu, H.; Liu, J. Research on Local Path Planning Algorithm Based on Frenet Coordinate System. In Proceedings of the 2022 4th International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI), Shanghai, China, 28–30 October 2022; pp. 249–252. [Google Scholar] [CrossRef]
- Lin, X.; Cao, N.; Lin, Y. Optimal control for a class of nonlinear systems with state delay based on Adaptive Dynamic Programming with ε-error bound. In Proceedings of the 2013 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL), Singapore, 16–19 April 2013; pp. 177–182. [Google Scholar] [CrossRef]
- Zhang, Y.; Xiao, Z.; Yuan, X.; Li, S.; Liang, S. Obstacle Avoidance of Two-Wheeled Mobile Robot based on DWA Algorithm. In Proceedings of the 2019 Chinese Automation Congress (CAC), Hangzhou, China, 22–24 November 2019; pp. 5701–5706. [Google Scholar] [CrossRef]
- Yang, H.; Li, H.; Liu, K.; Yu, W.; Li, X. Research on path planning based on improved RRT-Connect algorithm. In Proceedings of the 2021 33rd Chinese Control and Decision Conference (CCDC), Kunming, China, 22–24 May 2021; pp. 5707–5712. [Google Scholar] [CrossRef]
Params | Value |
---|---|
AGV Dimensions | 2000 × 1000 × 950 mm |
AGV Mass | ≤800 kg |
Max Load | 1000 kg |
Wheel Specifications | 165/55R13 |
Max Speed | 1.5 m/s |
Min Turning Radius | 1000 mm |
Max Climbing Slope | 20° |
Braking Distance | <20 mm |
Ai | 275TOPS |
GPU | 2048-core NVIDIA Ampere architecture GPU with 64 Tensor Cores |
CPU | 12-core Arm๏ Cortex๏. A78AE v8.2 64-bit CPU 3MBL2+6MBL3 |
OS | ubuntu 20.04 |
Wavelength | 905 nm |
Blind Area | 0~0.05 m |
FOV | 70.4° |
Angle Error | <0.1° |
Resolution Ratio | 4416 × 1242(2k)@15fps |
Depth Range | 0.2–20 m |
Data Rate | 400 Hz |
Postural Drift | 0.35%; 0.005°/m |
Accuracy | Position Drift (1 km or 2 min) 0.20% |
Heading Drift (1 min) 0.15° | |
Position (RMS) | 1.5 m, 2 cm + 1 ppm (RTK) |
Speed (RMS) | 0.03 m/s |
Params | ||||||||
---|---|---|---|---|---|---|---|---|
Value | 3 m | 0.6 | 0.1 | 0.8 | 0.01 | 0.1 | 900 mm | 1600 mm |
Params | ∆s | ∆l | La | Sa | dobs | n | k1 | k2 | k3 | d |
---|---|---|---|---|---|---|---|---|---|---|
Value | 1 m | 1.5 m | 4 m | 12 m | 0.5 m | 10 | 10 | 10 | 1 | 0.5 |
Cost | S1 | S2 | S3 | S4 | S5 | S6 | S7 | S8 | S9 | S10 |
---|---|---|---|---|---|---|---|---|---|---|
L1 | 334.3 | 374.9 | ∞ | × | × | 131.9 | 96.5 | 64.7 | 98.8 | ∞ |
L2 | 314.6 | 286.2 | × | × | 149.5 | 114.6 | 80.3 | 45.7 | 35.2 | × |
L3 | 303.7 | 273.1 | ∞ | × | 152.2 | 194.8 | × | ∞ | 23.4 | 11.8 |
L4 | 313.7 | 269.5 | 236.7 | 200.6 | 163.6 | 283.5 | × | × | 32.9 | 34.3 |
L5 | 333.2 | 287.2 | 254.7 | × | × | 288.7 | 187.4 | 86.3 | 52.3 | 96.3 |
Cost | S1 | S2 | S3 | S4 | S5 | S6 | S7 | S8 | S9 | S10 |
---|---|---|---|---|---|---|---|---|---|---|
L1 | 362.3 | 402.9 | ∞ | × | × | 159.9 | 124.4 | 92.7 | 114.5 | ∞ |
L2 | 342.6 | 314.2 | × | × | 177.5 | 142.6 | 108.2 | 73.6 | 63.2 | × |
L3 | 331.7 | 301.0 | ∞ | × | 180.2 | 222.7 | × | ∞ | 51.3 | 39.8 |
L4 | 341.7 | 297.4 | 264.7 | 228.6 | 191.6 | 311.4 | × | × | 60.9 | 50.1 |
L5 | 361.2 | 315.2 | 282.7 | × | × | 316.7 | 215.4 | 114.2 | 80.2 | 98.4 |
Cost | S1 | S2 | S3 | S4 | S5 | S6 | S7 | S8 | S9 | S10 |
---|---|---|---|---|---|---|---|---|---|---|
L1 | 585.6 | 626.7 | ∞ | × | × | 383.3 | 347.8 | 302.1 | 202.9 | 101.7 |
L2 | 565.9 | 537.6 | × | × | 400.8 | 365.9 | 331.6 | 297.0 | ∞ | × |
L3 | 555.0 | 524.4 | ∞ | × | 403.6 | 446.1 | × | ∞ | ∞ | ∞ |
L4 | 565.0 | 520.8 | 488.1 | 451.9 | 414.9 | ∞ | × | × | ∞ | ∞ |
L5 | 584.6 | 538.5 | 506.1 | × | × | ∞ | 169.3 | ∞ | ∞ | ∞ |
Params | nz | v1 | v2 | v3 | w1 | w2 | w3 | bn1 | bn2 | bmax | bmin |
---|---|---|---|---|---|---|---|---|---|---|---|
values | 9 | 500 | 1 | 10 | 400 | 1 | 10 | 7 | bn − 7 | 0.5 | 0.01 |
Params | vmax | amax | jmax | kmax | Tmax | Tmin | ∆d | ∆v |
---|---|---|---|---|---|---|---|---|
Value | 1.5 m/s | 0.2 m/s2 | 0.25 m/s3 | 1 | 8.0 s | 3.0 s | 0.1 m | 0.3 m/s |
Params | nv | c1 | c3 | c4 | dissave | Lveh | L | |
Value | 5 | 0.5 | 100 | 80 | 0.4 m | 0.5 m | 1 m |
(m/s) | Final Velocity | Max Acc | Max Jerk | Min Jerk |
---|---|---|---|---|
0.5→1 | 1.00 | 0.1911 | 0.1972 | −0.1365 |
1.5→1 | 1.00 | −0.1912 | 0.1062 | −0.1668 |
0→1.5 | 1.49 | 0.1991 | 0.2180 | −0.1308 |
1.5→0.5 | 0.50 | −0.1944 | 0.1296 | −0.2160 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Bai, Y.; Li, P.; Cui, Z.; Yang, P.; Li, W. A Hierarchical Trajectory Planning Algorithm for Automated Guided Vehicles in Construction Sites. Electronics 2024, 13, 1080. https://doi.org/10.3390/electronics13061080
Bai Y, Li P, Cui Z, Yang P, Li W. A Hierarchical Trajectory Planning Algorithm for Automated Guided Vehicles in Construction Sites. Electronics. 2024; 13(6):1080. https://doi.org/10.3390/electronics13061080
Chicago/Turabian StyleBai, Yu, Pengpeng Li, Zhipeng Cui, Peng Yang, and Weihua Li. 2024. "A Hierarchical Trajectory Planning Algorithm for Automated Guided Vehicles in Construction Sites" Electronics 13, no. 6: 1080. https://doi.org/10.3390/electronics13061080
APA StyleBai, Y., Li, P., Cui, Z., Yang, P., & Li, W. (2024). A Hierarchical Trajectory Planning Algorithm for Automated Guided Vehicles in Construction Sites. Electronics, 13(6), 1080. https://doi.org/10.3390/electronics13061080