An Improved NSGA-II-Based Method for Cutting Trajectory Planning of Boom-Type Roadheader
This paper proposes a cutting trajectory planning method for boom-type roadheaders using an improved Nondominated Sorting Genetic Algorithm II (NSGA-II) with an elitist strategy. Existing methods often overlook constraints related to cutterhead dimensions and target sections, affecting section forma...
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/4/2126 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper proposes a cutting trajectory planning method for boom-type roadheaders using an improved Nondominated Sorting Genetic Algorithm II (NSGA-II) with an elitist strategy. Existing methods often overlook constraints related to cutterhead dimensions and target sections, affecting section formation quality. We develop a kinematic model for coordinate transformations and design a simplified cutterhead and constraint model to generate feasible cutting points. Bi-objective functions—minimizing cutting trajectory length and turning angle—are formulated as a bi-objective traveling salesman problem (BO-TSP) with adjacency constraints. NSGA-II is adapted with enhancements in adjacency constraint handling, population initialization, and genetic operations. Simulations and experiments demonstrate significant improvements in convergence speed and computation time. Virtual cutting experiments confirm trajectory feasibility under varying postures, achieving high formation quality. A comparison of planned and tracked trajectories shows a maximum deviation of 23.879 mm, supporting autonomous cutting control. This method advances cutting trajectory planning for roadway section formation and autonomous roadheader control. |
|---|---|
| ISSN: | 2076-3417 |