A Graph Based Hybrid Approach of Offline Pre-planning and Online Re-planning for Efficient Assembly under Realtime Constraints

Daniel Ewert (), Sebastian Thelen, Ralph Kunze, Marcel Mayer, Daniel Schilberg and Sabina Jeschke ()
Additional contact information
Daniel Ewert: RWTH Aachen University, IMA/ZLW
Sabina Jeschke: RWTH Aachen University, IMA/ZLW

A chapter in Automation, Communication and Cybernetics in Science and Engineering 2011/2012, 2013, pp 623-635 from Springer

Abstract: Abstract Assembly tasks, e.g. the assembly of an automobile headlight, are a big challenge for nowadays planning systems. Depending on the problem domain, a planner has to deal with a huge number of objects which can be combined in several ways. Uncertainty about the outcome of actions and the availability of parts to be assembled even worsens the problem. As a result, classic approaches have shown to be of little use for reactive (online) planning during assembly, due to the huge computational complexity. The approach proposed in this paper bypasses this problem by calculating the complex planning problems, e.g. which parts must be mounted in which sequence, prior to the actual assembly. During assembly the precalculated solutions are then used to provide fast decisions allowing an efficient execution of the assembly. Within this paper this online planning combined with offline planning and the assessment of realtime constraints during assembly could be executed in the future will be described.

Keywords: Assembly Sequence; State Graph; Assembly Task; Assembly Plan; Assembly Sequence Plan (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-33389-7_49

Ordering information: This item can be ordered from
http://www.springer.com/9783642333897

DOI: 10.1007/978-3-642-33389-7_49

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().