• Title/Summary/Keyword: Intelligent optimization methods

Search Result 139, Processing Time 0.023 seconds

Development of Work Zone Traffic Control Algorithm for Two Lane Road (공사구간 교대통행 동적제어 알고리즘 개발)

  • Park, Hyunjin;Oh, Cheol;Moon, JaePil
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.2
    • /
    • pp.23-35
    • /
    • 2017
  • Work zone traffic control is of keen interest because both traffic operations and safety performances are directly affected by traffic management methods. In particular, work zone traffic on two-lane roads needs to be managed in more efficient and safer manners due to its unique characteristics of alternative right-of-way assignment. This study developed a dynamic control algorithm that can be used for real-time operations of two-lane work zone traffic. The performance of the developed algorithm was evaluated by VISSIM microscopic traffic simulator. An applied programming interface (API) based program was developed to plug-in the control algorithm onto the simulator. The results demonstrated the feasibility of the proposed control algorithm for two-lane work zone.

A Study of Short-Term Load Forecasting System Using Data Mining (데이터 마이닝을 이용한 단기 부하 예측 시스템 연구)

  • Joo, Young-Hoon;Jung, Keun-Ho;Kim, Do-Wan;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.130-135
    • /
    • 2004
  • This paper presents a new design methods of the short-term load forecasting system (STLFS) using the data mining. The structure of the proposed STLFS is divided into two parts: the Takagi-Sugeno (T-S) fuzzy model-based classifier and predictor The proposed classifier is composed of the Gaussian fuzzy sets in the premise part and the linearized Bayesian classifier in the consequent part. The related parameters of the classifier are easily obtained from the statistic information of the training set. The proposed predictor takes form of the convex combination of the linear time series predictors for each inputs. The problem of estimating the consequent parameters is formulated by the convex optimization problem, which is to minimize the norm distance between the real load and the output of the linear time series estimator. The problem of estimating the premise parameters is to find the parameter value minimizing the error between the real load and the overall output. Finally, to show the feasibility of the proposed method, this paper provides the short-term load forecasting example.

The Optimization of Fuzzy Prototype Classifier by using Differential Evolutionary Algorithm (차분 진화 알고리즘을 이용한 Fuzzy Prototype Classifier 최적화)

  • Ahn, Tae-Chon;Roh, Seok-Beom;Kim, Yong Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.2
    • /
    • pp.161-165
    • /
    • 2014
  • In this paper, we proposed the fuzzy prototype pattern classifier. In the proposed classifier, each prototype is defined to describe the related sub-space and the weight value is assigned to the prototype. The weight value assigned to the prototype leads to the change of the boundary surface. In order to define the prototypes, we use Fuzzy C-Means Clustering which is the one of fuzzy clustering methods. In order to optimize the weight values assigned to the prototypes, we use the Differential Evolutionary Algorithm. We use Linear Discriminant Analysis to estimate the coefficients of the polynomial which is the structure of the consequent part of a fuzzy rule. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

A Study on the Convergence of the Evolution Strategies based on Learning (학습에의한 진화전략의 수렴성에 관한연구)

  • 심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.6
    • /
    • pp.650-656
    • /
    • 1999
  • In this paper, we study on the convergence of the evolution strategies by introducing the Lamarckian evolution and the Baldwin effect, and propose a random local searching and a reinforcement local searching methods. In the random local searching method some neighbors generated randomly from each individual are med without any other information, but in the reinforcement local searching method the previous results of the local search are reflected on the current local search. From the viewpoint of the purpose of the local search it is suitable that we try all the neighbors of the best individual and then search the neighbors of the best one of them repeatedly. Since the reinforcement local searching method based on the Lamarckian evolution and Baldwin effect does not search neighbors randomly, but searches the neighbors in the direction of the better fitness, it has advantages of fast convergence and an improvement on the global searching capability. In other words the performance of the evolution strategies is improved by introducing the learning, reinforcement local search, into the evolution. We study on the learning effect on evolution strategies by applying the proposed method to various function optimization problems.

  • PDF

Optimized Global Path Planning of a Mobile Robot Using uDEAS (uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획)

  • Kim, Jo-Hwan;Kim, Man-Seok;Choi, Min-Koo;Kim, Jong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.2
    • /
    • pp.268-275
    • /
    • 2011
  • This paper proposes two optimal path planning methods of a mobile robot using uDEAS (univariate Dynamic Encoding Algorithm for Searches). Before start of autonomous traveling, a self-controlled mobile robot must generate an optimal global path as soon as possible. To this end, numerical optimization method is applied to real time path generation of a mobile robot with an obstacle avoidance scheme and the basic path generation method based on the concept of knot and node points between start and goal points. The first improvement in the present work is to generate diagonal paths using three node points in the basic path. The second innovation is to make a smooth path plotted with the blending polynomial using uDEAS. Effectiveness of the proposed schemes are validated for several environments through simulation.

An Intelligent Wireless Sensor and Actuator Network System for Greenhouse Microenvironment Control and Assessment

  • Pahuja, Roop;Verma, Harish Kumar;Uddin, Moin
    • Journal of Biosystems Engineering
    • /
    • v.42 no.1
    • /
    • pp.23-43
    • /
    • 2017
  • Purpose: As application-specific wireless sensor networks are gaining popularity, this paper discusses the development and field performance of the GHAN, a greenhouse area network system to monitor, control, and access greenhouse microenvironments. GHAN, which is an upgraded system, has many new functions. It is an intelligent wireless sensor and actuator network (WSAN) system for next-generation greenhouses, which enhances the state of the art of greenhouse automation systems and helps growers by providing them valuable information not available otherwise. Apart from providing online spatial and temporal monitoring of the greenhouse microclimate, GHAN has a modified vapor pressure deficit (VPD) fuzzy controller with an adaptive-selective mechanism that provides better control of the greenhouse crop VPD with energy optimization. Using the latest soil-matrix potential sensors, the GHAN system also ascertains when, where, and how much to irrigate and spatially manages the irrigation schedule within the greenhouse grids. Further, given the need to understand the microclimate control dynamics of a greenhouse during the crop season or a specific time, a statistical assessment tool to estimate the degree of optimality and spatial variability is proposed and implemented. Methods: Apart from the development work, the system was field-tested in a commercial greenhouse situated in the region of Punjab, India, under different outside weather conditions for a long period of time. Conclusions: Day results of the greenhouse microclimate control dynamics were recorded and analyzed, and they proved the successful operation of the system in keeping the greenhouse climate optimal and uniform most of the time, with high control performance.

Design of Fuzzy Model-based Multi-objective Controller and Its Application to MAGLEV ATO system (퍼지 모델 기반 다목적 제어기의 설계와 자기부상열차 자동운전시스템에의 적용)

  • 강동오;양세현;변증남
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.211-217
    • /
    • 1998
  • Many practical control problems for the complex, uncertain or large-scale plants, need to simultaneously achieve a number of objectives, which may conflict or compete with each other. If the conventional optimization methods are applied to solve these control problems, the solution process may be time-consuming and the resulting solution would ofter lose its original meaning of optimality. Nevertheless, the human operators usually performs satisfactory results based on their qualitative and heuristic knowledge. In this paper, we investigate the control strategies of the human operators, and propose a fuzzy model-based multi-objective satisfactory controller. We also apply it to the automatic train operation(ATO) system for the magnetically levitated vehicles(MAGLEV). One of the human operator's strategies is to predict the control result in order to find the meaningful solution. In this paper, Takagi-Sugeno fuzzy model is used to simulated the prediction procedure. Another str tegy is to evaluate the multiple objectives with respect to their own standards. To realize this strategy, we propose the concept of a satisfactory solution and a satisfactory control scheme. The MAGLEV train is a typical example of the uncertain, complex and large-scale plants. Moreover, the ATO system has to satisfy multiple objectives, such as seed pattern tracking, stop gap accuracy, safety and riding comfort. In this paper, the speed pattern tracking controller and the automatic stop controller of the ATO system is designed based on the proposed control scheme. The effectiveness of the ATO system based on the proposed scheme is shown by the experiments with a rotary test bed and a real MAGLEV train.

  • PDF

Optimization of aircraft fuel consumption and reduction of pollutant emissions: Environmental impact assessment

  • Khardi, Salah
    • Advances in aircraft and spacecraft science
    • /
    • v.1 no.3
    • /
    • pp.311-330
    • /
    • 2014
  • Environmental impact of aircraft emissions can be addressed in two ways. Air quality impact occurs during landings and takeoffs while in-flight impact during climbs and cruises influences climate change, ozone and UV-radiation. The aim of this paper is to investigate airports related local emissions and fuel consumption (FC). It gives flight path optimization model linked to a dispersion model as well as numerical methods. Operational factors are considered and the cost function integrates objectives taking into account FC and induced pollutant concentrations. We have compared pollutants emitted and their reduction during LTO cycles, optimized flight path and with analysis by Dopelheuer. Pollutants appearing from incomplete and complete combustion processes have been discussed. Because of calculation difficulties, no assessment has been made for the soot, $H_2O$ and $PM_{2.5}$. In addition, because of the low reliability of models quantifying pollutant emissions of the APU, an empirical evaluation has been done. This is based on Benson's fuel flow method. A new model, giving FC and predicting the in-flight emissions, has been developed. It fits with the Boeing FC model. We confirm that FC can be reduced by 3% for takeoffs and 27% for landings. This contributes to analyze the intelligent fuel gauge computing the in-flight fuel flow. Further research is needed to define the role of $NO_x$ which is emitted during the combustion process derived from the ambient air, not the fuel. Models are needed for analyzing the effects of fleet composition and engine combinations on emission factors and fuel flow assessment.

Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System (전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발)

  • 남궁성;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.51-67
    • /
    • 1996
  • The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

  • PDF

Feature Selection for Abnormal Driving Behavior Recognition Based on Variance Distribution of Power Spectral Density

  • Nassuna, Hellen;Kim, Jaehoon;Eyobu, Odongo Steven;Lee, Dongik
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.3
    • /
    • pp.119-127
    • /
    • 2020
  • The detection and recognition of abnormal driving becomes crucial for achieving safety in Intelligent Transportation Systems (ITS). This paper presents a feature extraction method based on spectral data to train a neural network model for driving behavior recognition. The proposed method uses a two stage signal processing approach to derive time-saving and efficient feature vectors. For the first stage, the feature vector set is obtained by calculating variances from each frequency bin containing the power spectrum data. The feature set is further reduced in the second stage where an intersection method is used to select more significant features that are finally applied for training a neural network model. A stream of live signals are fed to the trained model which recognizes the abnormal driving behaviors. The driving behaviors considered in this study are weaving, sudden braking and normal driving. The effectiveness of the proposed method is demonstrated by comparing with existing methods, which are Particle Swarm Optimization (PSO) and Convolution Neural Network (CNN). The experiments show that the proposed approach achieves satisfactory results with less computational complexity.