SLAM and exploration using differential evolution and fast marching

The exploration and construction of maps in unknown environments is a challenge for robotics. The proposed method is facing this problem by combining effective techniques for planning, SLAM, and a new exploration approach based on the Voronoi Fast Marching method. The final goal of the exploration task is to build a map of the environment that previously the robot did not know. The exploration is not only to determine where the robot should move, but also to plan the movement, and the process of simultaneous localization and mapping. This work proposes the Voronoi Fast Marching method that uses a Fast Marching technique on the Logarithm of the Extended Voronoi Transform of the environment"s image provided by sensors, to determine a motion plan. The Logarithm of the Extended Voronoi Transform imitates the repulsive electric potential from walls and obstacles, and the Fast Marching Method propagates a wave over that potential map. The trajectory is calculated by the gradient method

Static and Dynamic Path Planning Using Incremental Heuristic Search

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the layout of the environment is changing as the agent acquires new information. Attention is then given to the problem of path planning in dynamic environments where there are moving obstacles in addition to the static ones. Specifically, a 2D car-like agent traversing in a 2D environment was considered. It was found that the traditional configuration-time space approach is unsuitable for producing trajectories consistent with the dynamic constraints of a car. A novel scheme is then suggested where the state space is 4D consisting of position, speed and time but the search is done in the 3D space composed by position and speed. Simulation tests shows that the new scheme is capable of efficiently producing trajectories respecting the dynamic constraint of a car-like agent with a bound on their optimality.Comment: Internship Repor

Neural Network Local Navigation of Mobile Robots in a Moving Obstacles Environment

IF AC Intelligent Components and Instruments for Control Applications, Budapest, Hungary, 1994This paper presents a local navigation method based on generalized predictive control. A modified cost function to avoid moving and static obstacles is presented. An Extended Kaiman Filter is proposed to predict the motions of the obstacles. A Neural Network implementation of this method is analysed. Simulation results are shown.Ministerio de Ciencia y Tecnología TAP93-0408Ministerio de Ciencia y Tecnología TAP93-058

Dense entropy decrease estimation for mobile robot exploration

Presentado al ICRA 2014 celebrado en Hong Kong del 31 de mayo al 7 de junio.We propose a method for the computation of entropy decrease in C-space. These estimates are then used to evaluate candidate exploratory trajectories in the context of autonomous mobile robot mapping. The method evaluates both map and path entropy reduction and uses such estimates to compute trajectories that maximize coverage whilst min- imizing localization uncertainty, hence reducing map error. Very efficient kernel convolution mechanisms are used to evaluate entropy reduction at each sensor ray, and for each possible robot position and orientation, taking frontiers and obstacles into account. In contrast to most other exploration methods that evaluate entropy reduction at a small number of discrete robot configurations, we do it densely for the entire C-space. The computation of such dense entropy reduction maps opens the window to new exploratory strategies. In this paper we present two such strategies. In the first one we drive exploration through a gradient descent on the entropy decrease field. The second strategy chooses maximal entropy reduction configurations as candidate exploration goals, and plans paths to them using RRT*. Both methods use PoseSLAM as their estimation backbone, and are tested and compared with classical frontier-based exploration in simulations using common publicly available datasets.This work has been supported by the Spanish Ministry of Economy and Competitiveness under Project DPI-2011-27510 and by the EU Project CargoAnts FP7-605598.Peer Reviewe