Maximin approach to the ship collision avoidance problem via multiple-subarc sequential gradient-restoration algorithm

Journal of Optimization Theory and Applications

Volumn 124, Issue 1, 2005, Pages 29-53

  Miele, A ^a   Wang, T ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Bolza problems; Chebyshev problems; Collision avoidance problems; Multiple subarc sequential gradient restoration algorithm; Optimal control; Ship collision avoidance

Indexed keywords

BOUNDARY CONDITIONS; COLLISION AVOIDANCE; PROBLEM SOLVING; RESTORATION;

BOLZA PROBLEM; CHEBYSHEV; CHEBYSHEV PROBLEM; COLLISION AVOIDANCE PROBLEM; COLLISIONS AVOIDANCE; MULTIPLE-SUBARC SEQUENTIAL GRADIENT-RESTORATION ALGORITHM; OPTIMAL CONTROLS; RESTORATION ALGORITHM; SHIP COLLISION AVOIDANCE; SUB-ARC;

SHIPS;

EID: 13844281266     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10957-004-6464-y     Document Type: Conference Paper

References (22)

1. MIELE, A., WANG, T., CHAO, C. S., and DABNEY, J. B., Optimal Course Change and Sidestep Maneuvers for a Ship, Journal of Optimization Theory and Applications, Vol. 103, No. 2, pp. 259-282, 1999.
2. MIELE, A., WANG, T., CHAO, C. S., and DABNEY, J. B., Optimal Control of a Ship for Collision Avoidance Maneuvers, Journal of Optimization Theory and Applications, Vol. 103, No. 3, pp. 495-519, 1999.
3. ASINOVSKY, V., Features of Maneuverability of Ships with Steering Nozzles, Marine Technology, Vol. 23, No. 1, pp. 23-34, 1986.
4. YAVIN, Y., and MILOH, T., On the Control and Guidance of the Motion of an Immersed Body: Some Problems in Stochastic Control, Journal of Optimization Theory and Applications, Vol. 77, No. 3, pp. 613-641, 1993.
5. KRING, D., and SCLAVOUNOS, P. D., Numerical Stability Analysis for Time-Domain Ship Motion Simulation, Journal of Ship Research, Vol. 39, No. 4, pp. 313-320, 1995.
6. BARR, R. A., A Review and Comparison of Ship Maneuvering Simulation Methods, Society of Naval Architecture and Marine Engineering, Transactions, Vol. 101, pp. 609-635, 1993.
7. FOSSEN, T. I., Guidance and Control of Ocean Vehicles, John Wiley and Sons, Chichester, England, 1994.
8. AMERONGEN, J. V., and LEMKE, H. R. V. N., Criteria for Optimum Steering of Ships, Report, Department of Electrical Engineering, Delft University of Technology, Delft, Netherlands, 1980.
9. MILOH, T., and PACHTER, M., Ship Collison Avoidance and Pursuit-Evasion Differential Games with Speed Loss, Computers and Mathematics with Applications, Vol. 18, Nos. 1-3, pp. 77-100, 1989.
10. TEO, K. L., and LIM, C. C., Time-Optimal Control Computation with Application to Ship Steering, Journal of Optimization Theory and Applications, Vol. 56, No. 1. pp. 145-156, 1988.
11. TZENG, C. Y., Optimal Control of a Ship for a Course-Changing Maneuver, Journal of Optimization Theory and Applications, Vol. 97, No. 2, pp. 281-297, 1998.
12. YAVIN, Y., FRANGOS, C., MILOH, T., and ZILMAN, G., Collision Avoidance by a Ship with a Moving Obstacle: Computation of Feasible Command Strategies, Journal of Optimization Theory and Applications, Vol. 93, No. 1, pp. 53-66, 1997.
13. YAVIN, Y., FRANGOS, C., and MILOH, T., Computation of Feasible Control Trajectories for the Navigation of a Ship Around an Obstacle in the Presence of a Sea Current, Mathematical and Computer Modeling, Vol. 21, No. 3, pp. 99-117, 1995.
14. NOCEDAL, J., and WRIGHT, S. J., Numerical Optimization, Springer Series in Operations Research, Springer Verlag, New York, NY, 1999.
15. MIELE, A., and WANG, T., Primal-Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Part 1: Basic Problem, Integral Methods in Science and Engineering, Edited by F. R. Payne et al. Hemisphere Publishing Corporation, Washington, DC, pp. 577-607, 1986.
16. MIELE, A., and WANG, T., Primal-Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Part 2: General Problem, Journal of Mathematical Analysis and Applications, Vol. 119, Nos. 1-2, pp. 21-54, 1986.
17. RISHIKOF, B. H., MCCORMICK, B. R., PRITCHARD, R. E., and SPONAUGLE, S. J., SEGRAM: A Practical and Versatile Tool for Spacecraft Trajectory Optimization, Acta Astronautica, Vol. 26, Nos. 8-10, pp. 599-609, 1992.
18. MIELE, A., and WANG, T., Multiple-Subarc Sequential Gradient-Restoration Algorithm, Part I: Algorithm Structure, Journal of Optimization Theory and Applications, Vol. 116, No. 1, pp. 1-17, 2003.
19. MIELE, A., and WANG, T., Multiple-Subarc Sequential Gradient-Restoration Algorithm, Part 2: Application to a Multistage Launch Vehicle Design, Journal of Optimization Theory and Applications, Vol. 116, No. 1, pp. 19-39, 2003.
20. MIELE, A., WANG, T., and WILLIAMS, P. N., On Feasibility of Launch Vehicle Designs, Applied Mathematics and Computation, 2004 (to appear).
21. MIELE, A., and WANG, T., Fundamental Properties of Optimal Orbital Transfers, Paper IAC-03-A.7.02, 54th International Astronautical Congress, Bremen, Germany, 2003.
22. MIELE, A., and WANG, T., New Approach to the Collision Avoidance Problem for a Ship, International Game Theory Review, Vol. 6, No. 1, pp. 137-155, 2004.