No Access

NEW APPROACH TO THE COLLISION AVOIDANCE PROBLEM FOR A SHIP

A. MIELE

Research Professor, Aero-Astronautics Group, Rice University, Houston, Texas, USA

Search for more papers by this author

and

T. WANG

Senior Research Scientist, Aero-Astronautics Group, Rice University, Houston, Texas, USA

Search for more papers by this author

https://doi.org/10.1142/S0219198904000113Cited by:3 (Source: Crossref)

Abstract

A new algorithm is developed to solve the collision avoidance problem for a host ship subject to kinematic, dynamic, and moment equations and steered via rudder under the assumptions that the rudder angle and rudder angle time rate are subject to upper and lower bounds. The objective of the collision avoidance maneuver is to maximize with respect to the state and control history the timewise minimum distance between a host ship and an intruder ship. Two limiting cases are considered: (i) the intruder ship is uncooperative and keeps its course unchanged during the encounter; (ii) the intruder ship is cooperative. In both cases, a differential game formulation is avoided and the collision avoidance problem is formulated as a maximin problem of optimal control.

Four problems are investigated and their solutions compared: Problems P1 and P2 deal with uncooperative collision avoidance, while Problems P3 and P4 deal with cooperative collision avoidance.

Numerical results show that the optimal control histories always involve multiple subarcs along which either the rudder angle is kept at one of the extreme positions or the rudder angle time rate is held at one of the extreme values.

This paper is dedicated by the senior author to his friend George Leitmann.

Keywords:

References

J. V. Amerongen and H. R. V. N. Lemke , Report, Department of Electrical Engineering ( Delft University of Technology , Delft, Netherlands , 1980 ) . Google Scholar
V. Asinovsky, Marine Tech. 23(1), 23 (1986). Web of Science, Google Scholar
R. A. Barr, Society of Naval Architecture and Marine Engineering, Transactions 101, 609 (1993). Web of Science, Google Scholar
H. H. Chen, J. Ship Res. 13(2), 111 (1969). Google Scholar
T. I. Fossen , Guidance and Control of Ocean Vehicles ( John Wiley and Sons , Chichester: England , 1994 ) . Google Scholar
S. Gonzalez and A. Miele, J. Optimization Theory and Appl. 26(3), 395 (1978), DOI: 10.1007/BF00933463. Crossref, Web of Science, Google Scholar
S. Inoueet al., Int. Shipbuilding Progress 28(325), 207 (1981). Crossref, Google Scholar
D. Kring and P. D. Sclavounos, J. Ship Res. 39(4), 313 (1995). Web of Science, Google Scholar
P. Mandel, Principles of Naval Architecture, Society of Naval Architecture and Marine Engineering, ed. J. P. Comstock (New York, 1967) pp. 463–606. Google Scholar
A. Miele, J. Optimization Theory and Appl. 17(5–6), 361 (1975), DOI: 10.1007/BF00932781. Crossref, Web of Science, Google Scholar
A. Miele, Aircraft Trajectories: Computation, Prediction, and Control 1, ed. A. Benoit (Paris: France, 1990) pp. 1–56. Google Scholar
Miele, A. and Chao, C. S. [1998]. "Optimal ship maneuvers: algorithm", Aero-Astronautics Report 288, Rice University . Google Scholar
A. Miele, W. Y. Lee and G. D. Wu, Atti della Accademia delle Scienze di Torino 131, 91 (1997). Google Scholar
A. Miele and S. Mancuso, J. Optimization Theory and Appl. 97(3), 519 (1998), DOI: 10.1023/A:1022633924359. Crossref, Web of Science, Google Scholar
A. Miele and S. Mancuso, Acta Astronautica 45(12), 705 (1999), DOI: 10.1016/S0094-5765(99)00118-6. Crossref, Web of Science, Google Scholar
A. Miele, R. E. Pritchard and J. N. Damoulakis, J. Optimization Theory and Appl. 5(4), 235 (1970), DOI: 10.1007/BF00927913. Crossref, Web of Science, Google Scholar
A. Miele and T. Wang, Integral Methods in Science and Engineering, eds. F. R. Payneet al. (Hemisphere Publishing Corporation, Washington: DC, 1986) pp. 577–607. Google Scholar
A. Miele and T. Wang, J. Math. Anal. Appl. 119(1–2), 21 (1986), DOI: 10.1016/0022-247X(86)90142-3. Crossref, Web of Science, Google Scholar
A. Miele and T. Wang, Acta Astronautica 45(3), 119 (1999), DOI: 10.1016/S0094-5765(99)00109-5. Crossref, Web of Science, Google Scholar
Miele, A., Wang, T. and Chao, C. S. [1998]. "Equations of Motion of a Ship: Introduction", Aero-Astronautics Report 285, Rice University . Google Scholar
Miele, A., Wang, T. and Chao, C. S. [1998]. "Equations of Motion of a Ship: Extensions", Aero-Astronautics Report 286, Rice University . Google Scholar
A. Mieleet al., J. Optimization Theory and Appl. 103(2), 259 (1999), DOI: 10.1023/A:1021796501467. Crossref, Web of Science, Google Scholar
A. Mieleet al., J. Optimization Theory and Appl. 103(3), 495 (1999), DOI: 10.1023/A:1021775722287. Crossref, Web of Science, Google Scholar
A. Mieleet al., Acta Astronautica 21(11–12), 735 (1990), DOI: 10.1016/0094-5765(90)90116-3. Crossref, Web of Science, Google Scholar
A. Miele, T. Wang and W. W. Melvin, J. Optimization Theory and Appl. 49(1), 1 (1986), DOI: 10.1007/BF00939246. Crossref, Web of Science, Google Scholar
T. Miloh and M. Pachter, Comp. Math. Appl. 18(1–3), 77 (1989), DOI: 10.1016/0898-1221(89)90126-0. Crossref, Web of Science, Google Scholar
B. H. Rishikofet al., Acta Astronautica 26(8–10), 599 (1992), DOI: 10.1016/0094-5765(92)90150-H. Crossref, Web of Science, Google Scholar
K. L. Teo and C. C. Lim, J. Optimization Theory and Appl. 56(1), 145 (1988), DOI: 10.1007/BF00938530. Crossref, Web of Science, Google Scholar
C. Y. Tzeng, J. Optimization Theory and Appl. 97(2), 281 (1998), DOI: 10.1023/A:1022674516570. Crossref, Web of Science, Google Scholar
Y. Yavin, C. Frangos and T. Miloh, Math. Comp. Modeling 21(3), 99 (1995), DOI: 10.1016/0895-7177(94)00218-D. Crossref, Web of Science, Google Scholar
Y. Yavinet al., J. Optimization Theory and Appl. 93(1), 53 (1997), DOI: 10.1023/A:1022693600078. Crossref, Web of Science, Google Scholar
Y. Yavin and T. Miloh, J. Optimization Theory and Appl. 77(3), 613 (1993), DOI: 10.1007/BF00940453. Crossref, Web of Science, Google Scholar