Figure 10: One (lhs) and two (rhs) optimal look search
patterns.
For comparison, we also compute the probability of
no detection for two points that are not locally
optimal. Namely
0, / 2, / 4, / 8, /16, / 32 0.02384G
and
0,0, / 2, / 2, / 4, / 4 0.01074G
. Clearly
they lie between
and
0, / 6, / 3, / 2,2 / 3,5 / 6 0.0004883G
.
6 DISCUSSION
In this paper, we show the significance of the look
angle dependency. The probability of detection can
improve substantially when we increase the number
of looks in addition to choosing the optimal looks.
As observed in Section 5, the probability of
detection almost doubles when we go from one look
to two optimal looks.
We have derived the optimality condition using
variational calculus that allows determining the
optimal roots in a general way. That is, the single
look no detection probability obeys a broad class of
functions that requires only symmetry and
monotonicity that is similar to
. In
addition, the results apply to general
dimension
which is normally NP hard even when we seek for
numerical solutions.
In the near future, we will provide a stronger
proof showing the global optimality of the
equidistant angles and the effect of repeated looks.
Future work might also include the development
of general search patterns that would make use of
the optimal angles. There is already some evidence
in the open literature such as (Bays et al. 2011) and
(Nguyen et al. 2008) which assumes angular
dependencies and which we will build upon to
develop new concepts of search and rescue
operations.
ACKNOWLEDGEMENTS
The content of this paper comes mainly from a
Defence R&D Canada report (Nguyen et al. 2016).
The original contribution of this paper is essentially
Theorem 4A and Theorem 5A.
REFERENCES
Bays M., Shende A., Stilwell D. and Redfield S., 2011. ‘A
solution to the multiple aspect coverage problem’,
2011 IEEE International Conference Proceedings on
Robotics and Automation, Shanghai, pp. 1531-1537.
Bouniakovsky, V., 1854. ‘Note sur les maxima et les
minima d’une function symétrique entière de plusieurs
variables’, Bull. Classe Phys.-Math. Acad. Imper. Sci.
St. Petersburg, 12, pp. 353-361.
Bourque, A. and Nguyen, B.U., 2011. ‘Optimal sensor
configurations for rectangular target detection’, 9th
IEEE international conference on control and
automation, Santiago, Chile, pp. 455-460.
Gelfand, I. M. and Fomin, S.V., 1963, Calculus of
variations, Prentice-Hall, Inc., pp. 42-50.
Gilani, S.U., Shende, A., Nguyen, B.U. and Stilwell, D.J.,
2015. ‘Optimal relative view angles for an object
viewed multiple times’, Society of Photographic
Instrumentation Engineers (SPIE) Proceedings, Vol
9454.
Gradshteyn I.S. and Ryzhik, I.M., 1980. Table of
integrals, series, and products, Academic press, p. 33.
Ji, S. and Liao, X., 2005. ‘Adaptive Multiaspect Target
Classification and Detection with Hidden Markov
Models’, IEEE Sensors Journal, Vol 5, No 5, pp.
1035-1042.
Koopman B.O., 1999. Search and Screening: General
Principles with Historical Applications, The Military
Operations Research Society Inc., pp. 71-74.
Nguyen, B.U., Hopkin, D., and Yip, H., 2008.
‘Autonomous Underwater Vehicles – A
Transformation of Mine Counter Measure Operations’,
Defense & Security Analysis, Vol 24 No 3, pp. 247-
266.
Nguyen, B.U. and Bourque, A., 2012a. ‘An optimal tactic
for intelligent agents to conduct search & detection
operations based on multiple look angles’, Advances
in Knowledge-Based and Intelligent Information &
Engineering Systems, San Sebastian, Spain, pp. 139-
148.
Nguyen, B.U. and Bourque, A., 2012b. ‘A Robust and
Optimal Search Tactic using Multiple Looks’, 10th
World Congress on Intelligent Control and
Automation, Beijing, China.
Nguyen, B.U. and Mirshak, R., 2016. ‘Modeling the
expected detection probability for mine
countermeasure operations based on cross-section and
multiple looks’, The Journal of Defence Modeling and
DMSS 2018 - Defence and Military
484