Trajectory generation for aircraft avoidance maneuvers using online optimization

Journal of Guidance, Control, and Dynamics

Volumn 34, Issue 1, 2011, Pages 218-230

  Patel, Rushen B ^a   Goulart, Paul J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; AIRCRAFT; DEGREES OF FREEDOM (MECHANICS); TRAJECTORIES;

AIRCRAFT FLIGHT PATHS; AIRCRAFT TRAJECTORY; DIRECT MULTIPLE SHOOTING; GRADIENT BASED OPTIMIZATION ALGORITHMS; ONLINE OPTIMIZATION; REAL-TIME APPLICATION; THREE DEGREE OF FREEDOMS; TRAJECTORY GENERATION;

FLIGHT CONTROL SYSTEMS;

EID: 78650963902     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.49518     Document Type: Article

References (38)

1. Kuchar, J. K., and Yang, L. C., "A Review of Conflict Detection and Resolution Modeling Methods," IEEE Transactions on Intelligent Transportation Systems, Vol. 1, No. 4, 2000, pp. 179-189. doi:10.1109/6979. 898217
2. Moir, I., and Seabridge, A., Civil Avionics Systems, Professional Engineering Publishing, London, 2003.
3. Rawlings, J. B., and Mayne, D. Q., Model Predictive Control Theory and Design, Nob Hill Publishing, Madison, WI, 2009.
4. LaValle, S. M., and Konkimalla, P., "Algorithms for Computing Numerical Optimal Feedback Motion Strategies," International Journal of Robotics Research, Vol. 20, 2001, pp. 729-752. doi:10.1177/02783640122067633
5. Redding, J., Amin, J. N., and Boskovic, J. D., "A Real-Time Obstacle Detection and Reactive Path Planning System for Autonomous Small-Scale Helicopters," AIAA 2007-6413, 2007.
6. LaValle, S. M., "Rapidly-Exploring Random Trees: A New Tool for Path Planning," Iowa State Univ. Technical Rept. TR 98-11, 1998.
7. LaValle, S. M., and Kuner, J. J., Jr., "Randomized Kinodynamic Programming," The International Journal of Robotics Research, Vol. 20, No. 5, 2001, pp. 378-400. doi:10.1177/02783640122067453 (Pubitemid 32813681)
8. Frazzoli, E., Dahleh, M. A., and Feron, E., "Real-Time Motion Planning for Agile Autonomous Vehicles," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, 2002, pp. 116-129. doi:10.2514/2.4856
9. Dever, C., Mettler, B., Feron, E., Popovic, J., and McConley, M., "Nonlinear Trajectory Generation for Autonomous Vehicles via Parameterized Maneuver Classes," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 2, 2006, pp. 289-302. doi:10.2514/1.13400
10. Mayne, D. Q., Rawlings, J. B., Rao, C. V., and Scokaert, P. O. M., "Constrained Model Predictive Control: Stability and Optimality," Automatica, Vol. 36, No. 6, 2000, pp. 789-814. doi:10.1016/S0005-1098(99)00214-9 (Pubitemid 30587683)
11. Singh, L., and Fuller, J., "Trajectory Generation for a UAV in Urban Terrain, Using Nonlinear MPC," Proceedings of the American Control Conference, IEEE Publications, Piscataway, NJ, 2001, pp. 2301-2308.
12. Keviczky, T., and Balas, G. J., "Receding Horizon Control of an F-16 Aircraft:AComparative Study," Control Engineering Practice,Vol. 14, No. 9, 2006, pp. 1023-1033. doi:10.1016/j.conengprac.2005.06.003
13. Kuwata, Y., Schouwenaars, T., Richards, A., and How, J., "Robust Constrained Receding Horizon Control for Trajectroy Planning," , AIAA 2005-6079, 2005.
14. Slegers, N., Kyle, J., and Costello, M., "Nonlinear Model Predictive Control Technique for Unmanned Air Vehicles," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 5, 2006, pp. 1179-1188. doi:10.2514/1.21531 (Pubitemid 44545413)
15. Cowling, I. D., Yakimenko, O. A., Whidborne, J. F., and Cook, A. K., "A Prototype of an Autonomous Controller for a Quadrotor UAV," Proceedings of the European Control Conference, European Union Control Association, Kos, Greece, 2007.
16. Lee, E. A., "SoftWalls: Modifying Flight Control Systems to Limit the Flight Space of Commercial Aircraft," Univ. of CA Berkeley Technical Rept. UCB/ERL MO1/31, 2001.
17. Patel, R. B., Goulart, P. J., and Serghides, V., "Real-Time Trajectory Generation for Aircraft Avoidance Maneuvers," AIAA 2009-5623, 2009.
18. Diehl, M., Bock, H. G., and Schlöder, J. P., "A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control," SIAM Journal on Control and Optimization, Vol. 43, No. 5, 2005, pp. 1714-1736. doi:10.1137/S0363012902400713 (Pubitemid 41561983)
19. Plitt, K. J., and Bock, H. G., "A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems," International Federation of Automatic Control, Vol. 4, 1984, pp. 242-247.
20. Betts, J. T., "Survey of Numerical Methods for Trajectory Optimization," Journal of Guidance, Control, and Dynamics,Vol. 21, No. 2, 1998, pp. 193-207. doi:10.2514/2.4231
21. Sundar, S., and Schiller, Z., "Time-Optimal Obstacle Avoidance," Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Publications, Piscataway, NJ, 1995, pp. 3075-3080.
22. Schiller, Z., "On-Line Suboptimal Obstacle Avoidance," Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Publications, Piscataway, NJ, 1999, pp. 335-340.
23. Hagenaars, H. L., Imura, J., and Nijmeijer, H., "Approximate Continuous-Time Optimal Control in Obstacle Avoidance by Time/ Space Discretization of Nonconvex State Constraints," Proceedings of the IEEE International Conference on Control Applications, IEEE Publications, Piscataway, NJ, 2004, pp. 878-883.
24. Kim, H. J., Shim, D. H., and Sastry, S., "Nonlinear Model Predictive Tracking Control for Rotorcraft-Based Unmanned Aerial Vehicles," Proceedings of the American Control Conference, IEEE Publications, Piscataway, NJ, 2002, pp. 3576-3080.
25. Richards, A. G., and How, J. P., "Aircraft Trajectory Planning with Collision Avoidance Using Mixed Integer Linear Programming," Proceedings of the American Control Conference, IEEE Publications, Piscataway, NJ, 2002, pp. 1936-1941.
26. Rakovic, S. V., and Mayne, D. Q., "Robust Time Optimal Obstacle Avoidance Problem for Constrained Discrete Time Systems," Proceedings of the 44th IEEE Conference on Decision and Control, IEEE Publications, Piscataway, NJ, 2005.
27. Rockafellar, R. T., and Wets, R. J. B., Variational Analysis, Springer-Verlag, New York, 2004.
28. Wanka, G., Bot, R. I., and Vargyas, E., "Duality for Location Problems with Unbounded Unit Balls," European Journal of Operational Research, Vol. 179, 2007, pp. 1252-1265. doi:10.1016/j.ejor.2005.09.048 (Pubitemid 46038611)
29. Bartlett, R. A., Wächter, A., and Biegler, L. T., "Active Set vs Interior Point Strategies for Model Predictive Control," Proceedings of the American Control Conference, IEEE Publications, Piscataway, NJ, 2000, pp. 4229-4233.
30. Wächter, A., and Biegler, L. T., "On the Implementation of an Interior-Point Filter Line-Search Algorithm for Large-Scale Nonlinear Programming," Mathematical Programming, Vol. 106, Springer, Berlin, 2006, pp. 25-57. doi:10.1007/s10107-004-0559-y (Pubitemid 41813168)
31. Wright, S., and Nocedal, J., Numerical Optimization, Springer, New York, 1999.
32. Patel, R. B., and Goulart, P. J., "The Design of Trigger Mechanisms for Aircraft Collision Avoidance Maneuvers," AIAA 2010-8167, 2010.
33. Boyd, S., and Vandenberghe, L., Convex Optimization, Cambridge Univ. Press, Cambridge, England, 2004.
34. Diehl, M., Ferreau, H. J., and Haverbeke, N., "Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation," International Workshop on Assessment and Future Directions of NMPC, Pavia, Italy, 2008.
35. Jackson, P. A., editor, Jane's All the World's Aircraft, Jane's Information Group, Alexandria, VA, 2006.
36. Pratt, D. T., Heiser,W. H., and Mattingly, J. D., Aircraft Engine Design, AIAA, Reston, VA, 2002.
37. Gondzio, J., "Warm Start of the Primal-Dual Method Applied in the Cutting-Plane Scheme," Mathematical Programming, Vol. 83, No. 1, 1998, pp. 125-143. doi:10.1007/BF02680554
38. Wu, Y. C., and Debs, A. S., "Initialization, Decoupling, Hot Start, and Warm Start in Direct Nonlinear Interior Point Algorithm for Optimal Power Flows," IEEE Proceedings: Generation, Transmission and Distribution, Vol. 148, IEEE, Piscataway, NJ, 2001, pp. 67-75.