Autonóm Robotok 2009-es vizsga tételsora

A VIK Wikiből
(AutonomRobotok2009tetelsor szócikkből átirányítva)

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.


1.

Robotikai alapfogalmak. Irányított mechanizmus, pálya, feladat, végeffektor. Robotirányító rendszer elvi felépítése. PTP (pont-pont) és CP (folytonos pálya) irányítás. Belső és külső érzékelők. (doksi: Robotok Programozása; 1., 35. és 36. oldal)

  • robot*: irányított mechanizmus, amely előírható pályán mozog, előírható feladatokat végez.

Szabadságfok, nyílt láncú, elágazás nélküli


Szegmensek (link):
Csuklók (joint):
Csuklóváltozók (joint variable):
Csuklóképlet: R - Rotation, T - Translation

Irányítás
PTP (pont-pont): nincs megadva a pálya az idő függvényében, csak a célzott végpont. Könnyen megvalósítható, de imbolygó, ütközésveszélyes mozgás.
CP (folytonos): meg van adva a teljes pálya az idő függvényében, pályatervezés lehetséges csuklóváltozókban vagy Descartes-koordinátákban. Koordinált mozgást valósít meg, a csuklók egyszerre érnek célba és az energiafelhasználás gazdaságos.

Belső érzékelők: csuklók visszacsatolása
Külső érzékelők: pozíció, orientáció, lézeres, sztereó látás stb.

2.

Pozíció, orientáció, homogén transzformáció. Robot transzformációs gráfja. A robot homogén transzformációjának meghatározása összetett rendszer (pl. munkaasztal, tárgy, előírt megfogási helyzet, kamera, robot) esetén. (doksi: Robotok Programozása; 3., 25. oldal)

Kép: Robotgráf pl furatos problémánál (Robotok Programozása 25. oldal)

3.

A Denavit-Hartenberg alak értelmezése (paraméterek és magyarázó rajz). A szomszédos szegmensek közötti kifejezése a paraméterekkel, szorzat és eredő alak. (doksi: Robotok Programozása; 10. és 11. oldal)

Kép: Denavit-Hartenberg alak származtatása (Robotok Programozása 10. oldal 1.2 ábra)

4.

Robot pozícionáló és orientáló részének felírása adott Denavit-Hartenberg paraméterek esetén.

5.

Az orientáció jellemzése Euler-szögekkel, a direkt Euler feladat. Az inverz orientációs feladat megoldása Euler-szögek esetén. Alkalmazási lehetőségek a robotikában. (doksi: Robotok Programozása)

Inverz megoldás:

1. Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle T_\varphi = {{n_y } \over {n_x }}\buildrel {atan} \over \longrightarrow \varphi } (2 megoldás)

2.

Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle (S_\vartheta ,C_\vartheta )\buildrel {atan2} \over \longrightarrow \vartheta } (1 megoldás)

3.

Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle (S_\psi ,C_\psi )\buildrel {atan2} \over \longrightarrow \psi } (1 megoldás)

szinguláris eset:

alkalmazása: Kézcsukló-szerű robotoknál (pl. Puma)

6.

Az orientáció jelemzése RPY (roll, pitch, yaw) szögekkel. Az inverz orientációs feladat megoldása RPY-szögek esetén. Alkalmazási lehetőségek a robotikában. (doksi: Robotok Programozása; 9. oldal)

Inverz megoldás:

1. Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle T_\varphi = {{l_y } \over {l_x }}\buildrel {atan} \over \longrightarrow \varphi } (2 megoldás)

2.

Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle (S_\vartheta ,C_\vartheta )\buildrel {atan2} \over \longrightarrow \vartheta } (1 megoldás)

3.

Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle (S_\psi ,C_\psi )\buildrel {atan2} \over \longrightarrow \psi } (1 megoldás)

szinguláris eset:

alkalmazása: Járműveknél (Roll, pitch, yaw elnevezések a repülésből)

7.

Az orientáció jellemzése általános irányú tengely körüli forgatással (). A Rodrigues-képlet és mátrixa. Az inverz Rodrigues feladat megoldása. Alkalmazási lehetőségek a robotikában (az orientációs hiba számítása Descartes kordinátákban). (doksi: Robotok Programozása)

Inverz megoldás:

1.

Értelmezés sikertelen (ismeretlen „\buildrel” függvény): {\displaystyle (S_\varphi ,C_\varphi )\buildrel {atan2} \over \longrightarrow \varphi } (1 megoldás)

2.

szinguláris eset:

8.

A pozícionáló és orientáló részfeladatra bontás elve egy ponton átmenő utolsó három rotációs csukló esetén: kiindulási feladat, a levezetés elve, algoritmus. (doksi: Robotok Programozása)

9.

A Stanford robot csuklóképlete, vázlata, a koordináta rendszerek megválasztása a Denavit-Hartenberg konvenció szerint, a Denavit-Hartenberg paraméterek meghatározása a koordináta rendszerekből. Az inverz geometriai feladat megoldása. (doksi: Robotok Programozása)

10.

A parciális sebesség és szögsebesség számítása rotációs és transzlációs csukló esetén. A Jacobi mátrix számítása a parciális sebességekből és szögsebességekből. (doksi: Robotok Dinamikus Modellje; 5. oldal)

Rotációs csukló:

Transzlációs csukló:


11.

Pozíció, sebesség és gyorsulás algoritmus. számítása redundáns szabadságfokok esetén. számítása hiányzó szabadságfokok esetén (előírt egyenletek betartása, LS módszer). (doksi: Robotok Dinamikus Modellje; 7. oldal)

(Itt a esetén a * a # (pszeudoinverz) akar lenni, csak azt nem veszi be a latex)

Pozíció:

Sebesség:

Gyorsulás:

1. választunk m feltételt, és ezeket betartjuk

2. Least Square módszer

12.

Az inercia mártix definíciója, összetett test inercia mátrixa. Kapcsolat a kinetikus energával. A dinamikus modell levezetésére szolgáló elvek (Lagrange egyenlet, Appell egyenlet, Newton–Euler-egyenlet és a bennük szereplő mennyiségek jelentése). (doksi: Robotok Dinamikus Modellje; 16. oldal)

tengelyekre és síkokra a tehetetlenségi nyomatékok

Lagrange:

13.

A Lagrange-egyenlet alakja robotok esetén. A csuklónyomaték (erő) felbontása effektív és csatoló inerciára; centripetális, Coriolis- és gravitációs hatásra. Kapcsolat és között, valamint és között (deriváltakkal kifejezett szimbólikus alakok). Kapcsolat az effektív és csatoló i inerciák és a robot kinetikus energiája között. (doksi: Robotok Dinamikus Modellje; 17. oldal)

Lagrange egyenlet:

Dinamikus modell Lagrange alakban:

ahol:

csatoló inercia

effektív inercia

centripetális

Coriolis-erő

gravitációs hatás

14.

Az Appell-egyenlet alakja robotok esetén. A csuklónyomaték (erő) függése a kinematikai mennyiségektől ( ), tömegtől, tehetetlenségi nyomatéktól, tömegközépponttól és a gravitációs tértől (H,h). A gravitációs tér hatásának számítása: a kiindulási feladat megfogalmazása, a levezetés elve, a rekurzió típusa. (doksi: Robotok Dinamikus Modellje; 19. oldal)

Appel-egyenlet:

vagy

...

15.

A pályatervezés elve folytonos gyorsulás esetén megállítás nélkül egy skalárváltozóban. Feltételek az interpolációs feladat megoldásához. Magyarázó rajz. Pályatervezési algoritmus csuklókoordinátákban. A Descartes koordinátákban történő pályatervezés visszavezetése TTTRRR fiktív robot pályatervezésére csuklókoordinátákban. (doksi: Robotok Programozása; 27. oldal)

33

16.

Robot transzformációs gráfja. Alkalmazás a pályatervezésben a alak levezetésére (pl. tárgy megközelítése conveyor és kamera esetén, furat megközelítése tárggyal). (doksi: Robotok Programozása; 32. oldal)

32

17.

Csuklónként önálló háromhurkos (pozíció, sebesség és áram) kaszkád szabályozás hatásvázlata egyenáramú motor esetén. A pozíció hurok szabályozóinak tervezése. (doksi: Robotok Irányítása; 3. és 9. oldal)

74 80

18.

A kiszámított nyomatékok módszere (nemlineáris szétcsatolás a csuklók terében). Az algoritmus centralizált és decentralizált részei. A decentralizált rész szabályozó paramétereinek megválasztása. A paraméter bizonytalanságok hatása. (doksi: Robotok Irányítása; 13. oldal)

84

19.

Erő és nyomaték áthelyezése tetszőleges keretből egy másikba (pl. az erő/nyomaték érzékelőből a megfogóba vagy a kontaktuspontba). Összefüggés a csuklónyomaték (erő) és a megfogóban ható statikus erő és nyomaték között, az összefüggés levezetése. (doksi: Robotok Irányítása; 15. oldal)

86

20.

A robot mozgásegyenlete Descartes koordinátákban. A pozíció és orientáció hiba számítása Descartes koordinátákban történő irányítás esetén. A szabad mozgás nemlineáris szétcsatolása és az irányítás implementálásra alkalmas alakja. (doksi: Robotok Irányítása)

21.

A hibrid pozíció/erő irányítási algoritmus Descartes koordinátákban (operációs tér módszer). Pozíció/erő és orientáció/nyomaték specifikációs mátrixok, speciális keretek, általánosított feladatspecifikációs mátrixok. Az irányítási algoritmus decentralizált és centralizált részei, az algoritmus implementálásra alkalmas alakja. (doksi: Robotok Irányítása; 21. oldal)

90

22.

A Puma 560 robot ARPS robotprogramozási nyelve: rendszer koncepció, a pozíció és orientáció definiálási elve. Palettázási feladat és a palettázó program megvalósítása ARPS nyelven. (doksi: Robotok Programozása; 34. oldal)

35

23.

Mobilis (kerekeken járó) robot kinematikai modellje, referencia robot, hiba. Helyzetszabályozási és pályakövetési feladat. A hibamodell transzformációja. Az irányítási algoritmus alakja konstans sebesség és szögsebesség esetén állapotvisszacsatolás mellett, a sajátértékek elhelyezkedése. Az irányítási törvény sebesség skálázás esetén. Nemlineáris visszacsatolás, a stabiltás indoklása és az alkalmazás feltételei. (doksi: Robotok Irányítása; 33. oldal)

135


24.

Állapotbecslés aktuális Kalman-szűrővel időben változó diszkrétidejű lineáris rendszer esetén. Az állapototegyenlet alakja, sztochasztikus hipotézis, a lineáris szűrő alakja, az optimum probléma megfogalmazása. A Kalman-szűrő algoritmusa (frissítés mérési időpontok között, a mérési eredmény frissítése). (doksi: Mobilis Robotok Navigációja; 1. oldal)

239

25.

Kiterjesztett Kalman-szűrő nemlineáris rendszer esetén. A nemlineáris rendszer alakja, sztochasztikus hipotézis. A nemlineáris rendszer lokális linearizálása, a linearizált rendszer állapotmátrixainak számítása. A kiterjesztett Kalman-szűrő algoritmusa. (doksi: Mobilis Robotok Navigációja; 6. oldal)

244

26.

A mobilis robotok navigációjánál használt koordináta-rendszerek (ECI, ECEF, NED, BODY) értelmezése. Derékszögű és geodetikus koordináták értelmezése, magyarázó rajz, konverziók a kétféle ábrázolás között. A GPS szegmensei és a szegmensek feladatai. Clock és ephemeris paraméterek fontosabb jellemzői. A távolságmeghatározás hibaforrásai. (doksi: Mobilis Robotok Navigációja; 8. oldal)

246

27.

A GPS matematikai alapjai. Nemlineáris összefüggés a 4 szatellittől való távolság és a saját jármű x,y,z koordinátái és a órajel bias között. A nemlineáris probléma megoldása iterációval: lokális linearizálás az ismeretlen változók szerint, az LS feladat alakja és megoldása, a korrekciós szabály. Differenciális GPS (DGPS) a pozíció térben. A DGPS működési elvének levezetése bázisállomás és saját jármű esetén. Korrekciós szabály a vevő pozíciójának javítására. (doksi: Mobilis Robotok Navigációja; 18. oldal)

256

28.

Állapotbecslés képfeldolgozás és IMU bevonásával beltéri helikopter esetén. A helikopter kinematikai modellje. Az orientáció és szögsebesség becslése (EKF1, predikció, time update), a sebesség és pozíció becslése (EKF2), a kétszintű Kalman-szűrő struktúrája. Az állapotbecslés és irányítás implementációja beágyazott rendszeren (gyors prototípus tervezés, hardware-in-the-loop test). (doksi: Mobilis Robotok Navigációja; 34. oldal)

272

29.

Időoptimális pályatervezések Dubins és Reeds-Shepp járműhöz akadálymentes térben. A kétkerekű mobilis robot kinematikai modelljének mozgásegyenlete. A megengedett irányítási tartományok Dubins, Reeds-Shepp és differenciális meghajtású jármű esetén. A Dubins jármű mozgásprimitívjeinek lehetséges szekvenciái az időoptimális útvonalon, az optimális útvonal megtalálásának módszere a potenciális szekvenciák közül. A Reeds-Shepp jármű optimális útvonalának mozgásprimitívekből összeállított alapszavai. (doksi: Mobilis Robotok Pályatervezése 1-2.; 5. és 9. oldal)

116 120

30.

A (kerekes) mobilis robot optimális útvonaltervezésése és az optimális irányításelmélet közötti kapcsolat. A Pontjragin-féle maximum elv. A kapcsolófüggvények definíciója és az optimális irányítással való kapcsolata. (doksi: Mobilis Robotok Pályatervezése 1-2.; 13. oldal)

124

31.

A differenciális meghajtású mobilis robot optimális útvonalának geometriája. A differenciális meghajtású mobilis robot kinematikai modelljének mozgásegyenlete, a megengedett irányítási tartomány, az extremális trajektoriák jellegzetes intervallum típusai, a hozzájuk tartozó mozgásprimitívek és optimális irányítások. Az optimális irányítás és az -vonal kapcsolata, az optimális trajektória lehetséges mozgásmintáinak legszűkebb halmaza; a szimmetria kihasználása az optimális trajektória tervezésénél. (doksi: Mobilis Robotok Pályatervezése 1-2.; 12., 26. és 28. oldal)

123 137 139

32.

Ütközésmentes pályatervezési algoritmusok általános felépítése. A pályatervezés és a gráfkeresési módszerek kapcsolata. Az előretartó keresés, annak metakódja és a legelterjedtebb előrőtartó keresési módszerek. A hátratartó keresés és a bidirekcionális keresés származtatása. Az inkrementális mintavételezésen és keresésen alapuló ütközésmentes útvonal-tervezési algoritmus általános lépései. (doksi: Mobilis Robotok Pályatervezése 3. - Ütközésmentes pályatervezés; 2. oldal)

166

33.

Potenciáltéren alapuló ütközésmentes pályatervezési algoritmusok. Véletlenszerűsített potenciáltér módszer és annak változatai: Ariadné fonala, térexpanziós útvonaltervező algoritmus, véletlen sétáló algoritmus. (doksi: Mobilis Robotok Pályatervezése 3. - Ütközésmentes pályatervezés; 12. oldal)

176

34.

Gyorsan feltérképező sűrű fán (RDT) alapuló ütközésmentes pályatervezési algoritmusok. Az algoritmus koncepciója, az egyszerű RDT metakódja akadálymentes és akadályt tartalmazó közegben; a kiegyensúlyozott bidirekcionális RDT metakódja, az RDT tulajdonságai. (doksi: Mobilis Robotok Pályatervezése 3. - Ütközésmentes pályatervezés; 14. oldal)

178

35.

Többszörös lekérdezésű útvonal-térkép (RMMQ) módszerek. A módszer koncepciója, két fő lépése. Az útvonal-térkép készítés metakódja és koncepciója. A láthatósági térkép jellemzői és a csomópontok típusai; a csomópont útvonal-térképbe való beszúrásának feltételei. (doksi: Mobilis Robotok Pályatervezése 3. - Ütközésmentes pályatervezés; 22. oldal)

186

36.

Multiágens rendszerek kooperatív követése mozgó objektum esetén. A kitűzött célok, a feladat leírása, a feladat diszkretizálása, az irányítás blokkdiagrammja, az ágensek sebessége, a robot döntési halmaza, az ágensek költségfüggvénye és annak komponensei, a játékelméleti probléma megoldása, Nash egyensúly, Stackelberg egyensúly, min-max stratégia, döntések több egyensúly esetén. (doksi: Mobilis Robotok Kooperációja; 2. oldal)

280

37.

Járművek intelligens aktuátorai, a megvalósított funkciók osztályozása, az integrált irányítás koncepciója. A kommunikáció eszközei az egyes egységeket irányító elemek között. Gyors prototípustervező rendszerek az autóiparban. A Hardware-in-the-loop és a Software-in-the-loop szimuláció fogalma. A valós idejű target hardver és szoftver elemei. Az automatikus kódgenerálás folyamata. (doksi: Intelligens Aktuátorok 1-3.)

38.

Súrlódási jelenségek mechatronikai rendszerekben. A Dahl, Stribeck, Coulomb és viszkózus hatások jellemzése, a hatásokhoz tartozó súrlódási erők kifejezése. Az egyes hatások paraméterei, a súrlódás sebességfüggése a felsorolt hatások figyelembevételével. (doksi: Intelligens Aktuátorok 1-3.)

39.

Robusztus stabilitás és Gamma-stabilitás. Bizonytalan paraméterek, a bizonytalanság jellemzése a paramétertérben. A robusztus stabilitás definíciója. Frazer és Duncan tétele. A tétel második feltételének vizsgálatára szolgáló numerikus módszerek: origó kizárása, paramétertér módszer. Gamma-régió és Gamma-stabilitás. A Frazer-Duncan tétel következménye a Gamma-stabilitás vizsgálatára. (doksi: Intelligens Aktuátorok 1-3.)

40.

Valós idejű operációs rendszerek, szoft és hard real-time követelmények. A QNX mikrokernel architektúrája, a mikrokernel által megvalósított funkciók. Folyamatok közötti kommunikáció megvalósítása a QNX esetében. A folyamatok állapotgráfja üzenetváltáskor. Alkalmazható ütemezési stratégiák. (doksi: Intelligens Aktuátorok 1-3.)

-- Sanyi - 2009.05.27.