Logo
User Name

Bakir Lacevic

Društvene mreže:

While traditional sampling-based path planning approaches for robotic manipulators, such as RRT (Rapidly-Exploring Random Trees) and PRM (Probabilistic Roadmaps), provide feasible solution paths, convex optimization-based techniques offer some additional features. Some of these methods unfortunately require a representation of the manipulator’s configuration space as a set of convex volumes, which can be challenging to obtain due to the high dimensionality and complexity of the configuration space. This work presents an algorithm for computing convex volumes in the manipulator’s configuration space, called GBur-IRIS. The algorithm combines the structure known as the generalized bur of free C-space with the convex volume-inflating algorithm IRIS (Iterative Regional Inflation by Semidefinite Programming). It follows a simple iterative procedure. First, it computes a generalized bur. Then, it encloses the bur in an ellipsoid. Finally, it uses this ellipsoid to initialize the IRIS algorithm. The paper provides a detailed description of the algorithm and shows an extensive simulation study. This study is conducted on several robotic manipulators and environments, and the results are discussed and compared with existing approaches from the literature.

This work proposes a motion planning algorithm for robotic manipulators that combines sampling-based and search-based planning methods. The core contribution of the proposed approach is the usage of burs of free configuration space ($\mathcal{C}$-space) as adaptive motion primitives within the graph search algorithm. Due to their feature to adaptively expand in free $\mathcal{C}$-space, burs enable more efficient exploration of the configuration space compared to fixed-sized motion primitives, significantly reducing the time to find a valid path and the number of required expansions. The algorithm is implemented within the existing SMPL (Search-Based Motion Planning Library) library and evaluated through a series of different scenarios involving manipulators with varying number of degrees-of-freedom (DoF) and environment complexity. Results demonstrate that the bur-based approach outperforms fixed-primitive planning in complex scenarios, particularly for high DoF manipulators, while achieving comparable performance in simpler scenarios.

Kerim Obarcanin, Bakir Lacevic

The critical role of high-voltage circuit breakers in the power grid underscores the need for reliable and efficient methods to assess their condition and operational parameters. To support the integration of smart grid concepts and enable condition assessment during circuit breaker exploitation, non-invasive approaches are essential. Among these, methods leveraging vibration fingerprints generated during the opening or closing of circuit breakers have shown significant promise. This paper presents a comprehensive survey of state-of-the-art research in this area, systematically analyzing over 100 influential works from the past two decades. The survey categorizes these methods based on their domain-specific approaches and highlights key challenges related to signal analysis, data acquisition, feature extraction, interpretation, and reasoning. By offering a structured analysis, this survey serves as a valuable resource for researchers and practitioners, providing insights and direction for future advancements in this niche field.

In this article, we present the main features of the dynamic rapidly-exploring generalized bur tree (DRGBT) algorithm, a sampling-based planner for dynamic environments. We provide a detailed time analysis and appropriate scheduling to facilitate a real-time operation. To this end, an extensive analysis is conducted to identify the time-critical routines and their dependence on the number of obstacles. Furthermore, information about the distance to obstacles is used to compute a structure called dynamic expanded bubble of free configuration space, which is then utilized to establish sufficient conditions for a guaranteed safe motion of the robot while satisfying all kinematic constraints. An extensive comparative study is conducted to compare the proposed algorithm to competing state-of-the-art methods. Finally, an experimental study on a real robot is carried out covering a variety of scenarios including those with human presence. The results show the effectiveness and feasibility of real-time execution of the proposed motion planning algorithm within a typical sensor-based arrangement, using cheap hardware and sequential architecture, without the necessity for GPUs or heavy parallelization.

In this paper, we present the main features of Dynamic Rapidly-exploring Generalized Bur Tree (DRGBT) algorithm, a sampling-based planner for dynamic environments. We provide a detailed time analysis and appropriate scheduling to facilitate a real-time operation. To this end, an extensive analysis is conducted to identify the time-critical routines and their dependence on the number of obstacles. Furthermore, information about the distance to obstacles is used to compute a structure called dynamic expanded bubble of free configuration space, which is then utilized to establish sufficient conditions for a guaranteed safe motion of the robot while satisfying all kinematic constraints. An extensive randomized simulation trial is conducted to compare the proposed algorithm to a competing state-of-the-art method. Finally, an experimental study on a real robot is carried out covering a variety of scenarios including those with human presence. The results show the effectiveness and feasibility of real-time execution of the proposed motion planning algorithm within a typical sensor-based arrangement, using cheap hardware and sequential architecture, without the necessity for GPUs or heavy parallelization.

Heuristic search is often used for motion planning and pathfinding problems, for finding the shortest path in a graph while also promising completeness and optimal efficiency. The drawback is it's space complexity, specifically storing all expanded child nodes in memory and sorting large lists of active nodes, which can be a problem in real-time scenarios with limited on-board computation. To combat this, we present the Search with Learned Optimal Pruning-based Expansion (SLOPE), which, learns the distance of a node from a possible optimal path, unlike other approaches that learn a cost-to-go value. The unfavored nodes are then pruned according to the said distance, which in turn reduces the size of the open list. This ensures that the search explores only the region close to optimal paths while lowering memory and computational costs. Unlike traditional learning methods, our approach is orthogonal to estimating cost-to-go heuristics, offering a complementary strategy for improving search efficiency. We demonstrate the effectiveness of our approach evaluating it as a standalone search method and in conjunction with learned heuristic functions, achieving comparable-or-better node expansion metrics, while lowering the number of child nodes in the open list. Our code is available at https://github.com/dbokan1/SLOPE.

Bakir Lacevic, Abdalla Reda Sobhy Ellithy Mahdy Newishy, A. Zanchettin, Paolo Rocco

This paper presents an effective approach to enable performance improvement in human-robot collaboration scenarios. The problem is tackled from the perspective of speed and separation monitoring principle, which stems from the recently instituted safety standard. The proposed approach attempts to seek for performance gains, measured by the speed-up of the production cycle, without compromising the safety constraints consistent with the standard. The approach is based on the notion of braking surface - an abstraction of the swept volume described by the manipulator during braking motion. We address two types of braking behavior: general and path-consistent. In both cases, the braking surface can be evaluated in a receding horizon manner. The robot velocity is continuously scaled such that, in case of a controlled stop, the corresponding volume spanned by the robot (braking surface) does not interfere with the surrounding obstacles. The approach is entirely kinematic and does not require the knowledge of the robot's dynamic model. Simulation study indicates that the pro-posed approach offers performance improvements compared to other state of the art methods. Moreover, the experiments demonstrate the real-time applicability of the method with the real robot in human-shared environment.

Kerim Obarcanin, Dzenita Skulj, Bakir Lacevic

This article presents two approaches to power circuit breakers condition assessment. The first one covers a wide variety of machine learning classification algorithms where the input for the classification is a manually selected feature set. The second one utilizes deep learning classification based on the convolutional neural network. Both approaches revolve around the idea behind spectral kurtosis, one of which exploits its visual representation in the form of kurtogram. The first approach uses a spectral kurtosis curve as the base for feature extraction while the second approach uses a spectral kurtosis kurtogram as a single input into the convolutional neural network. The validation is performed on a large set of vibration signatures and compared to competing state-of-the-art algorithms. The results indicate promising features of the proposed approach.

Hadzem Hadzic, Dinko Osmankovic, Bakir Lacevic

This paper presents KF-RRT algorithm: a novel approach to path planning for robotic manipulators in dynamic environments. It is based on a modified RRT algorithm combined with Kalman filtering technique. RRT modification implies two aspects. The first one is related to continuous update of struc-ture/ordering within the tree to accommodate for online execution of the algorithm. The second one relies on forest-based replanning by combining connected components. On the other hand, Kalman filter is used to track/predict the motion of obstacles. Virtually augmented obstacles influence the growth of trees, which yields the improved safety margin of the resulting motion. KF-RRT is validated within a simulation study, where it is compared to comneting algorithms,

...
...
...

Pretplatite se na novosti o BH Akademskom Imeniku

Ova stranica koristi kolačiće da bi vam pružila najbolje iskustvo

Saznaj više