A HYBRID GENETIC TABU SEARCH ALGORITHM FOR MOBILE ROBOT TO SOLVE AS/RS PATH PLANNING

Lei Wang and Chaomin Luo

References

  1. [1] Y. Banks and S.J. Carson, Discrete-event system simulations (Englewood Cliffs, NJ: Prentice-Hall, 1984).
  2. [2] Y.L. Yin and H. Rau, Dynamic selection of sequencing rules for a class-based unit-load automated storage and retrieval system, The International Journal Advanced Manufacturing Technology, 29(11), 2006, 1259–1266.
  3. [3] H. Rau and Y.L. Yi, Dual commands dispatching of a class-based unit-load automated storage and retrieval system using multi-pass simulation with generic algorithm, The International Journal Advanced Manufacturing Technology, 33(5), 2007, 530–539.
  4. [4] A. Keserla and A.B. Peters, Analysis of dual-shuttle automated storage and retrieval systems, Journal of Manufacturing Systems, 13(6), 1994, 424–434.
  5. [5] N. Geng, X. Sun, D. Gong, and Y. Zhang, Solving robot path planning in an environment with terrains based on interval multi-objective PSO, International Journal of Robotics and Automation, 31(2), 2016, 100–110.
  6. [6] L. Deng, X. Ma, J. Gu, Y. Li, Z. Xu, and Y. Wang, Artificial immune network-based multi-robot formation path planning with obstacle avoidance, International Journal of Robotics and Automation, 31(3), 2016, 233–242.
  7. [7] J. Ni and S.X. Yang, A fuzzy-logic based chaos GA for cooperative foraging of multi-robots in unknown environments, International Journal of Robotics and Automation, 27(1), 2012, 15–30.
  8. [8] Y. Cai and S.X. Yang, A potential-PSO approach to cooperative target searching of multi-robots in unknown environments, International Journal of Robotics and Automation, 28(4), 2013, 357–370.
  9. [9] X. Yi, A. Zhu, S.X. Yang, and C. Luo, A bio-inspired approach to task assignment of swarm robots in 3-D dynamic environments, IEEE Transactions on Cybernetics, 47(4), 2017, 974–983.
  10. [10] X. Yi and A. Zhu, An improved neuro-dynamics-based approach to online path planning for multi-robots in unknown dynamic environments, Proc. the IEEE International Conf. on Robotics and Biomimetics (ROBIO), Shenzhen, China, 2013, 1–6.
  11. [11] L. Chen, A. Langevin, and D. Riopel, The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage, International Journal of Production Research, 48(4), 2010, 991–1011.
  12. [12] C.L. Liu, H.W. Liu, and J.Y. Yang, A path planning method based on adaptive genetic algorithm for mobile robot, Journal of Information and Computational Science, 8(5), 2011, 808– 814.
  13. [13] C.C. Tsai, H.C. Huang, and C.K. Chan, Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation, IEEE Transactions on Industrial Electronics, 58(10), 2011, 4813–4821.
  14. [14] H. Qu, K. Xing, and T. Alexander, An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots, Neurocomputing, 120(10), 2013, 509–517.
  15. [15] S.H. Liu, Y.T. Tian, and J.F. Liu, Multi mobile robot path planning based on genetic algorithm, Proc. 5th World Congress on Intelligent Control and Automation, Hangzhou, China, 2004, 4706–4709.
  16. [16] A. Tuncer and M. Yildirim, Dynamic path planning of mobile robots with improved genetic algorithm, Computers and Electrical Engineering, 38(6), 2012, 1564–1572.
  17. [17] S.M. Homayouni, S.H. Tang, and O. Motlagh, A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals, Journal of Computational and Applied Mathematics, 270, 2014, 545–556.
  18. [18] F. Glover and M. Laguna, Taboo search (Dordrecht: Kluwer Academic Publisher, 1998).
  19. [19] F. Glover, T.E. Eric, and T.E. Eric, A user’s guide to taboo search, Annals of Operations Research, 41(1), 1993, 1–28.
  20. [20] C. Luo, M. Krishnan, M. Paulik, and G.E. Jan, An effective trace-guided wave-front navigation and map building approach for autonomous mobile robots, Proc. SPIE on Intelligent Robots and Computer Vision XXXI: Algorithms and Techniques, San Francisco, CA, 2014, 1–10.
  21. [21] A.Y. Bozer and A.J. White, Travel-time models for automated storage and retrieval systems, IIE Transactions, 16(4), 1984, 329–338.
  22. [22] D.R. Meller and A. Mungwatana, Multi-shuttle automated storage and retrieval systems, IIE Transactions, 29(10), 1997, 925–938.
  23. [23] J. Borenstein and Y. Koren, High-speed obstacle avoidance for mobile robots, Proc. IEEE Symposium on Intelligent Control, Arlington, VA, 1988, 382–384.
  24. [24] J. Borenstein and Y. Koren, Real-time obstacle avoidance for fast mobile robots in cluttered environments, Proc. 1990 IEEE International Conf. on Robotics and Automation, Cincinnati, OH, 1990, 572–577.
  25. [25] C. Luo, S.X. Yang, M. Krishnan, M. Paulik, and Y. Chen, A hybrid system for multi-goal navigation and map building of an autonomous vehicle in unknown environments, Proc. IEEE International Conf. on Robotics and Biomimetics (ROBIO), Shenzhen, China, 2013, 1228–1233.
  26. [26] I. Ulrich and J. Borenstein, VFH+: Reliable obstacle avoidance for fast mobile robots, Proc. IEEE International Conf, on Robotics and Automation, Leuven, Belgium, 1998, 1572–1577,
  27. [27] I. Ulrich and J. Borenstein, VFH: Local obstacle avoidance with look-ahead verification, Proc. IEEE International Conf. on Robotics and Automation, San Francisco, CA, 2000, 2505– 2511.
  28. [28] C. Luo, M. Krishnan, M. Paulik, B. Cui, and X. Zhang, A novel LIDAR-driven two-level approach for real-time unmanned ground vehicle navigation and map building, Proc. SPIE on Intelligent Robots and Computer Vision XXXI: Algorithms and Techniques, San Francisco, CA, 2014, 1–11.
  29. [29] S.W. Yu, C. Ding, and K.J. Zhu, A hybrid GA–TS algorithm for open vehicle routing optimization of coal mines material, Expert Systems with Applications, 38(8), 2011, 10568–10573.

Important Links:

Go Back