Mapping and localization
The ability to independently navigate in the surrounding space (build a map and find one's position on it) is one of the key functionalities, without which the autonomous functioning of any mobile robot, and in particular an unmanned aerial vehicle, is impossible. It is not surprising that about 60% of the topics discussed at any major conference on robotics, one way or another, relate to this question (an exact and complete answer to which has not yet been found).

Usually, in robotics, the tasks of building a map (mapping) and identifying one's position on it (localization) are combined into a single sub-task of simultaneous localization and mapping (SLAM). The SLAM problem can be solved in many different ways, depending on what information about the environment is available to the agent, which in turn depends on what sensors the agent is equipped with.

In our research, we focus on small (up to 50 cm in diameter) multi-rotor aircraft, which, due to design features and low payload (as well as low power-to-weight ratio), are equipped only with compact video cameras. Therefore, we solve the SLAM problem by processing the data of the video stream (the so-called vSLAM, from video-SLAM).

As part of this direction, you are invited to participate in the development of effective methods of mapping and localization based on video data.
Required skills
  • Proficiency in C ++
  • Linux (OpenCV and ROS - optional)
  • Ability to read scientific and technical literature (articles, textbooks, technical documentation, manuals) in English.
Key words
Mapping, localization, SLAM, vSLAM, video stream, Kalman filter, image features, descriptors, SIFT, SURF, ORB-SLAM, LSD-SLAM.
Entry points to the project
  • George D., Hawkins J. Towards a mathematical theory of cortical micro-circuits // PLoS Comput. Biol. 2009. Vol. 5, № 10. P. e1000532.
Sample Topics
  • Methods of image analysis and processing in robotics (1-2 courses)
  • Distortion Removal Techniques
  • Filters to highlight features
  • Feature point descriptors
  • Methods and algorithms for mapping and localization by video stream (3-4 course)
  • EKF and Bundle Anjustment
Participation in work in the direction of "Mapping and localization" will allow you to:
    • Get acquainted with the fundamental algorithms of computer (computer) graphics, which are in demand not only in robotics, but also in many other areas of computer science;
    • Implement (do it yourself, from scratch) one of the many mapping and localization algorithms
    • Embed your implementation of the algorithm into one of the available drones for practical demonstration of the results;
    • Offer your own (new) mapping and localization algorithm previously unknown;
    • Successfully write / defend a term / graduate work and get all the necessary knowledge to continue scientific work.