A Constraint optimization model of a scheduling problem for a robotic arm in automatic systems - Robotics Institute Carnegie Mellon University

A Constraint optimization model of a scheduling problem for a robotic arm in automatic systems

Ewa Kolakowska, Stephen Smith, and Morten Kristiansen
Journal Article, Robotics and Autonomous Systems, Vol. 62, No. 2, pp. 267 - 280, February, 2014

Abstract

In this paper, we investigate the problem of scheduling a 6 DOF robotic arm to carry out a sequence of spray painting tasks. The duration of any given painting task is process dependent and fixed, but the duration of an ‘‘intertask’’, corresponding to the process of relocating and reorienting the robot arm from one painting task to the next one, is influenced by the order of tasks and must be minimized by the scheduler. There are multiple solutions for reaching any given painting task and tasks can be performed in either of two different directions. Further complicating the problem are characteristics of the painting process application itself. Unlike spot-welding, painting tasks require movement of the entire robot arm. In addition to minimizing intertask duration, the scheduler must strive to maximize painting quality and the problem is formulated as a multi-objective optimization problem. The scheduling model is implemented as a stand-alone module using constraint programming, and integrated with a larger automatic system. The results of a number of simulation experiments with simple parts are reported, both to characterize the functionality of the scheduler and to illustrate the operation of the entire software system for automatic generation of robot programs for painting.

BibTeX

@article{Kolakowska-2014-7835,
author = {Ewa Kolakowska and Stephen Smith and Morten Kristiansen},
title = {A Constraint optimization model of a scheduling problem for a robotic arm in automatic systems},
journal = {Robotics and Autonomous Systems},
year = {2014},
month = {February},
volume = {62},
number = {2},
pages = {267 - 280},
}