Zawartość miesięcznika nr 04/2025
Narzędzia |
|||||
|---|---|---|---|---|---|
| 6 | Sztuka wydajnego wykonywania otworów (SANDVIK COROMANT) | ||||
Nowe technologie |
|||||
|---|---|---|---|---|---|
| 30 | Pierwszy krok w dziedzinie robotyki współpracującej opartej na AI | ||||
| 36 |
Application of graph algorithms for optimal path planning of mobile robots Zastosowanie algorytmów grafowych do planowania optymalnej trasy przejazdu robotów mobilnych *
- Jakub Gurgul, Andrzej Jałowiecki
ABSTRACT: The objective of the research described in this article was to develop a model for planning the optimal traversal route for a wheeled mobile robot based on a Digital Terrain Model (DTM), utilizing graph algorithms. A methodology was developed to transform the DTM into a graph representation, enabling the efficient application of graph algorithms for route determination. Three algorithms were implemented in Python: Prim’s algorithm, Dijkstra’s algorithm, and the A* algorithm. These algorithms were applied to graph-based terrain analysis, comparing their performance in terms of route feasibility, path length, and computation time. Notably, the A* algorithm yielded the most promising computational efficiency results in the conducted tests. KEYWORDS: mobile robotics, graph algorithms, path planning, global navigation, digital terrain model STRESZCZENIE: Celem prac opisanych w niniejszym artykule było opracowanie modelu planowania optymalnej trasy przejazdu dla kołowego robota mobilnego na podstawie Numerycznego Modelu Terenu (NMT), z wykorzystaniem algorytmów grafowych. Opracowano metodykę pozwalającą na sprowadzenie NMT do postaci grafowej, dzięki czemu możliwe było efektywne zastosowanie algorytmów grafowych do wyznaczenia trasy. Zaimplementowano trzy algorytmy w języku Python: algorytm Prima, Dijkstry i A*. Zastosowano je do analizy grafowej terenu, porównując wyniki m.in. pod kątem zdolności do wyznaczenia trasy, długości trasy i czasu obliczeń. W przeprowadzonych testach algorytm A* uzyskał najbardziej obiecujące rezultaty czasowe. SŁOWA KLUCZOWE: robotyka mobilna, algorytmy grafowe, planowanie trasy, nawigacja globalna, numeryczny model terenu DOI: https://doi.org/10.17814/mechanik.2025.02.2
* Artykuł recenzowany |
||||
| 41 | Mobile Industrial Robots (MiR) wspiera interoperacyjność magazynów, centrów dystrybucyjnych i zakładów produkcyjnych dzięki nowemu Adapterowi VDA 5050 | ||||
Nowości wydawnicze |
|||||
|---|---|---|---|---|---|
| 16 | Inżynieria materiałowa połączeń spawanych (M.Blicharski, J. Sieniawski) | ||||
| 16 | Wyścig o najważniejsze metale świata. Brudne oblicze czystej energii i cyfrowych technologii (V.Beiser) | ||||
Obrabiarki |
|||||
|---|---|---|---|---|---|
| 12 | Flex Cell - zautomatyzowna prasa krawędziowa (TRUMPF POLSKA) | ||||
| 18 | Maszyna dwuwrzecionowa z technologią i³ – ekonomiczne rozwiązanie nawet dla małych partii produkcyjnych | ||||
Różne |
|||||
|---|---|---|---|---|---|
| 42 | Przegląd patentów odnoszących się do problematyki miesięcznika Mechanik | ||||
Wydarzenia i aktualności |
|||||
|---|---|---|---|---|---|
| 4 | Panorama | ||||
| 8 | Nowoczesne i bezpieczne fabryki – znamy kolejne filary targów ITM INDUSTRY EUROPE | ||||
| 11 | Gliwicki Park Techniki, Technologii i Edukacji Lotniczej | ||||
| 22 | TIMTOS 2025 – sztuczna inteligencja i robotyka napędzają inteligentne wytwarzanie na Tajwanie - Monika Kaczmarek | ||||
| 27 | Microlab - tajwański pionier w technologii wrzecion wysokiej precyzji | ||||
| 28 | Współczesne bolidy Formuły 1 to technologiczne arcydzieła | ||||
| 32 | Fabryka sztucznej inteligencji w Poznaniu | ||||
| 33 | Robo Challenge | ||||
| 34 | Targi narzędziem do sukcesu – podsumowanie 7. Międzynarodowych Targów Kooperacyjnych Przemysłu Narzędziowo-Przetwórczego INNOFORM® | ||||
| 40 | Branżę tworzyw sztucznych czekają kosztowne zmiany | ||||
* Artykuły recenzowane
Spis reklam |
|
|---|---|
| HERMLE | 1 |
| HIWIN | 11 |
| LAMIERA, Mediolan (Włochy) | 15 |
| Sandvik Coromant | I okł. |
| Staleo.pl | 32 |
| Targi ITM INDUSTRY EUROPE, Poznań | III okł. |
| UFS | 17 |
| XYZ Machine Tools | 20-21 |
| Zrobotyzowany.pl | 32 |
