Multi-objective Mobile Robot Path Planning Based on Improved Genetic Algorithm

A multi-objective mobile robot path planning algorithm based on improved genetic algorithm is proposed. The algorithm aims to achieve three kinds of optimization objects for planned paths: length, smoothness and security by introducing the chaotic sequence and heuristic method based on environmental...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2010 International Conference on Intelligent Computation Technology and Automation Ročník 2; s. 752 - 756
Hlavní autoři: Hu Jun, Zhu Qingbao
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.05.2010
Témata:
Chaos
Computer science
Computer simulation
genetic algorithm
Genetic algorithms
Information security
Intelligent robots
mobile robot
Mobile robots
multi-objective optimization
Optimization methods
Path planning
Robotics and automation
ISBN:9781424472796, 1424472792
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A multi-objective mobile robot path planning algorithm based on improved genetic algorithm is proposed. The algorithm aims to achieve three kinds of optimization objects for planned paths: length, smoothness and security by introducing the chaotic sequence and heuristic method based on environmental knowledge to initialize population so as to improve the individuals' ergodicity and feasibility in the search space. Meanwhile, according to characteristics of path planning, several genetic operators based on domain-specific knowledge are proposed to improve the algorithm's efficiency. The computer simulation experiments show that the robot can plan a set of optimized smooth paths which can avoid collision from the start to the target point in environment with many obstacles.
ISBN:9781424472796
1424472792
DOI:10.1109/ICICTA.2010.300