Kursplan
Datateknik, avancerad nivå, Avancerade tekniker för robotik, 15 högskolepoäng
Computer Science, Advanced Technologies for Robotics, Second Cycle, 15 Credits
Kurskod: | DT104A | Högskolepoäng: | 15 |
---|---|---|---|
Huvudområde: | Datateknik | Fördjupning: | A1F |
Senast ändrad: | 2019-09-12 | ||
Utbildningsnivå: | Avancerad nivå | Beslutad av: | Prefekt |
Inrättad: | 2018-08-31 | Litteraturlista fastställd: | 2019-09-12 |
Giltig fr.o.m.: | Vårterminen 2020 | Revision: | 1 |
Mål
Mål för utbildning på avancerad nivå
Utbildning på avancerad nivå ska innebära fördjupning av kunskaper, färdigheter och förmågor i förhållande till utbildning på grundnivå och ska, utöver vad som gäller för utbildning på grundnivå,
- ytterligare utveckla studenternas förmåga att självständigt integrera och använda kunskaper,
- utveckla studenternas förmåga att hantera komplexa företeelser, frågeställningar och situationer, och
- utveckla studenternas förutsättningar för yrkesverksamhet som ställer stora krav på självständighet eller för forsknings- och utvecklingsarbete.
(1 kap. 9 § högskolelagen)
Kursens mål
Kunskap och förståelse
Efter avslutad kurs ska studenten kunna
- förklara formalismerna, metoderna och algoritmerna för planering och schemaläggning som täcks av kursen samt identifiera deras underliggande antaganden,
- förklara grundläggande koncept inom multiagentsystem,
- diskutera olika metoder och arkitekturer för att konstruera en enskild agent och ett helt multiagentsystem, och
- redogöra för olika former av distribuerat beslutsfattande med fördelar och nackdelar.
Färdighet och förmåga
Efter avslutad kurs ska studenten kunna
- identifiera verkliga situationer och problem som kan formuleras i termer av uppgiftsplanering, ruttplanering och schemaläggning,
- skissa lösningar för att lösa ovan nämnda problem genom att använda heuristisk sökning, villkorsbaserade och samplingbaserade metoder,
- visa förmåga att planera och med adekvata metoder genomföra kvalificerade uppgifter inom givna tidsramar,
- förstå, sammanfatta och diskutera vetenskaplig litteratur och
- utveckla och granska programvara för att lösa komplexa distribuerade problem med tekniker för multiagentsystem.
Värderingsförmåga och förhållningssätt
Efter avslutad kurs ska studenten kunna
- välja den mest lämpliga metoden för att lösa ett specifikt problem utifrån de som presenteras under kursens gång, och
- diskutera de beräkningsmässiga och representationella avvägningarna som behöver värderas för planering, schemaläggning samt multirobotsystem.
Kursens huvudsakliga innehåll
Delkurs I: Planering och schemaläggning, 7,5 högskolepoäng
- Planeringsproblem och representationer för tillståndsrymd och planeringsrymd,
- planering och sökning,
- Graphplan, planering som satisfierbarhet,
- villkorsbaserad resursallokering,
- beslutsteoretisk planering och
- ruttplanering.
Delkurs II: Multiagentsystem, 7,5 högskolepoäng
- Introduktion till multiagentsystem, begrepp och lämpliga användningsområden,
- agent- och multiagent-arkitekturer,
- arbetsfördelning och resultatdelning,
- distribuerat beslutsfattande,
- multiagentplanering och koordination, samt
- praktisk användning av lämpliga algoritmer för intelligenta system som består av flera agenter med problemformulering, analys av data, implementeringsarbete, arbetsplanering, presentation och rapportskrivande.
Studieformer
Delkurs I: Planering och schemaläggning
Föreläsningar, praktiska uppgifter och seminarier.
Delkurs II: Multiagentsystem
Föreläsningar samt teoretiska och praktiska övningar, ensam eller i grupp enligt lärarens anvisning.
Vid litet antal studenter kan föreläsningarna ersättas med individuell handledning.
Den som antagits till och registrerats på en kurs har rätt att erhålla undervisning och/eller handledning under den tid som angavs för kurstillfället som den sökande blivit antagen till (se universitetets antagningsordning). Därefter upphör rätten till undervisning och/eller handledning.
Examinationsformer
Delkurs I: Planering och schemaläggning
Planering och schemaläggning, teori, 6 högskolepoäng (Provkod: A001)
Salstentamen. Vid ett litet antal studenter kan den skriftliga tentamen ersättas med muntlig tentamen.
Planering och schemaläggning, övningar, 1,5 högskolepoäng (Provkod: A002)
Muntlig och skriftlig demonstration av övningsuppgifter, individuellt eller i grupp enligt lärarens anvisningar.
Delkurs II: Multiagentsystem
Multiagentsystem, teori, 4 högskolepoäng (Provkod: A003)
Salstentamen. Vid ett litet antal studenter kan den skriftliga tentamen ersättas med muntlig tentamen.
Multiagentsystem, praktik, 3,5 högskolepoäng (Provkod: A004)
Muntlig och skriftlig demonstration av övningsuppgifter, individuellt eller i grupp enligt lärarens anvisningar.
För studenter med dokumenterad funktionsnedsättning kan universitetet besluta om anpassning av examination eller annan examinationsform.
För ytterligare information se universitetets regler för examination inom utbildning på grundnivå och avancerad nivå.
Betyg
Enligt 6 kap. 18 § högskoleförordningen ska betyg sättas på en genomgången kurs om inte universitetet föreskriver något annat. Universitetet får föreskriva vilket betygssystem som ska användas. Betyget ska beslutas av en av universitetet särskilt utsedd lärare (examinator).
Enligt föreskrifter om betygssystem för utbildning på grundnivå och avancerad nivå (rektors beslut 2019-01-15, ORU 2019/00107) ska som betyg användas något av uttrycken underkänd, godkänd eller väl godkänd. Rektor eller den rektor bestämmer får besluta om undantag från denna bestämmelse för en viss kurs om det finns särskilda skäl.
Som betyg på kursen används Underkänd (U), Godkänd (G) eller Väl godkänd (VG).
Planering och schemaläggning, teori
Som betyg används Underkänd (U), Godkänd (G) eller Väl godkänd (VG).
Planering och schemaläggning, övningar
Som betyg används Underkänd (U) eller Godkänd (G).
Multiagentsystem, teori
Som betyg används Underkänd (U), Godkänd (G) eller Väl godkänd (VG).
Multiagentsystem, praktik
Som betyg används Underkänd (U) eller Godkänd (G).
För ytterligare information se universitetets regler för examination inom utbildning på grundnivå och avancerad nivå.
Kommentar till betyg
För att få betyget VG på hela kursen måste studenten ha VG på båda teoridelarna.
Särskild behörighet och andra villkor
Examen på grundnivå om 180 hp med datavetenskap/datateknik som huvudområde och 15 hp i matematik (analys och algebra). Alternativt examen på grundnivå om 180 hp varav 30 hp i matematik (analys och algebra) och 15 hp i datateknik/datavetenskap (som innehåller programmering). Dessutom krävs Engelska 6/Engelska B samt 7,5 hp på avancerad nivå i kurser som innehåller programmering eller matematisk statistik.
För ytterligare information se universitetets antagningsordning.
Tillgodoräknande av tidigare utbildning
Student som tidigare genomgått utbildning eller fullgjort annan verksamhet ska enligt högskoleförordningen tillgodoräknas detta som en del av den aktuella utbildningen under förutsättning att den tidigare utbildningen eller verksamheten uppfyller vissa krav.
För ytterligare information se universitetets lokala regler för tillgodoräknanden.
Övriga föreskrifter
Kursen ges på engelska.
Kurslitteratur och övriga läromedel
Delkurs I: Planering och schemaläggning, 7,5 högskolepoäng
Obligatorisk litteratur
Ghallab, Malik, Nau, Dana, Traverso, Paolo (2004)
Automated Planning Theory and Practice
Elsevier
LaValle, Steven (2006)
Planning algorithms
Cambridge university press
Ytterligare material kan utdelas under kursens gång.
Referenslitteratur
Dechter, Rina (2003)
Constraint Processing
The Morgan Kaufmann Series in Artificial Intelligence
Elsevier Science
Kochenderfer, Mykel J. (2015)
Decision-Making Under Uncertainty
MIT Lincoln Laboratory Series
Russell, Stuart, Norvig, Peter (2010)
Artificial Intelligence, A modern Approach Prentice Hall
Prentice Hall
Delkurs II: Multiagentsystem, 7,5 högskolepoäng
Obligatorisk litteratur
Wooldrige, Michael 2009, 2nd edition
An Introduction to MultiAgent Systems
Wiley, 484 sidor
Ytterligare material kan utdelas under kursens gång.