Motion planning is a fundamental research area in robotics. Sampling-based methods offer an efficient solution for what is otherwise a rather challenging dilemma of path planning. Consequently, these methods have been extended further away from basic robot planning into further difficult scenarios and diverse applications. A comprehensive survey of the growing body of work in sampling-based planning is given here. Simulations are executed to evaluate some of the proposed planners and highlight some of the implementation details that are often left unspecified. An emphasis is placed on contemporary research directions in this field. We address planners that tackle current issues in robotics. For instance, real-life kinodynamic planning, optimal planning, replanning in dynamic environments, and planning under uncertainty are discussed. The aim of this paper is to survey the state of the art in motion planning and to assess selected planners, examine implementation details and above all shed a light on the current challenges in motion planning and the promising approaches that will potentially overcome those problems.

Sampling-Based Robot Motion Planning: A Review

This paper presents the AR-Drone quadrotor helicopter as a robotic platform usable for research and education. Apart from the description of hardware and software, we discuss several issues regarding drone equipment, abilities and performance. We show, how to perform basic tasks of position stabilization, object following and autonomous navigation. Moreover, we demonstrate the drone ability to act as an external navigation system for a formation of mobile robots. To further demonstrate the drone utility for robotic research, we describe experiments in which the drone has been used. We also introduce a freely available software package, which allows researches and students to quickly overcome the initial problems and focus on more advanced issues.

AR-Drone as a platform for robotic research and education

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.

/pdf/a-practical-multirobot-localization-system-1bbwp2mtp1.pdf

A Practical Multirobot Localization System

A survey on Visual-Based Localization: On the benefit of heterogeneous data

Robots in machining

E-learning is a modern and effective approach for training in various areas and at different levels of education. This paper gives an overview of SyRoTek, an e-learning platform for mobile robotics, artificial intelligence, control engineering, and related domains. SyRoTek provides remote access to a set of fully autonomous mobile robots placed in a restricted area with dynamically reconfigurable obstacles, which enables solving a huge variety of problems. A user is able to control the robots in real time by their own developed algorithms as well as being able to analyze gathered data and observe activity of the robots by provided interfaces. The system is currently used for education at the Czech Technical University in Prague, Prague, Czech Republic, and at the University of Buenos Aires, Buenos, Aires, Argentina, and it is freely accessible to other institutions. In addition to the system overview, this paper presents the experience gained from the actual deployment of the system in teaching activities.

SyRoTek—Distance Teaching of Mobile Robotics

This article describes a simple monocular navigation system for a mobile robot based on the map-and-replay technique. The presented method is robust and easy to implement and does not require sensor calibration or structured environment, and its computational complexity is independent of the environment size. The method can navigate a robot while sensing only one landmark at a time, making it more robust than other monocular approaches. The aforementioned properties of the method allow even low-cost robots to effectively act in large outdoor and indoor environments with natural landmarks only. The basic idea is to utilize a monocular vision to correct only the robot's heading, leaving distance measurements to the odometry. The heading correction itself can suppress the odometric error and prevent the overall position error from diverging. The influence of a map-based heading estimation and odometric errors on the overall position uncertainty is examined. A claim is stated that for closed polygonal trajectories, the position error of this type of navigation does not diverge. The claim is defended mathematically and experimentally. The method has been experimentally tested in a set of indoor and outdoor experiments, during which the average position errors have been lower than 0.3 m for paths more than 1 km long. © 2010 Wiley Periodicals, Inc.

/pdf/simple-yet-stable-bearing-only-navigation-3jgdvkr7hp.pdf

Simple yet stable bearing-only navigation

/pdf/simple-yet-stable-bearing-only-navigation-krajnik-et-al-1mgdbtkxm6.pdf

Simple yet stable bearing-only navigation: Krajník et al.: Simple Yet Stable Bearing-Only Navigation

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.

Global motion planning for modular robots with local motion primitives

Motion planning of self-reconfigurable robots in an environment is a challenging task In this paper, we propose a sampling-based motion planning approach to plan locomotion of an organism with many degrees of freedom The proposed approach is based on the Rapidly Exploring Random tree algorithm, which uses physical simulation to explore the configuration space of the highly articulated robots Due to large number of actuators in such organisms, a novel randomized strategy for generating input signals is proposed We demonstrate the performance of the proposed planner on a set of complex robots moving on a plane as well as on a rough surface

Karel Košnar

Papers

SyRoTek—Distance Teaching of Mobile Robotics

Simple yet stable bearing-only navigation

Simple yet stable bearing-only navigation: Krajník et al.: Simple Yet Stable Bearing-Only Navigation

Global motion planning for modular robots with local motion primitives

Motion Planning of Self-reconfigurable Modular Robots Using Rapidly Exploring Random Trees