Sistemi Multi-agente. Agente Entità reale o virtuale che vive in un ambiente, lo percepisce, agisce in esso e che ha un comportamento autonomo conseguente.

Presentazione sul tema: "Sistemi Multi-agente. Agente Entità reale o virtuale che vive in un ambiente, lo percepisce, agisce in esso e che ha un comportamento autonomo conseguente."— Transcript della presentazione:

1 Sistemi Multi-agente

2 Agente Entità reale o virtuale che vive in un ambiente, lo percepisce, agisce in esso e che ha un comportamento autonomo conseguente alla sua conoscenza, alle sue interazioni, alle sue finalità. Il controllo dellagente sui processi suddetti è locale.

3 Un po di storia Il più antico agente virtuale? La tartaruga LOGO che mette in azione un comportamento locale Non ha percezione alcuna del mondo complessivo in cui vive È responsabile delle sue conoscenze Si muove su una griglia È in sintonia con il movimento del corpo. Nasce come strumento di pensiero per giovani.

4 Il LOGO la programmazione è un gioco! nessuna pretesa da ingegneria del sw Linguaggio interpretato Scritto su linee. Ogni linea è una chiamata di funzione di tipo Comando (con effetti ma senza valore) print,.. Operazione (con valore come output) sum, list,.. Un sottoinsieme di operazioni è costituito dai predicati che assumono il valore true false

5 MSWLOGO CiaoMondo!! label ciaomondo!! Scegliere la grandezza, il colore del font e scrivere repeat 36 [label "ciaomondo!! rt 10 setpencolor repcount]

6 Introduzione concetti: procedura TO BOX REPEAT 4 [FD 100 RT 90] END E se vogliamo 2 quadrati? TO BOXES REPEAT 4 [FD 100 RT 90] RT 90 PU FD 120 PD LT 90 REPEAT 4 [FD 100 RT 90] END

7 Introduzione variabili E se devono essere tanti? E di grandezza qualunque? Studio delle figure poligonali e geometria della tartaruga. Vediamo qualche cammino.

8 Qualche cammino repeat 4 [fd 50 rt 90] repeat 5 [fd 50 rt 72] repeat 6 [fd 50 rt 60] repeat 5 [fd 50 rt 144] repeat 3 [fd 50 rt 120] Può la tartaruga decidere a priori che il cammino si chiude? Cammina su un cerchio Cè una sola corda di lunghezza fissata in una direzione

9 I dati Possono essere Parole Liste Vettori I numeri sono casi particolari di parole. Non cè il sistema forte dei tipi: linterprete lo decide dal contesto.

10 I dati due simboli particolari : per indicare il contenuto di.. Si tratta di un uso molto utile per ricordare allo studente il concetto di variabile. Quotazione o Si tratta di un simbolo che indica nessuna valutazione. Il numero è un caso speciale di autovalutazione 2 2

11 Assegnamento make x sum :y 3 ha due parametri. Leffetto sta nel porre nel primo parametro la valutazione del secondo Sum :y 3 dove si indica di effettuare la somma tra il contenuto di y e il numero 3 Il secondo parametro è passato per valore, il primo per indirizzo

12 Assegnamento Indirizzamento indiretto make " x 45 make :x 3 print :45 Scoping Le variabili non devono essere dichiarate e sono globali. Possono essere dichiarate locali a una procedura e vale lo scoping dinamico. I parametri delle procedure creano variabili locali

13 Liste Rispetto ai vettori sono espandibili first, last, butfirst, butlast, member, item. sentence fput, lput Coda con le operazioni queue, dequeue, Stack con le operazioni push and pop La ricorsione è il modo naturale di trattare con le liste.

14 Strutture di controllo ifelse test [ do if true list ] [do if false list] repeat number [instruction list] Altre istruzioni iterative ma si raccomanda l uso ricorsivo

15 Esempi make "stati [italia francia spagna] label :stati Oppure label thing stati label first :stati pr first [italia francia spagna] pr last [italia francia spagna] pr butfirst [italia francia spagna] show butfirst [italia francia spagna] ct

16 Esempi make first [gatto cane] first [Meo Lilli] pr :gatto ?? make "Meo "gatto pr :meo ?? make :meo "graffia pr :gatto ( o pr thing :meo) ??

17 località La tartaruga può alterare il colore sotto di sé pu for [red 0 255] [for [green 0 255] [setpixel (list :red :green 0) fd 1] bk 256 rt 90 fd 1 lt 90] pd al variare della grandezza della penna

18 località Se la tartaruga non è su un piano? Cosa vuol dire andar diritto? Come si accorge di non essere su un piano? Teorema del cammino semplice e del cammino semplice chiuso.

19 Strutture di controllo OPERAZIONE [una lista di comandi] [vari dati] show map [? * ? ] [ 5 6 7 ] [25 36 49]

20 Brian Harvey to choices :menu [ :sofar []] if emptyp :menu [print :sofar stop] foreach first :menu [(choices butfirst :menu sentence :sofar ?)] end choices [[small medium large] [vanilla [ultra chocolate] lychee [rum raisin] ginger] [cone cup]]

21 commento The program doesn't have anything about the size of the menu built in. You can use any number of categories, and any number of possibilities in each category. Let's see you do that in four lines of Java!

22 Esempio to vai ;sceglie un punto sullo schermo pu setxy -250 + random 500 -150 + random 300 pd rt random 360 ;sceglie l'inclinazione end

23 Esempio to galassia :num ;traccia :num stelle repeat :num [ vai star random 50 ] ;di ampiezza arbitraria end to star :size repeat 5 [fd :size rt 144 ] end