Validation of a Strategy for Harbor Defense Based on the Use of a Min-Max Algorithm Receding Horizon Control Law

被引:2
作者
Foraker, Joseph [1 ]
Lee, Seungho [2 ]
Polak, Elijah [3 ]
机构
[1] US Naval Acad, Dept Math, Annapolis, MD 21402 USA
[2] Univ Illinois, Dept Mech Sci & Engn, Urbana, IL 61801 USA
[3] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
harbor defense; receding horizon control; defense-intrusion game; PLANT UNCERTAINTY; INPUT SATURATION; LINEAR-SYSTEMS; CHANNEL;
D O I
10.1002/nav.21687
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a validation of a centralized feedback control law for robotic or partially robotic water craft whose task is to defend a harbor from an intruding fleet of water craft. Our work was motivated by the need to provide harbor defenses against hostile, possibly suicidal intruders, preferably using unmanned craft to limit potential casualties. Our feedback control law is a sample-data receding horizon control law, which requires the solution of a complex max-min problem at the start of each sample time. In developing this control law, we had to deal with three challenges. The first was to develop a max-min problem that captures realistically the nature of the defense-intrusion game. The second was to ensure the solution of this max-min problem can be accomplished in a small fraction of the sample time that would be needed to control a possibly fast moving craft. The third, to which this article is dedicated, was to validate the effectiveness of our control law first through computer simulations pitting a computer against a computer or a computer against a human, then through the use of model hovercraft in a laboratory, and finally on the Chesapeake Bay, using Yard Patrol boats. (C) 2016 Wiley Periodicals, Inc.
引用
收藏
页码:247 / 259
页数:13
相关论文
共 20 条
[1]   On the Optimal Detection of an Underwater Intruder in a Channel Using Unmanned Underwater Vehicles [J].
Chung, Hoam ;
Polak, Elijah ;
Royset, Johannes O. ;
Sastry, Shankar .
NAVAL RESEARCH LOGISTICS, 2011, 58 (08) :804-820
[2]  
Holmstrom K., 2010, USERS GUIDE TOMLAB
[3]  
Isaacs R., 1967, DIFFERENTIAL GAMES
[4]  
Koopman B. O., 1946, 56 OFF CHIEF NAV OP
[5]   CONTINUOUS SUBMARINE VERSUS SUBMARINE GAME [J].
LANGFORD, E .
NAVAL RESEARCH LOGISTICS, 1973, 20 (03) :405-417
[6]  
Lee S., 2013, P 51 ANN ALL C COMM
[7]  
Lee S., 2014, USE MIN MAX ALGORITH
[8]  
Lee S., 2015, AM CONTR C
[9]   Constrained model predictive control: Stability and optimality [J].
Mayne, DQ ;
Rawlings, JB ;
Rao, CV ;
Scokaert, POM .
AUTOMATICA, 2000, 36 (06) :789-814
[10]   A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games [J].
Mitchell, IM ;
Bayen, AM ;
Tomlin, CJ .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (07) :947-957