LOGIN
>> Home
>> Topics
>> Students
>> Partners
>> Statistics
Information for topics
Topic Id:
ID topic:
260
Partner Email:
riccius@europanorat.de
Project Title:
Optimization of service routes on flat plane surfaces with forbidden zones
Abstract:
This title sounds very mathematical and in fact this kind of optimization represents a field of relatively difficult mathematics. However, it has a clear practical background: The optimization problem arises if robots or automatically driving vehicles have to move on flat surfaces thereby performing a service process. Typical examples are the following: A floor cleaning robot has to move on the floor of a room (or a set of rooms) in such a way that every part of the rooms is sufficiently cleaned with highest efficiently (with minimal energy consumption or in the shortest time). Of course, obstacles in the rooms, as pieces of furniture, contribute to the difficulty of the problem. In the case of robots mowing lawn in gardens and parks the situation is similar. However, normally the density of obstacles is much lower than in rooms of buildings. The topics for the proposed master thesis are the following: Mathematical formulation of exact optimization problems considering the main aspects of the above mentioned practical problems, overview on heuristics, developed so far, for automatic routing in the practical situations of cleaning rooms and mowing lawn, including practical investigations of existing robots (as the iRobot Roomba of iRobot Corparation, Bedford, MA, USA), development of concepts for teaching robots cleaning rooms or mowing lawn, development of concepts for automatic learning by robots themselves, investigations on rediscovering certain rooms and shapes of certain meadows during the repetition of cleaning and mowing processes.
Advisor:
Walter Riccius
Link:
Degree:
Master
Keywords:
