Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
A hybrid evolutionary algorithm using scalable encoding method for path planning is proposed in this paper. The scalable representation is based on binary tree structure encoding. To solve the problem of hybrid genetic algorithm and particle swarm optimization, the “dummy node” is added into the bin...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/746260 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563025007083520 |
|---|---|
| author | Ming-Yi Ju Siao-En Wang Jian-Horn Guo |
| author_facet | Ming-Yi Ju Siao-En Wang Jian-Horn Guo |
| author_sort | Ming-Yi Ju |
| collection | DOAJ |
| description | A hybrid evolutionary algorithm using scalable encoding method for path planning is proposed in this paper. The scalable representation is based on binary tree structure encoding. To solve the problem of hybrid genetic algorithm and particle swarm optimization, the “dummy node” is added into the binary trees to deal with the different lengths of representations. The experimental results show that the proposed hybrid method demonstrates using fewer turning points than traditional evolutionary algorithms to generate shorter collision-free paths for mobile robot navigation. |
| format | Article |
| id | doaj-art-773272e5f2cb4fad8643c41500165914 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-773272e5f2cb4fad8643c415001659142025-02-03T01:21:12ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/746260746260Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure EncodingMing-Yi Ju0Siao-En Wang1Jian-Horn Guo2Department of Computer Science and Information Engineering, National University of Tainan, Tainan 70005, TaiwanDepartment of Computer Science and Information Engineering, National University of Tainan, Tainan 70005, TaiwanDepartment of Computer Science and Information Engineering, National University of Tainan, Tainan 70005, TaiwanA hybrid evolutionary algorithm using scalable encoding method for path planning is proposed in this paper. The scalable representation is based on binary tree structure encoding. To solve the problem of hybrid genetic algorithm and particle swarm optimization, the “dummy node” is added into the binary trees to deal with the different lengths of representations. The experimental results show that the proposed hybrid method demonstrates using fewer turning points than traditional evolutionary algorithms to generate shorter collision-free paths for mobile robot navigation.http://dx.doi.org/10.1155/2014/746260 |
| spellingShingle | Ming-Yi Ju Siao-En Wang Jian-Horn Guo Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding The Scientific World Journal |
| title | Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding |
| title_full | Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding |
| title_fullStr | Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding |
| title_full_unstemmed | Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding |
| title_short | Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding |
| title_sort | path planning using a hybrid evolutionary algorithm based on tree structure encoding |
| url | http://dx.doi.org/10.1155/2014/746260 |
| work_keys_str_mv | AT mingyiju pathplanningusingahybridevolutionaryalgorithmbasedontreestructureencoding AT siaoenwang pathplanningusingahybridevolutionaryalgorithmbasedontreestructureencoding AT jianhornguo pathplanningusingahybridevolutionaryalgorithmbasedontreestructureencoding |