On-line path generation for unmanned aerial vehicles using B-spline path templates

Journal of Guidance, Control, and Dynamics

Volumn 36, Issue 6, 2013, Pages 1642-1653

  Jung, Dongwon ^a   Tsiotras, Panagiotis ^b  

^a Korea Aerospace Research Institute (KARI)   (South Korea)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; CONSTRAINED OPTIMIZATION; INTERPOLATION; REAL TIME CONTROL;

CLOSED-LOOP-TRACKING; COMPLETE SOLUTIONS; COMPUTATIONALLY EFFICIENT; CONSTRAINED OPTIMI-ZATION PROBLEMS; PATH GENERATION; PERFORMANCE CRITERION; REAL-TIME IMPLEMENTATIONS; SMOOTH REFERENCE;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84893507240     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.60780     Document Type: Article

References (31)

1. McLain, T., Chandler, P., and Pachter, M., "A Decomposition Strategy for Optimal Coordination of Unmanned Air Vehicles," Proceedings of the American Control Conference, Chicago, IL, IEEE, 2000, pp. 369-373.
2. Beard, R. W., McLain, T. W., Goodrich, M., and Anderson, E. P., "Coordinated Target Assignment and Intercept for Unmanned Air Vehicles," IEEE Transactions on Robotics and Automation, Vol. 18, 2002, pp. 911-922. doi:10.1109/TRA.2002.805653
3. McLain, T. W., and Beard, R. W., "Coordination Variables, Coordination Functions, and Cooperative Timing Missions," Journal of Guidance, Control, and Dynamics, Vol. 28, No. 1, 2005, pp. 150-161. doi:10.2514/1.5791
4. Kanayama, Y., and Hartman, B. I., "Smooth Local Path Planning for Autonomous Vehicles," Proceedings of IEEE International Conference on Robotics and Automation, Vol. 3, IEEE, May 1989, pp. 1265-1270.
5. Scheuer, A., and Laugier, C., "Planning Sub-Optimal and Continuous-Curvature Paths for Car-Like Robots," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Victoria, Canada, IEEE, Oct. 1998, pp. 25-31.
6. Anderson, E. P., Beard, R.W., and McLain, T.W., "Real-Time Dynamic Trajectory Smoothing for Unmanned Air Vehicles," IEEE Transactions on Control Systems Technology, Vol. 13, No. 3, 2005, pp. 471-477. doi:10.1109/TCST.2004.839555
7. Koenig, S., and Likhachev, M., "D Lite," Proceedings of the National Conference of Artificial Intelligence, AAAI Press, Menlo Park, CA, 2002, pp. 476-483.
8. Judd, K. B., and McLain, T. W., "Spline Based Path Planning for Unmanned Air Vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA Paper 2001-4238, Aug. 2001.
9. Vázquez, G. B., Sossa, A. J. H., and Díaz-de-León S., J. L., "Auto Guided Vehicle Control Using Expanded Time B-Splines," IEEE International Conference on Systems, Man, and Cybernetics, Vol. 3, San Antonio, TX, IEEE, Oct. 1994, pp. 2786-2791.
10. Berglund, T., Jonsson, H., and Söderkvist, I., "An Obstacle-Avoiding Minimum Variation B-Spline Problem," Proceedings of 2003 International Conference on Geometric Modeling and Graphics, IEEE, July 2003, pp. 156-161.
11. Dyllong, E., and Visioli, A., "Planning and Real-Time Modifications of a Trajectory Using Spline Techniques," Robotica, Vol. 21, No. 5, 2003, pp. 475-482. doi:10.1017/S0263574703005009
12. Maekawa, T., Noda, T., Tamura, S., Ozaki, T., and Machida, K., "Curvature Continuous Path Generation for Autonomous Vehicle using B-Spline Curves," Computer-Aided Design, Vol. 42, No. 4, 2010, pp. 350-359. doi:10.1016/j.cad.2009.12.007
13. Choi, J.-W., Curry, R. E., and Elkaim, G. H., "Continuous Curvature Path Generation Based on Bézier Curves for Autonomous Vehicles," IAENG International Journal of Applied Mathematics, Vol. 40, No. 2, 2010, pp. 91-101.
14. Sprunk, C., Lau, B., Pfaffz, B., and Burgard, W., "Online Generation of Kinodynamic Trajectories for Non-Circular Omnidirectional Robots," IEEE International Conference on Robotics and Automation, Shanghai, China, IEEE, May 2011, pp. 72-77.
15. Lutterkort, D., and Peters, J., "Smooth Paths in a Polygonal Channel," Proceedings of the Fifteenth Annual Symposium on Computational Geometry, Miami Beach, FL, Association for Computing Machinery (ACM), New York, NY, 1999, pp. 316-321.
16. Lutterkort, D., and Peters, J., "Tight Linear Envelopes for Splines," Numerische Mathematik, Vol. 89, No. 4, 2001, pp. 735-748. doi:10.1007/s002110100181
17. Nairn, D., Peters, J., and Lutterkort, D., "Sharp, Quantitative Bounds on the Distance Between a Polynomial Piece and its Bézier Control Polygon," Computer Aided Geometric Design, Vol. 16, No. 7, 1999, pp. 613-631. doi:10.1016/S0167-8396(99)00026-6
18. Piegl, L., and Tiller, W., The NURBS Book-Monographs in Visual Communication, 2nd ed., Springer-Verlag, Berlin, 1997, pp. 47-116.
19. Frain, G., Curves and Surfaces for CAGD-A Practical Guide, 5th ed., Morgan Kaufmann, San Mateo, CA, 2001, pp. 119-146.
20. Lutterkort, D., and Peters, J., "The Distance Between a Uniform (B-) Spline and Its Control Polygon," Dept. of Computer and Information Science and Engineering, Univ. of Florida, TR-98-013, Gainesville, FL, Sept. 1998.
21. Optimization Toolbox" User's Guide, 7th ed., The Mathworks, Inc., Natick, MA, 2003, pp. 3-33.
22. Jung, D., and Tsiotras, P., "Multiresolution On-Line Path Planning for Small Unmanned Aerial Vehicles," Proceedings of the American Control Conference, Seattle, WA, IEEE, June 2008, pp. 2744-2749.
23. Tsiotras, P., Jung, D., and Bakolas, E., "Multiresolution Hierarchical Path-Planning for Small UAVs Using Wavelet Decompositions," Journal of Intelligent and Robotic Systems, Vol. 66, No. 4, 2012, pp. 505-522. doi:10.1007/s10846-011-9631-z
24. Finch, S. R., Mathematical Constants, Cambridge Univ. Press, Cambridge, England, U.K., 2003, pp. 331-339.
25. Jung, D., and Tsiotras, P., "On-Line Path Generation for Small Unmanned Aerial Vehicles Using B-Spline Path Templates," AIAA Guidance, Navigation and Control Conference, AIAA Paper 2008-7135, 2008.
26. Tai, C.-L., Hu, S.-M., and Huang, Q.-X., "Approximate Merging of B-spline Curves via Knot Adjustment and Constrained Optimization," Computer-Aided Design, Vol. 35, No. 10, 2003, pp. 893-899. doi:10.1016/S0010- 4485(02)00176-8
27. Kozlov, M. K., Tarasov, S. P., and Khachiyan, L. G., "The Polynomial Solvability of Convex Quadratic Programming," USSR Computational Mathematics and Mathematical Physics, Vol. 20, No. 5, 1980, pp. 223-228. doi:10.1016/0041-5553(80)90098-1
28. Jung, D., and Tsiotras, P., "Inertial Attitude and Position Reference System Development for a Small UAV," AIAA Infotech at Aerospace, AIAA Paper 07-2768, May 2007.
29. Jung, D., and Tsiotras, P., "Modelling and Hardware-in-The-Loop Simulation for a Small Unmanned Aerial Vehicle," AIAA Infotech at Aerospace, AIAA Paper 07-2763, May 2007.
30. Jung, D., "Hierarchical Path Planning and Control of a Small Fixed-Wing UAV: Theory and Experimental Validation," Ph.D. Dissertation, School of Aerospace Engineering, Georgia Inst. of Technology, Atlanta, GA, Dec. 2007.
31. Jung, D., Ratti, J., and Tsiotras, P., "Real-Time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-The-Loop Simulation," Journal of Intelligent and Robotic Systems, Vol. 54, Nos. 1-3, 2009, pp. 163-181. doi:10.1007/s10846-008-9255-0