Quadrant based incremental planning for mobile robots

Journal of Central South University

Volumn 21, Issue 5, 2014, Pages 1792-1803

  Raja, P ^a   Abhilash, M ^a   Shankar, K Ravi ^a   Adarsh, Alameluvari ^a  

^a SASTRA UNIVERSITY   (India)

Author keywords

dynamic environment; incremental planning; mobile robots; quadrant based approach

Indexed keywords

COLLISION AVOIDANCE; MATHEMATICAL MODELS; MOBILE ROBOTS; MOTION PLANNING;

ARTIFICIAL POTENTIAL FIELDS; COLLISION-FREE PATHS; DYNAMIC ENVIRONMENTS; GOVERNING EQUATIONS; INCREMENTAL ALGORITHM; MULTIPLE MOVING OBSTACLES; PLANNING ALGORITHMS; QUADRANT BASED APPROACH;

ALGORITHMS;

EID: 84900874454     PISSN: 20952899     EISSN: 21622388     Source Type: Journal    
DOI: 10.1007/s11771-014-2125-y     Document Type: Article

References (25)

1. RAJA P, PUGAZHENTHI S. On-line path planning for mobile robots in dynamic environments [J]. Neural Network World, 2012, 22(1): 67-83.
2. ELIZONDO-LEAL J C, PARRA-GONZÁLEZ E F, RAMÍREZ-TORRES J G. The exact Euclidean distance transform: A new algorithm for universal path planning [J]. International Journal of Advanced Robotic Systems, 2013, 10(266): 1-10.
3. OHKI T, NAGATANI K, YOSHIDA K. Local path planner for mobile robot in dynamic environment based on distance time transform method [J]. Advanced Robotics, 2012, 26(14): 1623-1647.
4. LIKHACHEV M, FERGUSON D, GORDON G, STENTZ A, THRUN S. Anytime dynamic A*: An any-time, replanning algorithm [C]// Proc 2005 Int Conf on Automated Planning and Scheduling. Monterey, 2005: 262-271.
5. PAYTON D W, ROSENBLATT J K, KEIRSEY D M. Grid-based mapping for autonomous mobile robot [J]. Robotics and Autonomous Systems, 1993, 11(1): 13-21.
6. RAJA P, PUGAZHENTHI S. Path planning for a mobile robot using real coded genetic algorithm [J]. International Journal of Assistive Robotics and Systems, 2009, 10(1): 27-39.
7. MITCHELL H. An algorithmic approach to some problems in terrain navigation [J]. Artificial Intelligence, 1988, 37(1): 171-201.
8. DUNLAING C O, YAP C K. A retraction method for planning the motion of a disc [J]. Journal of Algorithms, 1985, 6: 104-111.
9. ARKIN R C. Navigational path planning for a vision-based mobile robot [J]. Robotica, 1989, 7(1): 49-63.
10. MOHAJER B, KIANI K, SAMIEI E, SHARIFI M. A new online random particles optimization algorithm for mobile robot path planning in dynamic environments [J]. Mathematical Problems in Engineering, 2013, 2013: 1-9.
11. MIN H Q, ZHU J H, ZHENG X J. Obstacle avoidance with multi-objective optimization by PSO in dynamic environment [C]// Proc IEEE Int Conf on Machine Learning and Cybernetics. Guangzhou, 2005: 2950-2956.
12. YAHJA A, SINGH S, STENTZ A. An efficient on-line path planner for outdoor mobile robots [J]. Journal of Robotics and Autonomous Systems, 2000, 32(2/3): 129-143.
13. AL-TAHARWA I, SHETA A, AL-WESHAH M. A mobile robot path planning using genetic algorithm in static environment [J]. Journal of Computer Science 2008, 4(4): 341-344.
14. PRADO M, SIMON A, CARABIAS E, PEREZ A, EZQUERRO F. Optimal velocity planning of wheeled mobile robots on specific paths in static and dynamic environments [J]. Journal of Robotic Systems, 2003, 20(12): 737-754.
15. BUNIYAMIN N, WANNGAH W A J, SARIFF N, MOHAMAD Z. A simple local path planning algorithm for autonomous mobile robots [J]. International Journal of Systems Applications, Engineering & Development, 2011, 5(2): 151-159.
16. CHAKRAVARTHY A, GHOSE D. Obstacle avoidance in a dynamic environment: A collision cone approach [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 1998, 28(5): 562-574.
17. CHAZELLE B. Approximation and decomposition of shapes [M]// Advances in Robotics: Algorithmic and geometric aspects of robotics, SCHWARTZ J T, YAP C K, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1987: 145-185.
18. O'ROURKE J, BADLER N. Decomposition of three-dimensional objects into spheres [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979, 1(3): 295-305.
19. ZENG L, BONE G M. Mobile robot collision avoidance in human environments [J]. International Journal of Advanced Robotic Systems, 2013, 10(41): 1-14.
20. LU Yin, YI Xin-yin, CHENG Jian-lin. A new potential field method for mobile robot path planning in the dynamic environments [J]. Asian Journal of Control, 2009, 11: 214-225.
21. LENG C, CAO Q, HUANG Y. A motion planning method for Omni-directional mobile robot based on the anisotropic characteristics [J]. International Journal of Advanced Robotic Systems, 2008, 5(4): 327-340.
22. RAJA P, PUGAZHENTHI S. Path planning for a mobile robot to avoid polyhedral and curved obstacles [J]. International Journal of Assistive Robotics and Mechatronics, 2008, 9(2): 31-41.
23. RAJA P, PUGAZHENTHI S. Path planning for mobile robots in dynamic environments using particle swarm optimization [C]// Proc 2009 Int Conf on Advances in Recent Technologies in Communication and Computing. Kottayam, 2009: 401-405.
24. RAJA P, PUGAZHENTHI S. Path planning for a mobile robot in dynamic environments [J]. International Journal of Physical Sciences, 2011, 6(20): 4721-4731.
25. RAJA P, PUGAZHENTHI S. Optimal path planning of mobile robots: A review [J]. International Journal of Physical Sciences, 2012, 7(9): 1314-1320.