Computer Sciences Commons^™

Distributed Gibbs: A Linear-Space Sampling-Based Dcop Algorithm, Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Roie Zivan

Research Collection School Of Computing and Information Systems

Researchers have used distributed constraint optimization problems (DCOPs) to model various multi-agent coordination and resource allocation problems. Very recently, Ottens et al. proposed a promising new approach to solve DCOPs that is based on confidence bounds via their Distributed UCT (DUCT) sampling-based algorithm. Unfortunately, its memory requirement per agent is exponential in the number of agents in the problem, which prohibits it from scaling up to large problems. Thus, in this article, we introduce two new sampling-based DCOP algorithms called Sequential Distributed Gibbs (SD-Gibbs) and Parallel Distributed Gibbs (PD-Gibbs). Both algorithms have memory requirements per agent that is linear in …

Automatic Acquisition Of Annotated Training Corpora For Test-Code Generation, Magdalena Kacmajor, John D. Kelleher

Articles

Open software repositories make large amounts of source code publicly available. Potentially, this source code could be used as training data to develop new, machine learning-based programming tools. For many applications, however, raw code scraped from online repositories does not constitute an adequate training dataset. Building on the recent and rapid improvements in machine translation (MT), one possibly very interesting application is code generation from natural language descriptions. One of the bottlenecks in developing these MT-inspired systems is the acquisition of parallel text-code corpora required for training code-generative models. This paper addresses the problem of automatically synthetizing parallel text-code corpora …

Optimal Design And Implementation Of Fractal Dipole Antenna Based On Arc Of Trigeminal Tree Structure, Xiaohong Zhang, Xiaoxiao Nan, Yixian Yang

Journal of System Simulation

Abstract: A RFID fractal dipole antenna is designed with the arc of the trigeminal tree structure, which is fed by simple microstrip balun to achieve better impedance matching within employing double parallel line structure and by using the dielectric substrate withε_r=4.4 and tan δ=0.035. The results of electromagnetic property simulation analysis of HFSS show that the return loss can reach 36dB, which is much higher than binary arc-shaped fractal antenna which is 16dB; and the impedance matching is very ideal. By physical processing and testing of the antenna, the measured results are in very good agreement with simulation …

Blind Separation Simulation System Of Sound Signals Based On Time-Frequency Analysis Of Short Time Fourier Transformation, Xiaorong Tong

Journal of System Simulation

Abstract: In order to improve the ability of real-time and separation accuracy, a blind separation algorithm based on time-frequency (TF) analysis of short time Fourier transformation is proposed, and the problems of underdetermined sound signal sorting can be solved effectively. The proposed method avoids some of the drawbacks, relaxes the assumption by allowing the sources to be TF-non-disjoint to a certain extent, and the algorithm can be achieved in the condition of TF-non-disjoint. This method was successfully applied to sound signal sorting system; the time domain waves of signals can be got; and the whole signal sorting process can be …

Evaluation Of Flow Line Structure Of Hospital With Spatial Cognitive Agent, Yunfeng Wang

Journal of System Simulation

Abstract: Hospital flow line is the result of the mutual adaptation of its spatial layout and business process, which should be regarded as an independent analysis unit in the spatial layout design. Aiming at the phenomenon that the flow lines have the characteristics of both space and flow and are difficult to analyze, a spatial cognitive process of agents is established by introducing structural elements from the spatial syntax analysis as the knowledge coding language of agents. Evaluation indexes of hospital flow line structure based on computational experiment are proposed and implemented. The framework of flow line analysis combining flow …

Evaluation And Modeling Of Visual Fatigue In 3d Display Based On Ecg, Danli Wang, Xinpan Yang, Yue Kang, Haichen Hu

Journal of System Simulation

Abstract: This study investigates and models the correlation between visual fatigue and ECG data by collecting the ECG data of the participants during watching 3D movies, combining with the subjective scores, the reaction time, and the questionnaires before and after the experiment. ECG data of 12 subjects were analyzed in both time and frequency domain. The results showed that subjective score and HR increased with the duration of viewing, while PNN50 decreased. Linear model of subjective score is established, and the R² of model is 0.930. Subjective questionnaires show significant changes in overall visual fatigue, dry eyes and nausea symptoms …

Centroidal Voronoi Tessellation With Local Optimization, Tianyu Ye, Yiqun Wang, Dongming Yan, Junhai Yong

Journal of System Simulation

Abstract: Centroidal Voronoi tessellation is a special geometric structure, which has many applications in various fields such as geographical information system, signal processing, mesh generation/optimization, visualization and so on. Due to the highly non-convex nature of the CVT energy function, the existing methods for computing CVT have several drawbacks, which always trap into local minima. We propose generation optimization and stochastic optimization schemes for further reducing the CVT energy. Experimental results show that the proposed method improves both quality and efficiency compared to the recent approaches.

Satellite Formation Keeping And Its Stability Analysis Based On Artificial Potential Field Method, Shengqing Yang, Wenyu Ye, Yubin He, Yabin Wan

Journal of System Simulation

Abstract: In this paper, a control method of satellite formation keeping is investigated based on artificial potential field. Since the N-body problem doesn’t have analytical solutions, a leader-follower formation is proposed as a restricted N-body problem. The stable structure has infinite possible pairs of coordinates in the inertial frame, therefore the Jacobian matrix of the corresponding error dynamic system at the equilibrium point is unsolvable. By introducing a transformation of coordinates from inertial frame to a specific reference frame, the stability analysis of error dynamic system is only related to the structure of formation. By the reduction of error …

Structure Optimization Analysis Of Distillation Kettle Based On Elastic-Plastic Mechanics, Xiaodong Hu, Liu Ning, Xiangsong Qi, Jianpeng Wang

Journal of System Simulation

Abstract: Based on the analysis of structural strength by elastic mechanics, there is a large stress singularity due to the discontinuity of the equipment structure, which makes the calculation result not consistent with the actual stress of the equipment. According to the actual design and structure of a distillation reactor, based on the theory of elastic-plastic mechanics, through modeling, meshing, loading and constraint analysis, the stress distribution of distillation kettle is analyzed; and the wall thickness and stiffener structure are optimized. The results show that the calculation results are reliable and the design of wall thickness is smaller than the …

Overview Of Image Segmentation And Registration For Spine Biological Modeling, Juping Gu, Tianyu Cheng, Hua Liang, Jianping Wang, Zhao Jian, Cao Yong

Journal of System Simulation

Abstract: The prevalence of common spinal fractures is high in this day. Spinal image segmentation and registration are the key step and prerequisite of target recognition, biomechanical modeling and finite element analysis. They are also the key technology of noninvasive surgery navigation. Aiming at the problems of spinal image processing, the classical medical image segmentation and registration algorithm is introduced. It also analyzes the defects and prospects of the future development trend of spine image processing. The research results have certain significance for further understanding of spinal medical image processing and promoting the development of rehabilitation therapy for spinal fractures.

Traffic Patterns For Intelligent Vehicles In The Intersection, Wang Jian, Feng Qi, Xiaowei Hu

Journal of System Simulation

Abstract: With the applications of GPS/DR/MM integrated positioning technology and vehicle infrastructure integration technology, three traffic patterns with which intelligent vehicles go through the intersection are put forward. These three traffic patterns include signal lights adaptive traffic pattern, vehicle self-organizing traffic pattern and vehicle infrastructure integration traffic pattern. They can reduce vehicle delay, avoid traffic conflicts, decrease the probability of traffic accidents, improve traffic efficiency and realize the barrier-free accessibility of intelligent vehicles to the intersection. According to the parameters such as vehicles arrival rate, critical velocity and the average vehicle spacing, a clearance movement model and a circular path …

Modeling And Simulation Of Car-Following On Expressway, Yuhan Jia, Jianping Wu, Yiman Du, Mingyu Liu

Journal of System Simulation

Abstract: Aiming at the high-speed following phenomenon on expressways, an improved car-following model is developed in the paper considering variable safety headway distance. The new model is calibrated and validated by the data collected using an instrumented vehicle in Beijing. Stability analysis of the new model is investigated using the control theory method. The numerical simulations are implemented and the result shows good consistency with theoretical study. The new model is integrated into the traffic simulation system of FLOWSIM. Experiment results show that the improved OV model based FLOWSIM can outperform the original system on some specific conditions.

Evaluation Method Of Imminent Battle Situation In Air Combat, Huimin Cao, Anxiang Huang, Lei Xiang

Journal of System Simulation

Abstract: In the state of air combat, the situation change rapidly. Quick and accurate assessment of the current situation and making decisions is the key to the victory of air combat and the preservation of own strength. Based on the specialty of the modern air battle and pelagic operation, this article adds the political factor, the pilot individual actual combat ability, and the formation cooperative tactical task to fight against the single constraint into the evaluation index system. This makes the evaluation more reasonable and comprehensive and closer to the actual combat, so as to provide more accurate basis for …

3d Flight Trajectory Simulation Generator Based On Track Constraints, Shuguang Sun, Cheng Peng

Journal of System Simulation

Abstract: The airborne navigation equipment needs accurate flight trajectory data to test its performance. According to the requirements of the Beidou receivers, considering the constraint of trajectory and flight performance, a flight trajectory generator is designed using iteration like method. The flight trajectory generator can generate the whole trajectory data and the flight parameters of the aircraft based on the actual flight procedures, and display the data and parameters in real time. The whole flight trajectory simulation data from Beijing International Capital Airport to Guangzhou Baiyun International Airport is generated. The result shows that the flight trajectory generator can generate …

Modular Design Method Of Integrated Avionics Simulation System, Mingbo Zhao, Pan Long, Longwei Jiang, Wang Gang, Guangxing Zhao

Journal of System Simulation

Abstract: In the past, there were some problems in the software design for the flight simulation avionics system such as the decentralized structure and the low degree of modularization. Aiming at these problems, a hierarchical, modular integrated avionics system is constructed. The logic part dispersed in each function module is independent to form the integrated logic module. Each task function module and its sub module are responsible for the calculation of the relevant task function algorithm. Modular design is carried out in a deeper level. By dataflow analysis, each module in this design has strong cohesion and weak coupling and …

Rehabilitation Training System Based On Brain Computer Interface, Banghua Yang, Li Bo

Journal of System Simulation

Abstract: Brain-computer interface (BCI) is a new communication and control method. The BCI rehabilitation training system was developed for rehabilitation training of post-stroke patients by using MATLAB and VC++ hybrid programming method. By decoding the EEG signal, the patient's movement intention can be recognized accurately in real time, then the work of the rehabilitation peripheral is triggered to give feedback from the visual, auditory, and tactile. The patient's active rehabilitation is achieved through the system. The system has the characteristics of user-friendly interface, modular algorithm, high online recognition rate; and it can be used as a reference for BCI-based …

Modeling And Simulation Of Inter-City Passenger Travel Service Flow Based On Petri Net, Qipeng Sun, Guo Xin, Ma Fei

Journal of System Simulation

Abstract: On the basis of inter-city passenger travel chain, the inter-city passenger transport service process is studied; the Petri net language is used for establishing and simulating the model of inter-city passenger transport service process based on the Visual Object Net++; and the simulation results are used for verifying the reliability of the established model with the theory of petri net, while the model is transformed into a homogeneous Markov chain with the process. The detailed analysis on the city subway of the inter-city passenger transport service process was carried out. By modeling and simulating, the derived value of …

High-Pass Difference Features Based Image Quality Assessment, Wang Rui, Li Ping, Bin Sheng, Congbin Qiao, Lizhuang Ma, Enhua Wu

Journal of System Simulation

Abstract: Current methods of image quality assessment only can assess the quality of images under the same type of image distortion. In order to fix such weaknesses, this paper is designed based on the image features of natural scene statistics and proposes a new metric method using high-pass filter for detecting features. The approach computes locally the normalized luminance; selects features such as the difference of RGB channels via high-pass filter, image gradient, sharpness, contrast, etc.; and analyzes and gathers features in the metric method trained by logistic regression. Experimental results show that the proposed method can work efficiently under …

Design And Research On Simulation Model Of Limestone-Wet Flue Gas Desulfurization Absorption Tower, Zhang Yue, Han Pu, Zhang Xiang

Journal of System Simulation

Abstract: The mass transfer and chemical reaction processes of wet flue gas desulfurization (FGD) are very complex. It is helpful to improve the operation level of desulfurization site by studying the internal mechanism and establishing a high precision mechanism model. The absorption tower is divided into some regions, and the modeling targets in different regions are determined. The sulfur dioxide absorption region is divided into different heights of the "cell" by the slurry droplet falling distance and exposure time. According to the motion characteristics and mass transfer process, the desulfurization efficiency and pressure drop are calculated, and the absorption efficiency …

Indoor Scene Generation Based On Case-Based Reasoning And Collaborative Filtering, Peihua Song, Jinyuan Jia

Journal of System Simulation

Abstract: To solve the problem of time-consuming and single scene generation in indoor scene generation, we propose an indoor scene generation algorithm based on case-based reasoning and collaborative filtering techniques. The algorithm of functional area division is performed on the two-dimensional room floor plan. Thecase-based reasoning is used to generate 3D scenes; and the collaborative filtering is used to generate diverse indoor scenes. A scene evaluation method based on user feedback information is proposed. Experiments were carried out on the living room and bedroom to generate scenes. The experimental results show that the proposed algorithm is effective. The running time …

Simulation Algorithm Of Streak Tube Multi-Spectral Laser 3d Imaging System, Jingya Cao, Shaokun Han, Wenze Xia, Wang Liang

Journal of System Simulation

Abstract: The streak tube laser three-dimensional imaging system is one of the most promising practical laser imaging systems, because of its high precision, large field of view and high frame frequency. A multispectral imaging simulation algorithm for multi-slit streak tube is proposed based on the research of the multi-spectral imaging. The derivation of the main structural parameters is given. The influence of the number of different detectors on the time resolution and spatial resolution of the system is analyzed. In the model of the simulation system, the laser echo signals of multiple wavelength bands are fed into the photocathode of …

Visualization Platform Of Lightweight Toxic Gases Dispersion, Jinyuan Jia, Xinzhi Zhao, Panjing Li

Journal of System Simulation

Abstract: The sudden accidents usually emit large quantities of toxic gases and harmful pollutants in a short time. It is very necessary and meaningful to predict and visualize the dispersing trend of those toxic gases over Internet as accurate and fast as possible for people to evacuate safely and immediately. We propose a lightweight simulation for air pollution dispersion based on the Gaussian puff model. With this method, we can visualize the procedure of toxic gas dispersing on a webpage in real-time. we can also estimate the pollution of toxic gas dispersion trend and analyze their further pollution effects on …

Hardware-In-The-Loop Simulation Method For Laser Active Imaging Guidance, Zhang Qing, Yijie Li

Journal of System Simulation

Abstract: The system of laser active imaging guidance hardware-in-the-loop simulation is a significant system for testing and validating the capability of laser active imaging guidance and control, it also means a lot in practical applications. The composition of guidance and control system for the laser active imaging aerocraft is analyzed, and the purpose and test flow for the hardware-in-the-loop simulation system are introduced. The integrated project for laser active imaging guidance hardware-in-the-loop simulation system is designed. The functions and elements for the crucial simulation equipment of laser active imaging echo simulator are analyzed; the elements of model composition and …

Improved Dv-Hop Localization Scheme Based On The Best Path Matching Strategy, Qinqin Shi, Xu Qiang, Jianping Zhang

Journal of System Simulation

Abstract: Improvement strategies are provided in view of the fact that the original DV-Hop (Distance, Vector-Hop) method has great error in distance estimation due to the network anisotropy in practical applications and the sensitivity of its location derivation algorithm to the range error. In the distance estimation step, a strategy of computing path similarity parameter is proposed to find out the most similar beacon-beacon path to beacon-node path; in the position calculation step, a modified PSO (Particle Swarm Optimization) algorithm is added after the initial position of an unknown node being derived using Lateration algorithm. Simulation shows that compared with …

Traffic Dynamic Regulation And Control Technology In The Central Area Of Nanning City, Yiman Du, Hongfan Su, Jianping Wu, Chen Yu, Huang Lin, Longfei Liu

Journal of System Simulation

Abstract: As the transportation develops rapidly, the traffic burden increases in downtown areas, especially in the areas of convention center, government building, and business & financial center, which exacerbates traffic congestion nearby. Conventional traffic control measures taken include stagger shifts, congestion charging, and tail number limit. Interests of multi aspects are involved in these measures, which has broad effect. The traffic managers now begin to ameliorate traffic burden by technical methods. A feedback-gate control based regional traffic volume control method was proposed and a microscopic simulation was adopted. This reasearch aims to ameliorate traffic pressure and balance traffic flow through …

Gesture Recognition Method Based On Multi-Feature Fusion, Yuanming Wang, Zhang Jun, Yuanhui Qin, Xiujuan Chai

Journal of System Simulation

Abstract: Aiming at the specific application requirements of command gesture for flight deck, a gesture recognition method based on multi-feature fusion is proposed. The 3D trajectory feature vector and hand sparse representation are established from two aspects of the trajectory and posture based on the visual information collected by depth camera. On the one hand, the gesture is recognized through normalization resampling and alignment based on the trajectory feature. On the other hand, the gesture is recognized through sparse representation alignment based on the HOG feature. The recognition results are fused effectively. The experimental results indicate that our …

Session: 4 Multilinear Subspace Learning And Its Applications To Machine Learning, Randy Hoover, Kyle Caudle Dr., Karen Braman Dr.

SDSU Data Science Symposium

Multi-dimensional data analysis has seen increased interest in recent years. With more and more data arriving as 2-dimensional arrays (images) as opposed to 1-dimensioanl arrays (signals), new methods for dimensionality reduction, data analysis, and machine learning have been pursued. Most notably have been the Canonical Decompositions/Parallel Factors (commonly referred to as CP) and Tucker decompositions (commonly regarded as a high order SVD: HOSVD). In the current research we present an alternate method for computing singular value and eigenvalue decompositions on multi-way data through an algebra of circulants and illustrate their application to two well-known machine learning methods: Multi-Linear Principal Component …

Cs04all: Machine Learning Module, Hunter R. Johnson

Open Educational Resources

These are materials that may be used in a CS0 course as a light introduction to machine learning.

The materials are mostly Jupyter notebooks which contain a combination of labwork and lecture notes. There are notebooks on Classification, An Introduction to Numpy, and An Introduction to Pandas.

There are also two assessments that could be assigned to students. One is an essay assignment in which students are asked to read and respond to an article on machine bias. The other is a lab-like exercise in which students use pandas and numpy to extract useful information about subway ridership in NYC. …

Cs04all: Natural Language Processing Project, Hunter R. Johnson

Open Educational Resources

In this archive there are two activities/assignments suitable for use in a CS0 or Intro course which uses Python.

In the first activity, students are asked to "fill in the code" in a series of short programs that compute a similarity metric (cosine similarity) for text documents. This involves string tokenization, and frequency counting using Python string methods and datatypes.

https://cocalc.com/share/bde99afd-76c8-493d-9608-db9019bcd346/171/Proj1?viewer=share/

In the second activity (taken directly from Think Python 2e) students use a pronunciation dictionary to solve a riddle involving homophones.

https://cocalc.com/share/bde99afd-76c8-493d-9608-db9019bcd346/171/Dicts2?viewer=share/

This OER material was produced as a result of the CS04ALL CUNY OER project

Bots In Libraries: They're Coming For Your Jobs (Or Is It?), Salihin Mohammed Ali

Research Collection Library

With advancements in Artificial Intelligence (AI) and Machine Learning (ML), we have seen a rise in the use of bots, specifically chatbots, to deliver information services. Motivated by the Smart Nation programme, these chatbots have sprung up in sectors as transport, healthcare, banking and education in Singapore. What are these chatbots? How do they work? Will they take our jobs? SMU Libraries tries to answer these questions by delving into the mechanics of creating chatbots. The proof-of-concept aims to find out and understand use cases where these bots can be useful to delivering library information services to its campus community. …