An Adaptive Parallel Arithmetic Optimization Algorithm for Robot Path Planning

نویسندگان

چکیده

Path planning is one of the hotspots in research automotive engineering. Aiming at issue robot path with goal finding a collision-free optimal motion an environment barriers, this study proposes adaptive parallel arithmetic optimization algorithm (APAOA) novel communication strategy. Comparisons other popular algorithms on 18 benchmark functions are committed. Experimental results show that proposed performs better terms solution accuracy and convergence speed, strategy can prevent from falling into local solution. Finally, we apply APAOA to solve problem planning.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robot Path Planning Using Cellular Automata and Genetic Algorithm

In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...

متن کامل

Ant Colony Optimization Algorithm for Robot Path Planning

-In this article two different optimization algorithms are presented to solve the deficiency of ant colony algorithm such as slow convergence rate and easy to fall into local optimum. This method based on Max-Min Ant System, established an adaptive model for pheromone evaporation coefficient adjusted adaptively and avoided the ants falling into local optimum. At the same time, this optimization...

متن کامل

An Improved Robot Path Planning Algorithm

Robot path planning is a NP problem; traditional optimization methods are not very effective to solve it. Traditional genetic algorithm trapped into the local minimum easily. Therefore, based on a simple genetic algorithm and combine the base ideology of orthogonal design method then applied it to the population initialization, using the intergenerational elite mechanism, as well as the introdu...

متن کامل

Optimization Techniques for Robot Path Planning

We present a method for robot path planning in the robot’s configuration space, in the presence of fixed obstacles. Our method employs both combinatorial and gradient-based optimization techniques, but most distinguishably, it employs a Multi-sphere Scheme purposefully developed for two and three-dimensional packing problems. This is a singular feature which not only enables us to use a particu...

متن کامل

Path Planning Algorithm for Mobile Robot

The paper presents an algorithm for planning the path of a mobile robot in a labyrinth. The algorithm uses an image, obtained by a camera. The algorithm processes the image to convert it into a matrix, presenting the labyrinth with obstacles and walls. Afterwards the algorithm finds the shortest path to a final target in the labyrinth. As opposed to the classical Dijkstra’s algorithm, the prese...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Advanced Transportation

سال: 2021

ISSN: ['0197-6729', '2042-3195']

DOI: https://doi.org/10.1155/2021/3606895