Evolving robotic path with genetically optimised fuzzy planner

International Journal of Computational Vision and Robotics

Volumn 1, Issue 4, 2010, Pages 415-429

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

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

Author keywords

artificial intelligence; computer vision; FIS; fuzzy inference system; genetic algorithms; genetic optimisation; hierarchical algorithms; hybrid computing; path planning; robotics; soft computing

Indexed keywords

EID: 80255126497     PISSN: 17529131     EISSN: 1752914X     Source Type: Journal    
DOI: 10.1504/IJCVR.2010.038196     Document Type: Article

References (36)

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, Vol. 29, No. 2, April, pp.418–429.
2. Bohlin, R. and Kavraki, L.E. (2000) ‘Path planning using lazy PRM’, Proceedings IEEE International Robotics and Automation ICRA ‘00, San Francisco, CA, USA, April, Vol. 1, pp.521–528.
3. Carpin, S. and Pagello, E. (2009) ‘An experimental study of distributed robot coordination’, Robotics and Autonomous Systems, February, Vol. 57, No. 2, pp.129–133.
4. Castejon, C., Blanco, D., Boadai, B.L. and Moreno, L. (2005) ‘Voronoi-based outdoor traversable region modelling’, Innovations in Robot Mobility and Control, pp.1–64, Springer.
5. 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, February, Vol. 33, No. 1, pp.56–66.
6. Cortes, J., Jaillet, L. and Simeon, T. (2008) ‘Disassembly path planning for complex articulated objects’, IEEE Transactions on Robotics, Vol. 24, No. 2, April, pp.475–481.
7. Ge, S.S. and Lewis, F.L. (2006) ‘Autonomous mobile robot’, Taylor and Francis, Boca Raton, FL.
8. Goel, A.K. (1994) ‘Multistrategy adaptive path planning’, IEEE Special Feature, December, pp.57–65.
9. Hazon, N. and Kaminka, G.A. (2008) ‘On redundancy, efficiency, and robustness in coverage for multiple robots’, Towards Autonomous Robotic Systems 2008, 31 December 2008, Vol. 56, No. 12, pp.1102–1114.
10. 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, doi:10.1016/j.rcim.2008.12.003.
11. Hwang, JY, 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, January, Vol. 33, No. 1, pp.121–128.
12. Jan, G.E., Chang, K.Y. and Parberry, I. (2008) ‘Optimal path planning for mobile robot navigation’, IEEE/ASME Transactions on Mechatronics, August, Vol. 13, No. 4, pp.451–460.
13. 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, 31 January 2009, Vol. 57, No. 1, pp.23–33.
14. Juidette, H. and Youlal, H. (2000) ‘Fuzzy dynamic path planning using genetic algorithms’, IEEE Electronics Letters, Vol. 36 No. 4, 17th February 2000, pp.374–376.
15. Kala, R. et al. (2009) ‘Mobile robot navigation control in moving obstacle environment using genetic algorithm, artificial neural networks and A* algorithm’, Proceedings of the IEEE World Congress on Computer Science and Information Engineering (CSIE 2009), ieeexplore, Los Angeles/Anaheim, USA, April.
16. Kambhampati, S. and Davis, L.S. (1986) ‘Multiresolution path planning for mobile robots’, IEEE Journal of Robotics and Automation, September, Vol. RA-2, No. 3, pp.135–145.
17. Kavraki, L.E., Svestka, P., Latombe, J.-C. and Overmars, M.H. (1996) ‘Probabilistic roadmaps for path planning in high-dimensional configuration spaces’, IEEE Transactions on Robotics and Automation, August, Vol. 12, No. 4, pp.566–580.
18. 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, Vol. 37, No. 6, December, pp.1541–1554.
19. Lee, C-H. and Chiu, M-H (2009) ‘Recurrent neuro fuzzy control design for tracking of mobile robots via hybrid algorithm’, Expert Systems with Applications, doi:10.1016/j.eswa.2008.11.051.
20. Lima, P.U. and Custodio, L.M. (2005) ‘Multi-robot systems’, Innovations in Robot Mobility and Control, pp.164, Springer.
21. Lin, H-S, Xiao, J. and Michalewicz, Z. (1994) ‘Evolutionary algorithm for path planning in mobile robot environment’, Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC ‘94), Piscataway, New Jersey, June 1994, Orlando, Florida, pp.211–216.
22. Lozano-Pérez, T. and Wesley, M.A. (1979) ‘An algorithm for planning collision-free paths among polyhedral obstacles’, Communications of the ACM, pp.560–570.
23. Ng, K.C. and Trivedi, M.M. (1998) ‘A neuro-fuzzy controller for mobile robot navigation and multirobotconvoying’, IEEE Transactions on Systems, Man, and Cybernetic – Part B: Cybernetics, December, Vol. 28, No. 6, pp.829–840.
24. O’Hara, K.J., Walker, D.B. and Balch, T.R. (2008) ‘Physical path planning using a pervasive embedded network’, IEEE Transactions on Robotics, June, Vol. 24, No. 3, pp.741–746.
25. Ordonez, C., Collins, Jr., E.G., Selekwa, M.F. and Dunlap, D.D. (2008) ‘The virtual wall approach to limit cycle avoidance for unmanned ground vehicles’, Robotics and Autonomous Systems, 31 August 2008, Vol. 56, No. 8, pp.645–657.
26. Peasgood, M., Clark, C.M. and McPhee, J. (2008) ‘A complete and scalable strategy for coordinating multiple robots within roadmaps’, IEEE Transactions on Robotics, Vol. 24, No. 2, April, pp.283–292.
27. Pozna, C. et al. (2009) ‘On the design of an obstacle avoiding trajectory: method and simulation’, Mathematics and Computers in Simulation, doi:10.1016/j.matcom.2008.12.015.
28. Pradhan, S.K., Parhi, D. and Panda, A.K. (2009) ‘Fuzzy logic techniques for navigation of several mobile robots’, Applied Soft Computing, Vol. 9, No. 1, January, pp.290–304.
29. Shibata, T., Fukuda, T. and Tanie, K. (1993) ‘Fuzzy critic for robotic motion planning by genetic algorithm in hierarchical intelligent control’, Proceedings of 1993 International Joint Conference on Neural Networks, pp.77–773.
30. 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, Vol. 18, November, pp.113–120, ASME Publications.
31. Sud, A. et al. (2008) ‘Real-time path planning in dynamic virtual environments using multiagent navigation graphs’, IEEE Transactions on Visualization and Computer Graphics, May/June, Vol. 14, No. 3, pp.526–538.
32. Thrun, S. (1998) ‘Learning metric-topological maps for indoor mobile robot navigation’, Artificial Intelligence, February, Vol. 99, No. 1, pp.21–71.
33. 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, August, Vol. 31, No. 3, pp.405–410.
34. Urdiales, C., Bantlera, A., Arrebola, F. and Sandova1, F. (1998) ‘Multi-level path planning algorithm for autonomous robots’, IEEE Electronic Letters, 22nd January 1998, Vol. 34 No. 2, pp.223–224.
35. Xiao, J., Michalewicz, Z., Zhang, L. and Trojanowski, K. (1997) ‘Adaptive evolutionary planner/navigator for mobile robots’, IEEE Transactions on Evolutionary Computation, April, Vol. 1, No. 1, pp.18–28.
36. Zhu, D. and Latombe, J-C. (1991) ‘New heuristic algorithms for efficient hierarchical path planning’, IEEE Transactions on Robotics and Automation, February, Vol. 7, No. 1, pp.9–20.