Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control

Azzeddine Bakdi,Abdelfetah Hentout,Hakim Boutami,Abderraouf Maoudj,Ouarda Hachour,Brahim Bouzouia

DOI: https://doi.org/10.1016/j.robot.2016.12.008

IF: 3.7

2017-03-01

Robotics and Autonomous Systems

Abstract:This paper presents preliminary results of the application of two-Kinect cameras system on a two-wheeled indoor mobile robot for off-line optimal path planning and execution. In our approach, the robot makes use of depth information delivered by the vision system to accurately model its surrounding environment through image processing techniques. In addition, a Genetic Algorithm is implemented to generate a collision-free optimal path linking an initial configuration of the mobile robot (Source) to a final configuration (Target). After that, Piecewise Cubic Hermite Interpolating Polynomial is used to smooth the generated optimal path. Finally, an Adaptive Fuzzy-Logic controller is designed to keep track of a mobile robot on the desired smoothed path (by transmitting the appropriate right and left velocities using wireless communication). In parallel, sensor fusion (odometry sensors and Kinect sensors) is used to estimate the current position and orientation of the robot using Kalman filter. The validation of the proposed solution is carried out using the differentially-driven mobile robot, RobuTER, to successfully achieve safe motion (without colliding with obstacles) in an indoor environment.

robotics,automation & control systems,computer science, artificial intelligence

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the optimal path planning and execution of mobile robots in complex environments. Specifically, the researchers proposed a method combining Genetic Algorithm (GA) and Adaptive Fuzzy - Logic Control (AFLC) to achieve this goal. The following are the key issues mentioned in the paper:

1. **Path Planning**: How to generate a collision - free optimal path from the starting position to the target position? This involves using a depth camera (such as Kinect) to obtain the depth information of the environment, modeling the surrounding environment through image processing techniques, and then using the Genetic Algorithm to search for an optimal path.

2. **Path Smoothing**: The generated optimal path often needs to be smoothed to ensure that the robot moves more smoothly and naturally. In the paper, the Piecewise Cubic Hermite Interpolating Polynomial (PCHIP) is used to smooth the path.

3. **Path Tracking**: How to design a controller to enable the robot to move accurately along the planned path? In the paper, an Adaptive Fuzzy - Logic Controller is proposed to adjust the left and right wheel speeds of the robot in real - time to keep it traveling along the predetermined path.

4. **Sensor Fusion**: How to effectively estimate the current position and pose of the robot? In the paper, the Kalman Filter (KF) is used to fuse the data of the odometer sensor and the Kinect sensor to improve the positioning accuracy.

In summary, this paper aims to solve the problem of safe and efficient path planning and execution of mobile robots in indoor environments by combining multiple techniques and methods.