An efficient Spline-based RRT path planner for non-holonomic robots in cluttered environments

2013 International Conference on Unmanned Aircraft Systems, ICUAS 2013 - Conference Proceedings

Volumn , Issue , 2013, Pages 288-297

  Yang, Kwangjin ^a  

^a Korean Air Force Academy   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUTTERED ENVIRONMENTS; CURVATURE CONSTRAINTS; DIFFERENTIAL CONSTRAINTS; EXTERNAL CONSTRAINTS; INTERNAL CONSTRAINTS; NON-HOLONOMIC ROBOT; NUMERICAL INTEGRATIONS; RAPIDLY-EXPLORING RANDOM TREES;

ALGORITHMS; ROBOT PROGRAMMING;

MOTION PLANNING;

EID: 84883099120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICUAS.2013.6564701     Document Type: Conference Paper

References (26)

1. S.M. LaValle, "Planning Algorithms", Cambridge University Press, Cambridge, UK, 2006
2. P. Jacobs and J. Canny, "Planning smooth paths for mobile robots," IEEE Int. Conf. Robotics and Automation, Scottsdale, AZ, May 1989
3. T. Fraichard, "Smooth trajectory planning for a car in a structured world," IEEE Int. Conf. Robotics and Automation, Sacramento, CA, Apr 1991
4. E. Anderson, R. Beard, and T. McLain, "Real-Time Dynamic Trajectory Smoothing for Unmanned Air Vehicles", IEEE Transactions on Control System Technology, VOL. 13, NO. 3, pp.471-477, May 2005
5. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents". Amer. J. Math, 1957
6. T. Fraichard and A. Scheuer, "From Reeds and Shepp's to Continuous-Curvature Paths", IEEE Transactions on Robotics, VOL. 20, NO. 6, 2004
7. T. Kito, J. Ota, R. Katsuiu, T.Mizuta and T. Arai, T. Ueyama and T. Nishiyama, "Smooth Path Planning by Using Visibility Graph-like Method", IEEE International Conference on Robotics and Automation, Taipei, Taiwan, Sep 2003
8. W. Nelson, "Continuous-Curvature Paths for Autonomous Vehicles", IEEE International Conference on Robotics and Automation, Scottsdale, AZ, USA, 1989
9. K. Komoriya and K. Tanie, "Trajectory Design and Control of a Wheeltype Mobile Robot Using B-spline Curve ", IEEE/RSJ International Conference on Intelligent Robots and Systems, Tsukuba, Japan, Sep 1989
10. J. Connors and G. Elkaim, "Analysis of a Spline Based, Obstacle Avoiding Path Planning Algorithm", IEEE 65th Vehicular Technology Conference, Apr 2007
11. P. Pettersson and P. Doherty, "Probabilistic roadmap based path planning for an autonomous unmanned helicopter", Journal of Intelligent and Fuzzy Systems, VOL. 17, NO. 4, 2006
12. Howard, T., Green, C., Kelly, A.,Ferguson, D. "State Space Sampling of Feasible Motions for High Performance Mobile Robot Navigation in Complex Environments", Journal of Field Robotics, VOL. 25, No. 6-7, pp. 325-345, Jun 2008
13. S. Thrun, C. Ragusa, D. Ray, et al, "Stanley: The robot that won the DARPA Grand Challenge", Journal of Field Robotics, VOL. 23, NO. 9, pp. 661-692, Sep 2006
14. C. Urmson, et al, "Autonomous Driving in Urban Environments: Boss and the Urban Challenge", Journal of Field Robotics, VOL. 25, NO. 8, pp. 425-466, Aug 2008
15. F. Hundelshausen, et al, "Driving with Tentacles: Integral Structures for Sensing and Motion", Journal of Field Robotics, VOL. 25, NO. 9, pp. 640-673, Aug 2008
16. S. Scherer, S. Singh, L. Chamberlain and M. Elgersma, "Flying Fast and Low Among Obstacles: Methodology and Experiments," The International Journal of Robotics Research, VOL. 27, NO. 5, pp. 549-574, May 2008
17. M. Likhachev and D. Ferguson, "Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles", The International Journal of Robotics Research, VOL. 28, NO. 8, pp. 933-945, Aug 2009
18. J. Barraquand and J.C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles", Algorithmica, VOL. 10, NO. 2-4, pp. 121-155, Oct 1993
19. J. Go, T.D. Vua and J.J. Kuffner, "Autonomous behaviors for interactive vehicle animations", Graphical Models, VOL. 68, NO. 2, pp. 90-112, Mar 2006
20. M. Pitvoraiko, A. Kelly and R. Knepper, "Differentially Constrained Mobile Robot Motion Planning in State Lattices", Journal of Field Robotics, VOL. 26, No. 3, pp 308-333, Mar 2009
21. T.Howard, A. Kelly, "Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots", The International Journal of Robotics Research, VOL. 26, NO. 2, pp. 141-166, Feb 2007
22. S.M. LaValle and J. Kuffner, "Randomized Kinodynamic Planning", The International Journal of Robotics Research, VOL. 20, NO. 5, pp. 378-400, 2001
23. N. Chakraborty, S. Akella and J. Trinkle, "Complementarity-based Dynamic Simulation for Kinodynamic Motion Planning", IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, USA, Oct 2009
24. Y. Kanayama and B. Hartman "Smooth Local-Path Planning for Autonomous Vehicles", International Journal of Robotics Research, VOL. 16, NO. 3, pp.263-283, 1997
25. K. Yang and S. Sukkarieh, "3D Smooth Path Planning for a UAV in Cluttered Natural Environments", IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, Sep 2008
26. K. Yang and S. Sukkarieh, "An Analytical Continuous-Curvature Path-Smoothing Algorithm", IEEE Transactions on Robotics, VOL. 26, NO. 3, 2010.