1. |
Będkowski J., End to end navigation stack for nuclear power plant inspection with mobile robot,
SoftwareX, ISSN: 2352-7110, DOI: 10.1016/j.softx.2024.101750, Vol.26, pp.101750-1-101750-11, 2024Streszczenie: This paper describes a novel approach for nuclear facility inspection with novel automated 3D mapping system as an open source end to end navigation stack available at https://github.com/JanuszBedkowski/msas_enrich_2023. Incidents such as Fukushima, Majak or Chernobyl as well as the decommissioning and dismantling of old nuclear facilities (e.g. Sellafield, Asse or Murmansk) are showing great importance of the robotic technology. Rapid inspection requires reliable, accurate, precise and repeatable simultaneous localization and mapping. Proposed SLAM approach uses only non repetitive scanning pattern Lidar (Livox Mid360) and integrated inertial measurement unit. The novelty is based on feature less single core SLAM implementation. It fuses Normal Distributions Transform and motion model for simultaneous map building and current pose estimation. Motion model bounds an optimization result, thus it is stable and reliable. It requires less than 10 ms for pose update, trajectory tracking and emergency behavior. This method is a candidate for real time application since a calculation time is bounded and it uses only one core of Intel Celeron CPU G1840 2.8 GHz. It was tested both (i) during EnRicH 2023 https://enrich.european-robotics.eu/ — the European robotics hackathon, (ii) in laboratory conditions. This open source project provides also software of base station, thus it is first end to end solution available in literature. Słowa kluczowe: Navigation, Inspection, Mobile robot, SLAM, Localization Afiliacje autorów:
| | 200p. |
2. |
Będkowski J., Open source, open hardware hand-held mobile mapping system for large scale surveys,
SoftwareX, ISSN: 2352-7110, DOI: 10.1016/j.softx.2023.101618, Vol.25, pp.101618-1-101618-7, 2024Streszczenie: This paper presents open-source software for large-scale 3D mapping using an open-hardware hand-held measurement device. This work is dedicated to educational and research purposes. This software is composed of three components: LIDAR odometry, single-session refinement and multi-session refinement. Data refinement uses a pose-graph loop closure technique and an Iterative Closest Point algorithm to minimize the error of the edge. The results are 3D point clouds in LAZ data format (compressed LAS - LIDAR Aerial Survey). It was tested in many real-world scenarios/applications: city-level 3D mapping, culture heritage, creating ground truth data for mobile robots, precise forestry, and large-scale indoor 3D mapping. This software can run on Linux and Windows machines, it does not incorporate GPU computing. It is advised to use at least 32 GB of RAM to cope with large data sets. The optimization framework is implemented from scratch using the Eigen library, thus there is not need to install any additional libraries such as Ceres, g2o, GTSAM, manif, Sophus etc. Słowa kluczowe: A mobile mapping, Lidar odometry, Loop closure, Iterative closest point, Data registration, SLAM Afiliacje autorów:
| | 200p. |
3. |
Adamek A.♦, Będkowski J., Kamiński P.♦, Pasek R.♦, Pełka M.♦, Zawiślak J.♦, Method for Underground Mining Shaft Sensor Data Collection,
SENSORS, ISSN: 1424-8220, DOI: 10.3390/s24134119, Vol.24, No.13, pp.4119-1-4119-17, 2024Streszczenie: The motivation behind this research is the lack of an underground mining shaft data set in the literature in the form of open access. For this reason, our data set can be used for many research purposes such as shaft inspection, 3D measurements, simultaneous localization and mapping, artificial intelligence, etc. The data collection method incorporates rotated Velodyne VLP-16, Velodyne Ultra Puck VLP-32c, Livox Tele-15, IMU Xsens MTi-30 and Faro Focus 3D. The ground truth data were acquired with a geodetic survey including 15 ground control points and 6 Faro Focus 3D terrestrial laser scanner stations of a total 273,784,932 of 3D measurement points. This data set provides an end-user case study of realistic applications in mobile mapping technology. The goal of this research was to fill the gap in the underground mining data set domain. The result is the first open-access data set for an underground mining shaft (shaft depth −300 m). Słowa kluczowe: LiDAR, IMU, underground shaft mapping, mine mapping Afiliacje autorów:
Adamek A. | - | Politechnika Warszawska (PL) | Będkowski J. | - | IPPT PAN | Kamiński P. | - | inna afiliacja | Pasek R. | - | inna afiliacja | Pełka M. | - | Institute of Mathematical Machines (PL) | Zawiślak J. | - | inna afiliacja |
| | 100p. |
4. |
Będkowski J., Benchmark of multi-view Terrestrial Laser Scanning Point Cloud data registration algorithms,
MEASUREMENT, ISSN: 0263-2241, DOI: 10.1016/j.measurement.2023.113199, Vol.219, pp.113199-1-28, 2023Streszczenie: This study addresses multi-view Terrestrial Laser Scanning Point Cloud data registration methods. Multiple rigid point cloud data registration is mandatory for aligning all scans into a common reference frame and it is still considered a challenge looking from a large-scale surveys point of view. The goal of this work is to support the development of cutting-edge registration methods in geoscience and mobile robotics domains. This work evaluates 3 data sets of total 20 scenes available in the literature. This paper provides a novel opensource framework for multi-view Terrestrial Laser Scanning Point Cloud data registration benchmarks. The goal was to verify experimentally which registration variant can improve the open-source data looking from the quantitative and qualitative points of view. In particular, the following scanners provided measurement data: Z+F TLS Imager 5006i, Z+F TLS Imager 5010C, Leica ScanStation C5, Leica ScanStation C10, Leica P40 and Riegl VZ-400. The benchmark shows an impact of the metric e.g. point to point, point to projection onto a plane, plane to plane etc..., rotation matrix parameterization (Tait–Bryan, quaternion, Rodrigues) and other implementation variations (e.g. multi-view Normal Distributions Transform, Pose Graph SLAM approach) onto the multi-view data registration accuracy and performance. An open-source project is created and it can be used for improving existing data sets reported in the literature, it is the added value of the presented research. The combination of metrics, rotation matrix parameterization and optimization algorithms creates hundreds of possible approaches. It is shown that chosen metric is a dominant factor in data registration. The rotation parameterization and other degrees of freedom of proposed variants are rather negligible compared with chosen metric. Most of the proposed approaches improve registered reference data provided by other researchers. Only for 2 from 20 scenes it was not possible to provide significant improvement. The largest improvements are evident for large-scale scenes. The project is available and maintained at https://github.com/MapsHD/HDMapping. Słowa kluczowe: TLS, Point cloud, Open-source, Multi-view data registration, LiDAR data metrics, Robust loss function, Tait–Bryan angles, Quaternions, Rodrigues’ formula, Lie algebra, Rotation matrix parameterization Afiliacje autorów:
| | 200p. |
5. |
Będkowski J., Pełka M.♦, Affordable Robotic Mobile Mapping System Based on Lidar with Additional Rotating Planar Reflector,
SENSORS, ISSN: 1424-8220, DOI: 10.3390/s23031551, Vol.23, No.3, pp.1551-1-19, 2023Streszczenie: This paper describes an affordable robotic mobile 3D mapping system. It is built with Livox Mid−40 lidar with a conic field of view extended by a custom rotating planar reflector. This 3D sensor is compared with the more expensive Velodyne VLP 16 lidar. It is shown that the proposed sensor reaches satisfactory accuracy and range. Furthermore, it is able to preserve the metric accuracy and non−repetitive scanning pattern of the unmodified sensor. Due to preserving the non−repetitive scan pattern, our system is capable of covering the entire field of view of 38.4 × 360 degrees, which is an added value of conducted research. We show the calibration method, mechanical design, and synchronization details that are necessary to replicate our system. This work extends the applicability of solid−state lidars since the field of view can be reshaped with minimal loss of measurement properties. The solution was part of a system that was evaluated during the 3rd European Robotics Hackathon in the Zwentendorf Nuclear Power Plant. The experimental part of the paper demonstrates that our affordable robotic mobile 3D mapping system is capable of providing 3D maps of a nuclear facility that are comparable to the more expensive solution. Słowa kluczowe: automatic calibration, solid-state lidar, reshape field of view, 3D mapping, SLAM, robotic mapping Afiliacje autorów:
Będkowski J. | - | IPPT PAN | Pełka M. | - | Institute of Mathematical Machines (PL) |
| | 100p. |
6. |
Pełka M.♦, Będkowski J., Calibration of planar reflectors reshaping LiDAR’s field of view,
SENSORS, ISSN: 1424-8220, DOI: 10.3390/s21196501, Vol.21, No.19, pp.6501-1-16, 2021Streszczenie: This paper describes the calibration method for calculating parameters (position and orientation) of planar reflectors reshaping LiDAR’s (light detection and ranging) field of view. The calibration method is based on the reflection equation used in the ICP (Iterative Closest Point) optimization. A novel calibration process as the multi-view data registration scheme is proposed; therefore, the poses of the measurement instrument and parameters of planar reflectors are calculated simultaneously. The final metric measurement is more accurate compared with parameters retrieved from the mechanical design. Therefore, it is evident that the calibration process is required for affordable solutions where the mechanical design can differ from the inaccurate assembly. It is shown that the accuracy is less than 20 cm for almost all measurements preserving long-range capabilities. The experiment is performed based on Livox Mid-40 LiDAR augmented with six planar reflectors. The ground-truth data were collected using Z + F IMAGER 5010 3D Terrestrial Laser Scanner. The calibration method is independent of mechanical design and does not require any fiducial markers on the mirrors. This work fulfils the gap between rotating and Solid-State LiDARs since the field of view can be reshaped by planar reflectors, and the proposed method can preserve the metric accuracy. Thus, such discussion concludes the findings. We prepared an open-source project and provided all the necessary data for reproducing the experiments. That includes: Complete open-source code, the mechanical design of reflector assembly and the dataset which was used in this paper. Słowa kluczowe: LiDAR, ICP, mapping, calibration, reshape field of view, solid state LiDAR Afiliacje autorów:
Pełka M. | - | Institute of Mathematical Machines (PL) | Będkowski J. | - | IPPT PAN |
| | 100p. |
7. |
Adamek A.♦, Będkowski J., Automated mobile system for mapping mine shafts,
GIM International, ISSN: 1566-9076, Vol.35, No.6, pp.50-53, 2021Streszczenie: Mine shafts are governed by special rules, often difficult to access and known for their unfavourable conditions for measurements. A mine shaft is of strategic importance for the proper functioning of the mine in terms of air ventilation, transport of people and material extraction, for example. Therefore, not least for safety reasons, mine shafts require regular inspections and surveys. For this purpose, the company SKALA 3D has developed an automated mobile laser scanning system as a mining survey system (MSS) which facilitates fast and precise measurements. The result is a comprehensive 3D model of the mine shaft ready for further analysis. Afiliacje autorów:
Adamek A. | - | Politechnika Warszawska (PL) | Będkowski J. | - | IPPT PAN |
| | 20p. |
8. |
Będkowski J., Röhling T.♦, Online 3D LIDAR Monte Carlo localization with GPU acceleration,
Industrial Robot: An International Journal, ISSN: 0143-991X, DOI: 10.1108/IR-11-2016-0309, Vol.44, No.4, pp.442-456, 2017Streszczenie: *Purpose* This paper aims to focus on real-world mobile systems, and thus propose relevant contribution to the special issue on „Real-world mobile robot systems”. This work on 3D laser semantic mobile mapping and particle filter localization dedicated for robot patrolling urban sites is elaborated with a focus on parallel computing application for semantic mapping and particle filter localization. The real robotic application of patrolling urban sites is the goal; thus, it has been shown that crucial robotic components have reach high Technology Readiness Level (TRL). *Design/methodology/approach* Three different robotic platforms equipped with different 3D laser measurement system were compared. Each system provides different data according to the measured distance, density of points and noise; thus, the influence of data into final semantic maps has been compared. The realistic problem is to use these semantic maps for robot localization; thus, the influence of different maps into particle filter localization has been elaborated. A new approach has been proposed for particle filter localization based on 3D semantic information, and thus, the behavior of particle filter in different realistic conditions has been elaborated. The process of using proposed robotic components for patrolling urban site, such as the robot checking geometrical changes of the environment, has been detailed. *Findings* The focus on real-world mobile systems requires different points of view for scientific work. This study is focused on robust and reliable solutions that could be integrated with real applications. Thus, new parallel computing approach for semantic mapping and particle filter localization has been proposed. Based on the literature, semantic 3D particle filter localization has not yet been elaborated; thus, innovative solutions for solving this issue have been proposed. Recently, a semantic mapping framework that was already published was developed. For this reason, this study claimed that the authors' applied studies during real-world trials with such mapping system are added value relevant for this special issue. *Research limitations/implications* The main problem is the compromise between computer power and energy consumed by heavy calculations, thus our main focus is to use modern GPGPU, NVIDIA PASCAL parallel processor architecture. Recent advances in GPGPUs shows great potency for mobile robotic applications, thus this study is focused on increasing mapping and localization capabilities by improving the algorithms. Current limitation is related with the number of particles processed by a single processor, and thus achieved performance of 500 particles in real-time is the current limitation. The implication is that multi-GPU architectures for increasing the number of processed particle can be used. Thus, further studies are required. *Practical implications* The research focus is related to real-world mobile systems; thus, practical aspects of the work are crucial. The main practical application is semantic mapping that could be used for many robotic applications. The authors claim that their particle filter localization is ready to integrate with real robotic platforms using modern 3D laser measurement system. For this reason, the authors claim that their system can improve existing autonomous robotic platforms. The proposed components can be used for detection of geometrical changes in the scene; thus, many practical functionalities can be applied such as: detection of cars, detection of opened/closed gate, etc. [...] These functionalities are crucial elements of the safe and security domain. *Social implications* Improvement of safe and security domain is a crucial aspect of modern society. Protecting critical infrastructure plays an important role, thus introducing autonomous mobile platforms capable of supporting human operators of safe and security systems could have a positive impact if viewed from many points of view. *Originality/value* This study elaborates the novel approach of particle filter localization based on 3D data and semantic mapping. This original work could have a great impact on the mobile robotics domain, and thus, this study claims that many algorithmic and implementation issues were solved assuming real-task experiments. The originality of this work is influenced by the use of modern advanced robotic systems being a relevant set of technologies for proper evaluation of the proposed approach. Such a combination of experimental hardware and original algorithms and implementation is definitely an added value. Słowa kluczowe: 3D laser, Monte Carlo localization, Parallel computing, Particle filter localization, Semantic mapping, Unmanned ground vehicle Afiliacje autorów:
Będkowski J. | - | IPPT PAN | Röhling T. | - | Fraunhofer-Institut f¨ur Kommunikation (DE) |
| | 20p. |
9. |
Będkowski J., Röhling T.♦, Hoeller F.♦, Shulz D.♦, Schneider F.E.♦, Benchmark of 6D SLAM (6D Simultaneous Localisation and Mapping) Algorithms with Robotic Mobile Mapping Systems,
Foundations of Computing and Decision Sciences, ISSN: 0867-6356, DOI: 10.1515/fcds-2017-0014, Vol.42, No.3, pp.275-295, 2017Streszczenie: This work concerns the study of 6DSLAM algorithms with an application of robotic mobile mapping systems. The architecture of the 6DSLAM algorithm is designed for evaluation of different data registration strategies. The algorithm is composed of the iterative registration component, thus ICP (Iterative Closest Point), ICP (point to projection), ICP with semantic discrimination of points, LS3D (Least Square Surface Matching), NDT (Normal Distribution Transform) can be chosen. Loop closing is based on LUM and LS3D. The main research goal was to investigate the semantic discrimination of measured points that improve the accuracy of final map especially in demanding scenarios such as multi-level maps (e.g., climbing stairs). The parallel programming based nearest neighborhood search implementation such as point to point, point to projection, semantic discrimination of points is used. The 6DSLAM framework is based on modified 3DTK and PCL open source libraries and parallel programming techniques using NVIDIA CUDA. The paper shows experiments that are demonstrating advantages of proposed approach in relation to practical applications. The major added value of presented research is the qualitative and quantitative evaluation based on realistic scenarios including ground truth data obtained by geodetic survey. The research novelty looking from mobile robotics is the evaluation of LS3D algorithm well known in geodesy. Słowa kluczowe: Mobile robot, Mobile mapping system, Iterative Closest Point, Least Square Surface Matching, Normal Distribution Transform, LUM, 6DSLAM, CUDA Afiliacje autorów:
Będkowski J. | - | IPPT PAN | Röhling T. | - | Fraunhofer-Institut f¨ur Kommunikation (DE) | Hoeller F. | - | Fraunhofer-Institut f¨ur Kommunikation (DE) | Shulz D. | - | Fraunhofer-Institut f¨ur Kommunikation (DE) | Schneider F.E. | - | Fraunhofer-Institut f¨ur Kommunikation (DE) |
| | 15p. |
10. |
Balta H.♦, Będkowski J.♦, Govindaraj S.♦, Majek K.♦, Musialik P.♦, Serrano D.♦, Alexis K.♦, Siegwart R.♦, De Cubber G.♦, Integrated Data Management for a Fleet of Search-and-rescue Robots,
Journal of Field Robotics, ISSN: 1556-4959, DOI: 10.1002/rob.21651, Vol.34, No.3, pp.539-582, 2016Streszczenie: Search-and-rescue operations have recently been confronted with the introduction of robotic tools that assist the human search-and-rescue workers in their dangerous but life-saving job of searching for human survivors after major catastrophes. However, the world of search and rescue is highly reliant on strict procedures for the transfer of messages, alarms, data, and command and control over the deployed assets. The introduction of robotic tools into this world causes an important structural change in this procedural toolchain. Moreover, the introduction of search-and-rescue robots acting as data gatherers could potentially lead to an information overload toward the human search-and-rescue workers, if the data acquired by these robotic tools are not managed in an intelligent way. With that in mind, we present in this paper an integrated data combination and data management architecture that is able to accommodate real-time data gathered by a fleet of robotic vehicles on a crisis site, and we present and publish these data in a way that is easy to understand by end-users. In the scope of this paper, a fleet of unmanned ground and aerial search-and-rescue vehicles is considered, developed within the scope of the European ICARUS project. As a first step toward the integrated data-management methodology, the different robotic systems require an interoperable framework in order to pass data from one to another and toward the unified command and control station. As a second step, a data fusion methodology will be presented, combining the data acquired by the different heterogenic robotic systems. The computation needed for this process is done in a novel mobile data center and then (as a third step) published in a software as a service (SaaS) model. The SaaS model helps in providing access to robotic data over ubiquitous Ethernet connections. As a final step, we show how the presented data-management architecture allows for reusing recorded exercises with real robots and rescue teams for training purposes and teaching search-and-rescue personnel how to handle the different robotic tools. The system was validated in two experiments. First, in the controlled environment of a military testing base, a fleet of unmanned ground and aerial vehicles was deployed in an earthquake-response scenario. The data gathered by the different interoperable robotic systems were combined by a novel mobile data center and presented to the end-user public. Second, an unmanned aerial system was deployed on an actual mission with an international relief team to help with the relief operations after major flooding in Bosnia in the spring of 2014. Due to the nature of the event (floods), no ground vehicles were deployed here, but all data acquired by the aerial system (mainly three-dimensional maps) were stored in the ICARUS data center, where they were securely published for authorized personnel all over the world. This mission (which is, to our knowledge, the first recorded deployment of an unmanned aerial system by an official governmental international search-and-rescue team in another country) proved also the concept of the procedural integration of the ICARUS data management system into the existing procedural toolchain of the search and rescue workers, and this in an international context (deployment from Belgium to Bosnia). The feedback received from the search-and-rescue personnel on both validation exercises was highly positive, proving that the ICARUS data management system can efficiently increase the situational awareness of the search-and-rescue personnel. Afiliacje autorów:
Balta H. | - | Royal Military Academy of Belgium (BE) | Będkowski J. | - | inna afiliacja | Govindaraj S. | - | Space Applications Services NV/SA (BE) | Majek K. | - | Institute of Mathematical Machines (PL) | Musialik P. | - | Institute of Mathematical Machines (PL) | Serrano D. | - | Eurecat Technology Centre (ES) | Alexis K. | - | Eidgenössische Technische Hochschule Zürich (CH) | Siegwart R. | - | Eidgenössische Technische Hochschule Zürich (CH) | De Cubber G. | - | Royal Military Academy of Belgium (BE) |
| | 35p. |
11. |
Będkowski J., Majek K.♦, Majek P.♦, Musialik P.♦, Pełka M.♦, Nüchter A.♦, Intelligent Mobile System for Improving Spatial Design Support and Security Inside Buildings,
Mobile Networks and Applications, ISSN: 1383-469X, DOI: 10.1007/s11036-015-0654-8, Vol.21, No.2, pp.313-326, 2016Streszczenie: This paper concerns the an intelligent mobile application for spatial design support and security domain. Mobility has two aspects in our research: The first one is the usage of mobile robots for 3D mapping of urban areas and for performing some specific tasks. The second mobility aspect is related with a novel Software as a Service system that allows access to robotic functionalities and data over the Ethernet, thus we demonstrate the use of the novel NVIDIA GRID technology allowing to virtualize the graphic processing unit. We introduce Complex Shape Histogram, a core component of our artificial intelligence engine, used for classifying 3D point clouds with a Support Vector Machine. We use Complex Shape Histograms also for loop closing detection in the simultaneous localization and mapping algorithm. Our intelligent mobile system is built on top of the Qualitative Spatio-Temporal Representation and Reasoning framework. This framework defines an ontology and a semantic model, which are used for building the intelligent mobile user interfaces. We show experiments demonstrating advantages of our approach. In addition, we test our prototypes in the field after the end-user case studies demonstrating a relevant contribution for future intelligent mobile systems that merge mobile robots with novel data centers. Słowa kluczowe: Intelligent mobile system, 3D object recognition, Qualitative representation and reasoning, 3D mapping Afiliacje autorów:
Będkowski J. | - | IPPT PAN | Majek K. | - | Institute of Mathematical Machines (PL) | Majek P. | - | Institute of Mathematical Machines (PL) | Musialik P. | - | Institute of Mathematical Machines (PL) | Pełka M. | - | Institute of Mathematical Machines (PL) | Nüchter A. | - | Julius-Maximilians-University Würzburg (DE) |
| | 30p. |
12. |
Będkowski J.♦, Majek K.♦, Musialik P.♦, Adamek A.♦, Andrzejewski D.♦, Czekaj D.♦, Towards terrestrial 3D data registration improved by parallel programming and evaluated with geodetic precision,
Automation in Construction, ISSN: 0926-5805, DOI: 10.1016/j.autcon.2014.07.013, Vol.47, pp.78-91, 2014Streszczenie: In this paper a quantitative and qualitative evaluation of proposed ICP-based data registration algorithm, improved by parallel programming in CUDA (compute unified device architecture), is shown. The algorithm was tested on data collected with a 3D terrestrial laser scanner Z + F Imager 5010 mounted on the mobile platform PIONNER 3AT. Parallel implementation enables data registration on-line, even using a laptop with a standard hardware configuration (graphic card NVIDIA GeForce 6XX/7XX series). Robustness is assured by the use of CUDA-enhanced fast NNS (nearest neighbor search) applied for ICP (iterative closest point) with SVD (singular value decomposition) solver. The evaluation is based on the reference ground truth data registered with geodetic precision. The geodetic approach extends our previous work and gives an accurate benchmark for the algorithm. The data were collected in an urban area under a demolition scenario in a real environment. We compared four registration strategies concerning data preprocessing, such as subsampling and vegetation removal. The result is the analysis of measured performance and the accuracy of the geometric maps. The system provides accurate metric maps on-line and can be used in several applications such as mobile robotics for construction area modelling or spatial design support. It is a core component for our future work on mobile mapping systems. Słowa kluczowe: Iterative closest point, Data registration, Mobile mapping, CUDA parallel programming, Spatial design support Afiliacje autorów:
Będkowski J. | - | inna afiliacja | Majek K. | - | Institute of Mathematical Machines (PL) | Musialik P. | - | Institute of Mathematical Machines (PL) | Adamek A. | - | Politechnika Warszawska (PL) | Andrzejewski D. | - | Politechnika Warszawska (PL) | Czekaj D. | - | Politechnika Warszawska (PL) |
| | 40p. |
13. |
Będkowski J.♦, Intelligent mobile assistant for spatial design support,
Automation in Construction, ISSN: 0926-5805, DOI: 10.1016/j.autcon.2012.09.009, Vol.32, pp.177-186, 2013Streszczenie: This paper describes the methodology behind intelligent mobile assistant for spatial design support. The assistant gathers data and provides computational support for spatial assistance system on the basis of making intelligent spatial decisions. The main idea behind the assistant is to create a semantic model of the environment and performing preliminary spatial reasoning to provide cognitive feedback. The main goal is to support the designer in his task by perceiving and evaluating spatial design intent. Simultaneously the assistant allows for on-line modeling of real structured environment. It improves the conception–modeling–evaluation–remodeling cycle. This paper also contains an empirical evaluation of the proposed methodology. The results of the experiments performed using the prototype of Mobile Spatial Assistance System (MSAS) are shown. To conclude, the article presents the new methodology behind spatial support systems, which provides designers with cognitive assistance. Słowa kluczowe: Semantic mapping, Spatial reasoning, Mobile embodiment for spatial design support system, On-line cognitive feedback Afiliacje autorów:
Będkowski J. | - | inna afiliacja |
| | 40p. |
14. |
Będkowski J.♦, Understanding 3D shapes being in motion,
JOURNAL OF AUTOMATION, MOBILE ROBOTICS AND INTELLIGENT SYSTEMS, ISSN: 1897-8649, Vol.7, No.1, pp.42-46, 2013Streszczenie: This paper concerns a classification problem of 3 D shapes being in motion. The goal is to develop the system with real-time capabilities to distinguish basic shapes (corners, planes, cones, spheres etc.) that are moving in front of RGB-D sensor. It is introduced an improvement of SoA algorithms (normal vector computation using PCA Principal Component Analysis and SVD Singular Value Decomposition, PFH – Point Feature Histogram) based on GPGPU (General Purpose Graphic Processor Unit) computation. This approach guarantee on-line computation of normal vectors, unfortunately computation time of the PFH for each normal vector is still a challenge to obtain on-line capabilities, therefore in this paper it is shown how to find a region of movement and to perform the classification process assuming the decreased amount of data. Proposed approach can be a starting point for further developments of the systems able to recognize the objects in the dynamic environments. Słowa kluczowe: RGB-D camera, point cloud, normal vector estimation, point feature histogram, parallel programming Afiliacje autorów:
Będkowski J. | - | inna afiliacja |
| | 8p. |
15. |
Będkowski J.♦, Qualitative Spatio-Temporal Representation and Reasoning for robotic applications,
POMIARY - AUTOMATYKA - ROBOTYKA. PAR, ISSN: 1427-9126, Vol.2, pp.300-303, 2013Streszczenie: This paper discusses the methodology of Qualitative Spatio-Temporal Representation and Reasoning (QSTRR) for robotic applications. The goal is to develop reasoning mechanism that will allow modelling the environment and performing spatiotemporal decisions. A new approach is related to environment modelling based on robot’s perception, therefore new concepts (spatial entities) are obtained automatically, and then used in reasoning. This paper presents the results of the three experiments. Each experiment focuses on different robotic applications, such as mobile spatial assistive intelligence for spatial design, spatial design used for robotic arm integration with the environment and supervision of a teleoperated robot. Each of the experiments is considered as the proof of concept of the proposed methodology. Thus, it can be efficiently used for developing sophisticated robotic application where human-robot interaction and integration are considered as an important goal. Słowa kluczowe: qualitative reasoning, mobile robot, industrial robot, semantic modelling Afiliacje autorów:
Będkowski J. | - | inna afiliacja |
| | 4p. |
16. |
Majek K.♦, Pełka M.♦, Będkowski J.♦, Cader M.♦, Masłowski A.♦, Projekt autonomicznego robota inspekcyjnego,
POMIARY - AUTOMATYKA - ROBOTYKA. PAR, ISSN: 1427-9126, Vol.2, pp.278-282, 2013Streszczenie: W artykule przedstawiono projekt autonomicznego robota inspekcyjnego. Ze względu na fakt, że komercyjne rozwiązania nie oferują satysfakcjonującej funkcjonalności w stosunkowo niskiej cenie zdecydowano się zaprojektować autonomicznego robota inspekcyjnego na bazie komercyjnej platformy wyposażonej w autorskie rozwiązanie laserowego systemu pomiarowego 3D. Projekt lasera 3D wykonano z wykorzystaniem technik szybkiego prototypowania metodą druku 3D. Autonomiczny robot mobilny nawigowany jest na podstawie systemu IMU (Inertial Measurement Unit) ze zintegrowanym GPS (Global Positioning System). Opracowane rozwiązanie dostarcza użytkownikowi danych w postaci map lokalnych 3D wraz z częściową analizą semantyczną (obliczanie wektorów normalnych dla chmury punktów metodą PCA Principal Component Analysis) w trybie on-line. Przeprowadzono eksperymenty weryfikujące poprawność działania systemu. W rezultacie powstało nowoczesne stanowisko badawcze, które może być wykorzystane do kolejnych badań z wykorzystaniem mobilnych systemów inspekcyjnych. Słowa kluczowe: robot inspekcyjny, laserowy system pomiarowy 3D, PCA (Principal Component Analysis) Afiliacje autorów:
Majek K. | - | Institute of Mathematical Machines (PL) | Pełka M. | - | Institute of Mathematical Machines (PL) | Będkowski J. | - | inna afiliacja | Cader M. | - | Industrial Research Institute for Automation and Measurements (PL) | Masłowski A. | - | Politechnika Warszawska (PL) |
| | 4p. |
17. |
Będkowski J.♦, Majek K.♦, Nüchter A.♦, General Purpose Computing on Graphics Processing Units for Robotic Applications,
Journal of Software Engineering for Robotics, ISSN: 2035-3928, Vol.4, No.1, pp.23-33, 2013Streszczenie: This paper deals with research related with the improvements of state of the art algorithms used in robotic applications based on parallel computation. The main goal is to decrease the computational complexity of 3D cloud of points processing in applications as: data filtering, normal vector estimation, data registration, and point feature histogram calculation. The presented results improve the efficiency of existing implementations with minimal lost of accuracy. The main contribution is a regular grid decomposition originally implemented for nearest neighborhood search. This data structure is the basis for all presented methods, it provides an efficient method for decreasing the time of computation. The results are compared with well-known robotic frameworks such as PCL and 3DTK. Afiliacje autorów:
Będkowski J. | - | inna afiliacja | Majek K. | - | Institute of Mathematical Machines (PL) | Nüchter A. | - | Julius-Maximilians-University Würzburg (DE) |
| |
18. |
Będkowski J.♦, Naruniec J.♦, On-line range images registration with GPGPU,
OPTO-ELECTRONICS REVIEW, ISSN: 1230-3402, Vol.21, No.1, pp.52-62, 2012Streszczenie: This paper concerns implementation of algorithms in the two important aspects of modern 3D data processing: data registration and segmentation. Solution proposed for the first topic is based on the 3D space decomposition, while the latter on image processing and local neighbourhood search. Data processing is implemented by using NVIDIA compute unified device architecture (NIVIDIA CUDA) parallel computation. The result of the segmentation is a coloured map where different colours correspond to different objects, such as walls, floor and stairs. The research is related to the problem of collecting 3D data with a RGB−D camera mounted on a rotated head, to be used in mobile robot applications. Performance of the data registration algorithm is aimed for on−line processing. The iterative closest point (ICP) approach is chosen as a registration method. Computations are based on the parallel fast nearest neighbour search. This procedure decomposes 3D space into cubic buckets and, therefore, the time of the matching is deterministic. First technique of the data segmentation uses accelrometers integrated with a RGB−D sensor to obtain rotation compensation and image processing method for defining prerequisites of the known categories. The second technique uses the adapted nearest neighbour search procedure for obtaining normal vectors for each range point. Słowa kluczowe: 3D data registration, image segmentation, GPGPU Afiliacje autorów:
Będkowski J. | - | inna afiliacja | Naruniec J. | - | Politechnika Warszawska (PL) |
| | 25p. |
19. |
Będkowski J.♦, Masłowski A.♦, De Cubber G.♦, Real time 3D localization and mapping for USAR robotic application,
Industrial Robot: An International Journal, ISSN: 0143-991X, Vol.39, No.5, pp.464-474, 2012Streszczenie: Purpose – The purpose of this paper is to demonstrate a real time 3D localization and mapping approach for the USAR (Urban Search and Rescue) robotic application, focusing on the performance and the accuracy of the General-purpose computing on graphics processing units (GPGPU)-based iterative closest point (ICP) 3D data registration implemented using modern GPGPU with FERMI architecture. Design/methodology/approach – The authors put all the ICP computation into GPU, and performed the experiments with registration up to 106 data points. The main goal of the research was to provide a method for real-time data registration performed by a mobile robot equipped with commercially available laser measurement system 3D. The main contribution of the paper is a new GPGPU based ICP implementation with regular grid decomposition. It guarantees high accuracy as equivalent CPU based ICP implementation with better performance. Findings – The authors have shown an empirical analysis of the tuning of GPUICP parameters for obtaining much better performance (acceptable level of the variance of the computing time) with minimal lost of accuracy. Loop closing method is added and demonstrates satisfactory results of 3D localization and mapping in urban environments. This work can help in building the USAR mobile robotic applications that process 3D cloud of points in real time. Practical implications – This work can help in developing real time mapping for USAR robotic applications. Originality/value – The paper proposes a new method for nearest neighbor search that guarantees better performance with minimal loss of accuracy. The variance of computational time is much less than SoA. Słowa kluczowe: Robotics, Search and rescue, Mapping, Data handling, Data registration, Point to point, Iterative closest point, General-purpose computing on graphics processing units Afiliacje autorów:
Będkowski J. | - | inna afiliacja | Masłowski A. | - | Politechnika Warszawska (PL) | De Cubber G. | - | Royal Military Academy of Belgium (BE) |
| | 20p. |
20. |
Ostrowski I.♦, Majek K.♦, Adamek A.♦, Musialik P.♦, Będkowski J.♦, Masłowski A.♦, Mobilny system tworzenia przestrzennej dokumentacji semantycznej,
POMIARY AUTOMATYKA KONTROLA, ISSN: 0032-4140, Vol.58, No.12, pp.1117-1120, 2012Streszczenie: W artykule przedstawiono mobilny system tworzenia przestrzennej dokumentacji semantycznej. Zaproponowano nową metodę filtracji oraz rejestracji danych wykorzystującą obliczenia równoległe (NVIDIA FERMI). Opracowany system informatyczny umożliwia gromadzenie danych przestrzennych z wykorzystaniem geodezyjnego systemu pomiarowego 3D oraz pozwala na etykietowanie obiektów. Tworzona mapa semantyczna jest dostępna z poziomu dowolnego urządzenia mobilnego (laptop, smartphone, tablet). Słowa kluczowe: mapa semantyczna, przestrzenna dokumentacja semantyczna, skanowanie laserowe, chmura punktów, obliczenia równoległe, wizualizacja Afiliacje autorów:
Ostrowski I. | - | inna afiliacja | Majek K. | - | Institute of Mathematical Machines (PL) | Adamek A. | - | Politechnika Warszawska (PL) | Musialik P. | - | Institute of Mathematical Machines (PL) | Będkowski J. | - | inna afiliacja | Masłowski A. | - | Politechnika Warszawska (PL) |
| | 7p. |
21. |
Będkowski J.♦, Masłowski A.♦, Improvement of Control and Supervision of Web Connected Mobile Robots Using PPU Computation,
JOURNAL OF AUTOMATION, MOBILE ROBOTICS AND INTELLIGENT SYSTEMS, ISSN: 1897-8649, Vol.6, No.2, pp.3-7, 2012Streszczenie: The paper concerns the research related to the improvement of control and supervision of web connected mobile robots using Physic Processing Unit (PPU). PPU computations taken into the consideration include rigid body dynamics, collision detection and raycasting. The result is improved by Human Machine Interface that allows performing semantic simulation during multi robot task execution. Semantic simulation engine provides tools to implement the mobile robot simulation, which is based on real data delivered by robot’s observations in INDOOR environment. The supervision of real objects such as robots is performed by association with its virtual representation in the simulation, therefore events such as object intersection, robot orientation - pitch and roll are able to be monitored. The simulation can be integrated with real part of the system with an assumption of robust localization of real entities, therefore Augmented Reality capabilities are available. Słowa kluczowe: semantic mapping, Human Machine Interface, mobile robot Afiliacje autorów:
Będkowski J. | - | inna afiliacja | Masłowski A. | - | Politechnika Warszawska (PL) |
| | 7p. |
22. |
Będkowski J.♦, De Cubber G.♦, Masłowski A.♦, 6DSLAM with GPGPU computation,
POMIARY - AUTOMATYKA - ROBOTYKA. PAR, ISSN: 1427-9126, Vol.2, pp.275-280, 2012Streszczenie: The main goal was to improve a state of the art 6D SLAM algorithm with a new GPGPU-based implementation of data registration module. Data registration is based on ICP (Iterative Closest Point) algorithm that is fully implemented in the GPU with NVIDIA FERMI architecture. In our research we focus on mobile robot inspection intervention systems applicable in hazardous environments. The goal is to deliver a complete system capable of being used in real life. In this paper we demonstrate our achievements in the field of on line robot localization and mapping. We demonstrated an experiment in real large environment. We compared two strategies of data alingment - simple ICP and ICP using so called meta scan. Słowa kluczowe: 6D SLAM, parallel computation Afiliacje autorów:
Będkowski J. | - | inna afiliacja | De Cubber G. | - | Royal Military Academy of Belgium (BE) | Masłowski A. | - | Politechnika Warszawska (PL) |
| | 5p. |
23. |
Będkowski J.♦, Masłowski J.♦, GPGPU computation in mobile robot applications,
International Journal on Electrical Engineering and Informatics, ISSN: 2085-6830, Vol.4, No.1, pp.15-26, 2012Streszczenie: The paper concerns the results related with GPGPU computing applied for mobile robotics applications. The scalable implementation of the point to point and point to plane 3D data registration methods with an improvement based on regular grid decomposition is shown. 3D data is delivered by mobile robot equipped with 3D laser measurement system for IND OOR environments. Presented empirical analysis of the implementation shows the On-Line computation capability using modern graphic processor unit NVIDIA GF 580. In the paper the discussion concerning the comparison between these two methods is given. It will be shown why the point to plain ICP implementation can achieve better performance than the point to point approach. We show parallel vector computation that is used for semantic objects identifications and for loop closing detection. Słowa kluczowe: Data registration, parallel computing, point to point, point to plane, mobile robot Afiliacje autorów:
Będkowski J. | - | inna afiliacja | Masłowski J. | - | inna afiliacja |
| |