Optimization of inspection for dual contraband using a genetic algorithm

Abstract

Explosives, weapons of mass destruction and other contraband smuggled via cargo containers present a significant threat to national security. To combat this threat cargo containers are inspected for various types of contraband upon entering the country. This article presents a genetic algorithm-based technique for developing an optimum inspection strategy capable of detecting two different types of contraband. Experimentation on the behavior of the optimization algorithm is presented, demonstrating how this technique can be used to optimize an inspection strategy for detecting chemical explosives and radiological material, the components of either a nuclear or “dirty” bomb.

Keywords

Container inspection reliability optimization genetic algorithms optimal inspection

Get full access to this article

View all access options for this article.

References

World Shipping Council. World shipping council [Online]. Available from http://www.worldshipping.org/pdf/liner_shipping (2007).

US Customs and Border Protection. Container security initiative 2006–2011 strategic plan. Washington DC, 2006.

Barrett

Adams

. Chlorine truck attack consequences and mitigation. Risk Analysis 2011; 31(8): 1243–1259.

Rosoff

Von Winterfeldt

. a risk and economic analysis of dirty bomb attacks on the ports of Los Angeles and Long Beach. Risk Analysis 2007; 27(3): 533–546.

Basrur

Steinhäusler

. Nuclear and radiological terrorism threats for india: risk potential and countermeasures. J Physical Security 2004; 1(1): 1–15.

Meade

Molander

. Considering the effects of a catastrophic terrorist attack. Santa Monica, CA: RAND Center for Terrorism Risk Management Policy, 2006.

1107th Congress. Maritime Transportation Security Act. Public Law 107-295, 2002.

109th Congress. Security and Accountability for Every (SAFE) Port Act. Public Law No, 109-347, 2006.

110th Congress. Implementing Recommendations of the 9/11 Commission Act of 2007. Public Law No: 110-53, 2007.

10.

Cirincione

Cosmas

Low

. Barriers to the success of 100% maritime cargo container scanning. Working paper, Massachusetts Institute of Technology. Report No. ESD-WP-2007-05, 2007.

11.

Price

. Reducing the risk of terror events at seaports. Rev Policy Res 2004; 21(3): 329–349.

12.

May

Wilkening

Putnam

. Detecting nuclear material in international container shipping: criteria for secure systems. J Physical Security 2004; 1(1): 1–28.

13.

Wassef

. CBS News [Online]. Available from: http://www.cbsnews.com/8301-503543_162-20021280-503543.html (2010, accessed 17 December 2010).

14.

Ogorodnikov

Petrunin

. Processing of interlaced images in 4–10 MeVdual energy customs system for material recognition. Physical Review Special Topics – Accelerators and Beams 2002; 5: 1–11.

15.

Lee

Hashimoto

Yamamoto

. Design and experiment of dual-energy X-ray material recognition using a 950 keV X-band Linac. Nuc Instr Methods Physics Res A 2011; 637(1): 54–56.

16.

James

de Sulima-Przyborowski

Haydn

NTA

. Non-invasive means of investigating container contents for customs agents at port. Los Angeles, CA: White Paler, 2002.

17.

Orphan

Muenchau

Gormley

. Advanced gamma ray technology for scanning cargo containers. Applied Radiation and Isotopes 2005; 63: 723–732.

18.

Liua

Sower

Ticknera

. Comparison of neutron and high-energy X-ray dual-beam radiography for air cargo inspection. Applied Radiation and Isotopes 2008; 66: 463–473.

19.

Singh

. Explosives detection systems (EDS) for aviation security. Signal Process 2003; 83: 31–55.

20.

Buffler

. Contraband detection with fast neutrons. Radiation Physics Chem 2004; 71: 853–861.

21.

Gozani

. The role of neutron based inspection techniques in the post 9/11/01 era. Nuc Instr Methods Physics Res B 2004; 213: 460–463.

22.

Hall

. The nuclear car wash: neutron interrogation of cargo containers to detect hidden SNM. Instr Methods Physics Res 2007; 261: 337–340.

23.

Smith

Hurwitz

Tran

K.-C

. System to detect contraband in cargo containers using fast and slow neutron irradiation and collimated gamma detectors. Nuc Instr Methods Physics Res B: Beam Interactions with Materials and Atoms, 5 May 1995; 99(1–4): 733–735.

24.

Janssens-Maenhou

De Roob

Janssens

. Contributing to shipping container security: can passive sensors bring a solution? J Enviro Radioactivity 2010; 101(2): 95–105.

25.

Mukherjee

Lambert

Hentschel

. A cost effective, highly sensitive, passive neutron fluence monitor for nuclear contraband detection. Nuc Instr Methods Physics Res A, 652(1): 408–411.

26.

Kouzes

Siciliano

Ely

. Passive neutron detection for interdiction of nuclear material at borders. Nuc Instr Methods Physics Res A 2008; 584(2–3): 383–400.

27.

Rondeshagen

Arnold

Bockisch

. Trace and bulk detection of explosives by ion mobility spectrometry and neutron analysis. In: Schubert

Kuznetsov

(eds) Detection of liquid explosives and flammable agents in connection with terrorism. Springer, Dordrecht, The Netherlands, 2008, pp.123–132.

28.

Singh

. Explosives detection systems (EDS) for aviation security. Signal Process 2003; 83: 31–55.

29.

Yinon

(ed.) Counterterrorist detection techniques of explosives. 1st ed. New York: Elsevier, 2007.

30.

National Research Council. Existing and potential standoff explosives detection techniques. Washington DC: National Academies Press, 2004.

31.

Wein

Wilkins

Baveja

. Preventing the importation of illicit nuclear materials in shipping containers. Risk Analysis 2006; 26(5): 1377–1393.

32.

Longo

. Design and integration of the containers inspection activities in the container terminal operations. Int J Prod Econ 2010; 125(2): 272–283.

33.

Stroud

Saeger

. Enumeration of increasing Boolean expressions and alternative digraph implementations for diagnostic applications. In: Proceedings of computer, communication and control technologies Vol. IV (ed. Chu

), Orlando, FL, 2 Aug 2003, pp.328–333. International Institute of Informatics and Systematics, LAUR-03-3384.

34.

Anand

Madigan

Mammone

. Experimental analysis of sequential decision making algorithms for port of entry inspection procedures. In: Proceedings of the IEEE international conference on intelligence and security informatics, ISI 2006, San Diego, CA, USA, 23–24 May 2006, pp.319–330. Berlin: Springer.

35.

Madigan

Mittal

Roberts

. Sequential decision making of entry inspection: Overcoming computational challenges. In: Proceedings of IEEE international conference on intelligence and security informatics, 23–24 May 2007, pp.1–7. Piscataway: IEEE Press. Product Type: Conference Publications

36.

Elsayed

Young

Xie

. Point of entry inspection: sensor deployment policy optimization. Working paper. IEEE Transactions on Automation Science and Engineering, New Brunswick, NJ, April 2009; 6(2): 265.

37.

Boros

Fedzhora

Kantor

. A large-scale linear programming model for finding optimal container inspection strategies. Naval Res Logistics 2009; 56(5): 404–420.

38.

Goldberg

Word

Boros

. Optimal sequential inspection policies. DIMACS Technical Report, 2008.

39.

Kantor

Boros

. Deceptive detection methods for effective security with inadequate budgets: the testing power index. Risk Analysis 2010; 30(4): 663–673.

40.

Ramirez-Marquez

. Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Rel Engng Syst Saf 2008; 93(11): 1698–1709.

41.

Van Weele

Ramirez-Marquez

. Optimization of container inspection strategy via a genetic algorithm. Ann Ops Res, 187(1); July 2011: 229–247.

42.

Concho

Ramirez-Marquez

. An evolutionary algorithm for port-of-entry security optimization considering sensor thresholds. Rel Engng Syst Saf 2010; 95: 255–266.

43.

Wickens

. Elementary signal detection theory. Oxford: Oxford University Press, 2001.

44.

Srinivas

Patnaik

L.M

. Genetic algorithms: a survey. Computer 1994; June: 27(6): 17–26.

45.

Fogel

. An introduction to simulated evolutionary optimization. IEEE Trans Neural Networks 1994; January: 5(1): 3–14.

46.

Caamano

Bellas

Becerra

J.A.

. Application domain study of evolutionary algorithms in optimization problems. In: Proceedings of the 10th annual conference on genetic and evolutionary computation, Atlanta, GA, ACM New York, NY, USA 2008, pp.495–502. USA: ACM. ISBN: 978-1-60558-130-9

47.

Wall

. GAlib: A C++ library of genetic algorithm components [Online]. Available from: http://lancet.mit.edu/ga/dist/galibdoc.pdf (1996, accessed June 2010).