Detta är ett uppsatsförslag hämtat från Nationella Exjobb-poolen. Klicka här för att komma tillbaka till samtliga exjobbsförslag.
Adaptive grid methods for on-line trajectory planning
Since Mars 2005, the Division of Optimization and Systems Theory at KTH,
cooperatively conducts research within this field together with the
Department of Autonomous Systems at the Swedish Defence Research Agency
(FOI). The central topic of the project is the problem of obtaining
methods and computationally efficient algorithms for path
planning/re-planning, that are possible to implement in real-time.
The work so far has indicated the spatial decomposition of the environment as a promising area for speeding up the path planning process considerably. The proposed master's thesis project has two objectives; Firstly, the candidate should survey and map out the existing work on adaptive grid generation and multi-resolution representation of a 3D environment. Then, based on this, he/she is expected to outline a computationally efficient grid generation algorithm, tailored for the particular problems considered.
The nature of the proposed project, calls for a candidate characterized by strong abstraction capabilities, a good general mathematical understanding and effective written and oral communications skills. As parts of the project will require the extension of existing software, programming skills are advisable.
To submit your application, please send an email, including your resume, academic records and a short description of your main interests to [email protected]
Informationen om uppsatsförslag är hämtad från Nationella Exjobb-poolen.