Improvement of the 3D map-building and its fast rendering using Compute Unified Device Architecture (CUDA)

• Autorzy: Kowalski P. , Bedkowski J. , Maslowski A.

Warianty tytułu

PL

Usprawnienie budowy i szybkiego odtwarzania sceny 3D z wykorzystaniem technologii obliczeń równoległych (CUDA)

• Języki publikacji: EN

Abstrakty

EN

The following paper shows an improvement of the 3D map-building algorithm and 3D map fast rendering using Compute Unified Device Architecture (CUDA). A computational intelligence algorithm has been applied to approximate 3D LRF data. The 3D data are acquired using 3D Laser Range Finder based on LRF SICK400 mounted onto rotated head of the robot chassis. The new idea of 3D map model is shown. The approximation is performed using the support vector machine (SVM) algorithm that allows to trade off between the model complexity and fitting accuracy. Hough Transform is implemented to obtain the approximation of the flat areas. The composition of the non-linear SVM function and linear function of the Hough algorithm result is implemented to obtain proper representation of the robot environment.

PL

W niniejszym artykule przedstawiono algorytm budowy trójwymiarowej sceny 3D oraz możliwość jej szybkiego odtwarzania z wykorzystaniem architektury obliczeń równoległych CUDA (Compute Unified Device Architecture). Algorytm sztucznej inteligencji zastał zastosowany do aproksymacji danych 3D zebranych z laserowego czujnika odległości. Dane do eksperymentu zostały zebrane z laserowego czujnika odległości LRF SICK 400 zamontowanego na obrotowej głowicy umieszczonej na robocie mobilnym. W artykule zaprezentowano nowe podejście do budowy trójwymiarowej mapy otoczenia. Aproksymacja została zrealizowana przy użyciu algorytmu maszyny wektorów wspierających SVM (Support Vector Machine) pozwalającego na zapewnienie równowagi pomiędzy złożonością modelu a dokładnością obliczeń. Transformata Hough-a została zaimplementowana w celu aproksymacji płaskich powierzchni. Połączenie nieliniowej funkcji SVM oraz liniowej funkcji transformaty Hough-a pozwala na otrzymanie poprawnej reprezentacji otoczenia robota.

Słowa kluczowe

EN

mobile robotic; CUDA; 3D map

PL

robotyka mobilna; CUDA; mapa 3D

• Wydawca: Wydawnictwo Naukowe Instytutu Technologii Eksploatacji - Państwowego Instytutu Badawczego
• Czasopismo: Problemy Eksploatacji
• Rocznik: 2008
• Tom: nr 3
• Strony: 39--47
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Kowalski P.

autor

Bedkowski J.

autor

Maslowski A.

• Warsaw University of Technology, Warsaw

Bibliografia

• 1. Masłowski A.: Intervention robotics - Experience in Poland. Key-Note paper, Int. Workshop RISE’2006, Brussels, Belgium.
• 2. Masłowski A.: Intelligent mobile robots supporting security and defense, Proc. of the Int. Conference IMEKO TC-17 Measurement and Control in Robotics, NASA Space Center, Huston, Texas, USA, 2004.
• 3. Masłowski A.: Applied intelligent service and surveillance robotics. Key-note paper , IMEKO TC-17 15th Int. Symposium on Measurements and Control in Robotics, 2005, Brusseles, Belgium.
• 4. Bedkowski J., Maslowski A.: Cognitive theory – based approach for inspection using multi mobile robot control. The 7th IARP International WS HUDEM’2008, AUC, Cairo, March 28-30, 2008.
• 5. Platt J.C.: Fast training of support vector machines using sequential minimal optimization, Advances in kernel methods: Support vector machines. Scholkopf B., Burges C., Smola A. (eds.), MIT Press, Cambridge MA, 1998.