Mobile robot optimal path planning based on smoothing A* algorithm

Tongji Daxue Xuebao/Journal of Tongji University

Volumn 38, Issue 11, 2010, Pages

  Wang, Hongwei ^a   Ma, Yong ^a   Xie, Yong ^a   Guo, Min ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Moving robot; Path planning; Random obstacles distribution; Size of grid environment; Smoothing A* algorithm

Indexed keywords

COMPLEX ENVIRONMENTS; GRID ENVIRONMENTS; MOVING ROBOTS; OPTIMAL PATH PLANNING; PATH PLANNING PROBLEMS; PATH-PLANNING; RANDOM OBSTACLES DISTRIBUTION; SIMULATION RESULT; TURNING ANGLES; TURNING POINTS;

ALGORITHMS; GRID COMPUTING; MOBILE ROBOTS; MOTION PLANNING;

ROBOT PROGRAMMING;

EID: 78650925267     PISSN: 0253374X     EISSN: None     Source Type: Journal    
DOI: 10.3969/j.issn.0253-374x.2010.11.016     Document Type: Article

References (10)

1. Zamirian M, Kamyad A V, Farahi M H. A novel algorithm for solving optimal path planning problems based on parametrization method and fuzzy aggregation[J]. Physics Letters A, 2009, 373(38):3439.
2. Pratihar D K, Deb K, Ghosh A. Fuzzy-genetic algorithms and time-optimal obstacle-free path generation for mobile robots[J]. Engineering Optimization, 1999, 32(1):117.
3. Latombe J C. Robot Motion Planning[M]. Kluwer Academic Publishing, Norwell, MA, 1991.
4. Barraquand J, Langois B, Latombe J C. Numerical potential field techniques for robot path planning[J]. IEEE Transactions on Robotics and Automation, Man and Cybernetics, 1992, 22(2):224.
5. Begum M, Mann G K I, Gosine R G. Integrated fuzzy logic and genetic algorithmic approach for simultaneous localization and mapping of mobile robots[J]. Applied Soft Computing, 2008, 8(1): 150-165.
6. Dijkstra E W. A note on two problems in connection with graphs[J]. Numerische Mathematik, 1959, 1(1):269.
7. Hart P E, Nilsson N J, Raphael B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems, Science, and Cybernetics SSC, 1968, 4(2):100.
8. *[J]. IEEE Transactions on Knowledge and Data Engineering, 2002, 14(6):1218.
9. Zhu Qingbao, Zhang Yulan. An ant colony algorithm based on grid method for mobile robot path planning[J]. Robot, 2005, 27(2):132.
10. Likhachev M, Ferguson D, Gordon G, et al. Anytime search in dynamic graph[J]. Artificial Intelligence, 2008, 172(2):1613.