33IRO - Inteligentní robotika 2009 - Testy & zkouška

Testy v semestru:

Testy proběhnou na cvičeních během semestru.

Typické "ruční" příklady pro Test 1:

  1. Označte lineárně závislé/nezávislé množiny vektorů.
  2. Dokažte, že množina vektorů je lineárně závislá/nezávislá.
  3. Nalezněte řešení soustavy rovnic s maticí soustavy A a s pravou stranou b.
  4. Napište hodnosti následujících matic.
  5. Vypočtěte vlastní čísla následující matice.
  6. Vydělte polynom f polynomy g a h v uspořádání lex(x,y,z).
  7. Popošte mechanismus v D-H konvenci.
  8. Sestavte soustavu rovnic popisujících kinematiku následujícího mechanismu.

Na druhém cvičení  se bude řešit příklad na počítači v Maple .

Typické "Maple" příklady pro Test 2:

  1. Nalezněte řešení následující algebraické rovnice výpočtem vlastních čísel vhodné matice.
  2. Které z následujících soustav algebraických rovnic mají konečný počet řešení a proč?
  3. Zkonstruujte Groebnerovu bázi a kompanion matici vhodného polynomu vzhledem k vhodné proměnné.
  4. Nalezněte všechna řešení následující soustavy algebraických rovnic s použitím Groebnerovy báze.
  5. Odvoďte obecný vzorec pro IKU následujícího mechanismu (2 osy pohybu).
  6. Je následující množina polynomů Groebnerova báze?

Testy se vyžaduje řešit "z hlavy", tedy bez poznámek z přednášek, webu a jiné literatury.

Ústní zkouška

Ústní zkouška je nepovinná pro ty, kdož již budou po písemné části spokojeni se známkou. Zkoušet se budou následující otázky, na které bude 1.5 hodinová příprava. Bude možno používat libovolnou literaturu. Po skončení přípravy každý student vyloží svoje otázky na tabuli ostatním. Doplňující otázky, týkající se všeho probíraného, budu klást všem, abychom vždy společně nalezli odpovědi. Body ze semestru se neztrácejí, ale při prokázání základní neznalosti (báze, souřadnice, souřadná soustave, Frob. věta, vlastní čísla, DH notace, IK, Ideál, GB, osa pohybu, ...),  bude zkouška za 0 bodů.

Následují příklady otázek z roku 2008. Otázky v roce 2009 budou modifikovány podle přednesené látky a vyvěšeny před ústní zkouškou.

  1. Lineární prostor, báze, dimenze [literatura 1 str. 3-16].
  2. Definice a charakterizace lineární nezávislosti [literatura 1, Definition 1.1.18, Proposition 1.1.19].
  3. Řešení lineárních soustav, hodnost matice, Frobeniova věta [literatura 1, str. 28 - 32, str. 49-76, zvlíště Theorem 2.5.1].
  4. Vlastní (charakteristická) čísla a vlastní vektory, charakteristický polynom [literatura 2, str. 20-39]
  5. Numerické řešení algebraické rovnice nalezením vlastních čísel matice s předepsaným charakteristickým polynomem, companion matrix .
  6. Afinní a Eukleidovský prostor, souřadná soustava, souřadnice bodů, transformace souřadnic .
  7. Součásti a struktura robotů .
  8. Pohyb jako transformace souřadnic .
  9. Denavit-Hartenbergova konvence pro popis sériového manipulátoru .
  10. Přímá a inverzní kinematická úloha pro 6-ti osý sériového manipulátoru .
  11. Polynomy v jedné proměnné, lineární prostor polynomů, jeho báze a dimenze, dělení se zbytkem .
  12. Polynomy ve více proměnných, uspořádání monómů, monomial, multidegree, leading term, leading monomial, leading coefficient, dělení polynomů ve více proměnných s více děliteli .
  13. Algebraické rovnice a polynomy, ideál generovaný množinou polynomů, varieta generovaná množinou polynomů, ideál generovaný varietou, jejich vzájemný vztah a vztah k množině řešení algebraických rovnic, Groebnerova báze a její vztah k řešení soustavy rovnic.
  14. Groebnerova báze, nejmenší společný násobek dvou monómů, S-polynom, algoritmus konstrukce Groebnerovy báze.
  15. Osa pohybu, šroubový pohyb, nalezení osy pohybu pohybu zadaného transformační maticí .
  16. Perspektivní kamera a jej souřadná soustava. Kalibrace kamery ze známých bodů.
  17. Transformace souřadnic generovaná změnou polohy kamery pozorující body v rovině, homografie, měření rovinných útvarů kamerou.
  18. P3P - poloha kamery v prostoru z obrazu 3 známých bodů.
  19. Projektivní rovina: 7 bodová projektivní rovina a její 4 bodová afinní rovina, nevlastní přímka, reálná projektivní rovina  a její model v 3 dimenzionálnám affinním prostoru, homogenní souřadnice bodů.