Mobile Robot Path Planning with Obstacle Avoidance using Particle Swarm Optimization

Abstract

Zezwala się na korzystanie z artykułu na warunkach licencji Creative Commons Uznanie autorstwa 3.0 IntroductionMobile robots have been successfully applied in many areas such as medical and military applications, space exploration, public and domestic duties. They can perform difficult and hazardous tasks with complex requirements and often have to do so autonomously, without the aid of a human operator. To function in that manner they must be able to navigate the environment they are placed in.Collision-free path planning plays an important role in mobile robots navigation and is often a fundamental requirement for proper task execution. The main goal of such planning in an environment with static (stationary) and dynamic (moving) obstacles is to find a suitable movement path from a starting location to a destination, while avoiding the collision with any of these objects. This complex task poses many difficulties: computational complexity, adaptation to changing environment and determining a reasonable evaluation function for the generated path.Path planning is an active research area and many methods have been developed to deal with this problem. They can be classified into classical and heuristic based search algorithms [1], mainly discerned by the type of optimization techniques utilized.Recently some classical approaches, such as cell decomposition [2], potential field method [3][4][5], road map [6] and sub goal network have been presented in the field of mobile robotics. In a cell decomposition method a two-dimensional map is divided into several grids and the path is created in them. Another case of a classical approach is a potential field method in which the controlled robot is attracted by the destination while simultaneously being repelled by the obstacles.These path planning algorithms suffer from some drawbacks [1], e.g., a solution may not be optimal because the algorithm gets stuck in local minima or a new solution has to be generated again when the environment changes and therefore the original path can become infeasible.As a result, many heuristic based methods, such as fuzzy logic [7], artificial neural network [8], nature inspired algorithms [9-12] and hybrid algorithms were created. These methods can overcome drawbacks of the classical ones, but they do not guarantee to find the best solution. Still, the result can be sufficiently close to the optimal one. In this paper the authors used one of those methods -the Particle Swarm Optimization algorithm; it serves as a base solver for collision-free path planning problem.Particle Swarm Optimization (PSO) is a metaheuristic algorithm which is inspired by the social foraging behavior of some animals such as bird flocking and fish schooling. It was developed by Kennedy and Eberhart in 1995 and its description is presented in [13]. Since then, many approaches have been suggested by the researches to solve the collision-free path planning problem using the PSO algorithm [11,[14][15][16][17].Further sections of this paper are arranged as follows: Sect...

A Comparative Study of Optimization Algorithms for Global Path Planning of Mobile Robots

“…where a j is the radius if the obstacle j is circle, half the length of the diagonal if the obstacle j is square, and the height if the obstacle j is triangle [30].…”

Mobil Robotların Yol Planlamasında Doğrusallığın İncelenmesi

“…Engelden kaçınma kontrol denklemi Eşitlik 3'te gösterilmektedir. Engeller dairesel olarak tasarlanmıştır ve burada a i engellerin yarıçapını temsil etmektedir (Chołodowicz & Figurowski, 2017). (Lamini vd., 2018).…”

Modern Industrial Robotics

“…These machines are still used in the research, development and implementation phases of the manufacturing process transformations, ultimately in line with the assumptions of Industrial Transformation 4.0 [17,25], − autonomous mobile robots designed for intralogistic-house transport of products, materials and tools, i.e. automation and robotization of the production area, also intralogistics, logistics, palletizing and storage [4,5]. An example of a mobile robot solution of the first group of machines intended for the areas of Industry 4.0 is Robotino, a locomotion and handling machine, available in two versions: Basic Edition and Premium Edition.…”