Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor

12/17/2019
by   Shuai D. Han, et al.
0

Robotic pick-and-place (PnP) operations on moving conveyors find a wide range of industrial applications. In practice, simple greedy heuristics (e.g., prioritization based on the time to process a single object) are applied that achieve reasonable efficiency. We show analytically that, under a simplified telescoping robot model, these greedy approaches do not ensure time optimality of PnP operations. To address the shortcomings of classical solutions, we develop algorithms that compute optimal object picking sequences for a predetermined finite horizon. Employing dynamic programming techniques and additional heuristics, our methods scale to up to tens to hundreds of objects. In particular, the fast algorithms we develop come with running time guarantees, making them suitable for real-time PnP applications demanding high throughput. Extensive evaluation of our algorithmic solution over dominant industrial PnP robots used in real-world applications, i.e., Delta robots and Selective Compliance Assembly Robot Arm (SCARA) robots, shows that a typical efficiency gain of around 10-40

READ FULL TEXT

page 3

page 4

page 6

page 7

page 10

page 11

page 12

page 13

research
05/27/2019

On Motion Control and Machine Learning for Robotic Assembly

Industrial robots typically require very structured and predictable work...
research
07/09/2020

Computing High-Quality Clutter Removal Solutions for Multiple Robots

We investigate the task and motion planning problem of clearing clutter ...
research
11/14/2019

Robots Assembling Machines: Learning from the World Robot Summit 2018 Assembly Challenge

The Industrial Assembly Challenge at the World Robot Summit was held in ...
research
01/23/2019

A Constraint Programming Approach to Simultaneous Task Allocation and Motion Scheduling for Industrial Dual-Arm Manipulation Tasks

Modern lightweight dual-arm robots bring the physical capabilities to qu...
research
07/09/2021

Planning of efficient trajectories in robotized assembly of aerostructures exploiting kinematic redundancy

Aerospace production volumes have increased over time and robotic soluti...
research
05/31/2019

Taming Combinatorial Challenges in Optimal Clutter Removal Tasks

We examine an important combinatorial challenge in clearing clutter usin...
research
11/03/2020

A Laser-based Dual-arm System for Precise Control of Collaborative Robots

Collaborative robots offer increased interaction capabilities at relativ...

Please sign up or login with your details

Forgot password? Click here to reset