Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 187370, 10 pages
http://dx.doi.org/10.1155/2014/187370
Research Article

PSO-Based Robot Path Planning for Multisurvivor Rescue in Limited Survival Time

School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou 221116, China

Received 5 June 2014; Revised 5 August 2014; Accepted 19 August 2014; Published 25 September 2014

Academic Editor: Fang Zong

Copyright © 2014 N. Geng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S.-H. Qian, S.-R. Ge, Y.-S. Wang, and C.-Q. Liu, “Research status of the disaster rescue robot and its applications to the mine rescue,” Robot, vol. 28, no. 2, pp. 350–354, 2006 (Chinese). View at Google Scholar · View at Scopus
  2. Z.-J. Cai, D.-B. Sun, Y.-Q. Qin, and N. Li, “Study of robot path planning based on framework space approach,” Computer and Digital Engineering, vol. 4, no. 34, pp. 88–90, 2006. View at Google Scholar
  3. N. Ghita and M. Kloetzer, “Trajectory planning for a car-like robot by environment abstraction,” Robotics and Autonomous Systems, vol. 60, no. 4, pp. 609–619, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. W. W. Charles, “Global path planning using artificial potential fields,” in Proceedings of IEEE International Conference on Robotics and Automation, pp. 316–321, Scottsdale, Ariz, USA, 1989.
  5. D. Roy, “Study on the configuration space based algorithmic path planning of industrial robots in an unstructured congested three-dimensional space: an approach using visibility map,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 43, no. 2–4, pp. 111–145, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, “Probabilistic roadmaps for path planning in high-dimensional configuration spaces,” IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566–580, 1996. View at Publisher · View at Google Scholar · View at Scopus
  7. W. J. Yang, “Anytime synchronized-biased-greedy rapidly-exploring random tree path planning in two dimensional complex environments,” International Journal of Control, Automation and Systems, vol. 9, no. 4, pp. 750–758, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. Y.-Y. Han, Q.-K. Pan, J.-Q. Li, and H.-Y. Sang, “An improved artificial bee colony algorithm for the blocking flowshop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 60, no. 9–12, pp. 1149–1159, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Z. Mohamed, S. H. Lee, H. Y. Hsu, and N. Nath, “A faster path planner using accelerated particle swarm optimization,” Artificial Life and Robotics, vol. 17, no. 2, pp. 233–240, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. M. F. Aly and A. T. Abbas, “Simulation of obstacles’ effect on industrial robots’ working space using genetic algorithm,” Journal of King Saud University—Engineering Sciences, vol. 26, no. 2, pp. 132–143, 2014. View at Publisher · View at Google Scholar
  11. X. Chen, Y. Kong, X. Fang, and Q. Wu, “A fast two-stage ACO algorithm for robotic path planning,” Neural Computing and Applications, vol. 22, no. 2, pp. 313–319, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of IEEE International Conference on Neural Networks (ICNN '95), pp. 1942–1948, Perth, Western Australia, December 1995.
  13. J. J. Liang, H. Song, B. Y. Qu, and Z. F. Liu, “Comparison of three different curves used in path planning problems based on particle swarm optimizer,” Mathematical Problems in Engineering, vol. 2014, Article ID 623156, 15 pages, 2014. View at Publisher · View at Google Scholar
  14. H.-C. Huang, “FPGA-based parallel metaheuristic PSO algorithm and its application to global path planning for autonomous robot navigation,” Journal of Intelligent & Robotic Systems, 2013. View at Publisher · View at Google Scholar
  15. Y.-K. Liu, M.-K. Li, C.-L. Xie, M.-J. Peng, and F. Xie, “Path-planning research in radioactive environment based on particle swarm algorithm,” Progress in Nuclear Energy, vol. 74, pp. 184–192, 2014. View at Google Scholar
  16. S. Kibler and D. Raskovic, “Coordinated multi-robot exploration of a building for search and rescue situations,” in Proceedings of the 44th IEEE Southeastern Symposium on System Theory, pp. 159–163, Jacksonville, Fla, USA, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Mandal, R. K. Barai, M. Maitra, S. Roy, and S. Ghosh, “Autonomous robot coverage in rescue operation,” in Proceedings of the International Conference on Computer Communication and Informatics (ICCCI '12), pp. 1–5, Coimbatore, India, January 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. A. H. M. I. Ferdous, S. M. Masudur Rahamn, M. S. H. Nizami, M. M. Abdul Quadir, and M. W. Ullah, “Path planning for automated robotic rescue system,” in Proceedings of the 16th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD '12), pp. 709–712, Wuhan, China, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. B. Doroodgar, M. Ficocelli, B. Mobedi, and G. Nejat, “The search for survivors: Cooperative human-robot interaction in search and rescue environments using semi-autonomous robots,” in Proceedings of IEEE International Conference on Robotics and Automation Anchorage Convention District (RAACD'10), pp. 2858–2863, Anchorage, Alaska, USA, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. Z.-J. Tian, L.-Y. Zhang, and W. Chen, “Improved algorithm for navigation of rescue robots in underground mines,” Computers and Electrical Engineering, vol. 39, no. 4, pp. 1088–1094, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Zhang, M. Wu, J. Peng, and F. Jiang, “A rescue robot path planning based on ant colony optimization algorithm,” in Proceedings of the International Conference on Information Technology and Computer Science (ITCS '09), pp. 180–183, IEEE, Kiev, Ukraine, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. N. Basilico and F. Amigoni, “Exploration strategies based on multi-criteria decision making for searching environments in rescue operations,” Autonomous Robots, vol. 31, no. 4, pp. 401–417, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. S.-Y. Chien, H.-D. Wang, and M. Lewis, “Human vs. algorithmic path planning for search and rescue by robot teams,” in Proceedings of the 54th Human Factors and Ergonomics Society Annual Meeting (HFES '10), pp. 379–383, Jacksonville, Fla, USA, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. E. Masehian and D. Sedighizadeh, “Multi-objective PSO- and NPSO-based algorithms for robot path planning,” Advances in Electrical and Computer Engineering, vol. 10, no. 4, pp. 69–76, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Adham and P.-A. Somnuk, “Applying area extension PSO in robotic swarm,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 58, no. 3-4, pp. 253–285, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. T.-K. Lee, S.-H. Baek, Y.-H. Choi, and S.-Y. Oh, “Smooth coverage path planning and control of mobile robots based on high-resolution grid map representation,” Robotics and Autonomous Systems, vol. 59, no. 10, pp. 801–812, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Zhang, D.-W. Gong, and J.-H. Zhang, “Robot path planning in uncertain environment using multi-objective particle swarm optimization,” Neurocomputing, vol. 103, pp. 172–185, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. S. Liu, D. Sun, and C. Zhu, “Coordinated motion planning for multiple mobile robots along designed paths with formation requirement,” IEEE/ASME Transactions on Mechatronics, vol. 16, no. 6, pp. 1021–1031, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. Q.-R. Tang and P. Eberhard, “A PSO-based algorithm designed for a swarm of mobile robots,” Structural and Multidisciplinary Optimization, vol. 44, no. 4, pp. 483–498, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. Y. Xue and H. Liu, “Optimal path planning in complex indoor environment based on improved PSO,” Journal of Computational Information Systems, vol. 7, no. 6, pp. 2158–2165, 2011. View at Google Scholar · View at Scopus
  31. Y. Kuwata and S. Takada, “Rescue ability for earthquake causality during the 1995 KOBE earthquake,” http://www.lib.kobe-u.ac.jp/handle_kernel/00231322.
  32. J. Kennedy and R. C. Eberhart, “A Discrete binary version of the particle swarm algorithm,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 4104–4108, IEEE, Orlando, Fla, USA, October 1997. View at Scopus
  33. J.-C. Bansal and K. Deep, “A modified binary particle swarm optimization for knapsack problems,” Applied Mathematics and Computation, vol. 218, no. 22, pp. 11042–11061, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. L. Wang, Q.-K. Pan, P. N. Suganthan, W.-H. Wang, and Y.-M. Wang, “A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems,” Computers & Operations Research, vol. 37, no. 3, pp. 509–520, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. K.-Z. Tang, X. Xiao, J.-H. Jia, and X. Xu, “Adaptive particle swarm optimization algorithm based on discrete stimate strategy of diversity,” Journal of Nanjing University of Science and Technology, vol. 37, no. 3, pp. 344–349, 2013. View at Google Scholar
  36. F. J. Solis and R. J. Wets, “Minimization by random search techniques,” Mathematics of Operations Research, vol. 6, no. 1, pp. 19–30, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  37. Y. H. Shi and R. C. Eberhart, “A modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '98), pp. 63–79, Alaska, Alaska, USA, May 1998. View at Scopus