acm-header
Sign In

Communications of the ACM

ACM News

Locating Ieds with Scare Technology


View as: Print Mobile App Share:
University of Maryland Computer Science Professor VS Subrahmanian

"Military commanders and intelligence analysts would use SCARE in conjunction with their own experience and knowledge of a region . . . to pinpoint likely cache locations," says University of Maryland Computer Science Professor VS Subrahmanian.

Credit: University of Maryland

University of Maryland researchers have developed and successfully tested new computer software and computational techniques to analyze patterns of improvised explosive device (IED) attacks in Iraq, Afghanistan or other locations and predict the locations of weapons caches that are used by insurgents to support those attacks.

University of Maryland computer science Ph.D. student Paulo Shakarian and computer science Professor V.S. Subrahmanian, together with University of Torino (Italy) computer science Professor Maria-Luisa Sapino developed a new computational technique called geospatial abduction designed to help analysts locate caches of explosive weapons. Their resulting software, called SCARE (Spatio-Cultural Abductive Reasoning Engine) allows human analysts to combine available intelligence with this analytical computational technique to identify the most probable locations of IED weapons caches. The researchers say tests conducted with the SCARE software have been quite accurate.

"The SCARE software is not a standalone tool," says Subrahmanian, who also is director of the University of Maryland's Institute for Advanced Computer Studies. "Military commanders and intelligence analysts would use SCARE in conjunction with their own experience and knowledge of a region, and together with available intelligence to pinpoint likely cache locations."

"SCARE is designed to address a very real tactical problem our soldiers encounter on a regular basis," says Shakarian, who is a U.S. Army Captain enrolled in the Army's Advanced Civil Schooling program. "By helping concentrate the focus of both observations and searches, we think SCARE would allow field commanders to better deploy resources, and in many cases, catch insurgents in the process of resupplying such locations or actually carrying out IED attacks." Shakarian has spent over two years in Iraq.

To test their technique, Subrahmanian, Shakarian and Sapino ran through the SCARE program publically available data on the locations of IED attacks in Baghdad that occurred over a 21-month period. The locations of IED caches predicted by SCARE were then compared with actual locations of caches found in that region during that time. The predictions usually were within a half mile of actual locations. A paper on these findings, "SCARE: A Case Study with Baghdad," was presented during the Third International Conference on Computational Cultural Dynamics.

Revealing NUMB3RS

The SCARE software with its logic-based, mathematical algorithms works like something out of the CBS TV show NUMB3RS, a "drama about an FBI agent who recruits his mathematical-genius brother to help the Bureau solve a wide range of challenging crimes in Los Angeles." Like the problems solved through application of logic-based mathematical formulas in the show, SCARE starts from known information to plot out underlying patterns and locations.

And like many of the NUMB3RS episodes, the SCARE mathematical formula is based on abductive logic. Classical deductive reasoning tries to state what follows from a set of facts, while abduction tries to find the best explanation for a set of observations. In this case, the observations are the locations of the IED attacks, together with the ethnic make-up of neighborhoods. The best explanations correspond to the most likely locations for the weapons caches supporting these attacks.

A different type of logic-based computational system and software called SOMA developed by at the University of Maryland actually was cited on a recent NUMB3RS show ("Hydra," Season 6, Episode 5), though the university was not credited. Developed for the Department of Defense, SOMA (Stochastic Opponent Modeling Agents) is a formal, logical-statistical reasoning language. It uses data about past behavior of terror groups to learn rules about the probability of an organization, community, or person taking certain actions in different situations in the future.



 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account