Project Virtual Manufacturing and Automation Challenge
Palletizing, or packing rectangular boxes of various sizes onto pallets, is a frequently encountered task in many commercial scenarios, e.g., shipment of goods. An extension of this problem is the automated placement of boxes on pallets, henceforth task completion, by means of industrial robot arms. The palletizing and task completion problems are treated in the context of the IEEE ICRA 2012 Virtual Manufacturing Automation Competition. We approach the palletizing challenge by a winner-takes-all strategy, where multiple heuristics are evaluated against the given datasets. Our results show a performance comparable to that of the commercial software benchmark from the previous competitions.
This video shows results obtained during the VMAC 2012 competition.
Competitors at the Virtual Manufacturing Automation Competition had to develop software that efficiently packs rectangular boxes of various weight and size on a pallet. The problem of not only fitting as many articles per pallet as possible but to also pack them in a way that increases overall stability, is a frequently encountered task in many commercial scenarios.
Jacobs University participated at this competition for the first time and in all three rounds the achieved scores were higher than the one of the competitors, Teams from Drexel University and Georgia Institute of Technology.
The Automation Group developed a heuristics, which is inspired by methods, how humans would address the task. This intuitive solution was implemented by the master student Johannes Schauer and performed very well during the competition, producing nice pallets, i.e., pallets that are efficiently stacked.
While preparing, we have used the examples from last year. Please refer to the following table for an evaluation of our approach. Our results while registering for the event are called Jacobs, which were later on improved to Jacobs2.
SoftwarePlease refer to the sisyphus open source project.
|Last changed: 2011-04-05|