Adaptive multiview target classification in synthetic aperture sonar images using a partially observable markov decision process

IEEE Journal of Oceanic Engineering

Volumn 37, Issue 1, 2012, Pages 45-55

  Myers, Vincent ^a   Williams, David P ^b  

^a DEFENCE RESEARCH AND DEVELOPMENT CANADA   (Canada)

^b NATO UNDERSEA RESEARCH CENTRE   (Italy)

Author keywords

Autonomous underwater vehicle (AUV); autonomy; multiview object classification; partially observable Markov decision process (POMDP); synthetic aperture sonar (SAS)

Indexed keywords

AUTONOMY; DEGREE OF SIMILARITY; IMAGING SONAR; MULTI-VIEWS; MULTIPLE VIEWS; OBSERVATION MODEL; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS (POMDP); RESEARCH CENTRES; SIDE-LOOKING; SONAR IMAGE; TARGET CLASSIFICATION;

MANEUVERABILITY; MARKOV PROCESSES; SUBMERSIBLES; SYNTHETIC APERTURE SONAR; SYNTHETIC APERTURES; UNDERWATER ACOUSTICS; UNDERWATER EQUIPMENT; UNDERWATER IMAGING; WATER CRAFT;

AUTONOMOUS UNDERWATER VEHICLES;

EID: 84855926934     PISSN: 03649059     EISSN: None     Source Type: Journal    
DOI: 10.1109/JOE.2011.2175510     Document Type: Article

References (38)

1. S. Reed, Y. Petillot, and J. Bell, "Model-based approach to the detection and classification of mines in sidescan sonar," Appl. Opt., vol. 43, no. 2, pp. 237-246, 2004.
2. J. C. Hyland and G. J. Dobeck, "Sea mine detection and classification using side-looking sonar," Proc. SPIE, vol. 2496, no. 442, 1995, DOI:10.1117/12.211341.
3. G. J.Dobeck, J.C.Hyland, and L. Smedley, "Automated detection and classification of seamines in sonar imagery," Proc. SPIE, vol. 3079, no. 90, 1997, DOI:10.1117/12.280846.
4. M. Couillard, J. Fawcett,M. Davison, andV.Myers, "Optimizing timelimited multi-aspect classification," in Proc. Inst. Acoust., 2007, vol. 29, pp. 89-96.
5. B. Zerr, J. Fawcett, and D. Hopkin, "Adaptive algorithm for sea mine classification," in Proc. Underwater Acoust. Meas. Conf., 2009, pp. 319-326.
6. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976, ch. 3, pp. 58-62.
7. J. A. Fawcett, V. Myers, D. Hopkin, A. Crawford, M. Couillard, and B. Zerr, "Multiaspect classification of sidescan sonar images: Four different approaches to fusing single-aspect information," IEEE J. Ocean. Eng., vol. 35, no. 4, pp. 863-876, Oct. 2010.
8. D.Williams and J. Groen, "Multi-view target classification in synthetic aperture sonar imagery," in Proc. Underwater Acoust. Meas. Conf., 2009, pp. 699-704.
9. M. R. Azimi-Sadjadi, A. A. Jamshidi, and G. J. Dobeck, "Adaptive underwater target classification with multi-aspect decision feedback," Proc. SPIE, vol. 4394, pp. 1173-1182, 2001.
10. A. Ebert, W. Jans, C. Knauer, and F. Langner, "Performance gain by fusing classification results for different aspect angles in SAS side scan images," in Proc. 10th Eur. Conf. Underwater Acoust., 2010, vol. 3, pp. 1272-1277.
11. J. Groen, E. Coiras, and D. Williams, "False-alarm reduction in mine classification using multiple looks from a synthetic aperture sonar," in Proc. IEEE OCEANS Conf. , 2010, DOI: 10.1109/OCEANSSYD. 2010.5603645.
12. L. R. Rabiner, "A tutorial on hiddenMarkovmodels and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-285, Feb. 1989.
13. P. Runkle, L. Carin, L. Couchman, T. J. Yoder, and J. A. Bucaro, "Multiaspect target identification with wave-based matched pursuits and continuous hidden Markov models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 12, pp. 1371-1378, Dec. 1999. (Pubitemid 30568924)
14. M. Robinson, M. R. Azimi-Sadjadi, and J. Salazar, "Multi-aspect target discrimination using hidden Markov models and neural networks," IEEE Trans. Neural Netw., vol. 16, no. 2, pp. 447-459, Mar. 2005. (Pubitemid 40390827)
15. S. Ji, X. Liao, and L. Carin, "Adaptive multiaspect target classification and detection with hidden markov models," IEEE Sens. J., vol. 5, no. 5, pp. 1035-1042, Oct. 2005. (Pubitemid 41583944)
16. S. Ji, R. Parr, and L. Carin, "Nonmyopic multiaspect sensing with partially observable Markov decision processes," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2720-2730, Jun. 2007. (Pubitemid 46851635)
17. A. Cassandra, "A survey of POMDP applications," in Proc. AAAI Fall Symp., 1998, pp. 17-24.
18. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artif. Intell., vol. 101, pp. 99-134, 1998. (Pubitemid 128387390)
19. A. Cassandra, "Exact and approximate algorithms for partially observable Markov decision processes," Ph.D. dissertation, Schl. Comput. Sci., Brown Univ., Providence, RI, 1994.
20. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957, ch. 1 and 11, p. 8.
21. R. D. Smallwood and E. J. Sondik, "The optimal control of partially observable Markov processes over a finite horizon," Oper. Res., vol. 21, no. 5, pp. 1071-1088, 1973.
22. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Englewood Cliffs, NJ: Prentice-Hall, 2002, ch. 17, pp. 618-623.
23. T. Smith, ZMDP Software for POMDP and MDP Planning [Online]. Available: http://www.cs.cmu.edu/trey/zmdp/, accessed April 2010
24. T. Smith, "Probabilistic planning for robotic exploration," Ph.D. dissertation, Carnegie Mellon Inst., Pittsburgh, PA, 2007.
25. A. Cassandra, L. Kaelbling, and M. Littman, "Acting optimally in partially observable stochastic domains," in Proc. AAAI Conf., 1994, pp. 1023-1028.
26. J. Bell, "A model for the simulation of sidescan sonar," Ph.D. dissertation, Dept. Comput. Electr. Eng., Heriot-Watt Univ., Edinburgh, U.K., 1995.
27. V. Myers and J. Fawcett, "A template matching procedure for automatic target recognition in synthetic aperture sonar imagery," IEEE Signal Process. Lett., vol. 17, no. 7, pp. 683-686, Jul. 2010.
28. V. Myers and D. P. Williams, "A POMDP for mulit-view classification with an autonomous underwater vehicle," in Proc. IEEE OCEANS Conf., 2010, DOI: 10.1109/OCEANS.2010.5664609.
29. L. Shapiro and G. Stockman, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 2001, ch. 5, p. 137.
30. E. J. Gumbel, Statistics of Extremes. New York: Columbia Univ. Press, 1958, ch. 5, p. 159.
31. A. Bellettini and M. Pinto, "Design and experimental results of a 300-kHz synthetic aperture sonar optimized for shallow-water operations," IEEE J. Ocean. Eng., vol. 34, no. 3, pp. 285-293, Jul. 2008.
32. T. Smith and R. Simmons, "Heuristic search value iteration for POMDPs," in Proc. Int. Conf. Uncertainty Artif. Intell., 2004, pp. 520-527.
33. L. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
34. M. Benjamin, P. Newman, H. Schmidt, and J. Leonard, "An overview of MOOS-IvP and a brief users guide to the IvP Helm autonomy software Massachusetts Inst. Technol., Cambridge, MA, Tech. Rep. TR-2009-028, 2009.
35. J. M. Porta, N. Vlassis, M. Spaan, and P. Poupart, "Point-based value iteration for continuous POMDPs," J. Mach. Learn. Res., vol. 7, pp. 2329-2367, 2006. (Pubitemid 44708007)
36. L. L. Scharf and B. Friedlander, "Matched subspace detectors," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 2146-2157, Aug. 1994.
37. S. Kraut and L. L. Scharf, "Adaptive subspace detectors," IEEE Trans. Signal Process., vol. 49, no. 1, pp. 1-16, Jan. 2001. (Pubitemid 32137119)
38. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998, ch. 3.