Fujitsu Develops AI Technology to Quickly Solve Urban Security Positioning Problems
May 9, 2016 | FujitsuEstimated reading time: 5 minutes
About the Technology
Fujitsu Laboratories has now developed technology to solve this problem of city-scale road network security-one security game problem-that can rapidly formulate security plans for large scale road networks. In addition, together with the University of Electro-Communications, it has provided theoretical support for this technology.
Key features of the technology are as follows.
1. Network contraction technology
Fujitsu Laboratories has now developed a "contraction" technology that greatly 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(1), 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. In addition, 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 (Figure 1). The University of Electro-Communications and Fujitsu Laboratories have jointly demonstrated that with this technology the security effectiveness of optimal plans developed on the post-contraction road network is theoretically identical to that of optimal plans made on the pre-contraction road network. This successfully enabled great reductions in processing volume.
2. 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. In a simulation using a mock network of 30,000 roads, Fujitsu Laboratories and the University of Electro-Communications were able to confirm that this algorithm was able to find the optimal solution, where no other solution had higher security effectiveness, for over 99% of problem scenarios.
Effects
Compared with existing methods, this technology is able to find the optimal security plan at speeds that are 20 times faster, on average, with 100 nodes, and 500 times faster, on average, with 200 nodes. Even in cases of road networks on the 100,000 node scale, for which existing methods might find a solution in a few days, with this technology a solution can be found in minutes. In a simulation deploying checkpoints at 50 locations in the 200,000 node road network that includes Tokyo's 23 wards, an ordinary PC was able to successfully generate a security plan in five minutes.
Future Plans
Fujitsu Laboratories will work on bringing into practical implementation the formulation of security plans using mathematics technology. In addition, it will expand the areas in which this security plan formulation technology can be applied. Fujitsu Laboratories aims to commercialize these technologies as part of Zinrai, during fiscal 2017. The University of Electro-Communications plans to proceed with the expansion of this technology beyond city-scale road networks.
(1) Security effectiveness
Effectiveness in reducing the expected value of damage from an attack.
About Fujitsu Ltd
Fujitsu is the leading Japanese information and communication technology (ICT) company, offering a full range of technology products, solutions, and services. Approximately 159,000 Fujitsu people support customers in more than 100 countries. We use our experience and the power of ICT to shape the future of society with our customers. Fujitsu Limited (TSE:6702; ADR:FJTSY) reported consolidated revenues of 4.8 trillion yen (US$40 billion) for the fiscal year ended March 31, 2015.Page 2 of 2
Fujitsu Laboratories has now developed technology to solve this problem of city-scale road network security-one security game problem-that can rapidly formulate security plans for large scale road networks. In addition, together with the University of Electro-Communications, it has provided theoretical support for this technology.
Key features of the technology are as follows.
1. Network contraction technology
Fujitsu Laboratories has now developed a "contraction" technology that greatly 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(1), 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. In addition, 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 (Figure 1). The University of Electro-Communications and Fujitsu Laboratories have jointly demonstrated that with this technology the security effectiveness of optimal plans developed on the post-contraction road network is theoretically identical to that of optimal plans made on the pre-contraction road network. This successfully enabled great reductions in processing volume.
2. 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. In a simulation using a mock network of 30,000 roads, Fujitsu Laboratories and the University of Electro-Communications were able to confirm that this algorithm was able to find the optimal solution, where no other solution had higher security effectiveness, for over 99% of problem scenarios.
Effects
Compared with existing methods, this technology is able to find the optimal security plan at speeds that are 20 times faster, on average, with 100 nodes, and 500 times faster, on average, with 200 nodes. Even in cases of road networks on the 100,000 node scale, for which existing methods might find a solution in a few days, with this technology a solution can be found in minutes. In a simulation deploying checkpoints at 50 locations in the 200,000 node road network that includes Tokyo's 23 wards, an ordinary PC was able to successfully generate a security plan in five minutes.
Future Plans
Fujitsu Laboratories will work on bringing into practical implementation the formulation of security plans using mathematics technology. In addition, it will expand the areas in which this security plan formulation technology can be applied. Fujitsu Laboratories aims to commercialize these technologies as part of Zinrai, during fiscal 2017. The University of Electro-Communications plans to proceed with the expansion of this technology beyond city-scale road networks.
(1) Security effectiveness
Effectiveness in reducing the expected value of damage from an attack.
About Fujitsu Ltd
Fujitsu is the leading Japanese information and communication technology (ICT) company, offering a full range of technology products, solutions, and services. Approximately 159,000 Fujitsu people support customers in more than 100 countries. We use our experience and the power of ICT to shape the future of society with our customers. Fujitsu Limited (TSE:6702; ADR:FJTSY) reported consolidated revenues of 4.8 trillion yen (US$40 billion) for the fiscal year ended March 31, 2015.Page 2 of 2
Suggested Items
Simbe Partners with Plexus to Scale Manufacturing and Meet Global Retail Demand
05/08/2024 | Globe NewswireSimbe, the leading provider of Store Intelligence™ solutions that increase retailer performance through unprecedented visibility and insights, today announced a partnership with Plexus Corp. to bring its best-in-class retail robotics-as-a-service to market quickly and at global scale.
Micross, Sital Announce Global Manufacturing & Distribution Partnership
05/07/2024 | Micross Components, Inc.Micross Components, Inc., a leading global provider of mission-critical microelectronic components and services for high-reliability aerospace, defense, space and industrial applications, is pleased to announce our exclusive partnership with Sital Technology (sitaltech.com), the leader in MIL-STD-1553 IP cores, specializing in integrated FPGA solutions.
Real Time with… IPC APEX EXPO 2024: Innovative Lamination Technology
05/07/2024 | Real Time with...IPC APEX EXPOKevin Barrett of Insulectro and Victor Lazaro of Indubond discuss their companies' partnership, focusing on Indubond's innovative lamination technology that uses induction heating. They discuss the advantages of this technology over traditional methods, its benefits to customers, and the crucial role of automation in manufacturing.
Indium Corporation to Showcase HIA Materials at ECTC
05/07/2024 | Indium CorporationAs an industry leader in innovative materials solutions for semiconductor packaging and assembly, Indium Corporation® will feature its advanced products designed to meet the evolving challenges of heterogeneous integration and assembly (HIA) and fine-pitch system-in-package (SiP) applications at the 74th Electronic Components and Technology Conference (ECTC), May 28‒31, in Denver, Colorado.
IDTechEx Discusses Low-Loss Materials: The Enabler of Future Connected Vehicles?
05/06/2024 | IDTechExFuture connected vehicles will offer future drivers a safer, smoother, and more convenient driving experience. Not only will drivers get access to more navigation and entertainment options, but they will also gain access to safety technologies that will potentially reduce accidents, improve congestion, and reduce emissions globally by allowing vehicle safety systems to communicate with each other and with city traffic infrastructure.
Copyright © 2024 I-Connect007 | IPC Publishing Group Inc. All rights reserved.
Log in