Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics

2016 ◽  
Vol 58 ◽  
pp. 20-35 ◽  
Author(s):  
Alejandro Hidalgo-Paniagua ◽  
Miguel A. Vega-Rodríguez ◽  
Joaquín Ferruz
Keyword(s):  
Path Planning ◽  
Variable Neighborhood Search ◽  
Mobile Robotics ◽  
Search Algorithm ◽  
Neighborhood Search ◽  
Planning Problem ◽  
Multi Objective ◽  
Objective Variable ◽  
Neighborhood Search Algorithm ◽  
Path Planning Problem

Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach

2015 ◽  
Vol 21 (4) ◽  
pp. 949-964 ◽  
Author(s):  
Alejandro Hidalgo-Paniagua ◽  
Miguel A. Vega-Rodríguez ◽  
Joaquín Ferruz ◽  
Nieves Pavón
Keyword(s):  
Path Planning ◽  
Mobile Robotics ◽  
Planning Problem ◽  
Multi Objective ◽  
Path Planning Problem

scholarly journals Solving the Path Planning Problem in Mobile Robotics with the Multi-Objective Evolutionary Algorithm

2018 ◽  
Vol 8 (9) ◽  
pp. 1425 ◽  
Author(s):  
Yang Xue ◽  
Jian-Qiao Sun
Keyword(s):  
Path Planning ◽  
Evolutionary Algorithm ◽  
Mobile Robotics ◽  
Good Choice ◽  
Target Point ◽  
Planning Problem ◽  
Multi Objective ◽  
Starting Point ◽  
Feasible Path ◽  
Path Planning Problem

Path planning problems involve finding a feasible path from the starting point to the target point. In mobile robotics, path planning (PP) is one of the most researched subjects at present. Since the path planning problem is an NP-hard problem, it can be solved by multi-objective evolutionary algorithms (MOEAs). In this article, we propose a multi-objective method for solving the path planning problem. It is a population evolutionary algorithm and solves three different objectives (path length, safety, and smoothness) to acquire precise and effective solutions. In addition, five scenarios and another existing method are used to test the proposed algorithm. The results show the advantages of the algorithm. In particular, different quality metrics are used to assess the obtained results. In the end, the research indicates that the proposed multi-objective evolutionary algorithm is a good choice for solving the path planning problem.

scholarly journals A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop problems

2010 ◽  
Vol 7 (4) ◽  
pp. 907-930 ◽  
Author(s):  
Jun-Qing Li ◽  
Quan-Ke Pan ◽  
Sheng-Xian Xie
Keyword(s):  
Variable Neighborhood Search ◽  
Job Shop ◽  
Search Algorithm ◽  
Neighborhood Search ◽  
Flexible Job Shop ◽  
Operation Sequencing ◽  
Hybrid Variable ◽  
Multi Objective ◽  
Machine Assignment ◽  
Neighborhood Search Algorithm

In this paper, we propose a novel hybrid variable neighborhood search algorithm combining with the genetic algorithm (VNS+GA) for solving the multi-objective flexible job shop scheduling problems (FJSPs) to minimize the makespan, the total workload of all machines, and the workload of the busiest machine. Firstly, a mix of two machine assignment rules and two operation sequencing rules are developed to create high quality initial solutions. Secondly, two adaptive mutation rules are used in the hybrid algorithm to produce effective perturbations in machine assignment component. Thirdly, a speed-up local search method based on public critical blocks theory is proposed to produce perturbation in operation sequencing component. Simulation results based on the well-known benchmarks and statistical performance comparisons are provided. It is concluded that the proposed VNS+GA algorithm is superior to the three existing algorithms, i.e., AL+CGA algorithm, PSO+SA algorithm and PSO+TS algorithm, in terms of searching quality and efficiency.

scholarly journals A Multi-Objective Variable Neighborhood Search Algorithm for Precast Production Scheduling

2020 ◽  
Vol 24 (6) ◽  
pp. 139-157
Author(s):  
Zong Lehuang ◽  
Wanatchapong Kongkaew
Keyword(s):  
Production Scheduling ◽  
Variable Neighborhood Search ◽  
Search Algorithm ◽  
Precast Concrete ◽  
Real Life ◽  
Neighborhood Search ◽  
Multi Objective ◽  
Conflicting Objectives ◽  
Concrete Production ◽  
Objective Variable

In real life, precast production schedulers face the challenges of creating a reasonable schedule to satisfy multiple conflicting objectives. Practical constraints and objectives encountered in the precast production scheduling problem (PPSP) were addressed, with the goal to minimize makespan and total earliness and tardiness penalties. A multi-objective variable neighborhood search (MOVNS) algorithm was proposed and the performance was tested on 11 problem instances. Ten of these were generated using precast concrete production information taken from the literature. One real industrial problem from a precast concrete company was considered as a case study. Extensive experiments were conducted, and the spread and distance metrics were used to evaluate the quality of the non-dominated solutions set. Statistical analysis demonstrated that the result was statistically convincing. Computational results showed that the proposed MOVNS algorithm was significantly better when compared to the other nine algorithms. Therefore, the proposed MOVNS algorithm was a very competitive method for the considered PPSP.

A variable neighborhood search algorithm for optimal protection coordination of power systems

2021 ◽  
Author(s):  
H. R. E. H. Bouchekara ◽  
M. S. Shahriar ◽  
M. S. Javaid ◽  
Y. A. Sha’aban ◽  
M. Zellagui ◽  
...  
Keyword(s):  
Power Systems ◽  
Variable Neighborhood Search ◽  
Search Algorithm ◽  
Neighborhood Search ◽  
Neighborhood Search Algorithm ◽  
Optimal Protection
Sign in / Sign up

Export Citation Format

Share Document