Article ID: | iaor20162643 |
Volume: | 63 |
Issue: | 3 |
Start Page Number: | 247 |
End Page Number: | 259 |
Publication Date: | Apr 2016 |
Journal: | Naval Research Logistics (NRL) |
Authors: | Polak Elijah, Foraker Joseph, Lee Seungho |
Keywords: | combinatorial optimization, control, transportation: water, game theory, simulation |
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. 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 247–259, 2016