Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy
This paper proposes a nonlinear path optimization algorithm for mining trucks based on double-layer trust region strategy, aiming at addressing path planning in the complex environment of mining areas. Initially, to ensure kinematic constraints and obstacle avoidance requirements in the outer loop o...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Office of Control and Information Technology
2024-12-01
|
| Series: | Kongzhi Yu Xinxi Jishu |
| Subjects: | |
| Online Access: | http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2024.06.001 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849224667552808960 |
|---|---|
| author | PENG Fan HU Yunqing LIU Yong DENG Mukun LUO Yu LIU Xibing |
| author_facet | PENG Fan HU Yunqing LIU Yong DENG Mukun LUO Yu LIU Xibing |
| author_sort | PENG Fan |
| collection | DOAJ |
| description | This paper proposes a nonlinear path optimization algorithm for mining trucks based on double-layer trust region strategy, aiming at addressing path planning in the complex environment of mining areas. Initially, to ensure kinematic constraints and obstacle avoidance requirements in the outer loop of the optimization process, an "eight-neighborhood spiral" drivable obstacle avoidance tunnel method was introduced on the basis of the classic drivable tunnel technology. The method expands the search to eight neighborhood directions through the dynamic adjustments of search modes, to facilitate adjustments to collision path points for obstacle avoidance in the tunnel. Then, a state-space discrete model was constructed for path optimization. The adoption of a backtracking linear search method in the inner loop allows for fine-tuning the inner-loop search direction and step size. Dynamic adjustments to the trust region radius ensure effective response to nonlinear characteristics in the path optimization model. Finally, comparative experiments were conducted using real trucks, yielding the following results. Compared with major algorithms popularized in academic studies, such as LIOM, DL-IAPS, and OBCA, the average solution time of this algorithm was at least 2.75% shorter in the shovel loading operation scenario. Compared with the discrete point smoothing and multiple optimization algorithms widely applied in the industry, the algorithm exhibited an improvement in the limiting effect of curvatures and curvature change rates by about 16.36% and 28.07%, and 8.46% and 19.61%, respectively. In obstacle avoiding experiments, the application of the proposed algorithm increased the distance from obstacles to a certain extent, while maintaining a low curvature. These optimization results not only demonstrate an improvement in the planning efficiency of driverless mining trucks, but also a significant enhancement in their operational safety in complex environments. |
| format | Article |
| id | doaj-art-a2382eec5c604bd8b0337c69efea20b8 |
| institution | Kabale University |
| issn | 2096-5427 |
| language | zho |
| publishDate | 2024-12-01 |
| publisher | Editorial Office of Control and Information Technology |
| record_format | Article |
| series | Kongzhi Yu Xinxi Jishu |
| spelling | doaj-art-a2382eec5c604bd8b0337c69efea20b82025-08-25T06:57:51ZzhoEditorial Office of Control and Information TechnologyKongzhi Yu Xinxi Jishu2096-54272024-12-0111180141380Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region StrategyPENG FanHU YunqingLIU YongDENG MukunLUO YuLIU XibingThis paper proposes a nonlinear path optimization algorithm for mining trucks based on double-layer trust region strategy, aiming at addressing path planning in the complex environment of mining areas. Initially, to ensure kinematic constraints and obstacle avoidance requirements in the outer loop of the optimization process, an "eight-neighborhood spiral" drivable obstacle avoidance tunnel method was introduced on the basis of the classic drivable tunnel technology. The method expands the search to eight neighborhood directions through the dynamic adjustments of search modes, to facilitate adjustments to collision path points for obstacle avoidance in the tunnel. Then, a state-space discrete model was constructed for path optimization. The adoption of a backtracking linear search method in the inner loop allows for fine-tuning the inner-loop search direction and step size. Dynamic adjustments to the trust region radius ensure effective response to nonlinear characteristics in the path optimization model. Finally, comparative experiments were conducted using real trucks, yielding the following results. Compared with major algorithms popularized in academic studies, such as LIOM, DL-IAPS, and OBCA, the average solution time of this algorithm was at least 2.75% shorter in the shovel loading operation scenario. Compared with the discrete point smoothing and multiple optimization algorithms widely applied in the industry, the algorithm exhibited an improvement in the limiting effect of curvatures and curvature change rates by about 16.36% and 28.07%, and 8.46% and 19.61%, respectively. In obstacle avoiding experiments, the application of the proposed algorithm increased the distance from obstacles to a certain extent, while maintaining a low curvature. These optimization results not only demonstrate an improvement in the planning efficiency of driverless mining trucks, but also a significant enhancement in their operational safety in complex environments.http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2024.06.001mining truckpath optimizationtwo-layer trust region approacheight-neighborhood spiral extension tunnelnonlinearbacktracking linear search |
| spellingShingle | PENG Fan HU Yunqing LIU Yong DENG Mukun LUO Yu LIU Xibing Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy Kongzhi Yu Xinxi Jishu mining truck path optimization two-layer trust region approach eight-neighborhood spiral extension tunnel nonlinear backtracking linear search |
| title | Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy |
| title_full | Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy |
| title_fullStr | Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy |
| title_full_unstemmed | Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy |
| title_short | Nonlinear Path Optimization Algorithm for Mining Trucks Based on Two-Layer Trust Region Strategy |
| title_sort | nonlinear path optimization algorithm for mining trucks based on two layer trust region strategy |
| topic | mining truck path optimization two-layer trust region approach eight-neighborhood spiral extension tunnel nonlinear backtracking linear search |
| url | http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2024.06.001 |
| work_keys_str_mv | AT pengfan nonlinearpathoptimizationalgorithmforminingtrucksbasedontwolayertrustregionstrategy AT huyunqing nonlinearpathoptimizationalgorithmforminingtrucksbasedontwolayertrustregionstrategy AT liuyong nonlinearpathoptimizationalgorithmforminingtrucksbasedontwolayertrustregionstrategy AT dengmukun nonlinearpathoptimizationalgorithmforminingtrucksbasedontwolayertrustregionstrategy AT luoyu nonlinearpathoptimizationalgorithmforminingtrucksbasedontwolayertrustregionstrategy AT liuxibing nonlinearpathoptimizationalgorithmforminingtrucksbasedontwolayertrustregionstrategy |