====================================================== 20.3.2009 Naam: Johan IJsveld Titel: Camera controlled robot Begeleider: Todor Stefanov Beschrijving: The project involves a windows program that can detect human movement and gestures in a video. There is also a robot that has a built-in camera. The aim is to use the algorithm used in the windows program to take pictures from the robot and use them to control the robot. First step is to remove the unneeded windows interface and other dependencies on windows from the program. The robot will then send pictures through a wireless connection to the pc running the algorithm. The pc will then generate commands for the robot based on the results of the algorithm and send these back to the robot. Eindproduct: Programma en verslag Einddatum: juni 2009 ====================================================== 13.3.2009 Menno Luiten Title: Designing a Collaborative Image Search System (CISS) Supervisor: Mark Huiskes Estimated final release: 30th June 2009 Abstract. The goal of my project will be to design an online web (2.0) search system that, through collaborative functionality and feature level properties of imagery (and maybe video), finds relevant search data. This is contrary to the "Page Ranking" used by popular search systems in that it uses features of the media itself, instead of the text is it contained in. Also, the fact that users will influence the search results significantly and ideally with a great amount of feedback. It will be based on the methodology used by Aspect Explorer, and the system will be modular so image analysis or other data sources can be incorporated in the search system at a later time. I will start with the MIRFLICKR-25000 collection (M. J. Huiskes, M. S. Lew (2008)), but the aim will be a scalable solution that extends to a dynamic image collection. The goal will be to have a working (yet small) framework that has some user collaboration and a lot of feature-based image retrieval, and is (easily) extendable (for further research). ====================================================== 12.3.2009 Student: Wouter de Zwijger Modelling tools for Petri Nets Begeleider: Jetty Kleijn Abstract: Het nut van een aantal tools voor petri netten moet onderzocht worden, met betrekking tot het gebruik binnen het vak Theorie van concurrency, een derdejaars vak. Hiervoor moet onder andere gekeken worden naar de mogelijkheden om de tools aan te passen voor elementaire en andere typen netten en het in staat zijn bepaalde eigenschappen van de netten te herkennen. Ook moeten een aantal bruikbare voorbeelden worden ontworpen. Het te verwachten eind product: - Een onderbouwde keuze voor een bepaalde tool. - Een serie voorbeelden voor deze tool die bruikbaar zijn als voorbeeld danwel opgaven voor het vak Theorie van concurrency. - Een practicum gebaseerd op praktisch aspecten van petri nets dat zou kunnen dienen als practicum van Theorie van concurrency in de toekomst. - Mogelijke aanpassingen van de tool die beter bij de verschillende net modellen passen en hun eigenschappen van deze netten kunnen opgeven. - Een logboek, een verslag over het hele traject. Einddatum: 1 Juli Taal: Engels ====================================================== 12.3.2009 / 19.3.2009 Name: Barry van Veen Supervisor: Michael Emmerich Bachelor Thesis Multiobjective Robust Optimization for Building Design Optimization Robust Optimization is concerned with finding optima that not only have a good value at the precise position of the optimum, but also have a stable behavior if input parameters are slightly perturbed. In Building Design Optimization the task is to find optimal parameters that are robust optima for the two criteria energy consumption and thermal comfort. Both criteria are computed based on the VABI simulation tool. LIACS has recently developed the prototype of a so-called Robust SMS-Algorithm that allows for the robust optimization of black box functions and applied it successfully in a proof of concept study to building design optimization. However, it is still unclear how the search operators and the algorithms is controlled in an optimal way. Moreover, the comparison to state of the art robust multi-objective optimization algorithms is a task, still to be solved. This thesis should help to (1) better understand the limits and possibilities of the RSMS approach by applying it on a broader range of problems, (2) better understand how to parameterize it and (3) compare it to a recent other approach for robust optimization based on the NSGA-II algorithm. The following steps/milestones structure the work of the thesis: Milestone 1: Getting aquainted with the code by Robert Marijt's Master Thesis Milestone 2: Implement test problems (by K. Deb) and test the performance of RSMS on them Milestone 3: Test Improvements of the Algorithms or different parameterizations Milestone 4: Implement the Robust NSGA-II approach by K. Deb Milestone 5: Compare performance of Robust NSGA-II with the RSMS Algorithm Milestone 6: Documentation of Results The simulation tool will be provided by TU Eindhoven, Building Performance Group. K. Deb H. Gupta: Introducing Robustness in Multi-Objective Optimization, KanGAL Report, 2004016 R. Marijt: Multiobjective Robust Design Optimization for Improving Building Performance, LIACS, Masterthesis , 2009 ====================================================== 11.3.2009 Abbas Peymani Bachelor Thesis: Innovation Clusters Supervisors: Prof. Dr. B.R. Katzy, Drs. Zhao Zhou Abstract: Sillicon Valley. It is one of the most succesful high-tech industry terrains in the world and an hotspot of innovation. Lots of companies are clustered together in this area. All the interaction and cooperation between the companies in this 'cluster' has lead to Silicon Valley becoming one of the leaders of innovation. The secret ingredient is networking and relationships. Throughout this project I will be setting up a website which will hopefully contribute to this process of networking and relationships between companies. The website will combine social software with a mapping system. This will provide us with data for research and enhance the visibility of clusters. The development will be a highly user-centered iterative process. First prototype will be ready in three weeks. ====================================================== 11.3.2009 Simon Zaaijer Titel: Bundled Raytracing using Geometric Algebra Begeleider: André Deutz Korte beschrijving: Met behulp van Geometrische Algebra wordt een model opgesteld om raytracing uit te voeren met verzamelingen van lichtstralen. Uitgezocht moet worden hoe deze lichtbundels kunnen worden gerepresenteerd, hoe deze veranderen en ontstaan door reflectie, refractie en absorptie en hoe de lichtverdeling binnen een bundel kan worden uitgerekend. Op deze manier wordt er gewerkt naar een nieuwe methode om licht in de ruimte te volgen. Einddatum: juni 2009 ====================================================== 11.3.2009 Thomas Dorsman Hans Wortel Titel: Van object-opname naar 3d model. Begeleider: Nies Huijsmans Een korte beschrijving Bij dit project gaan we een filmpje maken van een rondwandeling rond een gebouw en dit filmpje moet vervolgens via een door ons gemaakt programma kunnen worden omgezet in een 3d model. Het verwachte eindproduct Een programma en verslag over ons project. Beoogd einddatum: 29 juni 2009 (HJH) nb. In overleg met begeleider worden nog details van het project nader ingevuld. Ook komt er een meer gescheiden taakverdeling binnen het project. ====================================================== 10.3.2009 Edwin Veger Titel: Automatic Image Annotation Begeleider: Michael Lew Omschrijving: Searching through images, traditionally, is an exhausting and unintuitive process. If there is no hint of the contents in the filename, as with modern cameras, the only option is manually browsing and recognising what you are looking for. Using annotations, however, can significantly reduce search time. The goal of this project is to automatically annotate images. We split image into grid of blocks (perhaps 64x64 or 128x128 pixels) and have the computer label each block with at least one label. Initially colour - then try to learn other labels such as textures. ====================================================== 10.3.2009 / 11.3.2009 Naam: Timo Morsink Titel: Hashiwokakero (Bridges) Begeleider: Walter Kosters Omschrijving: Hashiwokakero is een Japanse puzzel van de uitgever Nikoli (van o.a. Sudoku). De puzzel bestaat uit een aantal knopen met een waarde daarin. Deze knopen moeten met hun buren (of i.i.g. 1 van de buren) verbonden worden met 1 of 2 bruggen. Het aantal bruggen wat aan een knoop moet liggen is de waarde die in de knoop staat. Ook moet uiteindelijk de oplossing één geheel vormen en bijvoorbeeld niet 2 groepjes van verbonden knopen bevatten. Bruggen mogen elkaar ook niet kruisen. Met dit project gaan we kijken of we een programma kunnen schrijven wat vrij vlot de puzzel oplost en gaan we dit testen tegen al wat bekendere algoritmen, zoals methoden om CSPs op te lossen. Ook zullen we kijken of er leuke/interessante variaties op deze puzzle te maken zijn met bijvoorbeeld meer bruggen of andere eisen (denk aan diagonale bruggen b.v.). Het verwachte eindproduct zal een Verslag in het Engels in LaTeX zijn. Einde project: Juni 2009 ====================================================== 9.3.2009 Particle Swarm Optimizer for Finding Robust Optima Bachelor Thesis Proposal Jonathan Vis Supervisors: Michael Emmerich, Johannes Kruisselbrink Abstract. Many real-world processes are subject to uncertainties and noise. Robust Optimization is an optimization method which deals with uncertainties and noise. In this thesis we will investigate if Particle Swarm Optimizers (PSO) are suited to solve problems for robust optima. A set of standard benchmark functions will we used to test two PSO algorithms - Canonical PSO and Fully Informed Particle Swarm - against other optimization approaches. Based on observations of the behaviour of these PSOs we will try to develop improvements for solving for robust optima. The emphasis lies on neighbourhood topologies improvement. [gedetailleerd contract bijgesloten] ====================================================== 9.3.2009 Rick van der Zwet begeleider: Hristo Nikolov, Deprettere Title. GPU a undiscovered computing power source? Will GPU processing enpower the possibilities of the HDSC framework? =Concept outline= Leiden Embedded Research Center (LERC) group has an outstanding question with regards to the usage and powers of the GPU. As recent development (PCI-x bus, nVidia CUDA, ATI Stream) made it possible to run processes on the GPU itself, but the power of the GPU itself into the academic world has not been proven yet. There are some proof-of-concept implementations, but none has taken an deeper look in the unleashed potential of the GPU for the academic use. The LERC group 'created' the HDSC framework, the question has raised whether the GPU fits in this framework on in which way either of them has to be adjusted to make it fit and will be the implications of such design choices. =Implementation suggestions= * LUMC application (tomography) * Ray tracing * Video encoding/decoding, x264 open source project =Work suggestions= * Regular 'meetings' or presence in LERC group room * wiki style documentation to provide a flexible playground to work * Code repository to store code and other work * Active participation in HDSC related discussions =Draft timeline= 13/Mar/2009 - Initial concept outline 30/Apr/2009 - Thesis/theory/research questions 31/May/2009 - First working prototype 30/Jun/2009 - Adapted thesis/theory 31/Jul/2009 - Second working prototype 30/Aug/2009 - Final bachelor thesis