Path shortening and smoothing of grid-based path planning with consideration of obstacles

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2007, Pages 991-996

  Kanehara, Masatomo ^a,b   Kagami, Satoshi ^a,b   Kuffner, James J ^a,c   Thompson, Simon ^a   Mizoguhi, Hiroshi ^a,b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b TOKYO UNIVERSITY OF SCIENCE   (Japan)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCIDENT PREVENTION; COLLISION AVOIDANCE; GRID COMPUTING; ROBOTS;

CLOTHOIDAL CURVATURE; PATH SHORTENING AND SMOOTHING;

MOTION PLANNING;

EID: 40949110125     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2007.4414077     Document Type: Conference Paper

References (9)

1. Stuart C. Shapiro : Encyclopedia of artificial intelligenceC1991.
2. Simon Thompson. Satoshi Kagami: Smooth Trajectory Planning with Obstacle Avoidance for Car-Like Mobile Robots , The 23th Annual Conference of the Robotics Society of Japan.
3. Koji MAKANAE, "An application of Parametric Curves to Highway Alignment", Journal of Civil Engineering Information Processing System in 2000. 169-176, 2000.
4. Li Guiqing. Li Xianmin, Li Hua: "3D Discrete Clothoid Splinesh,(CGIf01,pp321-324)
5. H. Koyasu and J. Miura . "Mobile Robot Motion Planning Considering Path Ambiguity of Moving Obstacles," Proc. the 9th Int. Conf. on Intelligent Autonomous Systems, pp. 85-93, Kashiwa, Japan, Mar. 2006.
6. D. Ferguson, A. StentzThe Field D* Algorithm for Improved Path Planning and Replanning in Uniform and Non-Uniform Cost Environments, Robotics Institute, Carnegie Mellon University, June, 2005, CMU-RI-TR-05-19, Pittsburgh, PA.
7. D. Ferguson. A. Stentz: Field D*: An Interpolation-based Path Planner and Replanner, Proceedings of the International Symposium on Robotics Research (ISRR), October, 2005.
8. Masatomo KANEHARACSatoshi KAGAMI, James J.Kuffner, Hitoshi Mizoguchi: "Path smoothing technique for a mobile robot path planning.and its comparison whit Field A*", Robotics and Mechatronics Conference 2006.
9. Masatomo KANEHARA, Satoshi KAGAMI, James J.Kuffner. Hiroshi Mizoguchi: "Generation of an obstacle evation path with room for a mobile robot.", The 24th Annual Conference of the Robotics Society of Japan.