Dynamic environment robot path planning using hierarchical evolutionary algorithms

Cybernetics and Systems

Volumn 41, Issue 6, 2010, Pages 435-454

  Kala, Rahul ^a   Shukla, Anupam ^a   Tiwari, Ritu ^a  

^a INDIAN INSTITUTE OF INFORMATION TECHNOLOGY AND MANAGEMENT   (India)

Author keywords

Dynamic obstacles; Evolutionary algorithms; Hierarchical genetic algorithms; Robot path planning; Robotics

Indexed keywords

DYNAMIC ENVIRONMENTS; EVOLUTIONARY APPROACH; HIERARCHICAL EVOLUTIONARY ALGORITHM; HIERARCHICAL GENETIC ALGORITHMS; MOBILE OBSTACLES; MOVING OBSTACLES; OPTIMAL PATHS; PATH-PLANNING; ROBOT PATH PLANNING; SETUP COSTS; STATIC AND DYNAMIC ENVIRONMENTS; STATIC ENVIRONMENT; TWO-HIERARCHY;

COLLISION AVOIDANCE; GENETIC ALGORITHMS; OPTIMIZATION; ROBOTICS; ROBOTS;

ROBOT PROGRAMMING;

EID: 77956027002     PISSN: 01969722     EISSN: 10876553     Source Type: Journal    
DOI: 10.1080/01969722.2010.500800     Document Type: Article

References (28)

1. Alvarez, A., Caiti, A., and Onken, R. 2004. Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE Journal of Oceanic Engineering 29(2): 418-429.
2. Carpin, S. and Pagello, E. 2009. An experimental study of distributed robot coordination. Robotics and Autonomous Systems 57(2): 129-133.
3. Chen, L.-H. and Chiang, C.-H. 2003. New approach to intelligent control systems with self-exploring process. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 33(1): 56-66.
4. Ge, S. S. and Lewis, F. L. 2006. Autonomous mobile robot. Boca Raton, FL: Taylor & Francis.
5. Hui, N. B. and Pratihar, D. K. 2009. A comparative study on some navigation schemes of a real robot tackling moving obstacles. Robotics and Computer-Integrated Manufacturing 25(4-5): 810-828.
6. Hwang, J. Y., Kim, J. S., Lim, S. S., and Park, K. H. 2003. A fast path planning by path graph optimization. IEEE Transaction on Systems, Man, and Cybernetics - Part A: Systems and Humans 33(1): 121-128.
7. Jolly, K. G., Kumar, R. S., and Vijayakumar, R. 2009. A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits. Robotics and Autonomous Systems 57(1): 23-33.
8. Juidette, H. and Youlal, H. 2000. Fuzzy dynamic path planning using genetic algorithms. IEEE Electronics Letters 36(4): 374-376.
9. Kala, R., Shukla, A., and Tiwari, R. 2009a. Fusion of evolutionary algorithms and multi-neuron heuristic search for robotic path planning. In Proceedings of the IEEE 2009 world congress on nature & biologically inspired computing (NABIC '09). Coimbatore, India: IEEE, pp. 684-689.
10. Kala, R., Shukla, A., and Tiwari, R. 2009b. Robotic path planning using multi neuron heuristic search. Proceedings of the ACM 2009 International Conference on Computer Sciences and Convergence Information Technology (ICCIT 2009).
11. Seoul, Korea: ACM, pp. 1318-1323.
12. Kala, R., Shukla, A., Tiwari, A., Rungta, S., and Janghel, R. R. 2009c. Mobile robot navigation control in moving obstacle environment using genetic algorithm, artificial neural networks and A- algorithm. In Proceedings of the IEEE World Congress on Computer Science and Information Engineering (CSIE 2009), Los Angeles=Anaheim, USA: IEEE, pp. 705-713.
13. Kala, R., Shukla, A., and Tiwari, R. 2010. Fusion of probabilistic A algorithm and fuzzy inference system for robotic path planning. Artificial Intelligence Review 33(4): 275-306.
14. Kambhampati, S. and Davis, L. S. 1986. Multiresolution path planning for mobile robots. IEEE Journal of Robotics and Automation 2(3): 135-145.
15. Lai, X.-C., Ge, S. S., and Mamun, A. A. 2007. Hierarchical incremental path planning and situation-dependent optimized dynamic motion planning considering accelerations. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37(6): 1541-1554.
16. Lin, H.-S., Xiao, Ji., and Michalewicz, Z. 1994. Evolutionary algorithm for path planning in mobile robot environment. In Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC '94), Piscataway, NJ: IEEE, pp. 211-216.
17. O'Hara, K. J., Walker, D. B., and Balch, T. R. 2008. Physical path planning using a pervasive embedded network. IEEE Transactions on Robotics 24(3): 741-746.
18. Peasgood, M., Clark, C. M., and McPhee, J. 2008. A complete and scalable strategy for coordinating multiple robots within roadmaps. IEEE Transactions on Robotics 24(2): 283-292.
19. Pozna, C., Troesterb, F., Precupc, R. E., Tard, J. K., and Preitlc, S. 2009. On the design of an obstacle avoiding trajectory: Method and simulation. Mathematics and Computers in Simulation, 79(7): 2211-2226.
20. Shibata, T., Fukuda, T., and Tanie, K. 1993. Fuzzy critic for robotic motion planning by genetic algorithm in hierarchical intelligent control. In Proceedings of 1993 International Joint Conference on Neural Networks. Nagoya, Japan: IEEE, pp. 770-773.
21. Shukla, A. and Kala, R. 2008. Multi neuron heuristic search. International Journal of Computer Science and Network Security 8(6): 344-350.
22. Shukla, A., Tiwari, R., and Kala, R. 2008. Mobile robot navigation control in moving obstacle environment using A- algorithm. Intelligent Systems Engineering Systems through Artificial Neural Networks 18: 113-120.
23. Shukla, A., Tiwari, R., and Kala, R. 2009. Mobile robot navigation control in moving obstacle environment using genetic algorithms and artificial neural networks. International Journal of Artificial Intelligence and Computational Research 1(1): 1-12.
24. Shukla, A., Tiwari, R., and Kala, R. 2010. Real life applications of soft computing. Boca Raton, FL, USA: CRC Press.
25. Tsai, C.-H., Lee, J.-S., and Chuang, J.-H. 2001. Path planning of 3-D objects using a new workspace model. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 31(3): 405-410.
26. Urdiales, C., Bantlera, A., Arrebola, F., and Sandova1, F. 1998. Multi-level path planning algorithm for autonomous robots. IEEE Electronics Letters 34(2): 223-224.
27. Xiao, J., Michalewicz, Z., Zhang, L., and Trojanowski, K. 1997. Adaptive evolutionary planner=navigator for mobile robots. IEEE Transactions on Evolutionary Computation 1(1): 18-28.
28. Zhu, D. and Latombe, J.-C. 1991. New heuristic algorithms for efficient hierarchical path planning. IEEE Transactions on Robotics and Automation 7(1): 9-20.