Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning

Artificial Intelligence Review

Volumn 33, Issue 4, 2010, Pages 307-327

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

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

Author keywords

A* algorithm; Fuzzy inference system; Genetic algorithm; Heuristics; Hierarchical algorithms; Path planning; Probabilistic fitness; Robotics

Indexed keywords

FUZZY INFERENCE; FUZZY SYSTEMS; INFERENCE ENGINES; MOTION PLANNING; ROBOT PROGRAMMING; ROBOTICS; SOFT COMPUTING;

FITNESS FUNCTIONS; FUZZY INFERENCE SYSTEMS; HEURISTICS; HIERARCHICAL ALGORITHM; NON HOLONOMIC CONSTRAINT; PROBABILISTIC FITNESS; QUALITY OF SOLUTION; TOTAL PATH LENGTH;

GENETIC ALGORITHMS;

EID: 84897467437     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-010-9157-y     Document Type: Article

References (38)

1. Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Ocean Eng 29(2):418-429
2. Bohlin R, Kavraki LE (2000) Path planning using lazy PRM, Proceedings. IEEE Int Robot Autom ICRA '00 1: 521-528, San Francisco, CA, USA
3. Carpin S, Pagello E (2009) An experimental study of distributed robot coordination. Robot Autonom Syst 57(2):129-133
4. Castejon C, Blanco D, Boadai BL, Moreno L (2005) Voronoi-based outdoor traversable region modelling. In: Patnaik S et al (eds.) Innovations in robot mobility and control. Springer-Verlag, Berlin, Heidelberg, pp 201-250
5. Chen LH, Chiang CH (2003) New approach to intelligent control systems with self-exploring process. IEEE Trans Syst Man Cyber Part B Cyber 33(1):56-66
6. Cortes J, Jaillet L, Simeon T (2008) Disassembly path planning for complex articulated objects. IEEE Trans Robot 24(2):475-481 (Pubitemid 351586024)
7. Ge SS, Lewis FL (2006) Autonomous mobile robot. Taylor and Francis, USA
8. Goel AK (1994) Multistrategy adaptive path planning. IEEE Special Feature, pp 57-65
9. Hazon N, Kaminka GA (2008) On redundancy, efficiency, and robustness in coverage for multiple robots. Towards Autonom Robot Syst 56(12):1102-1114
10. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
11. Hui NB, Pratihar DK (2009) A comparative study on some navigation schemes of a real robot tackling moving obstacles. Robot Comp Integ Manufac doi:10.1016/j.rcim.2008.12.003
12. Hwang JY, Kim JS, Lim SS, Park KH (2003) A fast path planning by path graph optimization. IEEE trans Syst Man Cyber Part A Syst Humans 33(1):121-128
13. Jan GE, Chang KY, Parberry I (2008) Optimal path planning for mobile robot navigation. IEEE/ASME Trans Mechat 13(4):451-460
14. Jolly KG, Kumar RS, Vijayakumar R (2009) A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits. Robot Autonom Syst 57(1):23-33
15. Juidette H, Youlal H (2000) Fuzzy dynamic path planning using genetic algorithms. IEEE Electron Lett 36(4):374-376 (Pubitemid 30557431)
16. Kala R et al (2009) Mobile robot navigation control in moving obstacle environment using genetic algorithm, artificial neural networks andA&z.ast; algorithm. Proceedings of the IEEEworld congress on computer science and information engineering (CSIE 2009). Los Angeles/Anaheim, USA
17. Kambhampati S, Davis LS (1986) Multiresolution path planning for mobile robots. IEEE J Robot Autom RA-2(3):135-145 (Pubitemid 16614384)
18. Kavraki LE, Svestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in highdimensionalconfiguration spaces. IEEE Trans Robot Autom 12(4):566-580 (Pubitemid 126774162)
19. Lai XC, Ge SS, Mamun AA (2007) Hierarchical incremental path planning and situation-dependent optimized dynamic motion planning considering accelerations. IEEE Trans Syst Man Cyber Part B Cyber 37(6):1541-1554 (Pubitemid 350201161)
20. Lee CH, Chiu MH (2009) Recurrent neuro fuzzy control design for tracking of mobile robots via hybrid algorithm. Expert Syst Appl doi:10.1016/j.eswa.2008. 11.051
21. Lima PU, Custodio LM (2005) Multi-robot systems. In: Patnaik S et al (eds.) Innovations in robot mobility and control. Springer-Verlag, Berlin Heidelberg, pp 1-64
22. Lin HS, Xiao J, Michalewicz Z (1994) Evolutionary algorithm for path planning in mobile robot environment. Proceedings of the first IEEE conference on evolutionary computation (ICEC'94). pp 211-216
23. Lozano PT, Wesley MA (1979) An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, pp 560-570
24. Ng KC, Trivedi MM (1998) A neuro-fuzzy controller for mobile robot navigation and multirobotconvoying. IEEE Trans Syst Man Cyber Part B Cyber 28(6):829-840 (Pubitemid 128748034)
25. O'Hara KJ,Walker DB, Balch TR (2008) Physical path planning using a pervasive embedded network. IEEE Trans Robot 24(3):741-746
26. Ordonez C, Collins J, Emmanuel G, Selekwa MF, Dunlap DD (2008) The virtual wall approach to limit cycle avoidance for unmanned ground vehicles. Robot Auton Syst 56(8):645-657
27. Peasgood M, Clark CM, McPhee J (2008) A complete and scalable strategy for coordinating multiple robots within roadmaps. IEEE Trans Robotics 24(2):283-292 (Pubitemid 351586007)
28. Pozna C et al (2009) On the design of an obstacle avoiding trajectory: method and simulation. Math Comp Simul doi:10.1016/j.matcom.2008.12.015
29. Pradhan SK, Parhi D, Panda AK (2009) Fuzzy logic techniques for navigation of several mobile robots. Appl Soft Comp 9(1):290-304
30. Shibata T, Fukuda T, 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
31. Shukla A, Kala R (2008) Multi neuron heuristic search. Int J Comp Sci Network Secur 8(6):344-350
32. Shukla A, Tiwari R, Kala R (2008) Mobile robot navigation control in moving obstacle environment using A&z.ast; algorithm. Intelligent systems engineering systems through artificial neural networks ASME Publications vol 18, pp 113-120
33. Sud A et al (2008) Real-time path planning in dynamic virtual environments using multiagent navigation graphs. IEEE Trans Visual Comp Graph 14(3):526-538 (Pubitemid 351459480)
34. Thrun S (1998) Learning metric-topological maps for indoor mobile robot navigation. Artific Intell 99(1): 21-71 (Pubitemid 128378368)
35. Tsai CH, Lee JS, Chuang JH (2001) Path planning of 3-D objects using a new workspace model. IEEE Trans Syst Man Cyber Part C Appl Rev 31(3):405-410
36. Urdiales C, Bantlera A, Arrebola F, Sandoval F (1998) Multi-level path planning algorithm for autonomous robots. IEEE Elec Lett 34(2):223-224 (Pubitemid 128561233)
37. Xiao J, Michalewicz Z, Zhang L, Trojanowski K (1997) Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans Evol Comp 1(1):18-28 (Pubitemid 127771015)
38. Zhu D, Latombe JC (1991) New heuristic algorithms for efficient hierarchical path planning. IEEE Trans Robot Autom 7(1):9-20