- Apply for Authority
- P-ISSN1738-3110
- E-ISSN2093-7717
- SCOPUS
ISSN : 1738-3110
An Optimized Random Tree and Particle Swarm Algorithm For Distribution Environments
Lee, Un-Kon
- Downloaded
- Viewed
Abstract
Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.
- keywords
- Robot, Path Planning, Rapidly-exploring, Random Tree Particle, Swarm Optimizer
Reference
Cai, Wenbin, & Zhu, Qingbao (2009). Rolling Path Planning of Robot Based on Rapidly Exploring Random Tree in an Unknown Environment[J]. Journal of Nanjing Normal University: Engineering and Technology Edition, 6(2), 79-83.
Guo, Haitao, Zhu, Qingbao, Xu, Shoujiang, & Zhou, Feng (2007). Rapid-exploring random tree algorithm for path planning of robot based on grid method[J]. Journal of Nanjing Normal University: Engineering and Technology Edition, 7(2), 58-61.
Guo, Haitao, Zhu, Qingbao, & Si, Yingtao (2009). Novel Path Planning for Robots Syncretizing Ant Algorithm and Genetic Algorithm[J]. Journal of Chinese Computer Systems, 29(10), 1838-1841.
Guo, Tongying, Qu, Daokui, & Dong, Zaili (2006). Research of Path Planning for Polishing Robot Based on Improved Genetic Algorithm[C]. Proceedings of the 2004 IEEE International Conference on Robotics and Biomimetics, 334-338
Hu, Yanrong, and Yang, Simon X. (2004). A Knowledge Based Genetic A1gorithm for Path Planning of a Mobile Robot[C]. Proceedings of the 2004 IEEE international Conference on Robotics & Automation NewOrleans,200, 4350-4355.
Qin, Yuan-Qing, Sun, De-Bao, & Zhou, Feng (2008). Path Planning For Mobile Robot Using The Particle Swarm Optimization With Mutation Operator[C]. Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, 26-29 August 2008, 2473-2478.
Sun, Bo, & Chen, W. (2005). Particle Swarm Optimization Based Global Path Planning for Mobile Robots[J]. Control and Decision, 20(9), 1052-1060.
Zhang, Meiyu, Huang, Han, & Hao, Zhifeng (2008). Motion Planning Of Autonomous Mobile Robot Based On Ant Colony Algorithm[J]. Computer Engineering and Applications, 41(9), 34-37.
Zhu, Qing-Bao (2006). Ant Algorithm for Navigation of Multi-Robot Movement in Unknown Environment[J]. Journal of Software, 17(9),1890-1898.
- Downloaded
- Viewed
- 0KCI Citations
- 0WOS Citations