Modelarea și evaluarea performanțelor prin rețele Petri multi-agent

Introducere

Sisteme multi-agent au fost studiate timp de citeva decenii.Mai multe sisteme multi - agent au fost definite în vederea aplicării conceptului de sistem multi – agent pentru diferite aplicaţii în controlul şi optimizarea unor sisteme complexe.Un agent este un sistem informatic

sau program de calculator care prezintă mai multe caracteristici complexe. Cea mai importantă caracteristică a unui agent este autonomiea . Un agent inteligent populează un mediu şi este capabilă să conducă autonom acţiunile în scopul de a satisface obiectivul .Un agent inteligent sau agent autonom este un agent care prezintă un anumit grad de flexibilitate. Acest lucru flexibilitatea autonoma este o piatră de temelie într-un sistem multi - agent . Într-un sistem multi - agent , mai mulţi agenţi comunica şi interacţionează în scopul de a rezolva o problemă complexă . Mai multe procese de interacţiune au fost definite şi acestea variază de la colaborare între agenţii , prin concurenţa pentru resursele care necesită un anumit nivel de negociere într-un sistem multi - agent. În general, sistemul multi - agent este de aşteptat ca să funcţioneze corect într- un mod dinamic mediu la scară mare de autonomie , adaptabilitate , robusteţe , şi

flexibilitate .

Această lucrare prezintă metodologii analitice pentru modelare şi analiză a sistemelor multi - agent . Multi- agent sisteme sunt considerate ca fiind sisteme discrete - eveniment dinamic şi retele Petri sunt utilizate ca un instrument de modelare pentru a evalua proprietăţi sistemului . Un sistem multi - agent poate fi studiat ca un sistem care este simultan , asincron , stocastic şi distribuit . Aceste caracteristici ale sistemelor multi - agent le face de asemenea,sa fie discrete - sistem dinamic , acestea au fost studiate în conformitate cu mai multe metodologii analitice ,în special tele Petri .Retele Petri au bine definite structura matematica care oferă o analiză formală pe sisteme discrete. În plus , Reţele Petri au fost folosite cu succes în mai multe domenii pentru modelarea şi analiza sistemelor distribuite , sisteme flexibile de fabricatie , concomitentcu programele paralele .

Metodologiile retelor Petri au fost folosite pentru sisteme model , cu mai mult de un agent. Practic,acţiunile unui robot au fost considerate ca tranziţiile de trecere şi modelul a fost utilizat pentru planificarea activităţilor concomitente a mai multor roboţi ( agenţi ) . Chiar dacă

sistemul robotic consideră că nu are interacţiune direct între agenţii , modelul folosit arată capacitatea de modeare a retelelor Petri net pentru a captura interacţiunile dintre agenţii care nu

sunt evidente în procesul de proiectare . Într- unmod similar , Xu a propus o metodologie bazată

pe predicat / retele de tranziţie pentru mai mulţi agenţi sub planificarea statică a activităţilor .

În plus , el a propus un algoritm de validare pentru planurile cu activităţi paralele . Verificarea se face pe baza graficelor de accesibilitate datorită faptului că acţiunile sunt modelate ca agenţi de tranziţii.Retele Petri , de asemenea, au fost folosite pentru a modela retele multiagent specificepentru system. Ahn a propus un multiagent architectural, sistemului pentru distribuit şi colaborare lanţul de aprovizionare a managementului . Un model retelet Petri este prezentatdar nici o analiza structurala a modelului şi nici de verificare, coordonare a activităţilor nu au fost efectuate.

System Multi-agent

Arhitectura agenţilor într-un sistem multi-agent şi interacţiunea dintre agenti sunt cele două aspecte principale într-un sistem multi-agent. Arhitectura unui agent poate fi reactivă, deliberative sau un hybrid, ambele. Conceptele de la agenţii unice "perceptive şi acţiune, "şi" credinţa, dorinţa şi intenţia "sunt extrapolate la conceptul de sisteme multi-agent .Interacţiuni între agenţii poate fi fie directa agent- interacţiunii-agent sau o interacţiune indirectă.Interacţiuni indirecte se bazează pe mediu. În interacţiune indirectă, un agent modifică un alt agent, iar mediu declanşeaza o reacţie. Interacţiune indirecta apare în cazurile în care doi sau mai mulţi agenţi impart un subiect al mediului. Un agent care face parte din sistemul multi-agent are propriul mediu, care este cumva legate de mediu nivelul meta al sistemulio multi-agent. Acest nivel mediu de meta al sistemului multi-agentsistem este descris în literatura de specialitate ca fiind un mediu deschis.

O problemă complexă va furniza un mediu deschis, care este dinamic, are component care sunt necunoscute în prealabil; schimbă structura sa peste timp şi ar putea avea date eterogene în punerea sa în aplicare. Arhitectura abstractă a unui agent inteligent singur permite reprezentare a agenţilor reactive, deliberative sau hibrid într-un nivel mai ridicat de abstractizare. Ea se bazează pe conceptual de percepţie şi acţiune în cazul în care agentul se presupune că o locuiască într-un mediu şi reacţionează la schimbările pe aceast mediu. Nivelul de abstractizare al agenţilor modelate de arhitectura abstract face din el un candidat bun pentru un studiu de sistem multi-agent ca sisteme discrete-eveniment dinamic.