Martin Saska

Robot Path Planning using Particle Swarm Optimization of Ferguson Splines

Robot path planning problem is one of most important task mobile robots. This paper proposes an original approach using a path description by string of cubic splines. Such path is easy executable and natural for car-like robot. Furthermore, it is possible to ensure smooth derivation in connections of particular splines. In this case, the path planning is equivalent to optimization of parameters of splines. An evolutionary technique called particle swarm optimization (PSO) was used hereunder due to its relatively fast convergence and global search character. Various settings of PSO parameters were tested and the best setting was compared to two classical mobile robot path planning algorithms.

A Practical Multirobot Localization System

We present a fast and precise vision-based software intended for multiple robot localization. The core component of the software is a novel and efficient algorithm for black and white pattern detection. The method is robust to variable lighting conditions, achieves sub-pixel precision and its computational complexity is independent of the processed image size. With off-the-shelf computational equipment and low-cost cameras, the core algorithm is able to process hundreds of images per second while tracking hundreds of objects with millimeter precision. In addition, we present the method’s mathematical model, which allows to estimate the expected localization precision, area of coverage, and processing speed from the camera’s intrinsic parameters and hardware’s processing capacity. The correctness of the presented model and performance of the algorithm in real-world conditions is verified in several experiments. Apart from the method description, we also make its source code public at http://purl.org/robotics/whycon; so, it can be used as an enabling technology for various mobile robotic problems.

Low-cost embedded system for relative localization in robotic swarms

In this paper, we present a small, light-weight, low-cost, fast and reliable system designed to satisfy requirements of relative localization within a swarm of micro aerial vehicles. The core of the proposed solution is based on off-the-shelf components consisting of the Caspa camera module and Gumstix Overo board accompanied by a developed efficient image processing method for detecting black and white circular patterns. Although the idea of the roundel recognition is simple, the developed system exhibits reliable and fast estimation of the relative position of the pattern up to 30 fps using the full resolution of the Caspa camera. Thus, the system is suited to meet requirements for a vision based stabilization of the robotic swarm. The intent of this paper is to present the developed system as an enabling technology for various robotic tasks.

Coordination and navigation of heterogeneous MAV-UGV formations localized by a 'hawk-eye'-like approach under a model predictive control scheme

An approach for coordination and control of 3D heterogeneous formations of unmanned aerial and ground vehicles under hawk-eye-like relative localization is presented in this paper. The core of the method lies in the use of visual top-view feedback from flying robots for the stabilization of the entire group in a leader–follower formation. We formulate a novel model predictive control-based methodology for guiding the formation. The method is employed to solve the trajectory planning and control of a virtual leader into a desired target region. In addition, the method is used for keeping the following vehicles in the desired shape of the group. The approach is designed to ensure direct visibility between aerial and ground vehicles, which is crucial for the formation stabilization using the hawk-eye-like approach. The presented system is verified in numerous experiments inspired by search-and-rescue applications, where the formation acts as a searching phalanx. In addition, stability and convergence analyses are provided to explicitly determine the limitations of the method in real-world applications.

Cooperative μUAV-UGV autonomous indoor surveillance

In this paper, we present a heterogenous UGV-UAV system cooperatively solving tasks of periodical surveillance in indoor environments. In the proposed scenario, the UGV is equipped with an interactive helipad and it acts as a carrier of the UAV. The UAV is a light-weight quadro-rotor helicopter equipped with two cameras, which are used to inspect locations inaccessible for the UGV. The paper is focused on the most crucial aspects of the proposed UAV-UGV periodical surveillance that are visual navigation, localization and autonomous landing that need to be done periodically. We propose two concepts of mobile helipads employed for correction of imprecise landing of the UAV. Beside the description of the visual navigation, relative localization and both helipads, a study of landing performance is provided. The performance of the complex system is proven by an experiment of autonomous periodical surveillance in a changing environment with presence of people.

Autonomous deployment of swarms of micro-aerial vehicles in cooperative surveillance

An algorithm for autonomous deployment of groups of Micro Aerial Vehicles (MAVs) in the cooperative surveillance task is presented in this paper. The algorithm enables to find a proper distributions of all MAVs in surveillance locations together with feasible and collision free trajectories from their initial position. The solution of the MAV-group deployment satisfies motion constraints of MAVs, environment constraints (non-fly zones) and constraints imposed by a visual onboard relative localization. The onboard relative localization, which is used for stabilization of the group flying in a compact formation, acts as an enabling technique for utilization of MAVs in situations where an external local system is not available or lacks the sufficient precision.

Global motion planning for modular robots with local motion primitives

The ability to move in complex environments is a key property required for deployment of modular robots in challenging applications like search & rescue missions or space exploration. Wide range of motion types like crawling or walking can be achieved using Central Pattern Generators producing periodic control signals. Although these motions can be very effective to steer robots in their vicinity or in a given direction, they need to be switched to reach a far position in the environment. This paper presents a novel modification of Rapidly Exploring Random Tree (RRT) algorithm for modular robots. For efficient exploration of the configuration space, predefined motion primitives are used. While the motion primitives provide effective local motions, the RRT-based planner switches them in order to reach the desired global goal.

Control and navigation of formations of car-like robots on a receding horizon

The formulation and solution of a minimum time optimal control problem for a formation conformed by nonholonomic car-like mobile robots and a virtual leader reaching a target zone in an environment that includes dynamic and static obstacles with arbitrary shapes, is provided in this paper. The proposed approach for solving the formation to target zone minimum time problem, is formulated using receding horizon control methodologies. Simulation results using the proposed methodology are also reported.

Coordination and navigation of heterogeneous UAVs-UGVs teams localized by a hawk-eye approach

A navigation and stabilization scheme for 3D heterogeneous (UAVs and UGVs) formations acting under a hawk-eye like relative localization is presented in this paper. We formulate a novel Model Predictive Control (MPC) based concept for formation driving in a leader-follower constellation into a required target region. The formation to target region problem in 3D is solved using the MPC methodology for both: i) the trajectory planning and control of a virtual leader, and ii) the control and stabilization of followers - UAVs and UGVs. The core of the method lies in a novel avoidance function based on a model of the formation respecting requirements of the direct visibility between the team members in environment with obstacles, which is crucial for the hawk-eye localization.

Swarms of micro aerial vehicles stabilized under a visual relative localization

A stabilization and control technique developed for steering swarms of unmanned micro aerial vehicles is proposed in this paper. The presented approach based on a visual relative localization of swarm particles is designed for utilization of multi-robot teams in real-world dynamic environments. The core of the swarming behaviour is inspired by Reynolds BOID model proposed for 2D simulations of schooling behaviour of fish. The idea of the simple BOID model, with three simple rules: Separation, Alignment and Cohesion, is extended for swarms of quadrotors in this paper. The proposed solution integrates the swarming behaviour with the relative localization and with a stabilization and control mechanism, which respects fast dynamics of unmanned quadrotors. The proposed method aspires to be an enabling technique for deployment of swarms of micro areal vehicles outside laboratories that are equipped with precise positioning systems. The swarming behaviour as well as the possibility of swarm stabilization with the visual relative localization in the control feedback are verified by simulations and partly by an experiment with quadrotors in this paper.