Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 291372, 6 pages
http://dx.doi.org/10.1155/2013/291372
Research Article

2D Dubins Path in Environments with Obstacle

1Department of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China
2School of Mathematics, Beijing Institute of Technology, Beijing 100081, China

Received 3 June 2013; Revised 14 October 2013; Accepted 15 October 2013

Academic Editor: John Gunnar Carlsson

Copyright © 2013 Dongxiao Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Shanmugavel, Path planning of multiple autonomous vehicles [Ph.D. thesis], Department of Aerospace, Power & Sensors, Defence College of Management and Technology, Cranfield University, 2007.
  2. L. E. Dubins, “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” The American Journal of Mathematics, vol. 79, no. 3, pp. 497–516, 1957. View at Publisher · View at Google Scholar · View at MathSciNet
  3. A. M. Shkel and V. Lumelsky, “Classification of the Dubins set,” Robotics and Autonomous Systems, vol. 34, no. 4, pp. 179–202, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Chitsaz and S. M. Lavalle, “Time-optimal paths for a Dubins airplane,” in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, La, USA, 2007.
  5. J. A. Reeds and L. A. Shepp, “Optimal paths for a car that goes both forwards and backwards,” Pacific Journal of Mathematics, vol. 145, no. 2, pp. 367–393, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  6. H. J. Sussmann, “Shortest 3-dimensional paths with a prescribed curvature bound,” in Proceedings of the 34th IEEE Conference on Decision and Control, pp. 3306–3312, New Orleans, La, USA, December 1995. View at Scopus
  7. J. J. Kehoe, Trajectory generation for effective sensing of a close proximity environment [Ph.D. dissertation], University of Florida, 2007.
  8. M. Strandberg, “Augmenting RRT-Planners with local trees,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3258–3262, New Orleans, La, USA, May 2004. View at Scopus
  9. N. A. Melchior and R. Simmons, “Particle RRT for path planning with uncertainty,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1617–1624, Roma, Italy, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. J. J. Kuffner Jr. and S. M. LaValle, “RRT-connect: an efficient approach to single-query path planning,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 995–1001, San Fransisco, Calif, USA, April 2000. View at Scopus
  11. M. Kalisiak and M. van de Panne, “RRT-blossom: RRT with a local flood-fill behavior,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1237–1242, Orlando, Fla, USA, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. D. Ferguson, N. Kalra, and A. Stentz, “Replanning with RRTs,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1243–1248, Orlando, Fla, USA, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Hwangbo, J. Kuffner, and T. Kanade, “Efficient two-phase 3D motion planning for small fixed-wing UAVs,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1035–1041, Roma, Italy, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Z. Sasiadek and I. Duleba, “3D local trajectory planner for UAV,” Journal of Intelligent and Robotic Systems, vol. 29, no. 2, pp. 191–210, 2000. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Shanmugavel, A. Tsourdos, R. Zbikowski, and B. A. White, “3D Dubins sets based coordinated path planning for swarm of UAVs,” in Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, Colo, USA, August 2006. View at Scopus
  16. Y. Kuwata and J. How, “Three dimensional receding horizon control for UAVs,” in Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, RI, USA, August 2004. View at Scopus
  17. A. J. Pachikara, J. J. Kehoe, and R. Lind, “A path-parameterization approach using trajectory primitives for 3-dimensional motion planning,” in Proceedings of the AIAA Guidance, Navigation, and Control Conference, Chicago, Ill, USA, August 2009. View at Scopus
  18. X. Zhang, H. Duan, and Y. Yu, “Receding horizon control for multi-UAVs close formation control based on differential evolution,” Science China Information Sciences, vol. 53, no. 2, pp. 223–235, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. R. D. Hurley, Three-dimensional trajectory generation for flight within an obstacle rich environment [M.S. thesis], University of Florida, 2009.