4,058 Hits in 5.9 sec

A Genetic Algorithm for Shortest Path Motion Problem in Three Dimensions [chapter]

Marzio Pennisi, Francesco Pappalardo, Alfredo Motta, Alessandro Cincotti
2007 Lecture Notes in Computer Science  
We present an evolutionary approach to search for nearoptimal solutions for the shortest path motion problem in three dimensions (between a starting and an ending point) in the presence of obstacles.  ...  The proposed genetic algorithm makes use of newly defined concepts of crossover and mutation and effective, problem optimized, methods for candidate solution generation.  ...  Conclusion and Future Work We have presented an evolutionary algorithm to find effective near-optimal solution for the shortest path motion problem in three dimensions.  ... 
doi:10.1007/978-3-540-74205-0_58 fatcat:etizhamvj5dqnphbzewqdpxxyq

A Novel Implementation of G-Fuzzy Logic Controller Algorithm on Mobile Robot Motion Planning Problem

Seyyed Mohammad Reza Farshchi, Seyyede Aliye NezhadHoseini, Fateme Mohammadi
2011 Computer and Information Science  
A genetic algorithm is used to find the optimal path for a mobile robot to move in a dynamic environment expressed by a map with nodes and links.  ...  The fitness function of genetic algorithm takes full consideration of three factors: the collision avoidance path, the shortest distance and smoothness of the path.  ...  For these reasons, over the latest decade, fuzzy logic and genetic algorithm has been widely used for mobile robots control to handle both general navigation problems, and specific motion control problems  ... 
doi:10.5539/cis.v4n2p102 fatcat:2ipgjkeeungz7gto4s6hpneghi

Numerical Assessment of Path Planning for an Autonomous Robot Passing through Multi-layer Barrier Systems using a Genetic Algorithm

Min-Chie Chiu
2010 Information Technology Journal  
The main purpose of this study is to solve the problem of robotic path-planning utilizing a Genetic Algorithm (GA), a robust scheme used in searching for the global optimum by imitating a genetic evolutionary  ...  The genetic algorithm provides a solid alternative to conventional methods of path-planning.  ...  Recently, genetic allows us to view the appropriate path under various algorithms have been applied in finding a shortest path operators.  ... 
doi:10.3923/itj.2010.1483.1489 fatcat:h77xpi3ptzhobgolyiwdyglbly

Research Progress of Path Planning Methods for Autonomous Underwater Vehicle

Yinjing Guo, Hui Liu, Xiaojing Fan, Wenhong Lyu, He Chen
2021 Mathematical Problems in Engineering  
Then, we analyse the motion constraints in AUV path planning. Finally, we discuss the development direction of AUV path planning algorithm.  ...  Path planning is a key technology for autonomous underwater vehicle (AUV) navigation. With the emphasis and research on AUV, AUV path planning technology is continuously developing.  ...  A * algorithm is the most effective direct search algorithm for solving the shortest path in static road networks and is widely used to solve lowdimensional path planning problems.  ... 
doi:10.1155/2021/8847863 fatcat:qbxf2s7uanctnhiughndjbeexm

Normal Probability and Heuristics based Path Planning and Navigation System for Mapped Roads

A.L. Amith, Amrinder Singh, H.N. Harsha, N.R. Prasad, Lakshmi Shrinivasan
2016 Procedia Computer Science  
Heuristics based shortest path (HSP) algorithm is employed to solve complex optimization problems concerned with real-world scenarios.  ...  In this paper, we propose a novel navigation algorithm for outdoor environments, which permits robots to travel from one static node to another along a planned path.  ...  The values of weights obtained are respectively stored in an adjacency matrix. • Heuristics based shortest path (HSP) algorithm The shortest path problem is a fundamental task in path-planning area and  ... 
doi:10.1016/j.procs.2016.06.084 fatcat:iooxtu6vz5bzlp73ij4ksb6x4m

Optimization of Path Planning for Construction Robots Based on Multiple Advanced Algorithms

Kang Tan
2018 Journal of Computer and Communications  
Finally, the three algorithms are compared and analyzed to find an optimization algorithm that is suitable for path planning optimization of construction robots.  ...  Therefore, the innovation of this paper is to analyze three advanced optimization algorithms (genetic algorithm, hybrid particle swarm algorithm and ant colony algorithm) and discuss how these algorithms  ...  Three tests were conducted in this study to verify the behavior of the proposed [9] . Lei proposed a method based on robot motion planning to solve crane path planning problems.  ... 
doi:10.4236/jcc.2018.67001 fatcat:klyow5bqd5fgtpovwad4npv5r4

Path Planning of Mobile Robot Based on an Improved Genetic Algorithm

Zhang Yi, Dai En-can, Ren Tong-hui
2016 DEStech Transactions on Engineering and Technology Research  
Aimed for the problems in traditional genetic algorithm of low search efficiency and easily falling into the local optimal solution, an improved genetic algorithm is proposed in this paper.  ...  Then the two fitness functions of collision-free path and the shortest distance are fused into one for the following genetic optimization.  ...  Path Planning Based on Improved Genetic Algorithm The main purpose of this paper is to put forward an improved genetic algorithm to solve the problem of path planning for the mobile robot.  ... 
doi:10.12783/dtetr/icmite20162016/4633 fatcat:vzhkg6rpmze6rg6idaznqizuxy

Planning multiple paths with evolutionary speciation

C. Hocaoglu, A.C. Sanderson
2001 IEEE Transactions on Evolutionary Computation  
Generation of multiple alternative paths is an example of multimodal search and, in our previous work, a new approach to multimodal function optimization has been developed using a genetic algorithm (GA  ...  The multipath algorithm is demonstrated on a number of two-dimensional path-planning problems. Index Terms-Evolutionary speciation, path planning.  ...  Computing resources of the Electronics Agile Manufacturing Research Institute (EAMRI) at Rensselaer and the State University of New York, Stony Brook, have also been used during this research in addition  ... 
doi:10.1109/4235.930309 fatcat:wkb65fdszrgw3fosbclrhakn6m

Path Planning Usage for Autonomous Agents

Edvards Valbahs, Peter Grabusts
2015 Environment Technology Resources Proceedings of the International Scientific and Practical Conference  
The results of the careful analysis were considered for optimal path planning algorithms.  ...  The results described in this work can be extended in a number of directions, and applied to other algorithms.  ...  In the case when the TSP is envisaged the following approximate path planning algorithms are used [2, 3, 4] :  The closest neighbour algorithm;  Simulated Annealing (SA);  Genetic Algorithm (GA);   ... 
doi:10.17770/etr2013vol2.867 fatcat:4nazvzfbrjaudoppsretea7t5y

Analysis of Multi-AGVs Management System and Key Issues: A Review

Wenhao Lu, Shuai Guo, Tao Song, Yuwen Li
2022 CMES - Computer Modeling in Engineering & Sciences  
Firstly, according to the different dimensions of the problem, the multi-AGVs management system is analyzed from three perspectives, namely, 1) task dimensiondispatch, 2) spatial dimension-path, and 3)  ...  The detailed comparison between the three dimensions and their respective solutions are discussed in detail as well.  ...  In the multi-AGVs system, the shortest path in the spatial dimension is generally not the optimal path in time domain, and the minimum time and the shortest distance are a pair of contradictory questions  ... 
doi:10.32604/cmes.2022.019770 fatcat:afzwkjdsyvd4hbrzv6rdazrlaa

Path Planning of an Autonomous Mobile Robot in a Dynamic Environment using Modified Bat Swarm Optimization [article]

Ibraheem Kasim Ibraheem, Fatin Hassan Ajeil, Zeashan H. Khan
2019 arXiv   pre-print
This paper outlines a modification on the Bat Algorithm (BA), a kind of swarm optimization algorithms with for the mobile robot navigation problem in a dynamic environment.  ...  The path planning problem for the mobile robot in a dynamic environment is carried out using the proposed MFBA.  ...  While in [20] a new method has been suggested for tackling the motion planning problem in a dynamic environment using the synergism of neural network, and fuzzy system.  ... 
arXiv:1807.05352v3 fatcat:np544l4dcbd33klzvpqdbdrt7m

Dimensional Synthesis of Four Bar Mechanism Using Genetic Algorithm

S. S. Shete, S. A. Kulkarni
2015 International Journal of Engineering Research  
The dimensional synthesis is done by using Genetic Algorithm to achieve a desired trajectory. Three problems are analyzed having different curvature. The program is authored in MATLAB ® 2010a.  ...  The error is seen to be in the permissible prescribed limit. The prototyping of straight line trajectory analysis is also done in ADAMS ® .  ...  Objective Function The objective of path synthesis problem is to have a minimum position errorand to achieve the objective,dimensions of the four bar linkage i.e. the design variables namely a,b,c,d,e,  ... 
doi:10.17950/ijer/v4s3/308 fatcat:xwz23ocn4zendjeqqaedull62q

A new effective algorithm for on-line robot motion planning

Hassan Jafarzadeh, Saiedeh Gholami, Reza Bashirzadeh
2013 Decision Science Letters  
Following that, shortest of them to will be chosen for navigation. There are different important factors which are considered in robot motion planning problems.  ...  First, required time for robot's action in unpredicted circumstances that the running time of the used algorithm plays a major role in this term.  ...  Following that, shortest of them to will be chosen for navigation. There are different important factors which are considered in robot motion planning problems.  ... 
doi:10.5267/j.dsl.2013.07.004 fatcat:invhatvo2natrdgtbumoyei3x4

Some Features of Route Planning as the Basis in a Mobile Robot

Svitlana Sotnik
2020 International Journal of Emerging Trends in Engineering Research  
The article discusses the main points of such a generalization, provides algorithms for solving specific problems.  ...  Among the main tasks of route planning for a mobile robot, as a rule, are distinguished: building a map of the robot's motion environment, and adjusting the robot's motion path.  ...  ACKNOWLEDGEMENTS The author (Mohammad Ayaz Ahmad) would like to acknowledge the keen support in financial assistance for this work of the Vice Presidency / Studies and Scientific Research / Deanship of  ... 
doi:10.30534/ijeter/2020/97852020 fatcat:damdgqhwgbcwzhdtugtzhoiz7y

Development of an Intelligent Path Planning Method for Materials Handling Machinery at Construction Sites

Gábor Bohács, András Gyimesi, Zoltán Rózsa
2016 Periodica Polytechnica Transportation Engineering  
The proper choice of their path is a basic aspect for the planning of optimal processes. This paper is devoted to this problem.  ...  Construction processes can be implemented in most cases using various sorts of equipment.  ...  logistics processes in the building industry.  ... 
doi:10.3311/pptr.8035 fatcat:cp6p7fmhozfmregqxw2p75chhi
« Previous Showing results 1 — 15 out of 4,058 results