DeepAI AI Chat
Log In Sign Up

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

01/23/2019
by   Jan Kristof Behrens, et al.
Bosch
oru.se
0

Modern lightweight dual-arm robots bring the physical capabilities to quickly take over tasks at typical industrial workplaces designed for workers. In times of mass-customization, low setup times including the instructing/specifying of new tasks are crucial to stay competitive. We propose a constraint programming approach to simultaneous task allocation and motion scheduling for such industrial manipulation and assembly tasks. The proposed approach covers dual-arm and even multi-arm robots as well as connected machines. The key concept are Ordered Visiting Constraints, a descriptive and extensible model to specify such tasks with their spatiotemporal requirements and task-specific combinatorial or ordering constraints. Our solver integrates such task models and robot motion models into constraint optimization problems and solves them efficiently using various heuristics to produce makespan-optimized robot programs. The proposed task model is robot independent and thus can easily be deployed to other robotic platforms. Flexibility and portability of our proposed model is validated through several experiments on different simulated robot platforms. We benchmarked our search strategy against a general-purpose heuristic. For large manipulation tasks with 200 objects, our solver implemented using Google's Operations Research tools and ROS requires less than a minute to compute usable plans.

READ FULL TEXT

page 1

page 4

page 6

page 8

08/06/2020

Learning Context-Adaptive Task Constraints for Robotic Manipulation

Constraint-based control approaches offer a flexible way to specify robo...
08/26/2021

Dual-arm Coordinated Manipulation for Object Twisting with Human Intelligence

Robotic dual-arm twisting is a common but very challenging task in both ...
11/03/2020

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

Collaborative robots offer increased interaction capabilities at relativ...
04/02/2019

Learning and Generalisation of Primitives Skills Towards Robust Dual-arm Manipulation

Robots are becoming a vital ingredient in society. Some of their daily t...
12/17/2019

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

Robotic pick-and-place (PnP) operations on moving conveyors find a wide ...
07/15/2022

Heuristic-free Optimization of Force-Controlled Robot Search Strategies in Stochastic Environments

In both industrial and service domains, a central benefit of the use of ...
08/19/2022

Constraint-based Task Specification and Trajectory Optimization for Sequential Manipulation

To economically deploy robotic manipulators the programming and executio...