Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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
Computation Offloading and Task Scheduling among Multi-Robot Systems
KTH, Skolan för informations- och kommunikationsteknik (ICT).
2017 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
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.

sted, utgiver, år, opplag, sider
2017. , s. 40
Serie
TRITA-ICT-EX ; 2017:192
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-219618OAI: oai:DiVA.org:kth-219618DiVA, id: diva2:1164179
Eksternt samarbeid
ABB
Fag / kurs
Computer Science
Utdanningsprogram
Master of Science - Computer Science
Veileder
Examiner
Tilgjengelig fra: 2017-12-14 Laget: 2017-12-10 Sist oppdatert: 2018-01-13bibliografisk kontrollert

Open Access i DiVA

fulltext(1046 kB)370 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1046 kBChecksum SHA-512
a6eac2e79849f8bc2a73161c5fa5bb799a5bc975d86e5c61ffb88d9aa474004240f1fdc039a315e82f7417f1b808f63a5b9338f49a5db48356f734eaa3238748
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

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

urn-nbn

Altmetric

urn-nbn
Totalt: 185 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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