mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Scheduling for Multiple Type Objects Using POPStar Planner
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (ISS)
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (ISS)ORCID-id: 0000-0002-9437-6599
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (ISS)ORCID-id: 0000-0002-5224-8302
2014 (Engelska)Ingår i: Proceedings of the 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'14), Barcelona, Spain, September, 2014, 2014, s. Article number 7005148-Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, scheduling of robot cells that produce multiple object types in low volumes are considered. The challenge is to maximize the number of objects produced in a given time window as well as to adopt the  schedule for changing object types. Proposed algorithm, POPStar, is based on a partial order planner which is guided by best-first search algorithm and landmarks. The best-first search, uses heuristics to help the planner to create complete plans while minimizing the makespan. The algorithm takes landmarks, which are extracted from user's instructions given in structured English as input. Using different topologies for the landmark graphs, we show that it is possible to create schedules for changing object types, which will be processed in different stages in the robot cell. Results show that the POPStar algorithm can create and adapt schedules for robot cells with changing product types in low volume production.

Ort, förlag, år, upplaga, sidor
2014. s. Article number 7005148-
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
datavetenskap
Identifikatorer
URN: urn:nbn:se:mdh:diva-26465DOI: 10.1109/ETFA.2014.7005148ISI: 000360999100099Scopus ID: 2-s2.0-84946692437ISBN: 978-147994846-8 (tryckt)OAI: oai:DiVA.org:mdh-26465DiVA, id: diva2:761161
Konferens
19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'14), Barcelona, Spain, 16-19 September, 2014
Tillgänglig från: 2014-11-05 Skapad: 2014-11-05 Senast uppdaterad: 2016-01-18Bibliografiskt granskad
Ingår i avhandling
1. Planning and Sequencing Through Multimodal Interaction for Robot Programming
Öppna denna publikation i ny flik eller fönster >>Planning and Sequencing Through Multimodal Interaction for Robot Programming
2014 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Over the past few decades the use of industrial robots has increased the efficiency as well as the competitiveness of several sectors. Despite this fact, in many cases robot automation investments are considered to be technically challenging. In addition, for most small and medium-sized enterprises (SMEs) this process is associated with high costs. Due to their continuously changing product lines, reprogramming costs are likely to exceed installation costs by a large margin. Furthermore, traditional programming methods of industrial robots are too complex for most technicians or manufacturing engineers, and thus assistance from a robot programming expert is often needed. The hypothesis is that in order to make the use of industrial robots more common within the SME sector, the robots should be reprogrammable by technicians or manufacturing engineers rather than robot programming experts. In this thesis, a novel system for task-level programming is proposed. The user interacts with an industrial robot by giving instructions in a structured natural language and by selecting objects through an augmented reality interface. The proposed system consists of two parts: (i) a multimodal framework that provides a natural language interface for the user to interact in which the framework performs modality fusion and semantic analysis, (ii) a symbolic planner, POPStar, to create a time-efficient plan based on the user's instructions. The ultimate goal of this work in this thesis is to bring robot programming to a stage where it is as easy as working together with a colleague.This thesis mainly addresses two issues. The first issue is a general framework for designing and developing multimodal interfaces. The general framework proposed in this thesis is designed to perform natural language understanding, multimodal integration and semantic analysis with an incremental pipeline. The framework also includes a novel multimodal grammar language, which is used for multimodal presentation and semantic meaning generation. Such a framework helps us to make interaction with a robot easier and more natural. The proposed language architecture makes it possible to manipulate, pick or place objects in a scene through high-level commands. Interaction with simple voice commands and gestures enables the manufacturing engineer to focus on the task itself, rather than the programming issues of the robot. The second issue addressed is due to inherent characteristics of communication with the use of natural language; instructions given by a user are often vague and may require other actions to be taken before the conditions for applying the user's instructions are met. In order to solve this problem a symbolic planner, POPStar, based on a partial order planner (POP) is proposed. The system takes landmarks extracted from user instructions as input, and creates a sequence of actions to operate the robotic cell with minimal makespan. The proposed planner takes advantage of the partial order capabilities of POP to execute actions in parallel and employs a best-first search algorithm to seek the series of actions that lead to a minimal makespan. The proposed planner can also handle robots with multiple grippers, parallel machines as well as scheduling for multiple product types.

Ort, förlag, år, upplaga, sidor
Västerås: Mälardalen University, 2014. s. 164
Serie
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 166
Nyckelord
human robot interaction, industrial robots, planning, multimodal interaction
Nationell ämneskategori
Teknik och teknologier Datavetenskap (datalogi) Datorseende och robotik (autonoma system)
Forskningsämne
datavetenskap
Identifikatorer
urn:nbn:se:mdh:diva-26474 (URN)978-91-7485-175-5 (ISBN)
Disputation
2014-12-08, Gamma, Mälardalens högskola, Västerås, 09:15 (Engelska)
Opponent
Handledare
Tillgänglig från: 2014-11-06 Skapad: 2014-11-06 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(1122 kB)138 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1122 kBChecksumma SHA-512
769ea1f72df5bda6eeafbd50e7adbe4c082770a3da0b444c97cc4fdd4863afa2e76c8e8efb571f7ed804dcdb647ea0f7753564363bae075042f00d84fe2bfddc
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Ameri E., AfshinCuruklu, Baran

Sök vidare i DiVA

Av författaren/redaktören
Akan, BatuAmeri E., AfshinCuruklu, Baran
Av organisationen
Inbyggda system
Robotteknik och automation

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 139 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 620 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf