Abstract:Abstract Nowadays many public and private institutions begin space studies projects. Among many problems to solve there is a planet exploration. Now rovers are controlled directly from the Earth, e.g. Opportunity. Missions must be planned on the Earth using simulators. Much better will be when the mission planner could set the target area and work to do and the rover will perform it independently. The solution is to make it autonomous. Without need of external path planning the rover can cover a much longer distance. To make autonomous rovers real it is necessary to implement a target leaded obstacle avoidance algorithm. Solutions based on graph algorithms use a lot of computing power. The others use intelligent methods such as neural networks or fuzzy logic but their efficiency in a very complex environment is quite low. This work presents an obstacle avoidance algorithm which uses the genetic path finding algorithm. The actual version is based on the 2D map which is built by the robot and the 2nd degree B-spline is used for the path model. The performance in the most cases is high using only one processor thread. The GA can be also easily multithreaded. Another feature of the algorithm is that, due to the GA random nature, the chosen path can differ each time on the same map. The paper shows the results of the simulation tests. The maps have the various complexity levels. On every map one hundred tests were carried out. The algorithm brought the robot to the target successfully in the majority of runs.

Genetic algorithm fuzzy based dynamic motion planning approach for a mobile robot

Real-Time Path Planning for Mobile Robots

On-line Real-Time Path Planning of Mobile Robots in Dynamic Uncertain Environment

Dynamic Path Planning for Mobile Robot Based on Genetic Algorithm in Unknown Environment

Global Motion Planning for Mobile Robot under Dynamic Environment

A specialized genetic algorithm for optimum path planning of mobile robots

Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Algorithm

An Improved Genetic Algorithm of Optimum Path Planning for Mobile Robots

Mobile robot dynamic path planning based on improved genetic algorithm

A Genetic-Fuzzy Approach for Mobile Robot Navigation

Path planning based on fuzzy logic algorithm for mobile robots in dynamic environments

Adaptive Niche Genetic Algorithm Based Path Planning and Dynamic Obstacle Avoidance of Mobile Robots

Genetic Algorithm for Mobile Robot Route Planning with Obstacle Avoidance

Mobile Robot Path Planning in a Trajectory with Multiple Obstacles Using Genetic Algorithms

Fuzzy neural network based dynamic path planning

Path planning of robot based on improved genetic algorithm

Research on Dynamic Path Planning of Mobile Robot Based on Genetic Algorithm

A PATH PLANNING APPROACH FOR MOBILE ROBOT IN 3-D DYNAMIC ENVIRONMENT

A genetic-algorithm-based approach to UAV path planning problem

Path Planning Of Mobile Robot Based On Genetic Algorithm With Predictive Operator And Dynamic Parameters

Path Planning Based on Fuzzy Logic Algorithm for Mobile Robots in Static Environment