| Title: |
Shell-based workspace decomposition for rapid multi-goal path planning in up-close fruit tree inspection |
| Authors: |
Kroneman, Werner; Valente, João; van der Stappen, A. Frank; Sub Geometric Computing |
| Publication Year: |
2026 |
| Subject Terms: |
Fruit trees; Multi-goal motion planning; UAV; Up-close inspection; Forestry; Agronomy and Crop Science; Computer Science Applications; Horticulture |
| Description: |
Efficient algorithms enabling collision-free path-planning for quadrotor UAVs with robotic arms could transform precision agriculture, enabling tasks like fruit inspection and manipulation in complex environments. This study introduces a workspace decomposition strategy for cluttered obstacle regions, like tree crowns, to simplify planning. By partitioning the workspace using the convex hull of each tree crown, the proposed method simultaneously addresses two challenges: (1) determining the optimal sequence for visiting target points (e.g., fruits) and (2) planning collision-free, length-efficient paths around branches. In simulations, a planning method based on this decomposition plans significantly shorter paths (up to 30% in some cases) and reaches more targets than a baseline monolithic planner based on PRM* under similar computational effort. While the scope is limited to combinatorial problems and working in simulations, these insights should prove valuable to future work exploring aerial manipulation in fruit orchards. |
| Document Type: |
article in journal/newspaper |
| File Description: |
application/pdf |
| Language: |
English |
| ISSN: |
0168-1699 |
| Relation: |
https://dspace.library.uu.nl/handle/1874/480833 |
| Availability: |
https://dspace.library.uu.nl/handle/1874/480833 |
| Rights: |
info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.B50E7462 |
| Database: |
BASE |