נגישות
menu      
Advanced Search
Syntax
Search...
Volcani treasures
About
Terms of use
Manage
Community:
אסיף מאגר המחקר החקלאי
Powered by ClearMash Solutions Ltd -
The Orienteering Problem with Time Windows Applied to Robotic Melon Harvesting
Year:
2016
Authors :
Zion, Boaz
;
.
Volume :
168
Co-Authors:

Moshe Mann - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel ·
Boaz Zion - Agricultural Research Organization - the Volcani Center, 50250 Bet Dagan, Israel·
Dror Rubinstein - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel ·
Rafi Linker - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel ·
Itzhak Shmulevich - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel
 

Facilitators :
From page:
246
To page:
267
(
Total pages:
22
)
Abstract:

The goal of a melon harvesting robot is to maximize the number of melons it harvests given a progressive speed. Selecting the sequence of melons that yields this maximum is an example of the orienteering problem with time windows. We present a dynamic programming-based algorithm that yields a strictly optimal solution to this problem. In contrast to similar methods, this algorithm utilizes the unique properties of the robotic harvesting task, such as uniform gain per vertex and time windows, to expand domination criteria and quicken the optimal path selection process. We prove that the complexity of this algorithm is linearithmic in the number of melons and can be implemented online if there is a bound on the density. The results of this algorithm are demonstrated to be significantly better than the standard heuristic solution for a wide range of harvesting robot scenarios.

Note:
Related Files :
Combinatorial optimization
Dynamic programming
Harvesting robots
Orienteering
Time windows
Show More
Related Content
More details
DOI :
Article number:
0
Affiliations:
Database:
Publication Type:
article
;
.
Language:
English
Editors' remarks:
ID:
49937
Last updated date:
02/03/2022 17:27
Creation date:
13/09/2020 22:39
Scientific Publication
The Orienteering Problem with Time Windows Applied to Robotic Melon Harvesting
168

Moshe Mann - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel ·
Boaz Zion - Agricultural Research Organization - the Volcani Center, 50250 Bet Dagan, Israel·
Dror Rubinstein - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel ·
Rafi Linker - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel ·
Itzhak Shmulevich - Department of Civil and Environmental Engineering, Technion, 32000 Haifa, Israel
 

The Orienteering Problem with Time Windows Applied to Robotic Melon Harvesting

The goal of a melon harvesting robot is to maximize the number of melons it harvests given a progressive speed. Selecting the sequence of melons that yields this maximum is an example of the orienteering problem with time windows. We present a dynamic programming-based algorithm that yields a strictly optimal solution to this problem. In contrast to similar methods, this algorithm utilizes the unique properties of the robotic harvesting task, such as uniform gain per vertex and time windows, to expand domination criteria and quicken the optimal path selection process. We prove that the complexity of this algorithm is linearithmic in the number of melons and can be implemented online if there is a bound on the density. The results of this algorithm are demonstrated to be significantly better than the standard heuristic solution for a wide range of harvesting robot scenarios.

Scientific Publication
You may also be interested in