Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Computation Offloading and Task Scheduling among Multi-Robot Systems
KTH, School of Information and Communication Technology (ICT).
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In a Multi-Robot System (MRS), robots perform some collaborative behaviors so that some goals that are impossible for a single robot to achieve become feasible and attainable. Developing rapidly and exploited widely, cloud further extends the resources a robot can access thereby bringing significant potential benefits to robotic and automation systems. One of the potential benefits is Computation Offloading that moves the computational heavily parts of an application onto a server to reduce the execution time. However, to enable the computation offloading, the question must be answered when, what, where and how to offload? While some offloading mechanisms proposed in the mobile computing area (i.e., smartphones, pads), the question remains not fully answered and many new challenges emerge when it comes to the robotic realm.

This paper aims to apply computation offloading technology to a Multi-Robot System and investigate the performance impact it has on the processing time of robot applications. For this purpose, a computation offloading framework is proposed for an elastic computing model with the engagement of a two-tier cloud infrastructure, i.e., a public cloud infrastructure and an ad-hoc local network (fog) formed by a cluster of robots. Two scheduling algorithms: Heterogeneous-Earliest-Finish-Time (HEFT) and Critical-Path-on-a-Processor (CPOP) are implemented to schedule the offloaded tasks to available robots and servers such that the total execution time of the application is minimized. The offloading framework is implemented based on Robot Operating System (ROS) and tested through simulated applications. The results prove the feasibility of proposed offloading framework and indicate potential execution speeding up of robot applications by exploiting offloading technology.

Abstract [sv]

I ett Multi-Robot System (MRS) samarbetar flertalet robotar för att utföra uppgifter som en ensam robot inte klarar av. På grund av molnets hastiga utveckling och vida exploatering kan det utöka resurserna en robot kan få tillgång till och innebär därmed potentiella fördelar för robotik- och automatiseringssystem. En av dessa potentiella fördelar är beräkningsavlastning (computation offloading) som innebär att de beräkningstunga delarna av en applikation utförs på en server för att minska exekveringstiden. För att möjliggöra beräkningsavlastning måste man dock först svara på när, vad, vart, och hur man skall avlasta? Trots att vissa avlastnings-mekanismer har föreslagits inom området av mobil beräkning (dvs smartphones, pads), förblir dessa frågor till en stor del obesvarade och många nya utmaningar är troliga att uppstå inom världen av robotik.

Denna rapport ämnar applicera beräkningsavlastning på ett Multi-Robotsystem och undersöka dess effekt på prestandan (beräkningstid) för robotapplikationer. Till detta ändamål så föreslås ett avlastnings-ramverk för en elastisk beräkningsmodell med en molnstruktur utgjord av två lager: en allmän infrastruktur och en ad-hoc baserat lokalt nätverk (fog) uppbyggt av ett kluster av robotar. Två schemaläggnings algoritmer: Heterogeneous-Earlist-Finish-Time (HEFT) och CriticalPath-on-a-Processor (CPOP) är implementerade för att schemalägga de avlastade uppgifterna åt tillgängliga robotar och servrar så att applikationens totala exekveringstid är minimerad. Avlastnings-ramverket är implementerat baserat på Robot Operating System (ROS) och testat med hjälp av simulerade applikationer. Resultaten demonstrerar genomförbarheten av det föreslagna avlastnings-ramverket och att utnyttjandet av avlastningsteknik innebär en potentiellt snabbare exekvering för robotapplikationer.

Place, publisher, year, edition, pages
2017. , p. 40
Series
TRITA-ICT-EX ; 2017:192
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-219618OAI: oai:DiVA.org:kth-219618DiVA, id: diva2:1164179
External cooperation
ABB
Subject / course
Computer Science
Educational program
Master of Science - Computer Science
Supervisors
Examiners
Available from: 2017-12-14 Created: 2017-12-10 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(1046 kB)62 downloads
File information
File name FULLTEXT01.pdfFile size 1046 kBChecksum SHA-512
a6eac2e79849f8bc2a73161c5fa5bb799a5bc975d86e5c61ffb88d9aa474004240f1fdc039a315e82f7417f1b808f63a5b9338f49a5db48356f734eaa3238748
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 62 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

urn-nbn

Altmetric score

urn-nbn
Total: 119 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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