A novel approach to path planning for autonomous mobile robots

Control and Intelligent Systems

Volumn 39, Issue 4, 2011, Pages 235-244

  Miao, Yun Qian ^a   Khamis, Alaa M ^b   Karray, Fakhri ^a   Kamel, Mohamed S ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b SUEZ CANAL UNIVERSITY   (Egypt)

Author keywords

Genetic algorithm; Mobile robotics; Path planning; Potential field

Indexed keywords

AUTONOMOUS MOBILE ROBOT; COLLISION-FREE PATHS; CORE PROBLEMS; GRADIENT BASED; HYBRID APPROACH; INHERENT LIMITATIONS; LOCAL OPTIMAL; MOBILE ROBOTIC; OPTIMAL PATHS; POTENTIAL FIELD; PROBLEM SPACE; SEARCHING STRATEGY;

GENETIC ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; OPTIMIZATION;

ROBOT PROGRAMMING;

EID: 84255200943     PISSN: 14801752     EISSN: None     Source Type: Journal    
DOI: 10.2316/Journal.201.2011.4.201-2312     Document Type: Article

References (25)

1. M. Strandberg, Robot path planning: an object-oriented approach, PhD Thesis, Automatic Control Department of Signals, Sensors and Systems Royal Institute of Technology (KTH), Stockholm, Sweden, 2004.
2. A. Khoukhi, L. Baron, M. Balazinski, and K. Demirli, Hybrid neuro-fuzzy multi-objective trajectory planning of redundant manipulators, Control and Intelligent Systems, 37(2), 2009,87-96.
3. G. Capi and K. Mitobe, Humanoid robot motion planning - a multiple constrains approach, Control and Intelligent Systems, 38(2), DOI: 10.2316/Journal.201.2010.2.201-2168, 2010.
4. J.C. Latombe, Robot motion planning (Boston, MA: Kulwer Academic publisher, 1991).
5. N.J. Nilsson, Problem solving methods in artificial intelligence (New York, USA: McGraw-Hill, 1971).
6. T. Lozano-Perez and M.A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, 22(10), 1979, 560-570. (Pubitemid 10424755)
7. S.M. LaValle, Rapidly-exploring random trees: a new tool for path planning, Technical Report, No.98-11, Department of Computer Science, Iowa State University, 1998.
8. R.A. Jarvis, Collision-free trajectory planning using distance transforms, Proc. National Conference and Exhibition on Robotics, Melbourne, 1984, Mechanical Engineering Transactions, Journal of the Institution of Engineers, Vol.ME10, No.3, 1985, 187-191.
9. S. LaValle, Planning algorithms (Cambridge, UK: Cambridge University Press, 2006).
10. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, The International Journal of Robotics Research, 5(1), 1986, 90-98. (Pubitemid 16546612)
11. A. Abdennour, Multi-objective optimal tuning of power plant controls using genetic algorithms, Control and Intelligent Systems, 32(2), 2004, 80-88.
12. Fakhreddine O. Karray and Clarence W. De Silva, Soft computing and intelligent systems design: theory, tools, and applications (Boston, USA: Pearson/Addison Wesley, 2004).
13. C. Hsu and C. Yu, Robust control of interval plants using genetic algorithms, Control and Intelligent Systems, 35(2),2007, 140-148. (Pubitemid 46904049)
14. M. Gerke, Genetic path planning for mobile robots, Proc. of the American Control Conf. 4, 1999, 2424-2429. (Pubitemid 32079499)
15. K. Trojanowski, Z. Michalewicz, and J. Xiao, Adding memory to the evolutionary planner/navigator, Proc. of the 4th IEEE ICEC, 1997, 483-487.
16. A. Elshamli, H.A. Abdullah, and S. Areibi, Genetic algorithm for dynamic path planning, Proc. of Canadian Conf. Elect. and Comput. Eng., Niagara Falls, 2, May 2-5, 2004, 677-680.
17. Ismail AL-Taharwa, Alaa Sheta, and Mohammed Al-Weshah, A mobile robot path planning using genetic algorithm in static environment, Journal of Computer Science, 4(4), 2008, 341-344.
18. D. Vrajitoru, P. Konnanur, and R. Mehler, Genetic algorithms for a single-track vehicle autonomous pilot, Control and Intelligent Systems, 36(1), 2008, 47-56.
19. J.R. Andrews and N. Hogan, Impedance control as a framework for implementing obstacle avoidance in a manipulator, in D.E. Hardt and W. Book (Eds.) Control of manufacturing processes and robotic systems, (Boston: ASME, 1983), 243-251. (Pubitemid 14561222)
20. B.H. Krogh and C.E. Thorpe, Integrated path planning anddynamic steering control for autonomous vehicles, Proc. of the 1986 IEEE Int. Conf. on Robotics and Automation, San Francisco, California, April 7-10, 1986, 1664-1669.
21. Y. Koren and J. Borenstein, Potential field methods and their inherent limitations for mobile robot navigation, Proc. of the IEEE Int. Conf. on Robotics and Automation, 2, 1991, 1398-1404. (Pubitemid 21717107)
22. Q. Zhu, Y. Yan, and Z. Xing, Robot path planning based on artificial potential field approach with simulated annealing, Proc. of the Sixth Int. Conf. on Intelligent Systems Design and Applications (ISDA'06), Jinan, China, October 16-18, 2006
23. P. Vadakkepat, K. Tan, and W. Ming-Liang, Evolutionary artificial potential fields and their application in real time robot path planning, Proc. of the 2000 Congress on Evolutionary Computation, 1, 2000, 256-263.
24. K. HsiangWu, C. Chen, and J. Lee, Genetic-based adaptive fuzzy controller for robot path planning, fuzzy systems, 1996, Proc. of the Fifth IEEE Int. Conf. 3, 1996, 1687-1692.
25. E. Plumer, Neural network structure for navigation using potential fields, Proc. Int. Joint Conf. Neural Networks (IJCNN- 92), 1, 1992, 327-332.