Task assignment, sequencing and path-planning in robotic welding cells
dc.bibliographicCitation.seriesTitle | WIAS Preprints | eng |
dc.bibliographicCitation.volume | 1825 | |
dc.contributor.author | Landry, Chantal | |
dc.contributor.author | Welz, Wolfgang | |
dc.contributor.author | Henrion, René | |
dc.contributor.author | Hömberg, Dietmar | |
dc.contributor.author | Skutella, Martin | |
dc.date.accessioned | 2016-03-24T17:37:44Z | |
dc.date.available | 2019-06-28T08:18:33Z | |
dc.date.issued | 2013 | |
dc.description.abstract | A workcell composed of a workpiece and several welding robots is considered. We are interested in minimizing the makespan in the workcell. Hence, one needs i) to assign tasks between the robots, ii) to do the sequencing of the tasks for each robot and iii) to compute the fastest collisionfree paths between the tasks. Up to now, task assignment and path-planning were always handled separately, the former being a typical Vehicle Routing Problem whereas the later is modelled using an optimal control problem. In this paper, we present a complete algorithm which combines discrete optimization techniques with collision detection and optimal control problems efficiently | eng |
dc.description.version | publishedVersion | eng |
dc.format | application/pdf | |
dc.identifier.issn | 0946-8633 | |
dc.identifier.uri | https://doi.org/10.34657/3305 | |
dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/3177 | |
dc.language.iso | eng | eng |
dc.publisher | Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik | eng |
dc.relation.issn | 0946-8633 | eng |
dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
dc.subject.ddc | 510 | eng |
dc.subject.other | Discrete optimization | eng |
dc.subject.other | vehicle routing problem | eng |
dc.subject.other | optimal control problem | eng |
dc.subject.other | collision detection | eng |
dc.subject.other | motion planning | eng |
dc.subject.other | cooperative robots | eng |
dc.subject.other | Tourenplanung | eng |
dc.subject.other | Kollisionserkennung | eng |
dc.subject.other | Roboter | eng |
dc.title | Task assignment, sequencing and path-planning in robotic welding cells | eng |
dc.type | Report | eng |
dc.type | Text | eng |
tib.accessRights | openAccess | eng |
wgl.contributor | WIAS | eng |
wgl.subject | Mathematik | eng |
wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 774792639.pdf
- Size:
- 178.23 KB
- Format:
- Adobe Portable Document Format
- Description: