UMEÅ UNIVERSITET Institutionen för datavetenskap Thomas Hellström/ Thomas Johansson
Artificiell Intelligens II 2002.06.03 Tentamen 9:00 - 15:00
Tentamen Artificiell Intelligens II Institutionen för datavetenskap
Inga hjälpmedel tillåtna (förutom penna och sudd) Svara på varje fråga på ett separat blad.
Lycka till!
Umeå universitet 901 87 Umeå. Telefon: 070-52 15 786, 090-786 77 59 . E-post:
[email protected]
UMEÅ UNIVERSITET Institutionen för datavetenskap Thomas Hellström/ Thomas Johansson
Artificiell Intelligens II 2002.06.03 Tentamen 9:00 - 15:00
1. Namnge en arkitektur som är en förenkling av subsumption-arkitetkturen och bara använder ”suppression” för koordinering (2p)
2. ”Dead reckoning” a) Till vad används det (1p) b) Vad skiljer det ifrån andra metoder för att uppnå samma syfte (2p) c) Ange två tekniker för att implementera det (2p)
3. Vad innebär inlärning som sker på Phenotyp-nivå respektive Genotyp-nivå (2p)
4. Beskriv med flödesschema hur en genetisk algoritm fungerar. Förklara alla använda begrepp (4p)
5. Vad modellerar Q-funktionen i Q-learning? (2p)
6. Du ska tillverka en robot som, på ett säkert och snabbt sätt, rör sig mellan två punkter (A och B i exemplet i bilden) och är byggd med en schema-based arkitektur. De svarta cirklarna är hinder. a) Ange de primitiva beteenden som bör finnas med (2p) b) Hur sker koordineringen mellan beteendena i denna typ av arkitektur (2p) c) Hur styr man, som kontruktör, avvägningen mellan ”säkert” och ”snabbt”? (2p)
A
B
7. Vad innebär uttrycket ”embodiment” i beteende-baserad robotik? (2p)
Umeå universitet 901 87 Umeå. Telefon: 070-52 15 786, 090-786 77 59 . E-post:
[email protected]
UMEÅ UNIVERSITET Institutionen för datavetenskap Thomas Hellström/ Thomas Johansson
Artificiell Intelligens II 2002.06.03 Tentamen 9:00 - 15:00
8. Ge ett exempel på hur beteende-based robotik influerats av biologiska förebilder (2p)
9 Subsumption-arkitektur. a) Hur sker kommunikationen mellan olika lager? (2p) b) Hur samverkar olika lager till en slutlig respons? (2p)
10. Inbäddade system (embedded system) a) Jämför situationen vid funktionstest av programvaran för ett embedded system jämfört med ett ”vanligt” program? (2p) b) Varför är tillverkningskostnaden oftast viktigare än utvecklingskostnaden? (2p)
11. Vad är det för skillnad mellan Action-oriented Perception och Active Perception? (2p)
12. Det finns fyra strategier för planering, vilka är de ? Ge en kortfattad beskrivning av varje strategi. (4p)
13. Man kan dela upp kunskap i tre typer beroende på dess tidsskala. Vilka tre typer av representation talar man om ? Förklara varje typ och ange också vilken tidsskala som är aktuell. (3p)
14. Vilket samband finns mellan tidiga idéer inom psykologi och modern robotik? (2p)
15. Fotbollsprojektet. a) Rita ett blockschema över er grupps lösning (3p) b) Beskriv korfattat uppgiften för varje block (3p) c) Beskriv korfattat hur uppgiften löstes för varje block (3p)
Umeå universitet 901 87 Umeå. Telefon: 070-52 15 786, 090-786 77 59 . E-post:
[email protected]
