Riassunto analitico
L'attività di ricerca presentata in questo lavoro copre due diversi argomenti: approcci basati sulla semantica e sugli agenti per sviluppare infrastrutture per scenari intelligenti. Il primo argomento riguarda i motori di ricerca basati sulle parole-chiave e il secondo sistemi multi-agente per la gestione delle emergenze territoriale.
Le interrogazioni basate su parole-chiave su database relazionali offrono una ottima alternativa al tradizionale SQL, specialmente quando si ha a che fare con schemi aventi viste grandi, complessi e non noti. La vera sfida e quella di modellare l'associazione delle parole-chiave, che fanno dell'interrogazione, con alcuni elementi della struttura del database. Gli approcci attuali usano tecniche di “information retrieval” su insiemi di dati precedentemente raccolti e indicizzati. Questa tecnica o limita l'utilizzo dei motori di ricerca in molti scenari applicativi, incluso i sistemi informativi di integrazione, nelle quali l'istanza non è direttamente disponibile per costruire gli indici necessari. Per questo motivo è stato proposto un nuovo approccio che sfrutta solo informazioni sui dati ed impiega una serie di informazioni ausiliarie per la conversione delle parole-chiave in una espressione SQL significativa. Le meta-informazioni vengono estratte dai DBMS ed arricchite da operatori oppure con strumenti automatici sfruttando ontologie note come WordNet. La novità sta nella modo in cui ogni parola-chiave viene mappata ad un elemento dello schema relazionale. Alla base di questa tecnica vi è una versione modificata dell'algoritmo Hungarian che riduce notevolmente il numero delle interpretazioni da considerare. Per ogni interpretazione vengono costruiti i possibili percorsi che connettono gli elementi relazionali e per ogni percorso il codice SQL per l'accesso ai dati. Un prototipo munito di interfaccia grafica è stato sviluppato per effettuare i test ed illustrare le valutazioni sulla efficienza ed efficacia.
Il secondo argomento di ricerca riguarda il coordinamento e la cooperazione durante le emergenze territoriali mediante la tecnologia multi-agente. La gestione dell'emergenza territoriale è una delle attività più critiche nel sistema sanitario. In questo scenario, è necessario un tempo di risposta molto veloce per ridurre i danni alle persone e poter salvare più vite possibili. La complessità delle operazioni richiede coordinamento, cooperazione e capacità decisionali. Molti sono gli attori in questo scenario, come personale medico e paramedico, vigili del fuoco e forze di polizia. Tutti questi attori devono cooperare e collaborare per raggiungere i loro obiettivi. Per soddisfare questi requisiti è stata utilizzata la tecnologia multi-agente ed in particolare la piattaforma JADE. La nuova architettura, chiamata Ubimedic2 (un estensione di Ubimedic), fornisce una sistema P2P gestito dagli Agenti le quali autonomamente scambiano le informazioni necessarie ed organizzano le operazioni di soccorso. Questo approccio e nuovo e non è stato adottato precedentemente nell'ambito delle emergenze territoriali. Gli agenti scambiano informazioni mediante messaggi FIPA ed organizzano le operazioni basandosi sul modello DBI (Belief-Desire-Intention). Ogni componente dell'architettura è stato sviluppato con le funzionalità che deve mettere a disposizione. Basandosi sull'architettura disegnata, è stato sviluppato un framework in Java con una serie di interfacce per poter simulare scenari reali. Inoltre, sono state sviluppate due applicazioni per smart-phone per effettuare test su dispositivi reali. Infine, è stata fatta l'integrazione con la tecnologia PIM per migliorare il processo di coordinamento tra gli agenti riducendo il numero dei messaggi scambiati e compattando il codice usando la mobilità forte del codice.
|
Abstract
The research activity presented in this work covers two different topics: semantic- and agent-based approaches to develop infrastructures for intelligent scenarios. The first topic covers the keyword-based search engines and the second, multi-agent systems for disaster management.
Keyword queries over relational databases offer a convenient alternative to traditional SQL, especially in case of large, complex or unknown schemas. The challenge in answering a keyword query over a relational database is to find in what database structures the items described by the keywords are modelled, and how these structures relate to each other. Current approaches apply information retrieval technique to collections of data previously gathered and indexed. This technique limits the use of these search engines in many interesting application scenarios, including information integration systems, in which the instance data is not directly available for building the required indexes. For this reason, the research activity was addressed to develop a new approach exploiting only meta-data information of the data sources, and using a set of auxiliary information to convert keyword queries into semantically meaningful SQL expressions. The meta-information are extracted from the DBMS and enriched by an human operator or exploiting by ontologies such as WordNet. The novelty of this approach lays on the way each keyword is mapped to a schema element (such as table and attribute) or to a value (attribute domain). The core of this technique is an extended version of the Hungarian algorithm which significantly reduces the number of possible keyword interpretations that need to be considered. For each interpretation, the set of possible path connections are discovered using graph techniques. For each path the SQL query string is build, executed and data retrieved and sent to the user. To perform tests on this new approach, a graphical user interface prototype has been implemented. Finally, a set of experimental evaluations illustrates its efficiency and effectiveness.
The other topic faced during the research activity is the coordination and the cooperation in territorial management scenarios using the multi-agent technology. Territorial emergencies and large-scale disasters are one of the most critic activities in healthcare systems. In such scenarios, a very quick response is necessary in order to reduce the serious damage of people health involved in disasters and to safe as many lives as possible. The criticality of the situation needs a very fast response, coordination, cooperation and decision making. Many are the actors in these scenarios such as medical staff, firemen and policemen. All these actors must cooperate and coordinate in order to reach their target. Decision making must be fast and accurate. To face such requirement the multi-agent technology has been employed and in particular the JADE platform. The architecture designed, called Ubimedic2 (an extension of Ubimedic), provide a P2P system managed by agents that autonomously exchange the necessary information and organize the rescue operation. This approach is novel and has not been previously faces in the disaster management scenarios. Agents share information using FIPA compliant messages and organize the operations based on the BDI (Belief-Desire-Intention) model. Each component of the architecture has been implemented with the main functionality it must provide. Based on the architectural design, the framework has been developed in Java and a GUI prototype is used to simulate real case studies. Moreover, two applications for smart-phones have been developed to perform tests on real devices and evaluate the feasibility of the approach. Finally the integration with the PIM technology has been done in order to improve the coordination process among agents, reducing the number of messages exchanged and exploiting the strong mobility to compact the coordination logic in a single process.
|
