mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scheduling for Multiple Type Objects Using POPStar Planner
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (ISS)
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (ISS)ORCID iD: 0000-0002-9437-6599
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (ISS)ORCID iD: 0000-0002-5224-8302
2014 (English)In: Proceedings of the 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'14), Barcelona, Spain, September, 2014, 2014, Article number 7005148- p.Conference paper, (Refereed)
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.

Place, publisher, year, edition, pages
2014. Article number 7005148- p.
National Category
Robotics
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-26465DOI: 10.1109/ETFA.2014.7005148ISI: 000360999100099Scopus ID: 2-s2.0-84946692437ISBN: 978-147994846-8 (print)OAI: oai:DiVA.org:mdh-26465DiVA: diva2:761161
Conference
19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'14), Barcelona, Spain, 16-19 September, 2014
Available from: 2014-11-05 Created: 2014-11-05 Last updated: 2016-01-18Bibliographically approved
In thesis
1. Planning and Sequencing Through Multimodal Interaction for Robot Programming
Open this publication in new window or tab >>Planning and Sequencing Through Multimodal Interaction for Robot Programming
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Västerås: Mälardalen University, 2014. 164 p.
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 166
Keyword
human robot interaction, industrial robots, planning, multimodal interaction
National Category
Engineering and Technology Computer Science Computer Vision and Robotics (Autonomous Systems)
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-26474 (URN)978-91-7485-175-5 (ISBN)
Public defence
2014-12-08, Gamma, Mälardalens högskola, Västerås, 09:15 (English)
Opponent
Supervisors
Available from: 2014-11-06 Created: 2014-11-06 Last updated: 2014-11-27Bibliographically approved

Open Access in DiVA

fulltext(1122 kB)75 downloads
File information
File name FULLTEXT02.pdfFile size 1122 kBChecksum SHA-512
769ea1f72df5bda6eeafbd50e7adbe4c082770a3da0b444c97cc4fdd4863afa2e76c8e8efb571f7ed804dcdb647ea0f7753564363bae075042f00d84fe2bfddc
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Akan, BatuAmeri E., AfshinCuruklu, Baran
By organisation
Embedded Systems
Robotics

Search outside of DiVA

GoogleGoogle Scholar
Total: 76 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 155 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf