Dynamic route planning for car navigation systems using virus genetic algorithms
International Journal of Knowledge-based and Intelligent Engineering Systems
A software tool for teaching of particle swarm optimization fundamentals
Advances in Engineering Software
Hybrid intelligent path planning for articulated rovers in rough terrain
Fuzzy Sets and Systems
Obstacle Avoidance Path Planning for Mobile Robot Based on Ant-Q Reinforcement Learning Algorithm
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
Robot path planning in uncertain environments based on particle swarm optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Coevolving and cooperating path planner for multiple unmanned air vehicles
Engineering Applications of Artificial Intelligence
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Evolutionary Model Type Selection for Global Surrogate Modeling
The Journal of Machine Learning Research
Discovering several robot behaviors through speciation
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Multi-UCAV cooperative path planning using improved coevolutionary multi-ant-colony algorithm
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
Determination of robot drop location for military path planning using GIS application
CEA'10 Proceedings of the 4th WSEAS international conference on Computer engineering and applications
Bi-objective multipopulation genetic algorithm for multimodal function optimization
IEEE Transactions on Evolutionary Computation
Path planning strategy for autonomous mobile robot navigation using Petri-GA optimisation
Computers and Electrical Engineering
Global estimation in constrained environments
International Journal of Robotics Research
| Hi-index | 0.00 |
This paper demonstrates a new approach to multidimensional path planning that is based on multiresolution path representation, where explicit configuration space computation is not required, and incorporates an evolutionary algorithm for solving the multimodal optimization problem, generating multiple alternative paths simultaneously. The multiresolution path representation reduces the expected search length for the path-planning problem and accordingly reduces the overall computational complexity. Resolution independent constraints due to obstacle proximity and path length are introduced into the evaluation function. The system can be applied for planning paths for mobile robots, assembly, and articulated manipulators. The resulting path-planning system has been evaluated on problems of two, three, four, and six degrees of freedom. The resulting paths are practical, consistent, and have acceptable execution times. The multipath algorithm is demonstrated on a number of 2D path-planning problems