Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm

Fatin H. Ajeil,Ibraheem Kasim Ibraheem,Mouayad A. Sahib,Amjad J. Humaidi

DOI: https://doi.org/10.1016/j.asoc.2020.106076

2020-03-21

Abstract:The main aim of this paper is to solve a path planning problem for an autonomous mobile robot in static and dynamic environments. The problem is solved by determining the collision-free path that satisfies the chosen criteria for shortest distance and path smoothness. The proposed path planning algorithm mimics the real world by adding the actual size of the mobile robot to that of the obstacles and formulating the problem as a moving point in the free-space. The proposed algorithm consists of three modules. The first module forms an optimized path by conducting a hybridized Particle Swarm Optimization-Modified Frequency Bat (PSO-MFB) algorithm that minimizes distance and follows path smoothness criteria. The second module detects any infeasible points generated by the proposed hybrid PSO-MFB Algorithm by a novel Local Search (LS) algorithm integrated with the hybrid PSO-MFB algorithm to be converted into feasible solutions. The third module features obstacle detection and avoidance (ODA), which is triggered when the mobile robot detects obstacles within its sensing region, allowing it to avoid collision with obstacles. The simulation results indicate that this method generates an optimal feasible path even in complex dynamic environments and thus overcomes the shortcomings of conventional approaches such as grid methods. Moreover, compared to recent path planning techniques, simulation results show that the proposed hybrid PSO-MFB algorithm is highly competitive in terms of path optimality.

Robotics

What problem does this paper attempt to address?

This paper attempts to solve the path planning problem of autonomous mobile robots in static and dynamic environments. Specifically, the goal of the paper is to determine a collision - free path while satisfying two optimization criteria: the shortest distance and path smoothness. To achieve this goal, the author proposes a new path - planning algorithm, which consists of three main modules:

1. **Point Generation Module**: Use a novel heuristic nature - inspired algorithm - a hybrid algorithm of Particle Swarm Optimization and Modified Frequency Bat Algorithm (PSO - MFB) - to generate and select points that satisfy multi - objective measures (i.e., the combination of the shortest path and path smoothness).

2. **Local Search Module**: Integrate the PSO - MFB algorithm with a novel Local Search (LS) algorithm to convert infeasible solutions into feasible solutions.

3. **Obstacle Detection and Avoidance Module**: When the mobile robot detects an obstacle within its sensing area, trigger the Obstacle Detection and Avoidance (ODA) algorithm to avoid collisions with obstacles.

Through the synergy of these three modules, this algorithm can generate optimal feasible paths in complex dynamic environments, thus overcoming the shortcomings of traditional methods (such as the grid method). In addition, simulation results show that the proposed PSO - MFB algorithm is highly competitive in terms of path optimality.