First Level Theses

From AIRWiki
Revision as of 22:32, 1 October 2009 by DanieleLoiacono (Talk | contribs) (Computational Intelligence and Games)

Jump to: navigation, search

Here you can find proposals for first level thesis (7.5 CFU for each student). See Project Proposals for other kinds of projects and theses.

BioSignal Analysis

Brain-Computer Interface


Title: Real-time removal of ocular artifact from EEG
B bci.jpg
Description: In a BCI based on electroencephalogram (EEG), one of the most important sources of noise is related to ocular movements. Algorithms have been devised to cancel the effect of such artifacts. The project consists in the in the implementation in real time of an existing algorithm (or one newly developed) in order to improve the performance of a BCI.
Tools and instruments
Matlab, BCI2000, C++
EEG system
Bibliography
J.R. Wolpaw et al. Brain-computer interfaces for communication and control [1]
R.J. Croff, R.J. Barry. Removal of ocular artifact from the EEG: a review [2]
Tutor: Matteo Matteucci (email), Bernardo Dal Seno (email)
Start: Anytime
Number of students: 1
CFU: 10-20



Title: Driving an autonomous wheelchair with a P300-based BCI
LURCH wheelchair.jpg
Description: This project pulls together different Airlab projects with the aim to drive an autonomous wheelchair (LURCH) with a BCI, through the development of key software modules. The work will be validated with live experiments.
Tools and instruments
C++, C, BCI2000, Matlab
Linux
EEG system
Lurch wheelchair
Bibliography
R. Blatt et al. Brain Control of a Smart Wheelchair [3]
Tutor: Matteo Matteucci (email), Bernardo Dal Seno (email)
Start: Anytime
Number of students: 1
CFU: 5-20



Title: Reproduction of an algorithm for the recognition of error potentials
Bci arch.png
Description: Error potentials (ErrPs) are event-related potentials present in the EEG (electroencephalogram) when a subject makes a mistake or when the machine a subject is interacting with works in an expected way. They could be used in the BCI field to improve the performance of a BCI by automatically detecting classification errors.

The project aims at reproducing algorithms for ErrP detection from the literature.

Tools and instruments
Matlab, BCI2000
EEG system
Bibliography
P.W. Ferrez, J. Millán. You Are Wrong! Automatic Detection of Interaction Errors from Brain Waves [4]
G. Schalk et al. EEG-based communication: presence of an error potential [5]
Tutor: Matteo Matteucci (email), Bernardo Dal Seno (email)
Start: This project has already been assigned
Number of students: 1
CFU: 5-15



Computational Intelligence and Games


Title: AI in Racing Games
TORCS2.jpg
Description: TORCS is a state-of-the-art open source racing simulator that represents an ideal bechmark for machine learning techniques. At the same time, Machine Learning techniques could be used to improve the game experience in this kind of games. Several projects and theses are available on this topic, please contact us for additional information.
References
Tutor: Daniele Loiacono (loiacono-AT-elet-DOT-polimi-DOT-it)
Start: Anytime
Number of students: 1 to 2
CFU: 5-20



Title: Automatic Content Generation in Computer Games
Gar.jpg
Description: The generation of customized game content for each player is an attractive direction to improve the game experience in the next-generation computer games. In this scenario, Machine Learning could play an important role to provide automatically such customized game content. Several projects and theses are available on this topic, please contact us for additional information.

Picutre taken from [6]

references
Tutor: Daniele Loiacono (loiacono-AT-elet-DOT-polimi-DOT-it)
Start: Anytime
Number of students: 1 to 2
CFU: 5-20



Title: Human-Like AI in Games
UT2004.png
Description: Developing a human-like AI is a challenging and fascinating problem from the point of view of the Artificial Intelligence research. At the same time, it is also a significative prolem for the computer games development: playing against humans is generally more exciting than playing against computers.

Our projects and theses on this topic involve two different games: Unreal Tournament 2004 and TORCS. Please contact us for additional information.

References
Tutor: Daniele Loiacono (loiacono-AT-elet-DOT-polimi-DOT-it)
Start: Anytime
Number of students: 1 to 2
CFU: 5-20


Social Software and Semantic Web

Wiki Page: A firefox extension for semantic annotations
Title: A Firefox extension for semantic annotations
Description: Aim of this project is to develop a Firefox extension, to allow a community of users to annotate resources on the Web using a shared RDF vocabulary.

While browsing the Web, a user should be able to visualize the annotations relative to the page they are visiting, and to add new annotations as well.

Tutor: [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[DavideEynard | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[RiccardoTasso | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start:
Students: 1 - 2
CFU: 5 - 20
Research Area: Social Software and Semantic Web
Research Topic: Semantic Annotations

Wiki Page: Annotation aggregators from social applications
Title: Annotation aggregators from social applications
Description: Annotations are metadata published about a resource, such as tags in del.icio.us, comments on stumbleupon.com, or twines on Twine.com. One of the main problems of these annotations is that they are not expressed in a standard format: thus, any tool trying to aggregate information from these sources should be able to access each one of them in a different way.

The purpose of this project is to develop translation tools for different social annotation systems, collect their data in a common format (expressed using an ontology), and show them through a unique user interface, able to display different annotations (i.e. geo coordinates, dates, tags, etc.) in different ways. Moreover, tests and evaluations should be performed on this aggregator to show how efficient the queries are when performed on-the-fly or from an intermediate knowledge base.

Tutor: [[DavideEynard | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[RiccardoTasso | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start:
Students: 1 - 2
CFU: 5 - 20
Research Area: Social Software and Semantic Web
Research Topic: Semantic Annotations

Wiki Page: Extending a search engine with semantic information
Velociraptor.png
Title: Extending a search engine with semantic information
Description: We are used to keyword-based search engines, where only documents matching the exact words in the query are retrieved. In a traditional search engine, if you submit the query "a dinosaur in a university in Lombardy" you won't probably find a document containing the phrase "a velociraptor in Politecnico di Milano", even though it's more or less what you were looking for.

Aim of this project is to expand a traditional search engine with semantic information, so that also documents containing words related to the ones in the query can be retrieved. Existing thesauri and ontologies can be used, as well as more dynamic and collaborative sources of knowledge such as user tags and wikipedia pages and categories.

Starting points for this work can be the projects "SeQuEx - Semantic Query Expansion" and "Enriching search results with semantic metadata".

Tutor: [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start:
Students: 1 - 2
CFU: 5 - 20
Research Area: Social Software and Semantic Web
Research Topic: Semantic Search

Wiki Page: Mining wikipedia categories
Wikipedia categories.png
Title: Wikipedia category map
Description: Wikipedia articles are organized in a hierarchy of categories, manually assigned by users. This process can be considered a huge effort for the collective categorization of human knowledge; the result is a wide and disordered graph which can provide precious information for a variety of applications (natural language processing, information retrieval, ontology building...).

In the project "Wikipedia Category Map" a tool has been developed to extract the graph of Wikipedia categories, to store it in RDF format and to interactively visualize and explore it. Aim of this project is to analyze the resulting graph for the extraction of semantic relationships; for example it is possible to define metrics of distance between topics in the graph, which can be useful for various purposes in information retrieval.

Tutor: [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[RiccardoTasso | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start: 7 July 2009
Students: 1 - 2
CFU: 5 - 20
Research Area: Social Software and Semantic Web
Research Topic: Semantic Tagging

Wiki Page: Social Network Data Extraction from Online Communities
SocialNetworkDataExtraction.png
Title: Social Network Data Extraction From Online Communities
Description: With the growth of the Web and the emergence of online communities, a huge amount of data regarding social relationships is now available, that was unthinkable until a few years ago. The network of connections may unveil precious information about communities structures and dynamics and the spreading of information in the Web.

Aim of this project is to design and develop a software tool to extract this kind of information from a single social network platform (decided by the student). It may be required also some kind of analysis or visual representation of the collected data.

Tutor: [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[RiccardoTasso | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start:
Students: 1 - 2
CFU: 5 - 20
Research Area: Social Software and Semantic Web
Research Topic: Social Network Analysis

Wiki Page: Use case design and implementation for semantic annotations
Title: Use case design and implementation for semantic annotation
Description: Semantic annotations offer a variety of possibilities to enhance the user experience while browsing the Web. Aim of this project is to propose one scenario in which their usefulness is exploited for a specific community of users. In detail the project requires to design a simple ontology which describes some kind of domain to annotate resources on the Web and implement an interface to query it and insert assertions inside a semantic store (through SPARQL).

One possible example is the annotation of mp3 files available on the Web. They can be classified in genres or associated to datatype properties, such as rating, title, length and release date... also exploiting data already available in http://musicbrainz.org/

Tutor: [[DavideEynard | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[RiccardoTasso | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start:
Students: 1 - 2
CFU: 5 - 10
Research Area: Social Software and Semantic Web
Research Topic: Semantic Annotations

Wiki Page: Wikipedia Page Social Network
Title: Wikipedia Page Social Network
Description: Goal of this project is to study the social network of Wikipedia pages, where two pages are connected if they share at least one main contributor. This social network can be studied to reveal interesting information; for example, it is possible to extract clusters of pages which apparently have nothing in common. A metric of distance between pages in the network can be defined, and compared with other metrics, such as the distance in the category tree or in the hyperlink graph.
Tutor: [[DavidLaniado | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[RiccardoTasso | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
), [[MarcoColombetti | ]] (, , , , , , , , , , , , , , , , , , … further resultswarning.png
  • Some part "<nowiki></nowiki>" of the query was not understood.
  • The symbol "[[" was used in a place where it is not useful.
  • The part "]]" of the query was not understood. Results might not be as expected.
  • Some subquery has no valid condition.
)
Start:
Students: 1 - 2
CFU: 5 - 20
Research Area: Social Software and Semantic Web
Research Topic: Social Network Analysis


Robotics


Title: Simulation of 6-DOF Robot Manipulator
Puma6dof1.jpg
Description: The goal of this project is to develop a simulator for a 6-DOF robot manipulator, using the ode (open dynamics engine) library for simulating the rigid body dynamics. The project involves three different phases:
  • Building the physical model of the manipulator
  • Implementing the forward and inverse kinematic routines
  • Implementing the trajectory planning routines
  • Implementing the control modules
  • Implementing an interface to control the robot movements

This project allows to put into practice what has been explained during the first part of the course of Robotics.

The project can be turned into a thesis, by using the simulated manipulator to perform some learning experiments.

Tutor: Marcello Restelli (restelli-AT-elet-DOT-polimi-DOT-it)
Start: Anytime
Number of students: 2-3
CFU: 10-15



Title: Calibration of IMU-camera system
Imu cam big sphere.gif
Description: This work is about the problem to calibrate a system composed by an XSense

Inertial Measurement Unit and a Fire-i Camera. The pro ject will be focus on the problem to estimate both unknown rotation between the two devices and the extrinsic/intrinsic parameters of the camera. This algorithm allows to use the system for SLAM or robotics applications, like a wereable device for autonomous navigation or augmented reality.

Tools and instruments
Matlab/C++
Links
Matlab Toolbox for mutual calibration [7]
List of pubblications[8]
Tutor: Matteo Matteucci, Davide Migliore
Start: Anytime
Number of students: 1
CFU: 5-20



Title: Robot games
Robowii robot.jpg
Description: The goal of this activity is to develop an interactive game with robots using commercial devices such as the WII Mote (see the Robogames page)

Projects are available in different areas:

  • Design and implementation of the game on one of the available robots and extension of the robot functionalities
  • Design and implementation of the game and a new suitable robot
  • Evaluation of the game with users (in collaboration with Franca Garzotto)

These projects allow to experiment with real mobile robots and real interaction devices.

Parts of these projects can be considered as course projects. These projects can also be extended to cover course projects.

Tutor: Andrea Bonarini (bonarini-AT-elet-DOT-polimi-DOT-it)
Start: Anytime
Number of students: 1-2
CFU: 7.5-12.5