Multi-robot path planning in a dynamic environment using improved gravitational search algorithm
نویسندگان
چکیده
منابع مشابه
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...
متن کامل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...
متن کاملOffline Smooth path planning for a mobile robot in dynamic environment using evolutionary multi-objective optimization
This paper studies the path planning problem for mobile robots to move smoothly and safely along a shorter curvature-constrained path in completely known dynamic environments. The cost of travel is defined by an obstacle-avoidance cost, which is designed as a weighted penetration depth to vertices of obstacles, and a length cost. The path is composed of a pre-specified number of cubic spiral se...
متن کاملDynamic Environment Robot Path Planning Using Hierarchical Evolutionary Algorithms
The problem of path planning deals with the computation of an optimal path of the robot, from source to destination, such that it does not collide with any obstacle on its path. In this paper we solve the problem of path planning separately in two hierarchies. The coarser hierarchy finds the path in a static environment consisting of the entire robotic map. The resolution of the map is reduced ...
متن کاملProbabilistic Power Distribution Planning Using Multi-Objective Harmony Search Algorithm
In this paper, power distribution planning (PDP) considering distributed generators (DGs) is investigated as a dynamic multi-objective optimization problem. Moreover, Monte Carlo simulation (MCS) is applied to handle the uncertainty in electricity price and load demand. In the proposed model, investment and operation costs, losses and purchased power from the main grid are incorporated in the f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Electrical Systems and Information Technology
سال: 2016
ISSN: 2314-7172
DOI: 10.1016/j.jesit.2015.12.003