Efficient path optimization with terrain avoidance

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

Volumn 3, Issue , 2007, Pages 2940-2949

  Keith, Gillian ^a   Tait, James ^a   Richards, Arthur ^a,b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL EFFICIENCY; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; REDUNDANCY;

REDUNDANT CONSTRAINTS; TERRAIN DATA;

MOTION PLANNING;

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

References (19)

1. Pachter, M. and Chandler, P. R., "Challenges of Autonomous Control," IEEE Control Systems Magazine, Vol. 18, No. 4, 1998, pp. 92-97.
2. Reif, J. H., "Complexity of the Movers Problem and Generalisations," 20th Annual IEEE Symposium on Foundations of Computer Science, Vol. 1979, pp. 421-427.
3. Bertsimas, D. and Tsitsiklis, J. N., Introduction to Linear Optimization, Athena Scientific, 1997.
4. Richards, A. and How, J. P., "Aircraft Trajectory Planning with Collision Avoidance using Mixed-Integer Linear Programming," Proceedings of the American Control Conference, Vol. vol.3, 2002, pp. 1936-1941.
5. Kuwata, Y. and How, J. P., "Three Dimensional Receding Horizon Control for UAVs," Proceedings of the AIAA Guidance, Navigation and Control Conference, August 2004.
6. Richards, A., Schouwenaars, T., How, J. P., and Feron, E., "Spacecraft Trajectory Planning with Avoidance Constraints using Mixed-Integer Linear Programming," Journal of Guidance, Control, and Dynamics, Vol. vol.25 no.4, 2002, pp. 755-764.
7. Anisi, D. A., Ögren, P., and Robinson, J. W. C., "Safe Receding Horizon Control of an Aerial Vehicle," Proceedings of the 45th IEEE Conference on Decision and Control, December 2006.
8. ILOG CPLEX Website, http://www.ilog.com/products/cplex/, visited July 2005.
9. Ma, C. S. and Miller, R. H., "Mixed-Integer Linear Programming Trajectory Generation for Autonomous Nap-of Earth Flight," Aerospace, 2005 IEEE Conference, Vol., 2005, pp. 1-9.
10. Richards. A. G. and How, J. P., "Mixed-integer Programming for Control," Proceedings of the American Control Conference, 2005.
11. Bemporad, A. and Morari, M., "Control of Systems Integrating Logic, Dynamics, and Constraints," Tech. rep., Institut fr Automatik, 1998.
12. Khurana, A., Sundaramoorthy, A., and Karimi, I., "Improving Mixed Integer Linear Programming Formulations," Proceedings of the AIChE Annual Meeting, 2005.
13. Floudas, C. A., Non-Linear and Mixed-Integer Programming Fundamentals and Applications, Oxford University Press, 1995.
14. Pajarola, R., "Overview of Quadtree-based Terrain Triangulation and Visualisation," Tech. rep., Department of Information & Computer Science, University of California, Irvine, 2002.
15. Garland, M. and Heckbert, P. S., "Fast Polygonal Approximation of Terrains and Height Fields," Tech. rep., School of Computer Science, Carnegie Mellon University, 1995.
16. de Berg, M. and Dobrindt, K. T. G., "On Levels of Detail in Terrains," Tech. rep., Department of Computer Science, Utrecht University, 1995.
17. Earl, M. and D'Andrea, R., "Iterative MILP Methods for Vehicle Control Problems," IEEE TRANSACTIONS ON ROBOTICS. Vol. 21, 2005, pp. 1158.
18. Kim, S. S., Kim, Y. S., Cho, M. G., and Cho, H. G., "A Geometric Compression Algorithm for Massive Terrain Data using Delaunay Triangulation," Proceedings of WSCG. Vol., 1999, pp. 124-131.
19. Fourer, R., Gay, D. M., and Kernighan. B. W., AMPL - A Modeling Language for Mathmatical Programming, Thomson, Brooks/Cole, 2003.