INTELIGENTNI AGENTI U ITSu

1. INTELIGENTNI AGENTI U ITSu Hrvoje GoldZagreb, 2003.

2. Što su inteligentni agenti? • Programske komponente • Posrednici (agenti) korisnika/vlasnika • Djeluju samostalno u ime korisnika: • Obrada informacija • Suradnja • Dogovaranje • Temelje se na: • tehnikama umjetne inteligencije, raspodjeljenom programiranju, internet tehnologijama, mobilnim komunikacijama

3. Namjena agenata • Međudjelovanje s dinamičkom okolinom • odziv na pojave neočekivanih događaja (kašnjenja u prometu, izgubljenost stvari) • Obrada vremenski dugotrajnih i radno intenzivnih procesa s puno dogovaranja • proaktivno dogovaranje i međudjelovanje sa svrhom ostvarenja osobnih ciljeva ili ciljeva korisnika/vlasnika • Primjeri: procjeđivanja podataka, predviđanja rezultata, optimizacije procesa, raspoređivanje događaja

4. Osobine agenata • Prilagodljivost: • učenje iz iskustva i okoline • Samostalnost: • djelovanje bez neposrednog nadzora • Komunikativnost: • sigurna razmjena podataka s ostalim agentima u sustavu ili mreži • Uskladivost: • služe se standarnim sučeljima

5. Zahtjevi na ponašanje agenata • Zabranjeno uništavanje drugih agenata • U komunikaciji koristiti standardne protokole i sučelja (standardni jezik) • Komunikacija: • Prijenos poruka (message passing) • Pohrana i dohvat podataka iz globalne baze (blackboard) • Format poruka za razmjenu znanja • Format upita i rukovanja znanjem • Ponuda i potražnja usluga zabilježena u registru

6. Primjer poruke (upit :senderputnik // pristup funkciji cijena() u bazi znanja na poslužitelju prodaje autobusnih karata :content (real cijena = buskarta.cijena()) :receiverbus-server :reply-withbuskarta :language java :ontology LNDST-TICKS) Sadržaj Komunikacija Poruka

7. Agent opaža i djeluje na okolinu opažaj osjetila AGENT OKOLINA efektori djelovanje

8. Ulazno/izlazni elementi agenta • osjetilima opaža okolinu • čovjek (oči, uši, ...) • robot (kamera, ...) • programski agent (kodirani binarni nizovi) • efektorima djeluje na okolini • čovjek (ruke, usta, ...) • robot (motori, ...) • programski agent (kodirani binarni nizovi)

9. Strukura agenata • AGENT = ARHITEKTURA + PROGRAM • Arhitektura • sredstvo za ostvarivanje programa • Program • preslikavanjeopažanja u djelovanje • programiranje agenata: • imperativno (uvjeti, petlje, procedure) i objektu usmjereno (klase, objekti, iznimke, sučelja) – strukture podataka: polja, stabla, liste • modeli umjetne inteligencije i mekog računanja

10. Programski modeli • Ekspertni sustav – zaključivanje • Iskazi ako-onda (if-then) i baza pravila • Mehanizam zaključivanja – izvođenje novih iskaza, dokazivanje tvrdnji, pokretanje akcije • Neuronska mreža – ekstrapolacija, klasifikacija podataka • Neuron (procesna jedinica • Opterećeni ulazi, zbrajanje, izlazni signal • Učenje na primjerima (prilagođenje težina neurona smanjenju pogreške na izlazu) • Genetički algoritmi – izbor prikladnog rješenja • Mjera kakvoće rješenja, genetski operatori (reprodukcija, križanje, mutacija), rangiranje rješenja

11. Definicija razboritog agenta Na temelju slijeda opažaja iz okoline i ugrađenog znanjarazboriti agent teži povećanju mjere uspješnosti djelovanja

12. Primjer: Navigacijski agent Cilj - stići na odredište najkraćim putem Opažanje- GPS podaci Djelovanje - usmjeravanje vozača Okolina- digitalna karta

13. Podjela agenata 1/2 • Samostalni agent • Kod izvođenja zadataka ne komunicira s drugim agentima • osobni pomagaći, pretraživači • Kooperativni agent • Kod izvođenja zadataka komunicira s drugim agentima • Konkurentni agenti • Kod izvođenja zadataka natječe se s drugim agentima (agent-kupac se pogađa s agentom-prodavačem)

14. Podjela agenata 2/2 • Refleksni agent • Refleksni agent s unutarnjim stanjima • Agent koji želi postići cilj • Agent koji želi povećati korisnost

15. Osjetila Agent Trenutni prikaz okoline Okolina Uzročnoposljedičnapravila Što trebauraditi Efektori Refleksni agent

16. Refleksni agent function RA(opažaj)odzivčinstatic:pravila, uzročno-posljedična pravilastanje Tumačenje-Ulaza(opažaj)pravilo Poklapanje-Pravila(stanje, pravila)čin  Djelovnje-Pravila(pravilo)odziv čin

17. Osjetila Stanje Trenutniprikaz okoline Kako se razvijaokolina Što će rezultiratiiz mog čina Okolina Uzročnoposljedičnapravila Što trebauraditi Agent Efektori Refleksni agent s unutarnjimstanjima

18. Refleksni agent s unutarnjimstanjima function RASUS(opažaj)odzivčinstatic:pravila, uzročno-posljedična pravilastanje Tumačenje-Ulaza(opažaj)pravilo Poklapanje-Pravila(stanje, pravila)čin  Djelovnje-Pravila(pravilo)odziv čin

19. Osjetila Stanje Ciljevi Trenutniprikazokoline Što će rezultiratiiz mog čina Kako se razvijaokolina Okolina Što se događa uz čin Što trebauraditi Agent Efektori Agent koji želi postići cilj

20. Osjetila Stanje Korist Trenutniizgled okoline Kako se razvijaokolina Što će rezultiratiiz mog čina Okolina Što se događa uz čin A Kolika je korist tog stanja Što trebauraditi Agent Efektori Agent koji želi povećati korisnost

21. Primjeri primjene agenata u ITSu • Internet tehnologija, mobilne komunikacije • Povećanje kakvoće usluga - pružanje putnih informacija: sklonosti putnika – agent odabire sredstvo, vrijeme i način putovanja • Usmjeravanje prometa prigodom nesreća: raspolaganje stavrnovremenim podacima • Modeliranje prometa na temelju ponašanja sudionika • Sustav dogovaranja (učenje i prilagodba na nedovoljno poznati prostor problema): • Prodaja prometnih usluga: kakvoća usluge ili proizvoda, trenutna potražnja, brzina isporuke, privrženost korisnika • Logistika: ostvarenje adhoc zahtjeva za prijevozom