Theses in the APICe space
Available
Available since 03/07/2012
Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli DescriptionThis thesis can be split in two parts:
1) Develop a module for the Alchemist simulator which allows to load and parse maps real world street maps from Google Maps and/or OpenStreetMaps, possibly also extending the simulator model with higher level abstractions (Cars? Lanes? Pedestrians?)
2) Explore, analyse and possibly invent self-organising algorithms to coordinate the traffic flow
Available since 03/07/2012
Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli DescriptionThe goal of the thesis is to provide a module for Alchemist which will allow to import images and convert them into rich pervasive environments, with walls and other kinds of obstacles.
Available since 01/07/2012
Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli DescriptionThis thesis goal is to provide Alchemist with a module able to run approximate stochastic model checking. Roughly, those steps will be required:
- Deep understanding of the Approximate Stochastic Model Checking
- Deep understanding of Alchemist's model and engine
- Definition of the concept of "parameter" for a generic simulation
- Definition of the concept of "observable status"
- Creation of a (possibly multithreaded, possibly distributed) executor for multiple simulations
Available since 01/07/2012
Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli DescriptionIn this thesis, the goal is to explore the suitability of Alchemist as a biochemical simulator. A mapping for each concept in biology to the Alchemist model will be needed in order to provide the widest set of features a stochastic simulator ever had. Moreover, some improvements will be needed to ease and improve the chemistry incarnation of Alchemist. After that, many lines can be explored:
- A new, easy language will be needed, in order to write complex simulations within few simple lines
- A graphical editor would be a great tool
- CellML to AlchemistXML (useful for import)
- SBML to AlchemistXML (useful for import)
- BioAlchemist to SBML/CellML (useful for export)
- Comprehensive graphical interface
----
Available since 30/11/2011
Contact Sara Montagna [
Mail]
Supervised by Mirko Viroli DescriptionLa tesi si pone i seguenti obiettivi:
- implementare su Alchemist il modello di rete di segnalazione intracellulare
- fare simulazioni e analisi dei risultati a partire da quelli attesi / dai sperimentali
- arricchire il modello computazionale di Alchemist, se necessario, e il modello biologico di partenza
- ideare e sperimentare un linguaggio per definire modelli di sistemi biologici
- eventuale implementazione di interfaccia per visualizzare dinamicamente i risultati della simulazione.
----
Available since 17/12/2008
Contact Mirko Viroli [
Mail]
Supervised by Sara Montagna DescriptionL'embriogenesi è il processo biologico che a partire da una cellula fecondata, porta alla formazione e allo sviluppo di un embrione. Questo processo è modellabile come rete di cellule, ognuna delle quali ospita un insieme di complesse reazioni biochimiche, ed è dotata di un insieme di meccanismi per la diffusioni di sostanze chimiche verso l'ambiente o verso altre cellule.
In questa tesi, inquadrabile nel contesto della bioinformatica, si individuerà una sottofase trattabile di tale complesso processo, la si modellerà come processo stoacastico markoviano, e se ne simulerà il funzionamento. Lo scopo ultimo di questa attività è quello di scoprire i meccanismi alla base di questo cruciale processo biologico, utilizzando innovative tecniche tipiche della computer science.
Theses in the APICe space
Ongoing
Theses in the APICe space
Completed
Author Francesca Cioffi Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli DescriptionProporre algoritmi auto-organizzanti significativi ed utili nel contesto degli ecosistemi pervasivi. A tale scopo si sono sfruttate le funzionalità della piattaforma Alchemist per modellare e simulare algoritmi. All'interno di tutti gli scenari possibili negli ecosistemi di servizi pervasivi, si è scelto di progettare una strategia auto-organizzante per il meeting di persone.
Author Danilo Pianini Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli Description Questo lavoro si colloca all'interno del progetto SAPERE e si pone come obiettivo la definizione di un modello e la realizzazione di un framework per la simulazione di ecosistemi di servizi pervasivi. L'organizzazione è la seguente.
Nella parte introduttiva si mostrerà lo scenario e l'ambito del lavoro, con la descrizione della visione del progetto SAPERE.
Nel capitolo 1 si introdurrà il concetto di simulazione come strumento di supporto e completamento del metodo scientifico; di tutte le categorie di simulazioni verranno poi presentate in particolare quelle appartenenti alla categoria detta "Monte Carlo". Il nome, derivante dal noto casinò, sta ad indicare la componente stocastica della simulazione. Se ne analizzeranno le caratteristiche e le metodologie principali per poi calarsi nella modellazione di simulazioni Monte Carlo di sistemi (bio)chimici. Si vedrà sia la classica formulazione deterministica del problema sia quella stocastica e si discuterà delle ragioni che possono spingere ad adottare quest'ultima.
Nel capitolo 2 verranno descritti gli algoritmi utilizzati per la simulazione stocastica, con particolare riferimento all'algoritmo di Gillespie, studiato per eseguire simulazioni esatte facendo uso di risorse computazionali limitate. L'algoritmo offre in realtà due formulazioni, entrambe ottimizzabili attraverso l'uso di strutture dati intelligenti al fine di ridurre la quantità di calcoli non necessari eseguiti nei punti più critici.
Nel capitolo 3, cuore di questo lavoro, si descriverà il modello computazionale studiato capace di descrivere formalmente sia sistemi chimici e biochimici che sistemi pervasivi come quelli su cui si focalizza il progetto SAPERE. Verrà inoltre illustrato con dovizia di particolari il processo di ingegneria del software che ha portato alla realizzazione di Alchemist, simulatore in grado di mettere in esecuzione tale modello.
Nel capitolo 4 si mostrerà la correttezza e le prestazioni di Alchemist, nonché la flessibilità del modello presentando due casi di studio fra loro estremamente differenti, rispettivamente di ispirazione biologica e di ispirazione ICT-pervasiva.
Author Giacomo Pronti Contact Mirko Viroli [
Mail]
Supervised by Mirko Viroli DescriptionSIMULAZIONE DI
ECOSISTEMI DI SERVIZI PERVASIVI
CON SUPPORTO AD ANNOTAZIONI
TUPLE-BASED