A probabilistic B-Spline motion planning algorithm for unmanned helicopters flying in dense 3D environments

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 815-821

  Koyuncu, Emre ^a   Inalhan, Gokhan ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

3-D ENVIRONMENTS; AERIAL VEHICLE; B SPLINE CURVE; COMPLEX ENVIRONMENTS; COMPUTATIONAL CHALLENGES; HIGH-DIMENSIONAL; LINE SEGMENT; LINE-OF-SIGHT; MOTION PLANNING ALGORITHMS; MOTION PLANNING PROBLEMS; NUMERICAL SIMULATION; PROBABILISTIC B; REACHABILITY TREE; REAL-TIME SOLUTIONS; ROBOTIC PROBLEMS; SAMPLING-BASED MOTION PLANNING; UNMANNED HELICOPTER;

COMPUTER SIMULATION LANGUAGES; CURVE FITTING; GRAPH THEORY; HELICOPTERS; INTELLIGENT ROBOTS; MOTION PLANNING; NAVIGATION; PLANNING; SPLINES; THREE DIMENSIONAL;

ROBOT PROGRAMMING;

EID: 69549126264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2008.4651122     Document Type: Conference Paper

References (28)

1. E. Frazzoli, M.A. Dahleh and E. Feron, "Real-Time Motion Planning for Agile Autonomous Vehicles", AIAA J. of Guidance, Control, and Dynamics, 25(1), pp. 116-129, 2002. (Pubitemid 34109520)
2. L. E. Kavraki, P. Svestka, J.C. Latombe, and M. Overmars, "Probabilistic Roadmaps for Path Planning in High Dimensional Configuration Spaces", In Proc. IEEE Transactions on Robotics and Automation, 12(4), pp. 566-580, 1996. (Pubitemid 126774162)
3. D. Hsu, T. Jiang, J. Reif, and Z. Sun, "Bridge Test for Sampling Narrow Passages with Probabilistic Roadmap Planners", In Proc. IEEE Int. Conf. Robotics & Automation (ICRA), pp 4420-4426, 2003
4. V. Boor, M.H. Overmars, F.V. Stappen, "The Gaussian Sampling Strategy for Probabilistic Roadmap Planners", IEEE Int. Conf. on Robotics & Automation, pp. 1018-1023, 1999.
5. D. Hsu, J.C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces", In Proc. IEEE Int. Conf. on Robotics & Automation, pp. 2719-2726, 1997.
6. D. Hsu, "Randomized Single-query Motion Planning in Expansive Spaces", Ph.D. Thesis, Dept. of Computer Science, Stanford University, Stanford, CA ,2000.
7. G. Sanchez, J.C. Latombe, "A single-query bi-directional probabilistic roadmap planner with lazy collision checking", Int. Journal of Robotics Researches, pp. 403-407, 2003.
8. E. Plaku, M.Y. Vardi, L.E. Kavraki, "Discrete search leading continuous exploration for kinodynamic motion planning", Robotics: Science and Systems, Atlanta, Georgia, 2007.
9. S.M. LaValle, "Rapidly-exploring random trees: A new tool for path planning", Technical Report 11, Computer Science Dept., Iowa State University, 1998.
10. D. Hsu, R. Kindel, J.C. Latombe, S. Rock," Randomized Kinodynamic Motion Planning with Moving Obstacles" ,Int. J. of Robotics Research, 21(3), pp. 233-255, 2002.
11. S.M. LaValle, J.J. Kuffner, "Raandomized kinodynamic Planning", Int. Journal of Robotic Research, 20(5), 378-400,2001
12. S. Griffiths, J. Sanuders, A. Curtis, T. Maclain, R. Beard," Obstacle and terrain aviodance for miniature aerial vehicles", IEEE Robotics and Automation Magazine, 2007.
13. D. Hsu, L.E. Kavraki, J.-C. Latombe, R. Motwani and S. Sorkin, "On finding narrow passages with probabilistic roadmap planners", In. Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 141-153, 1998.
14. O. B. Bayazit, D. Xie and N. Amato, "Iterative relaxation of constraints: a framework for improving automated motion planning", Int. Conf. on Intelligent Robots and Systems (IROS), pp. 3433- 3440, 2005.
15. R. Bohlin and L. E. Kavraki. "A randomized algorithm for robot path planning based on lazy evaluation". In P. Pardalos, S. Rajasekaran, and J. Rolim, editors, Handbook on Randomized Computing, pages pp. 221-249. Kluwer Academic Publishers, 2001.
16. G. Song, S. L. Miller, and N. M. Amato. "Customizing PRM roadmaps at query time". In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1500-1505, 2001.
17. C. L. Nielsen and L. E. Kavraki. "A two level fuzzy PRM for manipulation planning", Technical Report TR2000-365, Computer Science, Rice University, Houston, TX, 2000.
18. E. Koyuncu, N. K. Ure, G. Inalhan,"A Probabilistic Algorithm for Mode Based Motion Planning of Agile Air Vehicles in Complex Environments", Int. Fed. of Automatic Control World Congress (IFAC WC), 2008
19. K. Komoriya and K. Tanie, "Trajectory Design and Control of a Wheel-type Mobile Robot Using B-spline Curve", Int. Workshop on Intelligent Robots and Systems, pp. 398-405, 1989.
20. H. Eren, C. C. Fung and J. Evans, "Implementation of the Spline Method for Mobile Robot Path Control", Instrumentation and Measurement Technology Conference, pp. 739-744, 1999.
21. V. F. Muñoz, A. Ollero, M. P. Novoa, A. S. Mata, "Mobile Robot Trajectory Planning with Dynamic and Kinematic Constraints", Int. Conference on Robotics and Automation (ICRA), pp. 2802-2807, 1994.
22. E. Paulos, "On-line Collision Avoidance for Multiple Robots Using B-Splines", UC Berkeley, Computer Science Technical Report, (UCB/CSD-98-977), 1998.
23. E. Dyllong, A. Visioli, "Planning and real-time modifications of a trajectory using spline techniques", Robotica, Vol.21, pp. 475-482, 2003.
24. S. M. LaValle, "From dynamic programming to RRTs: Algorithmic design of feasible trajectories", Control Problems in Robotics, pp. 19-37. Springer-Verlag, Berlin, 2002.
25. L. Piegl and W. Tiller, "The NURBS Book", Springer-Verlag, New York, NY, 1997.
26. M. B. Miliam, "Real-Time optimal trajectory generation for constrained dynamical systems", PhD Thesis, California Institute of Technology, Pasedena, CA, 2003.
27. I.K. Nikolos, K.P. Valavanis, N.C. Tsourveloudis, and A.N. Kostaras," Evolutionary algorithm based off-line path planner for UAV navigation", Automatika, vol.42, no 3-4, pp. 143-150, 2001.
28. B. Vazquez G., J. Humberto Sossa A. and Juan L. Diaz-de-Leon S, "Auto Guided Vehicle Control using Expanded Time B-Splines," Int. Conf. on Systems, Man, and Cybernetics, pp. 2786-2791, 1994.