Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Global coverage path planner in 2.5 dimensions for nonholonomic vehicles
Luleå University of Technology, Department of Engineering Sciences and Mathematics, Product and Production Development.ORCID iD: 0000-0001-7679-0203
Luleå University of Technology, Department of Engineering Sciences and Mathematics, Product and Production Development.ORCID iD: 0000-0002-2342-1647
Luleå University of Technology, Department of Engineering Sciences and Mathematics, Product and Production Development.ORCID iD: 0000-0002-9862-828X
Luleå University of Technology, Department of Engineering Sciences and Mathematics, Product and Production Development.ORCID iD: 0000-0002-6209-9355
2025 (English)In: International Journal of Forest Engineering, ISSN 1494-2119, E-ISSN 1913-2220Article in journal (Refereed) Epub ahead of print
Abstract [en]

This study presents a metaheuristic approach to coverage path planning for ground-based forest operations, focusing on minimizing path lengths for forest vehicles while considering terrain characteristics and vehicle parameters. Forest vehicles can usually tolerate higher pitch than roll angles, which makes them vulnerable to rollover. To mitigate that, this method utilizes a genetic algorithm to optimize the sequence of nodes, which are scattered over the site with equal spacing. The coverage path planner then calculates the Dubins path distance between every node in the fitness function, together with penalties for exceeding pitch, roll and soil moisture constraints for the vehicle. This ensures that the path planner tries to make the most traversable path as possible, while trying to minimize the driving distance. Two synthetic test sites resembling primitive challenging terrains, and one real site were utilized to theoretically evaluate the proposed method. The results show that aligning the node patterns with the critical slope headings, instead of having a straight pattern, had little effect on the path length. However, square grids can yield shorter paths across multiple runs, while triangular grids ensure consistent results in single runs. A two-hectare site took 43 minutes to calculate on average. This suggests that further development of the path planner could lead to significant improvements, enabling the management of sites larger than a few hundred nodes. However, the calculation time is justified for the reduced path length during deployment. The study presents a methodology that supports manual operators and establishes foundations for full autonomy.

Place, publisher, year, edition, pages
Taylor & Francis, 2025.
Keywords [en]
Unmanned ground vehicle UGV, genetic algorithm GA, coverage path planning CPP, precision forestry, autonomous forest vehicle
National Category
Computer Sciences Mechanical Engineering
Research subject
Machine Design
Identifiers
URN: urn:nbn:se:ltu:diva-112037DOI: 10.1080/14942119.2025.2469201Scopus ID: 2-s2.0-105000419314OAI: oai:DiVA.org:ltu-112037DiVA, id: diva2:1945026
Funder
Swedish Energy Agency, P2021-90272Vinnova, 2023-02747
Note

Full text license: CC BY 4.0;

Available from: 2025-03-17 Created: 2025-03-17 Last updated: 2025-04-08
In thesis
1. Offline Planning for Autonomous Forest Regeneration of Mixed Tree Species
Open this publication in new window or tab >>Offline Planning for Autonomous Forest Regeneration of Mixed Tree Species
2025 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Sweden has 23.4 million hectares of productive forest land, primarily managed through even-aged forestry, with 96% of nursery seedlings being Scots pine and Norway spruce. Regeneration efforts are supported by mechanized site preparation techniques, such as mounding and disc trenching. However, the reliance on monocultures increases vulnerability to pests, pathogens, and climate-related stress. Mixed-species regeneration offers significant ecological and economic benefits but introduces operational complexity and higher costs. Despite its labor intensity, manual planting remains the dominant method, especially for small private forest holdings, due to its affordability.

This research seeks to advance sustainable forest regeneration by integrating automation and digital decision-support tools. While commercial mechanized solutions have been tested in Nordic countries since the 1960s, high operational and investment costs, coupled with the relatively low cost of manual planting, have limited the widespread adoption of mechanized planting. Recent autonomous planting initiatives, such as Autoplant and Södra BraSatt, demonstrate the potential to improve safety and efficiency while reducing environmental impact. When paired with intelligent planning tools, these systems facilitate species diversification and enable site-adapted regeneration strategies, offering a promising future for sustainable forestry practices.

A primary contribution of this study is the development of the Digital Precision Planning Tool (DiPPT), which determines the distribution of mixed-species planting based on species-specific site productivity and user-defined density constraints. By using site index maps, DiPPT generates spatially explicit planting maps through either a productivity method or an iterative balancing process tailored to user constraints. The tool allows users to optimize the placement of species adapted for within-site variations, promoting biodiversity and improving forest resilience, and sustaining site productivity.

To advance automation in forest operations, a metaheuristic coverage path planner (CPP) was developed specifically for forest terrain, aiming to minimize travel distances for ground-based vehicles. Using a Genetic Algorithm (GA), the CPP considers roll, pitch, and soil moisture thresholds to ensure paths are navigable safely. It was tested on both synthetic and real terrains, demonstrating its effectiveness to safely plan paths through challenging sites. Tests on steep terrain showed that the genetic algorithm successfully navigated the terrain while minimizing vehicle path length and ensuring operational safety.

Since the CPP with GA took a long time to calculate, an improved CPP named TerraTrail was developed as a faster alternative. TerraTrail was later evaluated alongside another CPP, Pathfinder, for both autonomous planting operations and as a support tool for manual operators. These tools utilized Digital Elevation Models (DEM), Depth-to-Water (DTW) maps, and vehicle kinematics to generate terrain-aware routes, offering coverage and path efficiency comparable to that of manually operated vehicles.

Tests with real-world data from a manually operated planting machine, PlantMax, showed that both Pathfinder and TerraTrail achieved better coverage compared to manual planting systems. On average, TerraTrail achieved up to 18% higher coverage than the manually operated PlantMax, with a similar path distance when working under constrained environmental conditions (e.g., wet zones and steep slopes). Similarly, Pathfinder demonstrated up to 19% improvement in coverage and a 14% reduction in normalized path length compared to PlantMax, highlighting the efficiency of automated coverage path planning.

Together, these advancements tackle key challenges in autonomous forest regeneration, focusing on decision-making and CPP. By integrating digital planning tools, automation, and CPP, this research helps offload forest managers, enabling better on-site decisions and improving biodiversity and forest resilience. This thesis promotes ecological sustainability by supporting the planting of mixed tree species instead of monocultures, increasing coverage for planting vehicles, and minimizing path distances, which in turn supports economic sustainability. Additionally, autonomy allows operators to work remotely, improving safety and reducing full body vibrations, which contributes to social sustainability.

Place, publisher, year, edition, pages
Luleå: Luleå University of Technology, 2025
Series
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757
Keywords
Precision Forestry
National Category
Forest Science
Research subject
Machine Design
Identifiers
urn:nbn:se:ltu:diva-112256 (URN)978-91-8048-807-5 (ISBN)978-91-8048-808-2 (ISBN)
Presentation
2025-06-05, E632, Luleå tekniska universitet, Luleå, 09:00 (English)
Opponent
Supervisors
Projects
Trees For Me
Funder
Swedish Energy Agency, P2021-90272Vinnova, 2023-02747
Available from: 2025-04-07 Created: 2025-04-04 Last updated: 2025-05-14Bibliographically approved

Open Access in DiVA

fulltext(8426 kB)58 downloads
File information
File name FULLTEXT01.pdfFile size 8426 kBChecksum SHA-512
9584d3a54bd1a7003519f7de07006f837ab4e43cbed9a0c2872174b2d7a3c329aa26ef8d5ec2eca3c26b0d6fcdb6057e38becf878763608a8346a8923c1d8cfb
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Arvidsson, ErikKarlberg, MagnusLideskog, HåkanLindbäck, Torbjörn

Search in DiVA

By author/editor
Arvidsson, ErikKarlberg, MagnusLideskog, HåkanLindbäck, Torbjörn
By organisation
Product and Production Development
In the same journal
International Journal of Forest Engineering
Computer SciencesMechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 59 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 445 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf