mdh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngå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-Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
2014. s. Article number 7005148-
HSV kategori
Forskningsprogram
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
Konferanse
19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'14), Barcelona, Spain, 16-19 September, 2014
Tilgjengelig fra: 2014-11-05 Laget: 2014-11-05 Sist oppdatert: 2016-01-18bibliografisk kontrollert
Inngår i avhandling
1. Planning and Sequencing Through Multimodal Interaction for Robot Programming
Åpne denne publikasjonen i ny fane eller vindu >>Planning and Sequencing Through Multimodal Interaction for Robot Programming
2014 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Västerås: Mälardalen University, 2014. s. 164
Serie
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 166
Emneord
human robot interaction, industrial robots, planning, multimodal interaction
HSV kategori
Forskningsprogram
datavetenskap
Identifikatorer
urn:nbn:se:mdh:diva-26474 (URN)978-91-7485-175-5 (ISBN)
Disputas
2014-12-08, Gamma, Mälardalens högskola, Västerås, 09:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2014-11-06 Laget: 2014-11-06 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

fulltext(1122 kB)141 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1122 kBChecksum SHA-512
769ea1f72df5bda6eeafbd50e7adbe4c082770a3da0b444c97cc4fdd4863afa2e76c8e8efb571f7ed804dcdb647ea0f7753564363bae075042f00d84fe2bfddc
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Ameri E., AfshinCuruklu, Baran

Søk i DiVA

Av forfatter/redaktør
Akan, BatuAmeri E., AfshinCuruklu, Baran
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 142 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 624 treff
RefereraExporteraLink to record
Permanent link

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