Universitatea din Craiova Facultatea de Automatică, Calculatoare şi Electronică

Σχετικά έγγραφα
Metode iterative pentru probleme neliniare - contractii

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.

5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.

(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro

5.4. MULTIPLEXOARE A 0 A 1 A 2

2. Sisteme de forţe concurente...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3

Curs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare

Curs 1 Şiruri de numere reale

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.

Seminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor

Asupra unei inegalităţi date la barajul OBMJ 2006

Metode de interpolare bazate pe diferenţe divizate

Algebra si Geometrie Seminar 9

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE

V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1

Sisteme diferenţiale liniare de ordinul 1


riptografie şi Securitate

Curs 4 Serii de numere reale

Aplicaţii ale principiului I al termodinamicii la gazul ideal

VII.2. PROBLEME REZOLVATE

Seminar 5 Analiza stabilității sistemelor liniare

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor

Problema a II - a (10 puncte) Diferite circuite electrice

SEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0

Capitolul 14. Asamblari prin pene

Erori si incertitudini de măsurare. Modele matematice Instrument: proiectare, fabricaţie, Interacţiune măsurand instrument:

Examen AG. Student:... Grupa:... ianuarie 2011

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea

Integrala nedefinită (primitive)

5.5. REZOLVAREA CIRCUITELOR CU TRANZISTOARE BIPOLARE

Conice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca

Examen AG. Student:... Grupa: ianuarie 2016

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2

CURS 3. Modelare cu Retele Petri

MARCAREA REZISTOARELOR

Laborator 1: INTRODUCERE ÎN ALGORITMI. Întocmit de: Claudia Pârloagă. Îndrumător: Asist. Drd. Gabriel Danciu

3. Momentul forţei în raport cu un punct...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...4

Capitolul 30. Transmisii prin lant

a. 11 % b. 12 % c. 13 % d. 14 %

Curs 4. RPA (2017) Curs 4 1 / 45

COLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.

Metode Runge-Kutta. 18 ianuarie Probleme scalare, pas constant. Dorim să aproximăm soluţia problemei Cauchy

Valori limită privind SO2, NOx şi emisiile de praf rezultate din operarea LPC în funcţie de diferite tipuri de combustibili

prin egalizarea histogramei

Subiecte Clasa a VII-a

13. Grinzi cu zăbrele Metoda izolării nodurilor...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...

2. Circuite logice 2.4. Decodoare. Multiplexoare. Copyright Paul GASNER

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă

Componente şi Circuite Electronice Pasive. Laborator 3. Divizorul de tensiune. Divizorul de curent

Asist. Dr. Oana Captarencu. otto/pn.html.

R R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.

Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare

Laborator 11. Mulţimi Julia. Temă

Fig Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36].

Curs 2 Şiruri de numere reale

Esalonul Redus pe Linii (ERL). Subspatii.

1.7. AMPLIFICATOARE DE PUTERE ÎN CLASA A ŞI AB


Capitolul ASAMBLAREA LAGĂRELOR LECŢIA 25

Str. N. Bălcescu nr , Galaţi, Cod , România (+40) (+40) valentin

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane

Criptosisteme cu cheie publică III

Subiecte Clasa a VIII-a

V O. = v I v stabilizator

Geometrie computationala 2. Preliminarii geometrice

Sisteme liniare - metode directe

CURS MECANICA CONSTRUCŢIILOR

Proiectarea filtrelor prin metoda pierderilor de inserţie

Ecuaţia generală Probleme de tangenţă Sfera prin 4 puncte necoplanare. Elipsoidul Hiperboloizi Paraboloizi Conul Cilindrul. 1 Sfera.

CUPRINS 5. Reducerea sistemelor de forţe (continuare)... 1 Cuprins..1

14. Grinzi cu zăbrele Metoda secţiunilor...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3

LUCRAREA NR. 1 STUDIUL SURSELOR DE CURENT

Definiţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice

1. PROPRIETĂȚILE FLUIDELOR

Studiu privind soluţii de climatizare eficiente energetic

FLUXURI MAXIME ÎN REŢELE DE TRANSPORT. x 4

TEMA 9: FUNCȚII DE MAI MULTE VARIABILE. Obiective:

Foarte formal, destinatarul ocupă o funcţie care trebuie folosită în locul numelui

Stabilizator cu diodă Zener

6 n=1. cos 2n. 6 n=1. n=1. este CONV (fiind seria armonică pentru α = 6 > 1), rezultă

V5433A vană rotativă de amestec cu 3 căi

Al cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015

Miscarea oscilatorie armonica ( Fisa nr. 2 )

Functii Breviar teoretic 8 ianuarie ianuarie 2011

Modelare şi simulare Seminar 4 SEMINAR NR. 4. Figura 4.1 Reprezentarea evoluţiei sistemului prin graful de tranziţii 1 A A =

z a + c 0 + c 1 (z a)

Capitolul 4 Amplificatoare elementare

I X A B e ic rm te e m te is S

* K. toate K. circuitului. portile. Considerând această sumă pentru toate rezistoarele 2. = sl I K I K. toate rez. Pentru o bobină: U * toate I K K 1

Corectură. Motoare cu curent alternativ cu protecție contra exploziei EDR * _0616*

Curs 2 DIODE. CIRCUITE DR

CONTRIBUŢII LA PRELUCRAREA NUMERICĂ A SEMNALELOR CU FUNCŢII SPLINE

CONCURSUL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI, 2017 ETAPA LOCALĂ, HUNEDOARA Clasa a IX-a profil științe ale naturii, tehnologic, servicii

Analiza sistemelor liniare şi continue

Identificarea si modelarea sistemelor

Transcript:

ROMÂNIA MINISTERUL EDUCAŢIEI ŞI CERCETĂRII Universitatea din Craiova Facultatea de Automatică, Calculatoare şi Electronică Ing. Daniela COMAN ALGORITMI FUZZY PENTRU CONDUCEREA ROBOŢILOR DIN JOCURILE DE TIP FOTBAL Rezumat al tezei de doctorat Conducător ştiinţific Prof. univ. dr. ing. Mircea IVĂNESCU CRAIOVA 2008

CUPRINS (extras) Lista Figurilor.... iii Lista Tabelelor...... x 1. Introducere... 1 2. Caracteristicile structrurii mecanice pentru roboţii din jocul de fotbal.. 15 2.1 Caracteristicile structurii mecanice a robotului YSR-A...... 16 2.1.1 Modelul cinematic al robotului YSR-A...... 17 2.1.2 Raza de rotaţie instantanee...... 20 2.1.3 Analiza traictoriei circulare..... 21 2.1.4 Odometria mecanismului diferenţial......... 23 2.1.5 Modelul dinamic al robotului YSR-A... 28 2.2 Caracteristicile structurii mecanice a robotului RoboRoos.... 29 2.2.1 Mecanismul de mişcare omnidirecţional... 30 2.2.2 Mecanismul de şutare a mingii........ 35 2.2.3 Mecanismul de driblare a mingii..... 37 3. Reţele Petri...... 39 3.1 Noţiuni introductive....... 39 3.2 Specificaţii de proiectare ale reţelelor Petri pentru structurile de conducere... 54 3.3 Proiectarea structurilor de conducere prin tehnici de sinteză hibridă... 55 3.3.1 Rafinarea operaţiilor prin sinteză descendentă... 55 3.3.1.1 Prezentarea generală a procedurii de rafinare... 55 3.3.1.2 Module standard utilizate în rafinare... 57 3.3.2 Ataşarea resurselor prin sinteză ascendentă... 60 3.3.2.1 Prezentarea generală a procedurii de ataşare a resurselor...... 60 3.4 Proprietăţi caracteristice ale structurilor de conducere rezultate din sinteză 71 3.5 Funcţiuni de bază şi consideraţii de proiectare ale controlerului... 71 4. Reţele Petri fuzzy........... 74 4.1 Noţiuni fundamentale privind logica fuzzy.... 75 4.1.1 Tipuri de funcţii de apartenenţă.... 77 4.1.2 Restrictori... 80 4.1.3 Operaţii cu mulţimi fuzzy... 82 4.1.4 Proprietăţi generale ale unui sistem de conducere în logică fuzzy.... 84 4.2 Concepte privind reţele Petri fuzzy.... 98 4.3 Reţele Petri pentru reprezentarea regulilor fuzzy (reţele lingvistice)... 99 4.4 Reţele Petri fuzzy bazate pe reţele de tranziţii şi locuri (noduri)... 104 4.5 Reţele Petri fuzzy temporale... 105 2

5. Aplicarea reţelelor Petri în arhitectura de conducere a roboţilor din jocul de fotbal..... 108 5.1 Arhitectura de conducere a roboţilor din jocul de fotbal... 108 5.2 Modelul controlerului pentru atribuirea rolului.... 112 5.3 Modelul controlerului pentru robotul fundaş... 131 5.4 Modelul controlerului pentru robotul atacant... 145 5.5 Modelul controlerului pentru robotul portar... 166 6. Controlul mişcării roboţilor din jocul de fotbal....... 181 6.1 Metoda câmpului vectorial... 181 6.2 Metoda ciclului limită... 185 6.2.1 Navigarea folosind metoda ciclului limită...... 188 6.2.2 Navigarea folosind metoda ciclului limită extinsă... 191 6.3 Algoritm de conducere fuzzy a unui robot mobil în jocul de fotbal... 194 6.4 Exemple de aplicare a algoritmului de conducere fuzzy pentru diferite traiectorii dorite... 198 7. Rezultate experimentale... 204 7.1 Implementarea comenzilor cu model de tip reţea Petri şi a controlerului în logică fuzzy...... 204 8. Concluzii finale. Contribuţii originale. Direcţii viitoare de cercetare. 220 Bibliografie... 239 3

Un domeniu interesant şi în curs de dezvoltare, potrivit pentru cercetarea tuturor aspectelor sistemelor inteligente multiagent şi ale roboţilor mobili este cel al roboţilor fotbalişti. Teza este organizată pe opt capitole, la care se adaugă Lista figurilor, Lista tabelelor și Bibliografia. Primul capitol, intitulat Introducere, prezintă o sinteză precum şi valorifică un studiu existent în literatura de specialitate, privind stadiul la zi al realizărilor în domeniul roboţilor din jocurile de fotbal şi precizează direcţiile principale de cercetare în domeniu. Roboţii fotbalişti au atras atenţia cercetătorilor, nu numai prin latura distractivă pe care aceştia o reprezintă, dar mai ales prin multitudinea de probleme care trebuie rezolvate în timp real. Relevant în sprijinul acestei afirmaţii este numărul destul de mare al asociaţiilor de programatori de roboţi fotbalişti, care este în continuă creştere. Astfel au fost amintite următoarele asociaţii internationale: RoboCup (The Robot World Cup Initiative) şi FIRA (Federation of International Robot-soccer Association) organizând diverse competiţii. Scopul final declarat al RoboCup este ca : până în 2050 să dezvolte o echipă de roboţi umanoizi total independenţi care să învingă echipa câştigătoare a cupei mondiale la fotbal, respectând regulamentul oficial al FIFA. Cele două asociaţii diferă atât prin regulile impuse asupra jocului, cât şi asupra roboţilor. Realizarea unui sistem de roboţi mobili fotbalişti necesită conceperea unui modul de percepere a mediului în timp real, cuplat cu un modul decizional şi cu un modul de calcul al traiectoriei. Mai mult, comportamentele robotului pot varia de la comportamente simple, reactive, ca deplasarea spre minge, până la comportamente complexe care să ia în considerare acţiunile şi strategiile coechipierilor şi adversarilor. O arhitectură de succes a unui astfel de sistem implică utilizarea unor algoritmi mai complecşi de detecţie a imaginilor bazate pe echipamente performante, realizarea unui modul cât mai inteligent de evaluare a strategiilor şi al controlului navigaţiei, vizând evitarea obstacolelor la un prim nivel şi elaborarea unor planuri complexe într-un nivel superior, un sistem de comunicaţie radio eficient şi o platformă hardware fiabilă a roboţilor. Componenta de inteligenţă artificială poate fi implementată în mai multe moduri folosind diverşi algoritmi de învăţare, predicţie, comunicare inter-agent şi cooperare. Un aspect important al complexităţii sistemului de roboţi fotbalişti este că aceştia trebuie să controleze nu numai poziţiile proprii, ci şi ale mingii, care este un element dinamic pasiv al mediului. Al doilea capitol, intitulat Caracteristicile stucturii mecanice pentru roboţii din jocul de fotbal, prezintă structura roboţilor YSR-A dezvoltați de firma Yujin Robotics Co. LTD avuţi în vedere în această lucrare precum şi structura roboţilor RoboRoos dezvoltaţi de Universitatea din Queensland. În prima parte sunt prezentate soluţiile constructive posibile, soluţia constructivă cinematică cu 2 roţi motoare şi 2 suport dovedindu-se a fi cea optimă pentru robotul YSR-A, apoi este dezvoltat modelul cinematic al robotului YSR-A. De asemenea se determină ecuaţia cinematică a robotului precum şi raza de rotaţie instantanee iar în funcţie de aceasta sunt prezentate diferitele posibilităţi de mişcare ale robotului. În continuare este prezentată o analiză a traiectoriei circulare a robotului şi odometria mecanismului de mişcare al robotului YSR-A. Se determină curbele caracteristice pentru cele trei componente ale poziţiei x(t), y(t), θ(t) precum şi traiectoria robotului în sistemul de coordonate XY. De asemenea sunt determinate ecuaţiile dinamice ale robotului mobil. În partea a doua a acestui capitol sunt prezentate caracteristicile mecanice majore ale robotului RoboRoos: sistemul de mişcare omnidirecţional, mecanismul de şutare a mingii precum şi mecanismul de driblare a mingii. Sunt prezentate configuraţiile posibile pentru mecanismul de mişcare: configuraţia Y cu amplasamentul roţilor lateral şi longitudinal precum şi configuraţia delta. Soluţia constructivă, cinematică cu 3 perechi de roţi având configuraţia în Y iar amplasamentul roţilor lateral, s-a dovedit a fi cea optimă pentru robotul RoboRoos. Sunt determinate ecuaţiile cinematice ale mecanismului de mişcare omnidirecţional. De asemenea se prezintă mecanismul de şutare a mingii fiind acţionat de un singur motor de curent continuu atât 4

pentru a împinge cât şi pentru a retrage dispozitivul de lovirea mingii. Sunt prezentate principalele componente ale mecanismului de şutare a mingii, apoi mecanismul de driblare a mingii, ce realizează controlul şi mişcarea mingii în terenul de joc fără să piardă posesia ei. Capitolul trei, intitulat Reţele Petri, este dedicat în întregime abordării reţelelor Petri. În prima parte sunt prezentate unele noţiuni de bază ce ţin de tematica examinată, notaţiile şi terminologia referitoare la reţelele Petri clasice pentru o orientare mai corectă la descrierea rezultatelor din teză. Pentru facilitarea înţelegerii noţiunilor introduse în primul paragraf este dată descrierea informală a unui exemplu de proces de trimitere primire de mesaje printr-un canal unidirecţional. În afară de definiţia formală a reţelelor Petri este menţionată în mod special regula după care se studiază evoluţia unui sistem şi anume aşa numita regulă de tranziţie. Tot în acest paragraf 1.1 sunt expuse definiţiile proprietăţilor structurale şi dinamice de bază ale reţelelor Petri de tip P/T cum ar fi: mărginirea, viabilitatea, accesibilitatea, reversibilitatea definiţiile proprietăţilor structurale, proprietăţi ce garantează o bună comportare a sistemului modelat indiferent de modul încă necunoscut de gestionare a tuturor resurselor. În continuare este prezentată o tehnică binecunoscută de verificare a proprietăţilor reţelelor Petri şi anume tehnica invarianţilor. Invarianţii asociaţi unei reţele Petri au conotaţii speciale în cadrul analizei proprietăţilor comportamentale ale acesteia şi constituie, de aceea un instrument des întâlnit. Această metodă este utilizată pentru a demonstra proprietăţile dinamice ale reţelelor Petri precum proprietăţile de accesibilitate, mărginire, reversibilitate şi viabilitate. Un avantaj al invarianţilor constă în aceea că ei pot fi construiţi în timpul fazei de proiectare a sistemului, aceasta ajutând la obţinerea unei modelări cât mai eficiente. În finalul acestui capitol sunt prezentate specificaţiile de proiectare ale reţelelor Petri pentru structurile de conducere. Capitolul 4, intitulat Reţele Petri fuzzy, conţine două părţi. În prima parte se prezintă cele mai importante mărimi care caracterizează mulţimile fuzzy, diferite tipuri de funcţii de apartenenţă (triunghiulară, gaussiană, trapezoidală, Bell generalizată, respectiv sigmoidă), a căror alegere depinde de aplicaţiile în care sunt utilizate. Se amintesc câţiva restrictori, modificatori matematici ai funcţiilor de apartenenţă pentru termeni lingvistici. Se precizează operaţiile efectuabile asupra mulţimilor fuzzy, insistându-se asupra conceptului de normă triunghiulară. Comparând tipurile de inferenţă propuse de Mamdani şi Sugeno, se poate considera în general că metoda Mamdani este mai intuitivă şi deci mai potrivită pentru aplicaţiile în care oamenii trebuie să introducă date direct. Un alt avantaj al său constă în larga răspândire şi acceptare de care se bucură. Pe de altă parte, metoda Sugeno este mai eficientă din punct de vedere computaţional, se pretează la tehnicile adaptive şi de optimizare şi este deci mai potrivită pentru analiza bazată pe tehnici matematice. Deşi sunt probleme clasice, ele au fost totuşi punctate, în această primă parte, pentru a evidenţia aspectele de realizare a inferenţei, extrem de necesară atât în aplicarea reţelelor Petri clasice cât şi în aplicarea algoritmului de conducere a robotului mobil. În partea a doua a acestui capitol, se prezintă concepte privind reţelele Petri fuzzy, reţele Petri pentru reprezentarea regulilor fuzzy (reţele lingvistice), reţele Petri fuzzy bazate pe reţele de tranziţii şi locuri precum şi reţelele Petri fuzzy temporale. Sunt prezentate diverse modele de reţele Petri fuzzy astfel: - reţele fuzzy Petri cu baton de adevăr în care o tranziţie reprezintă o operaţie de minim, iar un nod o operaţie de maxim; - reţelele Petri fuzzy cu regulă de producţie fuzzy, unde descrierea cunoştinţelor despre regulile de producţie este realizată prin valori de adevăr, ca un algoritm de deducţie fuzzy; - cu ramuri fuzzy, unde regula de producţie fuzzy este combinată cu batoanele de adevăr fuzzy. 5

În continuare sunt prezentate reţele Petri fuzzy lingvistice. Metodele fuzzy aplicate la reţele Petri permit simplificarea regulilor. Dacă în sistemele fuzzy fiecare regulă este verificată la un moment dat de timp, dacă este utilizată, în reţeaua Petri fuzzy se foloseşte o informaţie structurală şi se verifică numai o submulţime de reguli, şi deci apare o economie de timp de calcul. Contrar cu reţelele Petri fuzzy de tip lingvistic sunt prezentate reţelele Petri fuzzy bazate pe reţele de tranziţii şi locuri (noduri) în care se operează cu funcţii de apartenenţă. Acest concept de reţea Petri fuzzy permite ca în noduri să se găsească simultan mai multe batoane, iar tranziţiile pot cauza fluxuri diferite de date. Deci diferite stadii de îndeplinire a procesului de conducere pot fi evaluate după numărul de batoane în noduri. În finalul capitolului sunt prezentate reţelele Petri fuzzy temporale prin introducerea criteriul timpului în reţelele Petri fuzzy. O tranziţie temporală necesită un timp pentru transferul batoanelor de la nodul de intrare la cel de ieşire. Aşadar, folosirea conceptelor fuzzy în automatizarea diverselor procese permite utilizarea cunoştinţelor despre proces, exprimate lingvistic în reguli de conducere. Reţelele Petri fuzzy sunt utilizate eficient în structuri de modele pentru procese în paralel şi de tip asincron. Reţelele Petri fuzzy pot fi folosite pentru reprezentarea regulilor fuzzy la sistemele de conducere fuzzy şi deci pot fi considerate ca modele pentru scopuri de simulare şi conducere a proceselor. În capitolul cinci intitulat Aplicarea reţelelor Petri în arhitectura de conducere a roboţilor din jocul de fotbal este prezentată, în patru etape, utilizarea reţelele Petri în arhitectura de conducere a roboţilor din jocul de fotbal, definindu-se topologia fiecărei reţelei Petri pentru stabilirea rolului fiecărui robot, conform situaţiei de joc precum şi pentru stabilirea acţiunii fiecărui robot în rolul atribuit. În prima etapă este modelat controlerul pentru atribuirea rolului fiecărui robot în funcţie de situaţia de joc iar în următoarele trei etape sunt modelate controlerele pentru fiecare rol atribuit: robot fundaş, robot atacant şi robot portar. În ceea ce priveşte modelul de tip reţea Petri al controlerului pentru atribuirea rolului, acesta a trebuit să surpindă într-o topologie cât mai sintetică strategia echipei. Modelul de tip reţea Petri al controlerului pentru robotul fundaş a trebuit să surpindă într-o topologie cât mai sintetică situaţiile posibile pentru robotul fundaş şi anume: robotul fundaş se află în spatele mingii; robotul fundaş loveşte mingea; robotul fundaş se află în poziţie de autogol; robotul fundaş este în contact cu mingea în spatele său. În ceea ce priveşte modelul de tip reţea Petri al controlerului pentru robotul atacant, acesta a fost conceput astfel încât topologia acestuia să conţină următoarele situaţii în care se poate afla robotul atacant, astfel: robotul atacat se află în spatele mingii; robotul atacant loveşte mingea; robotul atacant este în contact cu mingea în spatele său. În ultima etapă s-a realizat modelul de tip rețea Petri pentru controlerul robotului portar, acesta fiind proiectat pentru a reacţiona la situaţiile caracterizate de distanţa dintre poarta proprie şi minge astfel încât robotul portar să poată blocheze mingea sau să o lovească departe de propria poartă. Controlerul robotului portar a fost proiectat pentru a reacţiona la situaţiile caracterizate de distanţa dintre poarta proprie şi minge. Au fost considerate trei situaţii: distanţă îndepărtată, distanţă medie, în zona porţii. Distanţă îndepărtată a fost considerată distanţa dintre poartă şi minge de aproximativ 50 pixeli, distanţă medie de 20 pixeli iar în zona porţii distanţa este sub 20 pixeli. 6

După realizarea construcţiei grafice a fiecarei reţelei de comandă, s-a realizat transpunerea acesteia în formalismul matematic specific, în aşa fel încât structura realizată să fie regăsită în totalitate şi utilizată în evidenţierea dinamicii interne a modelului. Rezultatele obţinute în urma verificării matematice prin metoda invarianţilor asociaţi tranziţiilor şi a celor corespunzători poziţiilor după calculul matricii de incidenţă a fiecărei reţele au fost validate prin simulări efectuate cu software-ul Petri Net Toolbox în mediul MATLAB. A fost validată în acest fel atât topologia fiecărei reţele, evoluţia (dinamica acestora), cât şi proprietăţile structurale şi comportamentale. S-au evidenţiat cu această ocazie o serie de atribute ale modelului: simplitatea acestuia, compactitatea, portabilitatea şi în acelaşi timp flexibilitatea structurii sale. Nu în ultimul rând s-a arătat modul în care reţelele construite se pot constitui în entităţi de tip obiect în cadrul unor arhitecturi ierarhizate. De asemenea, opţiunile speciale ale software-ului Petri Net Toolbox, care îi conferă o mare capacitate de analiză pe lângă o animaţie ce permite identificarea marcajului după execuţia fiecărei tranziţii şi o observare mai uşoară a comportamentului dinamic al reţelei, au făcut posibilă reprezentarea evoluţiei indicatorilor globali de performanţă asociaţi poziţiilor respectiv tranziţiilor fiecărei reţele pentru diverşi parametrii de simulare. În capitolul şase, intitulat Controlul mişcării roboţiilor din jocul de fotbal, se prezintă şi se analizează în prima parte două strategii de conducere a roboţilor şi anume conducerea roboţilor folosind metoda câmpului vectorial şi metoda ciclului limită iar în partea a doua este dezvoltat un algoritm de conducere fuzzy a robotului mobil în jocul de fotbal care să asigure evoluţia robotului mobil pe traiectoria obţinută în etapa de planificare Conducerea roboţilor mobili într-un mediu dinamic este o problemă deosebit de complexă datorită relaţiilor matematice (cinematice şi dinamice) neliniare între diferitele mărimi care caracterizează starea robotului şi modul de descriere a mediului în care acesta evoluează. Probleme deosebite apar la interacţiunea dintre cele trei elemente fundamentale într-o astfel de acţiune şi anume robotul mobil, mediul şi scopul (doleanţele de comportament). Sunt nenumărate cercetările care au ca scop realizarea funcţionării automate a unui robot inserat într-un mediu real, parţial şi aproximativ cunoscut, în care robotul trebuie să ia decizii în funcţie de evoluţia mediului. Ca în orice problemă de conducere a roboţilor mobili sunt parcurse două etape: 1. Determinarea traiectoriei dorite. 2. Asigurarea evoluţiei robotului pe traiectoria planificată. Traiectoria dorită este obţinută folosind metoda câmpului vectorial şi metoda ciclului limită. Metoda câmpului vectorial reprezintă o modificare a câmpului potenţial, robotul mobil putându-se deplasa în raport cu forţa rezultantă compusă dintr-o forţă atractivă generată de ţintă (poziţia dorită) şi o forţă repulsivă generată de obstacolele ce trebuie evitate. Metoda ciclului limită generează o traiectorie pe care un robot o urmează pentru a evita posibile multiple obiecte aflate în mişcare, în timp ce se deplasează în timp real către o poziţie ţintă folosind caracteristicile ciclului limită ale unei funcţii neliniare de ordinul doi ce modelează mişcarea sa. Metoda câmpului de vectori unitari şi metoda ciclului limită garantează ieşirea din minimul local şi este eficientă în evitarea coliziunii cu obstacole aflate în mişcare. În partea a doua a acestui capitol este dezvoltat algoritmul de conducere fuzzy a robotului mobil în jocul de fotbal care să asigure evoluţia robotului mobil pe traiectoria obţinută în etapa de planificare. Se propune o structură de conducere fuzzy, care să ţină cont de tronsonul traiectoriei dorite pe care evoluează robotul, adaptarea funcţiilor de apartenenţă făcându-se în funcţie de mediul de evoluţie. Pentru structura de conducere fuzzy, s-au încercat variante cu 25, 32 şi 72 de reguli, dar s-a optat pentru structura cu 25 de reguli, avându-se în vedere reducerea timpul de calcul. 7

Prin intermediul mediului MATLAB, s-a demonstrat că robotul porneşte dintr-o poziţie iniţială oarecare, urmăreşte ţinta fără să-şi piardă controlul, indiferent dacă traiectoria este simplă sau cu bucle. În capitolul şapte intitulat Rezultate experimentale este prezentat un studiu al evoluţiei roboţilor în jocurile de tip fotbal folosind funcţii şi proceduri concepute de autoare în limbajul C. Analiza comparativă a rezultatelor obţinute atât prin simulări cât şi prin implementarea pe sistemul real, privind controlul mişcării în timp real, a confirmat fezabilitatea şi robusteţea sistemului de conducere fuzzy propus. Punctul de plecare în dezvoltarea arhitecturii de comandă bazate pe modelul de referinţă de tip Reţea Petri l-a constituit observaţia referitoare la corespondenţa dintre poziţiile acestuia şi stările în care se găseşte sistemul fizic real, precum şi asocierea tranziţiilor evenimentelor externe care îl pilotează. Aceasta a fost, de altfel, paradigma care a stat la baza elaborării modelelor prezentate în capitolul cinci şi care este în directă corespondenţă cu realitatea. S-au comparat rezultatele obţinute în urma simulării modelelor obţinute prin aplicarea formalismului reţelelor Petri cu cele reale. Analiza comparativă a acestor rezultate a confirmat acurateţea modelelor propuse, validând în acest fel întreaga metodologie elaborată pentru construcţii de acest tip şi recomandând totodată formalismul Reţelelor Petri ca instrument eficient de analiză şi comandă pentru categorii variate de sisteme. În capitolul opt intitulat Concluzii finale. Contribuţii originale. Direcţii viitoare de cercetare se face o trecere în revistă a rezultatelor obţinute, subliniindu-se principalele contribuţii originale şi perspectivele de implementare în reţelele Petri a adversarului precum şi aplicarea logicii fuzzy în reţelele Petri pentru atribuirea rolului, pentru robotul atacant respectiv fundaș. Într-o cercetare viitoare, pornind de la acest studiu, se va realiza o extensie pentru varianta când echipa este formată din cinci roboţi. 8

CURRICULUM VITAE Nume: COMAN Prenume: DANIELA Data de naștere: 30 iulie 1973 Adresa: Str. Matei Vasilescu, nr. 38, Drobeta Turnu Severin, România Starea civilă: căsătorită, 1 copil Naționalitatea: Română Locul de muncă: Universitatea din Craiova, Facultatea de Ingineria și Managementul Sistemelor Tehnologice Funcția: Șef lucrări Tel.: +40252-317403 (personal); +40252-333431(facultate) Fax: +40252-317219 E-mail: amdcoman@yahoo.com Studii: 1996: Universitatea Politehnica din Timișoara, Facultatea de Mecanică, Departamentul: Mecatronică, Specializarea: Roboți industriali; 1991: Liceul TRAIAN, Drobeta Turnu Severin. Specializări și calificări: 2007: Curs postuniversitar de specializare: Informatică Tehnică, Universitatea din Craiova, Facultatea de Ingineria şi Managementul Sistemelor Tehnologice, Drobeta Turnu Severin, România; 2005: Curs postuniversitar de specializare: Proiectarea şi fabricaţia asistate de calculator, Universitatea din Craiova, Facultatea de Ingineria şi Managementul Sistemelor Tehnologice, Drobeta Turnu Severin, România; 1996: Institutul Universitar de Tehnologie Béthune, Universitatea Artois, Franța, Specializarea: Roboți industriali; 1996: Universitatea Politehnica din Timișoara, Facultatea de Management în Producție și Transporturi, Departamentul: Management. Experiența profesională: 2007 prezent: șef lucrări, Catedra de Inginerie, Facultatea de Ingineria și Managementul Sistemelor Tehnologice, Universitatea din Craiova; 2003 2007: asistent universitar, Departamentul Științe Aplicate Facultatea de Ingineria și Managementul Sistemelor Tehnologice,, Universitatea din Craiova; 1997 2003: inginer, Serviciul Marketing, Șantierul Naval "Severnav" Drobeta Turnu Severin; 1996 1997: profesor debutant, Colegiul "Traian", Drobeta Turnu Severin. Experiența științifică: 3 cărți; 20 lucrări științifice; 8 contracte de cercetare științifice. Discipline predate: Roboți și manipulatoare; Bazele proiectării asistate de calculator; Programarea calculatoarelor și limbaje de programare. Apartenența la societăți științifice și profesionale: Societatea Română de Automatică și Informatică Tehnică, SRAIT; Societatea de Robotică din România, SRR. 9