| Title |
Kelio paieškos algoritmų taikymų robotikoje tyrimas / |
| Translation of Title |
Research of pathfinding algorithms application in field of robotics. |
| Authors |
Kulikajevas, Audrius |
| Full Text |
|
| Pages |
56 |
| Keywords [eng] |
visual programming language ; visual language transformation to imperative ; robotics ; path planning ; virtual simulation environment |
| Abstract [eng] |
In this work, we have created software for visual robot software development and their interactions observation – RobotVL. Developed software allows its user to graphically create algorithms for robots and test them inside a virtual environment. The purpose of the research is to examine path planning algorithms and to propose the most suited (or a combination of) algorithm to implement in the developed software. Selected algorithm allows a beginner user to get into mobile robotics easier alongside being a tool for learning by modifying it and observing how changes to the algorithm impact the behavior of a mobile robot. The research was conducted with universal algorithms that are not tied to specific environment. Algorithms that are impossible to implement in physical environment were rejected due to requirement that the system needs to be able to reuse the same graphical algorithm for both virtual and physical environments. Selected algorithms were analyzed by their performance, operating memory usage and whether they could find the most optimal path or not. Research result suggests a combination of two algorithms to implement in the system which would be the most optimal and universal solution for the task at hand. |
| Dissertation Institution |
Kauno technologijos universitetas. |
| Type |
Master thesis |
| Language |
Lithuanian |
| Publication date |
2017 |
