Journal of Parallel and Distributed Computing · 2022 · 56 citations · 40 references
ArchitectureRobotics EngineeringOptimizationPath PlanningRoboticsEvolutionary ComputationEvolutionary OptimizationEvolutionary RoboticsGenetic AlgorithmsMutation OperatorsRobot Motion PlanningEvolutionary AlgorithmsEvolutionary SearchGenetic Algorithm OptimizationHybrid Evolutionary AlgorithmsMutationPath OptimizationRobotic Path Planning
Path planning is an NP-hard problem that is aimed to satisfy multi-constraint optimization requirements. In autonomous robotics applications , path planning together with collision avoidance presents a challenging task. It necessitates the generation of possible search directions from a designated point to a fixed varying destination location satisfying spatial constraints. This paper presents a framework for the design of an intelligent multi-objective robotic path planning algorithm . The algorithm relies on the generation of way-points by hybridizing two meta-heuristics techniques, namely Grey Wolf Algorithm (GWO) and Particle Swarm Optimization (PSO). A frequency-based modification in GWO search operators is introduced to fasten the search process. An improvised search strategy is employed for collision detection and avoidance, which converts non-desired points into the desired point. Sensors are deployed around the robot vicinity for search optimization. Mutation operators are then introduced to improve path length by smoothing out the trajectory. The proposed algorithm's effectivity is then validated through extensive simulations, in which different condition environments are simulated. To validate the effectiveness of the proposed methodology, the results are compared with contemporary algorithms namely Minimum Angle Artificial Bee Colony (MAABC) algorithms, Hybrid Cuckoo Search-Bat Algorithm (BA-CSA), Bacterial Bolony (BC) and Genetic Algorithm (GA) algorithms. The results conclusively demonstrated that the proposed algorithm ensures effective performance in path smoothness and safety under a wide range of conditions.
40
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Seyedali Mirjalili, Seyed Mohammad Mirjalili, Seyed Mohammad Mirjalili et al. · Advances in Engineering Software · 2014 · 18.4K citations · Full text
The Whale Optimization Algorithm
Seyedali Mirjalili, Andrew Lewis · Advances in Engineering Software · 2016 · 14K citations