apacciooutlook logo

Fujitsu Develops AI Technology to Solve Urban Security Positioning Problems

Thursday, May 26, 2016

content-image

TOKYO, JA: Fujitsu laboratories and University of Electro-Communications together announce the development of a high-speed algorithm that uses mathematical game theory as an artificial intelligence technology to aid in the development of security planning. 

The algorithm will work to solve city-scale road network security problems. Fujitsu Laboratories aims to commercialize this technology as part of Fujitsu Limited's AI technology, Human Centric AI Zinrai. This algorithm is based on Fujitsu’s proprietary network contraction technology.

The city-scale road network security problem is a security game problem with the goal of catching criminals at such locations as checkpoints when they are trying to either reach their target or escape.

Key features of this algorithm include Network contraction technology and High speed, high accuracy algorithm.

Network contraction technology

Contraction technology simplifies a network by using calculations in line with candidate checkpoint positions. A road network has locations where a checkpoint would have high security effectiveness, and other locations where it would be low. Given this, it is possible to reduce, or "contract," the number of movement patterns on the security side by eliminating from candidate locations those with low security effectiveness. By combining locations in the road network where security personnel are not deployed, it is also possible to greatly reduce the number of movement patterns on the criminal's side.

High speed, high accuracy algorithm

The newly developed algorithm first selects from checkpoint placement candidates based on the nodes with the highest likelihood of sustaining damage from criminal activity, and then rapidly calculates the optimal arrangement of checkpoint locations and the density of checkpoints in an area based on minimizing the total expected damage value using the network contraction technology. By then focusing on nodes whose expected damage values have now significantly increased and adding roads that are checkpoint placement candidates, it can calculate the optimal combination in the same way. By repeating this process, approximately optimal solutions can be quickly calculated.

Leaders Speak

Andy Nallappan, VP & CIO,

The Industry Demands Quick Upgrade into Cloud

By Andy Nallappan, VP & CIO,

Global Information Technology, Avago Technologies

Steven Weinreb, CIO & EVP, Technology & Operations, Asia, MetLife

Embracing Advanced Tech-enabled Solutions that Foster Innovation and Growth

By Steven Weinreb, CIO & EVP, Technology & Operations, Asia, MetLife

Anil Khatri,

Trends that are on Every CIO's Watch-list

By Anil Khatri,

Head IT-South Asia,

SAP

James F. Hanauer, CTO, VP Engineering and Art Saisuphaluck, Solutions Architect, R&D Lead, CTSI-Global

Simplifying Infrastructure Management with Microsoft Solutions

By James F. Hanauer, CTO, VP Engineering and Art Saisuphaluck, Solutions Architect, R&D Lead, CTSI-Global

Mickey Bradford, VP-IT/CTO, Exchange; & Jay McCartin, VP-Logistic Operations,  Army & Air Force Exchange Service

Embracing Cloud Hosting Benefits

By Mickey Bradford, VP-IT/CTO, Exchange; & Jay McCartin, VP-Logistic Operations, Army & Air Force Exchange Service

Featured Vendors