Skip to main content Accessibility help
×
Home

A migrant-inspired path planning algorithm for obstacle run using particle swarm optimization, potential field navigation, and fuzzy logic controller

  • Ping-Huan Kuo (a1), Tzuu-Hseng S. Li (a1), Guan-Yu Chen (a1), Ya-Fang Ho (a1) and Chih-Jui Lin (a1)...

Abstract

Obstacle avoidance is an important issue in robotics. In this paper, the particle swarm optimization (PSO) algorithm, which is inspired by the collective behaviors of birds, has been designed for solving the obstacle avoidance problem. Some animals that travel to the different places at a specific time of the year are called migrants. The migrants also represent the particles of PSO for defining the walking paths in this work. Migrants consider not only the collective behaviors, but also geomagnetic fields during their migration in nature. Therefore, in order to improve the performance and the convergence speed of the PSO algorithm, concepts from the migrant navigation method have been adopted for use in the proposed hybrid particle swarm optimization (H-PSO) algorithm. Moreover, the potential field navigation method and the designed fuzzy logic controller have been combined in H-PSO, which provided a good performance in the simulation and the experimental results. Finally, the Federation of International Robot-soccer Association (FIRA) HuroCup Obstacle Run Event has been chosen for validating the feasibility and the practicability of the proposed method in real time. The designed adult-sized humanoid robot also performed well in the 2015 FIRA HuroCup Obstacle Run Event through utilizing the proposed H-PSO.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      A migrant-inspired path planning algorithm for obstacle run using particle swarm optimization, potential field navigation, and fuzzy logic controller
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      A migrant-inspired path planning algorithm for obstacle run using particle swarm optimization, potential field navigation, and fuzzy logic controller
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      A migrant-inspired path planning algorithm for obstacle run using particle swarm optimization, potential field navigation, and fuzzy logic controller
      Available formats
      ×

Copyright

References

Hide All
Campos, M., Krohling, R. A. & Enriquez, I. 2014. Bare bones particle swarm optimization with scale matrix adaptation. IEEE Transactions on Cybernetics 44(9), 15671578.
Chen, C.-H., Liu, T.-K. & Chou, J.-H. 2013. Integrated short-haul airline crew scheduling using multiobjective optimization genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43(5), 10771090.
Duman, S., Güvenç, U., Sönmez, Y. & Yörükeren, N. 2012. Optimal power flow using gravitational search algorithm. Energy Conversion and Management 59, 8695.
FIRA Homepage 2014. FIRA HuroCup Rules. http://www.fira.net/contents/sub03/sub03_1.asp.
Holland, J. H. 1992. Genetic algorithms. Scientific American 267(1), 6672.
Jan, G. E., Sun, C. C., Tsai, W. C. & Lin, T. H. 2014. An O (n log n) shortest path algorithm based on Delaunay triangulation. IEEE/ASME Transactions on Mechatronics 19(2), 660666.
Kennedy, J. & Eberhart, R. 1992. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, 66–72.
Konar, A., Chakraborty, I. G., Singh, S. J., Jain, L. C. & Nagar, A. K. 2013. A deterministic improved Q-learning for path planning of a mobile robot. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43(5), 11411153.
Koren, Y. & Borenstein, J. 1991. Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the 1991 IEEE International Conference on Robotics and Automation, 1398–1404.
Kuo, P.-H. & Li, T.-H. S. 2011. Development of simulator for AndroSot in FIRA. In Proceedings of the FIRA 2011, CCIS 212, 233–240.
Lu, W., Zhang, G. & Ferrari, S. 2014. An information potential approach to integrated sensor path planning and control. IEEE Transactions on Robotics 30(4), 919934.
Rashedi, E., Nezamabadi-Pour, H. & Saryazdi, S. 2009. GSA: a gravitational search algorithm. Information Sciences 179(13), 22322248.
Shaw, B., Mukherjee, V. & Ghoshal, S. P. 2012. A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems. International Journal of Electrical Power & Energy Systems 35(1), 2133.
Shimoda, S., Kuroda, Y. & Iagnemma, K. 2005. Potential field navigation of high speed unmanned ground vehicles on uneven terrain. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2839–2844. http://ieeexplore.ieee.org/document/1570542/.
Sun, X., Gong, D., Jin, Y. & Chen, S. 2013. A new surrogate-assisted interactive genetic algorithm with weighted semisupervised learning. IEEE Transactions on Cybernetics 43(2), 685698.
Tu, K.-Y. & Baltes, J. 2006. Fuzzy potential energy for a map approach to robot navigation. Robotics and Autonomous Systems 54(7), 574589.
Weindler, P., Wiltschko, R. & Wiltschko, W. 1996. Magnetic information affects the stellar orientation of young bird migrants. Nature 383, 158160.
Yazici, A., Kirlik, G., Parlaktuna, O. & Sipahioglu, A. 2014. A dynamic path planning approach for multirobot sensor-based coverage considering energy constraints. IEEE Transactions on Cybernetics 44(3), 305314.
Yoon, Y. & Kim, Y.-H. 2013. An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Transactions on Cybernetics 43(5), 14731483.
Zhigang, R., Aimin, Z., Changyun, W. & Zuren, F. 2014. A scatter learning particle swarm optimization algorithm for multimodal problems. IEEE Transactions on Cybernetics 44(7), 11271140.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed