Cuprins

1. Instrument de proiectare asistată a problemelor de satisfacereaconstrângerilor şi rezolvarea distribuită aacestora pe o platformă multiagent. Algoritmi de prelucrare a imaginilor

2. Cuprins • cadru software JADE • rezolvarea distribuită a problemei colorării hărţilor • prelucrarea distribuită de imagini

3. JADE JADE - Java Agent DEvelopment Framework - mediu de dezvoltare a agenţilor utilizând limbajul Java - este un cadru software implementat în totalitate în Java - simplifică implementarea sistemelor multiagent - este un produs care respectă şi susţine regulile impuse de specificaţiile FIPA(Foundation for Intelligent Physical Agents) - include două pachete importante: - o platformă de agenţi - un pachet pentru implementarea agenţilor - foloseşte limbajul ACL(Agent Communication Language ca limbaj de comunicare între agenţi - protocolul de transport a mesajelor folosit este RMI(Remote Method Invocation)

4. Platformele Agent JADE • o platformă poate avea mai multe containere, care pot fi pe acelaşi calculator sau pe calculatoare diferite • fiecare platformă de agenţi are câte un container principal numit Main-Container, acesta se găseşte pe calculatorul care lansează în execuţie serverul de RMI • agenţii din containere diferite ale unei platforme utilizează protocolul RMI pentru a comunica

5. Containerul principal Acest container conţine obligatoriu 2 agenţi: - Agentul AMS este un agent de administrare al sistemului (Agent Management System) - Agentul DF este facilitatorul de director (Directory Facilitator). Acesta are capabilitatea de a modifica şi căuta descrieri ale agenţilor.

6. Agentul AMS (Agent Management System) • este un agent de administrare a sistemului • exercită un control supervizor în privinţa accesului şi utilizării platforme • numai un singur agent AMS poate exista într-o platformă de agenţi • păstrând un director de identificatori de agent (AID) şi de stări agent • fiecare agent trebuie să se înregistreze cu AMS pentru a primi un identificator valid

7. Instrumente furnizate de JADE • Remote Management Agent (RMA) – funcţionează ca o consolă grafică pentru managementul şi controlul platformei • Agentul Dummy reprezintă un instrument de monitorizare şi depanare, alcătuit dintr-o interfaţă grafică pentru utilizator şi un agent JADE de bază • Sniffer-ul (interceptorul de mesaje) reprezintă un agent ce poate intercepta mesaje ACL în timpul transmiterii, afisându-le grafic • Agentul Introspector reprezintă un instrument foarte util ce permite monitorizarea ciclului de viaţă al agenţilor şi a mesajelor ACL pe care aceştia le schimbă • Agentul Socket Proxy este un agent simplu funcţionând ca o poartă de acces între o platformă JADE şi o conexiune TCP/IP obişnuită

8. Caracteristicile cadrului JADE • Platformă de agenţi distribuită • Interfata grafică a utilizatorului pentru administrarea mai multor agenţi şi containere de agenţi • Instrument de depanare cu rol în dezvoltarea aplicaţiilor multiagent • Mobilitatea agenţilor intre platforme • Transportul eficient al mesajelor ACL în interiorul aceleiaşi platforme de agenţi • Înregistrarea automată şi deînregistrarea a agenţilor prin intermediul AMS • Serviciul de denumire FIPA: la pornire facilitează agenţilor obţinerea identificatorului unic global (Globally Unique Identifier) de la platformă

9. Problema colorării hărţilor • Enunţul acestei probleme este: Fiind dată o hartă, să se coloreze aceasta folosind cât mai puţine culori, astfel încât două teritorii vecine să aibă culori diferite • S-a demonstrat faptul că orice hartă poate fi colorată cu maxim patru culori • Este o problemă de satisfacere a constrângerilor binare

10. Specificaţii de realizare • fiecărui teritoriu îi va corespunde câte un agent • o constrângere apare între doi agenţi vecini (două teritorii vecine) şi aceasta este următoarea: valorile celor doi agenţi să fie diferiţe (culorile celor două teritorii să fie diferite) • pentru realizarea acestei probleme distribuit am folosit algoritmul weak commitment search(algoritm de căutare prin angajament minim) • pentru numărarea teritoriilor s-a folosit algoritmul de etichetare a obiectelor studiat la R.F.P.I.

11. Prelucrarea distribuită a imaginilor • Am realizat două prelucrări distribuite asupra imaginilor: - scheletizare -transformarea acestora în imagini monocrome

12. Scheletizarea • este procesul de îndepărtare a cât mai mulţi pixeli dintr-un obiect fară a-i afecta forma generală • după ce au fost îndepărtaţi pixelii obiectul trebuie recunoscut • forma scheletizată trebuie să aibă proprităţile: - să fie cât mai subţire posibil - pixelii rămaşi să fie conectaţi între ei - să fie centrată • scheletizarea se aplică imaginilor binare (cele care au doar două nivele de gri) • am folosit pentru scheletizare algoritmul lui Hilditch

13. Specificaţii de realizare • fiecare imagine este împărţită în mai multe părţi (câte una pentru fiecare agent creat) • fiecare agent primeşte o parte din imaginea ce o are de prelucrat • fiecare agent aplică asupra imaginii unul din procedeele amintite anterior • după ce a terminat de prelucrat, un agent salvează partea de imagine pe calculatorul său • după ce toţi agenţii au terminat de prelucrat se reface imaginea finală