• Title/Summary/Keyword: Intersection Design

Search Result 278, Processing Time 0.03 seconds

Hardware Approach to Fuzzy Inference―ASIC and RISC―

  • Watanabe, Hiroyuki
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.975-976
    • /
    • 1993
  • This talk presents the overview of the author's research and development activities on fuzzy inference hardware. We involved it with two distinct approaches. The first approach is to use application specific integrated circuits (ASIC) technology. The fuzzy inference method is directly implemented in silicon. The second approach, which is in its preliminary stage, is to use more conventional microprocessor architecture. Here, we use a quantitative technique used by designer of reduced instruction set computer (RISC) to modify an architecture of a microprocessor. In the ASIC approach, we implemented the most widely used fuzzy inference mechanism directly on silicon. The mechanism is beaded on a max-min compositional rule of inference, and Mandami's method of fuzzy implication. The two VLSI fuzzy inference chips are designed, fabricated, and fully tested. Both used a full-custom CMOS technology. The second and more claborate chip was designed at the University of North Carolina(U C) in cooperation with MCNC. Both VLSI chips had muliple datapaths for rule digital fuzzy inference chips had multiple datapaths for rule evaluation, and they executed multiple fuzzy if-then rules in parallel. The AT & T chip is the first digital fuzzy inference chip in the world. It ran with a 20 MHz clock cycle and achieved an approximately 80.000 Fuzzy Logical inferences Per Second (FLIPS). It stored and executed 16 fuzzy if-then rules. Since it was designed as a proof of concept prototype chip, it had minimal amount of peripheral logic for system integration. UNC/MCNC chip consists of 688,131 transistors of which 476,160 are used for RAM memory. It ran with a 10 MHz clock cycle. The chip has a 3-staged pipeline and initiates a computation of new inference every 64 cycle. This chip achieved an approximately 160,000 FLIPS. The new architecture have the following important improvements from the AT & T chip: Programmable rule set memory (RAM). On-chip fuzzification operation by a table lookup method. On-chip defuzzification operation by a centroid method. Reconfigurable architecture for processing two rule formats. RAM/datapath redundancy for higher yield It can store and execute 51 if-then rule of the following format: IF A and B and C and D Then Do E, and Then Do F. With this format, the chip takes four inputs and produces two outputs. By software reconfiguration, it can store and execute 102 if-then rules of the following simpler format using the same datapath: IF A and B Then Do E. With this format the chip takes two inputs and produces one outputs. We have built two VME-bus board systems based on this chip for Oak Ridge National Laboratory (ORNL). The board is now installed in a robot at ORNL. Researchers uses this board for experiment in autonomous robot navigation. The Fuzzy Logic system board places the Fuzzy chip into a VMEbus environment. High level C language functions hide the operational details of the board from the applications programme . The programmer treats rule memories and fuzzification function memories as local structures passed as parameters to the C functions. ASIC fuzzy inference hardware is extremely fast, but they are limited in generality. Many aspects of the design are limited or fixed. We have proposed to designing a are limited or fixed. We have proposed to designing a fuzzy information processor as an application specific processor using a quantitative approach. The quantitative approach was developed by RISC designers. In effect, we are interested in evaluating the effectiveness of a specialized RISC processor for fuzzy information processing. As the first step, we measured the possible speed-up of a fuzzy inference program based on if-then rules by an introduction of specialized instructions, i.e., min and max instructions. The minimum and maximum operations are heavily used in fuzzy logic applications as fuzzy intersection and union. We performed measurements using a MIPS R3000 as a base micropro essor. The initial result is encouraging. We can achieve as high as a 2.5 increase in inference speed if the R3000 had min and max instructions. Also, they are useful for speeding up other fuzzy operations such as bounded product and bounded sum. The embedded processor's main task is to control some device or process. It usually runs a single or a embedded processer to create an embedded processor for fuzzy control is very effective. Table I shows the measured speed of the inference by a MIPS R3000 microprocessor, a fictitious MIPS R3000 microprocessor with min and max instructions, and a UNC/MCNC ASIC fuzzy inference chip. The software that used on microprocessors is a simulator of the ASIC chip. The first row is the computation time in seconds of 6000 inferences using 51 rules where each fuzzy set is represented by an array of 64 elements. The second row is the time required to perform a single inference. The last row is the fuzzy logical inferences per second (FLIPS) measured for ach device. There is a large gap in run time between the ASIC and software approaches even if we resort to a specialized fuzzy microprocessor. As for design time and cost, these two approaches represent two extremes. An ASIC approach is extremely expensive. It is, therefore, an important research topic to design a specialized computing architecture for fuzzy applications that falls between these two extremes both in run time and design time/cost. TABLEI INFERENCE TIME BY 51 RULES {{{{Time }}{{MIPS R3000 }}{{ASIC }}{{Regular }}{{With min/mix }}{{6000 inference 1 inference FLIPS }}{{125s 20.8ms 48 }}{{49s 8.2ms 122 }}{{0.0038s 6.4㎲ 156,250 }} }}

  • PDF

Spin and Pseudo Spins in Theoretical Chemistry. A Unified View for Superposed and Entangled Quantum Systems

  • Yamaguchi, Y.;Nakano, M.;Nagao, H.;Okumura, M.;Yamanaka, S.;Kawakami, T.;Yamaki, D.;Nishino, M.;Shigeta, Y.;Kitagawa, Y.;Takano, Y.;Takahata, M.;Takeda, R.
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.6
    • /
    • pp.864-880
    • /
    • 2003
  • A unified picture for magnetism, superconductivity, quantum optics and other properties of molecule-based materials has been presented on the basis of effective model Hamiltonians, where necessary parameter values have been determined by the first principle calculations of cluster models and/or band models. These properties of the matetials are qualitatively discussed on the basis of the spin and pseudo-spin Hamiltonian models, where several quantum operators are expressed by spin variables under the two level approximation. As an example, ab initio broken-symmetry DFT calculations are performed for cyclic magnetic ring constructed of 34 hydrogen atoms in order to obtain effective exchange integrals in the spin Hamiltonian model. The natural orbital analysis of the DFT solution was performed to obtain symmetry-adapted molecular orbitals and their occupation numbers. Several chemical indices such as information entropy and unpaired electron density were calculated on the basis of the occupation numbers to elucidate the spin and pair correlations, and bonding characteristic (kinetic correlation) of this mesoscopic magnetic ring. Both classical and quantum effects for spin alignments and singlet spin-pair formations are discussed on the basis of the true spin Hamiltonian model in detail. Quantum effects are also discussed in the case of superconductivity, atom optics and quantum optics based on the pseudo spin Hamiltonian models. The coherent and squeezed states of spins, atoms and quantum field are discussed to obtain a unified picture for correlation, coherence and decoherence in future materials. Implications of theoretical results are examined in relation to recent experiments on molecule-based materials and molecular design of future molecular soft materials in the intersection area between molecular and biomolecular materials.

A Study on the Construction and Deconstruction of the 'Grid' : The Historical Context and Interpretation ('그리드'(Grid)의 형성과 해체 -서양회화의 사적맥락과 그 해석을 중심으로 -)

  • Kim Jai-Kwan
    • Journal of Science of Art and Design
    • /
    • v.1
    • /
    • pp.125-164
    • /
    • 1999
  • The Grid, a lattice structure adapted in paintings, is one of thesimplest plastic structures based on the intersection of horizontal and perpendicular lines. Though mankind has, from the pre-history to the present day, put it to good use in everyday life as a traditional practice or a magical, esoteric, religious emblem in the case of the teciform of primitve art, it was in the paintings of Piet Mondrian that the Grid showed its modern, artistic transformation. As we suggest in the title, before I state the Grid as a plastic construction of modern painting, this dissertation inquires the Grid structure that extends over paintings through the ages as a painterly conept, especially focused on their formation and deconstruction. To begin with, my dissertation investigates, as a historical background, a general idea of the geometrical structure and phases of its transition in art, prior to dealing with the Grids as plastic strures in modern painting. the core of my study on formal Grids is permeated through the third chapter. The first chapter concentrates on, firstly, difining the notion of the Grid and geometrical structure, secondly, searching for a historical backgrounb with whict the so- called modern Grid-paintings come in, inquiring into the formation of the illusion-Grid as aresult of discovering the linear perpective and the situation of the conflict and reconciliaton between reality and illusion. Based on these considerations, the second cecond chapter will examine the various sitations of formation and adaptation of the paintery Grids in the Literalism-Grid, as we have already seen in the chapter one. And the cardinal third chapter devotes itself to the process of the formation of the so-called Object-Grid and Literal-Grid in the Literalism or Minimalism as its logical extension of the Painterly Grid. With it we can get to an interpretation and understanding of the meaning and qualites of Grid dwelt in Modernism thst transformed the structure of Painterly Grid originally as a plane concept to the third dimentionl structure. And then, the fourth chapter, we try to draw a new meaning andre-interpretation of the Formal-Grid as a representatuinnal structure appeared in the post-modernist paintings, going with its deconstructional situation. Therefore, we can, in our study on Grids, see the various points of view in the interpretation of them as illusion-structure, as plane-structure, and as cubic-structure; its concept differs form times, oscillating between its formation and deconstruction. The Grid, as we have seen in my dissertation, contains various problems and significations in art that deserve to investigate throughly, including some important plastic problem such as space and plane, and, in the case of do-grid, time. We may expect new concepts of it that will have difference meanings. 1 hope my study makes some contributions to understanding the coordination of the abstruse modern and contemporary art.

  • PDF

The innovation diffusion and neighbors in the 4th wave through Dubai-city (두바이 도시혁신에 따른 주변국가의 4차산업 혁신확산)

  • Seo, Dae-Sung;Kim, Dong-Hwa
    • The Journal of Industrial Distribution & Business
    • /
    • v.9 no.12
    • /
    • pp.55-61
    • /
    • 2018
  • Purpose - It suggests that making a policy and strategies for a way of Dubai has a strong priority strategy on science and technology by using much oil dollars to prepare risk when oil dollar's decrease. This has been now investigated how the leading innovator has changed the periphery countries. Research design, data, and methodology - Analyze policy, status, what other neighbouring Middle East countries also want to benchmark a successful case of a leading Dubai strategy. Higher manpower is needed absolutely to develop S&T. and etc. Dubai and Arab countries establish university to nurture as well as invite the talented manpower from overseas to recover deficient manpower. Dubai built totally academy city and invited branch of the overseas famous university, and Saudi Arabia built university(KAUST) and invite faculty and support good scholarship for students. Abrab countries especially, This is studied the process of differentiating and integrating the migrant workers of these cities into the globalized cities. This has resulted in large-scale employment for foreign and local companies in these cities and the spread of science and innovation. Results - Dubai supports venture or SMEs by using a strong priority strategy and attracts foreigner's investor, with which the neighbouring countries have been preparing together for 4th wave. It demonstrates that the gravitational model has been activated from neighboring countries of innovation science to create Dubai's hub. The maturity of long-term urban innovation is related to innovation capability through the national response and review. As a result, the flow of skilled international migration has been localized because of the mutual intersection with the local employment structure, and the development has spread as it spreads to neighboring countries. Conclusion - For the exploiting of new Distribution market in the neighbouring countries, Middle East countries' a strong priority strategy on S&T and education system give an influence on economic situation of the 4th wave in the world and world order of leading by USA, Japan, or EU, and etc. This is due to the creation of clusters in the form of SEZs, friendly industrial policies and world-class infrastructure and innovation development. Its neighbours benchmark the cases of distribution of science innovation and centralizes the surrounding people.

Automatic Generation Method of Road Data based on Spatial Information (공간정보에 기반한 도로 데이터 자동생성 방법)

  • Joo, In-Hak;Choi, Kyoung-Ho;Yoo, Jae-Jun;Hwang, Tae-Hyun;Lee, Jong-Hun
    • Journal of Korea Spatial Information System Society
    • /
    • v.4 no.2 s.8
    • /
    • pp.55-64
    • /
    • 2002
  • VEfficient generation of road data is one of the most important issues in GIS (Geographic Information System). In this paper, we propose a hybrid approach for automatic generation of road data by combining mobile mapping and image processing techniques. Mobile mapping systems have a form of vehicle equipped with CCD camera, GPS, and INS. They can calculate absolute position of objects that appear in acquired image by photogrammetry, but it is labor-intensive and time-consuming. Automatic road detection methods have been studied also by image processing technology. However, the methods are likely to fail because of obstacles and exceptive conditions in the real world. To overcome the problems, we suggest a hybrid method for automatic road generation, by exploiting both GPS/INS data acquired by mobile mapping system and image processing algorithms. We design an estimator to estimate 3-D coordinates of road line and corresponding location in an image. The estimation process reduces complicated image processing operations that find road line. The missing coordinates of road line due to failure of estimation are obtained by cubic spline interpolation. The interpolation is done piecewise, separated by rapid change such as road intersection. We present experimental results of the suggested estimation and interpolation methods with image sequences acquired by mobile mapping system, and show that the methods are effective in generation of road data.

  • PDF

An Effectiveness Analysis of pedestrian crosswalk signal on roundabout (회전교차로의 보행신호 설치효과 분석)

  • Moon, Joo-Baek;Lee, In-Kyu;Kim, Young-Chan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.2
    • /
    • pp.63-75
    • /
    • 2013
  • Roundabouts have been operated in Europe, America and Australia since the 1970s, and many relevant researches continually was carried out. Though many studies regarding roundabout have been recently conducted in korea, most of them have focused on its operational safety and efficiency. Moreover, roundabout design guideline did not define a clear criteria related to pedestrian in roundabout, but seldom investigate the influences of pedestrian on crosswalk. In this study, we seek ways to operate the pedestrian crosswalk signal on roundabout maximizing their operational effects in exceptional case such as rush hour or intersection near the special facilities. We proved that roundabout signal operation is effective under certain circumstances in according to the number of pedestrian, and suggested the optimal signal timing plan for signalized roundabouts. For pursuing the above, we conducted the simulation test using the VISSIM model. The results show that the operational effectiveness of signalized roundabout was evaluated to be better than non-signalized roundabout in specific pedestrian volume condition. In addition, those results are confirmed using simulation analysis conducted on the real roundabout.

Evaluation of Effect of Rock Joints on Seismic Response of Tunnels (터널의 지진응답에 대한 암반 절리의 영향 평가)

  • Yoo, Jin-Kwon;Chang, Jaehoon;Park, Du-Hee;Sagong, Myung
    • Journal of the Korean Geotechnical Society
    • /
    • v.30 no.9
    • /
    • pp.41-55
    • /
    • 2014
  • In performing seismic analysis of tunnels, it is a common practice to ignore the rock joints and to assume that the rock mass surrounding the tunnel is continuous. The applicability of this assumption has not yet been validated in detail. This study performs a series of pseudo-static discrete element analyses to evaluate the effect of rock joint on the seismic response of tunnels. The parameters considered are joint intersection location, joint spacing, joint stiffness, joint dip, and interface stiffness. The results show that the joint stiffness has the most critical influence on the tunnel response. The tunnel response increases with the spacing, resulting in localized concentration of moment and shear stress. The response of the tunnel is the lowest for joints dipping at $45^{\circ}$. This is because large shear stresses result in rotation of the principal planes by $45^{\circ}$. In summary, the weathered and smooth, vertical or horizontal, and widely spaced joint set will significantly increase the tunnel response under seismic loading. The tunnel linings are shown to be most susceptible to damage due to induced shear stress, and therefore should be checked in the seismic design.

Deep learning algorithm of concrete spalling detection using focal loss and data augmentation (Focal loss와 데이터 증강 기법을 이용한 콘크리트 박락 탐지 심층 신경망 알고리즘)

  • Shim, Seungbo;Choi, Sang-Il;Kong, Suk-Min;Lee, Seong-Won
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.23 no.4
    • /
    • pp.253-263
    • /
    • 2021
  • Concrete structures are damaged by aging and external environmental factors. This type of damage is to appear in the form of cracks, to proceed in the form of spalling. Such concrete damage can act as the main cause of reducing the original design bearing capacity of the structure, and negatively affect the stability of the structure. If such damage continues, it may lead to a safety accident in the future, thus proper repair and reinforcement are required. To this end, an accurate and objective condition inspection of the structure must be performed, and for this inspection, a sensor technology capable of detecting damage area is required. For this reason, we propose a deep learning-based image processing algorithm that can detect spalling. To develop this, 298 spalling images were obtained, of which 253 images were used for training, and the remaining 45 images were used for testing. In addition, an improved loss function and data augmentation technique were applied to improve the detection performance. As a result, the detection performance of concrete spalling showed a mean intersection over union of 80.19%. In conclusion, we developed an algorithm to detect concrete spalling through a deep learning-based image processing technique, with an improved loss function and data augmentation technique. This technology is expected to be utilized for accurate inspection and diagnosis of structures in the future.

An Evaluation of TOD Effect with the Concept of 'Pedestrian Traffic Ratio' ('보행율' 개념을 이용한 TOD 효과 평가)

  • Lee, Sang-Hyun;Fang, Lin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.2
    • /
    • pp.763-772
    • /
    • 2019
  • Recently, there is a great expectation for the sustainable effect of TOD and apply it to urban planning and design. However, there are few research on the quantitative evaluation method of the effect. The purpose of this study is to propose a quantitative way to assess the effectiveness of TOD(Transit Oriented Development)'s vehicle traffic reduction in the urban planning phase, based on the land-use plan. Firstly, it proposes a method to convert the information contained in the land-use plan into a network and secondly a method to estimate the travel distance based on the network. In the first phase, the roads in the land-use plan are converted into links and the intersection of the roads into nodes. The area and the height of the zones included in the land-use plan are converted into the weights on adjacent nodes. The second phase assumes the frequency at which travel occurs between nodes on the network is relative to the weights and estimates the travel distance by dividing it into a pedestrian and a vehicle. Then, taking the city without TOD as the object, through comparison present city and alternatively redesigned city to the analysis of TOD effect. In this study, the application of these methods to Bundang as of 1997 and alternatively redesigned Bundang showed that about 39.94 percent of the vehicle traffic reduction effects occurred. Furthermore, the pedestrian traffic ratio of alternatively redesigned Bundang increased to 2.39%.

Exploring the Applicability of Protocol to Improve Curriculum Literacy for Special Education Pre-Teachers (예비특수교사들의 특수교육교육과정 문해력 향상을 위한 프로토콜 적용 가능성 탐색)

  • Lee, Okin;Park, Eun-Young
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.3
    • /
    • pp.179-185
    • /
    • 2021
  • We performed to explore the applicability of protocol to improve the curriculum literacy for special education pre-teachers. For this, protocol of Park et al (2018), which can be used in the educational field, was partially modified and applied to enhance the special education curriculum expertise of pre-teachers. The literacy protocol of the special education curriculum was applied as Protocols 1 and 2, and Protocol 1 was focused on adaptation the 2015 special education curriculum and understanding literacy. Protocol 2 consisted of reorganizing the subject level centering on the five subjects presented in the special education curriculum, and establishing an integrated theme setting and reorganization plan. We applied the research design during a total of 15 weeks of special education curriculum subjects. The class format was flipped learning (e.g, pre-video lectures, theory lectures (E-Sheets), and learner-led activities (W-Sheets) for each topic was carried out. We found that pre-teachers' thought that the academic achievement and satisfaction of students with disabilities could be increased by adaptation the curriculum. Pre-teachers reported that the experience of reorganizing each subject/intersection helped improve their literacy but found it difficult.