Metaheuristic optimization approach to mobile robot path planning

International Conference on Engineering and Technology, ICET 2012 - Conference Booklet

Volumn , Issue , 2012, Pages

  Hussein, Ahmed ^a   Mostafa, Heba ^a   Badrel Din, Mohamed ^a   Sultan, Osama ^a   Khamis, Alaa ^a  

^a German University in Cairo   (Egypt)

Author keywords

Genetic Algorithm; Mobile robots; Path Planning; Simulated Annealing; Stochastic Optimization; Tabu Search

Indexed keywords

BREADTH-FIRST; COMPARATIVE STUDIES; COMPUTATIONAL TIME; EXPERIMENTAL STUDIES; GROUND TRUTH; METAHEURISTIC; METAHEURISTIC OPTIMIZATION; OPTIMAL SOLUTIONS; ROBOT PATH-PLANNING; SHORTEST PATH; STOCHASTIC OPTIMIZATIONS; TRAJECTORY-BASED;

GENETIC ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; SIMULATED ANNEALING;

TABU SEARCH;

EID: 84873147715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEngTechnol.2012.6396150     Document Type: Conference Paper

References (32)

1. A. Khamis, MCTR1002: Autonomous Systems Lecture Notes, German University in Cairo, 2011-2012.
2. A. Lazinica, Mobile Robots-Towards New Applications. I-Tech Education and Publishing, 2006.
3. P. Grayson, "Robotic motion planning," MIT Undergraduate Journal of Mathematics, vol. 1, pp. 57-68, 1999.
4. M. Sharir, "Algorithmic motion planning in robotics," IEEE Computer Society, vol. 1, pp. 9-19, 1989.
5. A. Nearchou, "Path planning of a mobile robot using genetic heuristics," Robotica, vol. 16, pp. 575-588, 1998.
6. J. Canny and J. Reif, "New lower bound techniques for robot motion planning problems," IEEE Symposium on the Foundations of Computer Science, vol. 1, pp. 49-60, 1987. (Pubitemid 18538580)
7. A. Khamis, MCTR1005: Optimization Techniques in Mechatronic Systems Lecture Notes, German University in Cairo, 2011-2012.
8. G. Sanchez, F. Ramos, and J. Frausto, "Locally-optimal path planning by using probabilistic roadmaps and simulated annealing," Proceedings of IASTED International Conference on Robotics and Applications, Tech. Rep., 1999.
9. J.-C. Latombe, Robot Motion Planning. Kluwer Academic, 1991.
10. P. Raja and S. Pugazhenthi, "Optimal path planning of mobile robots," International Journal of Physical Sciences, vol. 7, pp. 1314-1320, 2012.
11. S. Kent, "Evolutionary approaches to robot path planning," Ph.D. dissertation, Department of Information Systems and Computing, Brunel University, 1999.
12. T. Yuksel and A. Sezgin, "An implementation of path planning algorithms for mobile robots on a grid based map," Electrical & Electronics Engineering Department, Ondokuz Mayls University, Tech. Rep., 2005.
13. K. Sugihara and J. Smith, "Genetic algorithms for adaptive motion planning of an autonomous mobile robot," IEEE International Symposium on Computational Intelligence in Robotics and Automation, vol. 1, pp. 138-143, 1997.
14. I. Al-Taharwa, A. Sheta, and M. Al-Weshah, "A mobile robot path planning using genetic algorithm in static environment," Science Publications-Journal of Computer Science, vol. 4, pp. 341-344, 2008.
15. Y. Miao, A. Khamis, F. Karray, and M. Kamel, "A novel approach to path planning for autonomous mobile robots," Control and Intelligent Systems, vol. 39, pp. 235-244, 2011.
16. Y. Gigras and K. Gupta, "Artificial intelligence in robot path planning," International Journal of Soft Computing and Engineering, vol. 2, pp. 471-474, 2012.
17. A. Blackowiak and S. Rajan, "Multi-path arrival estimates using simulated annealing," IEEE Journal of Oceanic Engineering, vol. 20, pp. 157-165, 1995.
18. W. Carriker, P. Khosla, and B. Krogh, "The use of simulated annealing to solve the mobile manipulator path planning problem," IEEE International Conference on Robotics and Automation, vol. 1, pp. 204-209, 1990.
19. Y. Davidor, "Robot programming with a genetic algorithm," IEEE International Conference on Computer Systems and Software Engineering, vol. 1, pp. 186-191, 1990.
20. A. Cosic, M. Susic, and D. Katic, "Advanced algorithms for mobile robot motion planning and tracking in structured static environments using particle swarm optimization," Serbian Journal of Electrical Engineering, vol. 9, pp. 9-28, 2012.
21. L. Wang, Y. Liu, H. Deng, and Y. Xu, "Obstacle-avoidance path planning for soccer robots using particle swarm optimization," IEEE International Conference on Robotics and Biomimetics, vol. 1, pp. 1233-1238, 2006.
22. S. Roul, "Application of ant colony optimization for finding navigational path of mobile robot," Master's thesis, National Institute of Technology, Rourkela, 2011.
23. M. Yoshikawa and K. Otani, "Ant colony optimization routing algorithm with tabu search," Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 3, pp. 1-4, 2010.
24. C. Shi, Y. Bu, Z. Li, and J. Tan, "Solving path planning problem by an aco-pso hybrid algorithm," School of Mechanical and Electronical Engineering, Center South University, Changsha, Tech. Rep., 2007.
25. A. Elshamli, H. Abdulla, and S. Areiby, "Genetic algorithm for dynamic path planning," IEEE Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 677-680, 2004.
26. M. P. Garciaa, O. Montiela, O. Castillob, R. Sepulvedaa, and P. Melin, "Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost evaluation," Applied Soft Computing, vol. 9, pp. 1102-1110, 2009.
27. C. Ribeiro and M. Resende, "Path-relinking intensfication methods for stochastic local search algorithms," Algorithms and Optimization Research Department,Department, AT&T Labs Research, Tech. Rep., 2010.
28. F. Glover, "Tabu search-part i," ORSA Journal on Computing, vol. 1, pp. 190-206, 1989.
29. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis. Springer, 2002, ch. Minimization or Maximization of Functions, pp. 444-455.
30. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
31. M. Andrews, "A unified account of population-based stochastic optimization methods," Department of Psychology, University College London, Tech. Rep., 2006.
32. J. H. Holland, Adaptation in Natural and Artificial Systems. A Bradford Book, 1992.