Path-planning with avoidance using nonlinear branch-and-bound optimisation

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2007

Volumn 5, Issue , 2007, Pages 4538-4547

  Eele, Alison ^a,b   Richards, Arthur ^a,b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; CONSTRAINT THEORY; NONLINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; UNMANNED AERIAL VEHICLES (UAV);

MIXED-INTEGER LINEAR PROGRAMMING (MILP); OPTIMAL TRAJECTORIES; UNINHABITED AERIAL VEHICLES;

MOTION PLANNING;

EID: 37249008104     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2007-6793     Document Type: Conference Paper

References (28)

1. Pachter, M. and Chandler. P. R., "Challenges of Autonomous Control," IEEE Control Systems Magazine, Vol. 18, No. 4, 1998, pp. 92-97.
2. Perry, T. S., "In Search of the Future of Air Traffic Control," IEEE Spectrum, Vol. Aug-97, 1997, pp. 19.
3. Reif, J. H., "Complexity of the Movers Problem and Generalizations," 20th IEEE Symposium on the Foundations of Computer Science, 1979, pp. 421-427.
4. Latombe, J.-C., Robot Motion Planning, Kluwer Academic Publishers, 1991.
5. Raghunathan, A. U., Gopal, V., Subramanian, D., Biegler, L. T., and Samad, T., "Dynamic Optimization Strategies for 3D Conflict Resolution of Multiple Aircrafts," AIAA Journal of Guidance, Control and Dynamics, Vol. 27, No. 4, 2004, pp. 586-594.
6. Singh, G. and Hadaegh, F. Y., "Collision Avoidance Guidance for Formation Flying Applications," Proceedings of AIAA GNC, 2001.
7. Roger, A. B. and McInnes, C. R., "Safety Constrained Free-Flyer Path Planning at the International Space Station," AIAA Journal of Guidance, Control and Dynamics, Vol. 23, No. 6, December 2000, pp. 971-979.
8. Ghosh, R. and Tomlin, C., "Maneuver Design for Multiple Aircraft Conflict Resolution," Proceedings of the American Control Conference, 2000, p. 672.
9. Bortoff, S. A., "Path-Planning for UAVs," Proceedings of American Control Conference, 2000, p. 364.
10. McLain, T. W. and Beard, R. W., "Trajectory Planning for Coordinated Rendezvous of Unmanned Air Vehicles," Proceedings of the AIAA Guidance, Navigation and Control Conference, No. AIAA-2000-4369, 2000.
11. Bicchi, A. and Pallottino, L., "On Cooperative Conflict Resolution for Air Traffic Management Systems," IEEE Transactions on Intelligent Transportation Systems, Vol. Vol 1 No 4, 2000, pp. 221-231.
12. Milam, M. B., Mushambi, K., and Murray, R. M., "A New Computational Approach to Real-Time Trajectory Generation for Constrained Mechanical Systems." Proceedings of the IEEE Conference on Decision and Control, 2000, pp. 845-851.
13. Barraquand, J., Kavraki, L., Latombe, J.-C., Motwani, R., and Raghavan, P., "A Random Sampling Scheme for Path Planning," International Journal of Robotics Research, Vol. Vol. 16 No. 6, 1997, pp. 759-774.
14. Lee, Y. I. and Kouvaritakis, B., "Constrained Receding Horizon Predictive Control for Systems with Disturbances," International Journal of Control, Vol. Vol 72 No 11, 1999, pp. 1027-1032.
15. Frazzoli, E., Dahleh, M., and Feron, E., "Real-Time Motion Planning for Agile Autonomous Vehicles," Proceedings of AIAA GNC, 2000, p. xx.
16. Chandler, P. R., Pachter, M., and Rasmussen, S., "UAV Cooperative Control," Proceedings of American Control Conference, 2001.
17. Bellingham, J. S., Richards, A. G., and How, J. P., "Receding Horizon Control of Autonomous Vehicles," Proceedings of the American Control Conference, 2002.
18. Richards, A. G., Schouwenaars, T., How, J. P., and Feron, E., "Spacecraft Trajectory Planning with Avoidance Constraints Using Mixed-Integer Linear Programming," AIAA Journal of Guidance Control and Dynamics, Vol. 25(4), July-August 2002, pp. 755-764.
19. Borrelli, F., Subramanian, D., Raghunathan, A. U., and Biegler, L. T., "MILP and NLP Techniques for Centralized Trajectory Planning of Multiple Unmanned Vehicles," Proceedings of the American Control Conference, 2006.
20. Bertsimas, D. and Tsitsiklis, J. N., Introduction to Linear Optimization, Athena Scientific, 1997.
21. Dakin, R. J., "A tree-search algorithm for mixed integer programming problems," the Computer Journal, Vol. 8 no. 3, 1965, pp. 250-255.
22. Dubins, L. E., "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, Vol. Vol 79 No 3, 1957 1957, pp. 497-516.
23. MATLAB Website, http://www.mathworks.com/products/matlab/, visited July 2005.
24. Wächter, A. W. and Biegler, L. T., "On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming," Mathematical Programming, Vol. 106 No. 1, 2006, pp. 25-27.
25. Wächter, A. W., Interior Point Methods for Large-Scale Nonlinear Programming with Applications in Process Systems Engineering, Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA, USA, 2002.
26. AMPL Website, http://www.ampl.com/, visited July 2005.
27. Richards, A. G. and How, J. P., "Aircraft Trajectory Planning with Collision Avoidance using Mixed Integer Linear Programming," Proceedings of American Control Conference, 2002.
28. ILOG CPLEX Website, http://www.ilog.com/products/cplex/, visited July 2005.