Ebook: Search Theory and Applications

The NATO Advanced Research Institute on Search Theory and Appli­ cations was held at the Hotel Algarve in Praia Da Rocha, Portugal, from March 26 through March 30, 1979, and was sponsored by the NATO Special Programme Panel on Systems Science. There were forty-one participants representing a wide range of backgrounds and interests. The purpose of the institute was to bring together people working in search theory and applications with potential users of search techniques to stimulate the increased application of recent­ ly developed search technology to civilian problems such as search and rescue, mineral exploration, surveillance, and fishing. Con­ versely, it was felt that by exposing search analysts to potential applications and new problems, they would be stimulated to develop new techniques for these applications and problems. The exchange of ideas and problems necessary to accomplish these goals was provided in the meeting workshops. There were three workshops, Search and Rescue, Exploration, and Surveillance and Fishing, each consisting of a small group of search analysts and potential users working together to define areas in which search theory and technology can be applied and to outline plans for im­ plementation. At the end of the conference, each working group submitted a report outlining possible areas of search applications and discussing problems which needed to be solved in order to im­ plement these applications.

---

---

Content:
Front Matter....Pages i-ix
Brief Overview of Search Theory and Applications....Pages 1-7
General Operation of Search....Pages 9-23
An Overview of Computer Assisted Search Information Processing....Pages 25-43
Search and Rescue Working Group Report....Pages 45-71
Search and Rescue in Canada....Pages 73-85
Overland Search for Missing Aircraft and Persons....Pages 87-92
Establishing Search Priorities....Pages 93-97
Surveillance Working Group Report....Pages 99-112
Surveillance and Search Theory....Pages 113-126
Computer Simulation of Search Tactics for Magnetic Anomaly Detection....Pages 127-139
On the Optimization of a Search Pattern for Maritime Surveillance....Pages 141-153
Exploration Working Group Report....Pages 155-158
Introductory Comments on Exploration and Search Theory....Pages 159-164
Exploration for Coal in the U. K.....Pages 165-172
Exploration for Polymetallic Nodules....Pages 173-182
The Search for Nodules....Pages 183-184
Search Theory in the Exploration for and Mining of Polymetallic Nodules on the Ocean Floor....Pages 185-198
An Application of Search Theory in Medicine: The Detection of Glaucoma....Pages 199-204
Industrial Applications of Search Theory....Pages 205-210
The Search for COSMOS-954....Pages 211-220
Optimal Search for a Moving Target in Discrete Time and Space with an Exponential Detection Function....Pages 221-229
Search for a Moving Target: Upper Bound on Detection Probability....Pages 231-237
Optimization Algorithm for General Target Motion....Pages 239-245
Experience with a Branch-and-Bound Algorithm for Constrained Searcher Motion....Pages 247-253
Optimal Stopping of the Investigation Search....Pages 255-260
A Solution for the Optimal Multiple Rectangle Search....Pages 261-272
Back Matter....Pages 273-277

---

Content:
Front Matter....Pages i-ix
Brief Overview of Search Theory and Applications....Pages 1-7
General Operation of Search....Pages 9-23
An Overview of Computer Assisted Search Information Processing....Pages 25-43
Search and Rescue Working Group Report....Pages 45-71
Search and Rescue in Canada....Pages 73-85
Overland Search for Missing Aircraft and Persons....Pages 87-92
Establishing Search Priorities....Pages 93-97
Surveillance Working Group Report....Pages 99-112
Surveillance and Search Theory....Pages 113-126
Computer Simulation of Search Tactics for Magnetic Anomaly Detection....Pages 127-139
On the Optimization of a Search Pattern for Maritime Surveillance....Pages 141-153
Exploration Working Group Report....Pages 155-158
Introductory Comments on Exploration and Search Theory....Pages 159-164
Exploration for Coal in the U. K.....Pages 165-172
Exploration for Polymetallic Nodules....Pages 173-182
The Search for Nodules....Pages 183-184
Search Theory in the Exploration for and Mining of Polymetallic Nodules on the Ocean Floor....Pages 185-198
An Application of Search Theory in Medicine: The Detection of Glaucoma....Pages 199-204
Industrial Applications of Search Theory....Pages 205-210
The Search for COSMOS-954....Pages 211-220
Optimal Search for a Moving Target in Discrete Time and Space with an Exponential Detection Function....Pages 221-229
Search for a Moving Target: Upper Bound on Detection Probability....Pages 231-237
Optimization Algorithm for General Target Motion....Pages 239-245
Experience with a Branch-and-Bound Algorithm for Constrained Searcher Motion....Pages 247-253
Optimal Stopping of the Investigation Search....Pages 255-260
A Solution for the Optimal Multiple Rectangle Search....Pages 261-272
Back Matter....Pages 273-277
....