• 제목/요약/키워드: Gradient Algorithm

검색결과 1,152건 처리시간 0.03초

신형회로망을 이용한 비젼기반 자율주행차량의 횡방향제어 (Lateral Control of Vision-Based Autonomous Vehicle using Neural Network)

  • 김영주;이경백;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.687-690
    • /
    • 2000
  • Lately, many studies have been progressed for the protection human's lives and property as holding in check accidents happened by human's carelessness or mistakes. One part of these is the development of an autonomouse vehicle. General control method of vision-based autonomous vehicle system is to determine the navigation direction by analyzing lane images from a camera, and to navigate using proper control algorithm. In this paper, characteristic points are abstracted from lane images using lane recognition algorithm with sobel operator. And then the vehicle is controlled using two proposed auto-steering algorithms. Two steering control algorithms are introduced in this paper. First method is to use the geometric relation of a camera. After transforming from an image coordinate to a vehicle coordinate, a steering angle is calculated using Ackermann angle. Second one is using a neural network algorithm. It doesn't need to use the geometric relation of a camera and is easy to apply a steering algorithm. In addition, It is a nearest algorithm for the driving style of human driver. Proposed controller is a multilayer neural network using Levenberg-Marquardt backpropagation learning algorithm which was estimated much better than other methods, i.e. Conjugate Gradient or Gradient Decent ones.

  • PDF

LATERAL CONTROL OF AUTONOMOUS VEHICLE USING SEVENBERG-MARQUARDT NEURAL NETWORK ALGORITHM

  • Kim, Y.-B.;Lee, K.-B.;Kim, Y.-J.;Ahn, O.-S.
    • International Journal of Automotive Technology
    • /
    • 제3권2호
    • /
    • pp.71-78
    • /
    • 2002
  • A new control method far vision-based autonomous vehicle is proposed to determine navigation direction by analyzing lane information from a camera and to navigate a vehicle. In this paper, characteristic featured data points are extracted from lane images using a lane recognition algorithm. Then the vehicle is controlled using new Levenberg-Marquardt neural network algorithm. To verify the usefulness of the algorithm, another algorithm, which utilizes the geometric relation of a camera and vehicle, is introduced. The second one involves transformation from an image coordinate to a vehicle coordinate, then steering is determined from Ackermann angle. The steering scheme using Ackermann angle is heavily depends on the correct geometric data of a vehicle and a camera. Meanwhile, the proposed neural network algorithm does not need geometric relations and it depends on the driving style of human driver. The proposed method is superior than other referenced neural network algorithms such as conjugate gradient method or gradient decent one in autonomous lateral control .

고흥만 습지에서 경도법으로 산출한 현열플럭스 (Sensible heat flux estimated by gradient method at Goheung bay wetland)

  • 김동수;권병혁;김일규;강동환;김광호;김근회;박준상
    • 수산해양교육연구
    • /
    • 제20권2호
    • /
    • pp.156-167
    • /
    • 2008
  • Meorological data have been collected to monitor the wetland area in Goheung bay since 2003 and four intensive observations were conducted to study effects of the atmospheric turbulence on the energy budget and the ecological changes. We improved an algorithm to estimate the sensible heat flux with routine data. The sensible heat flux estimated by gradient method was in good agreement with that measured by precision instruments such as surface layer scintillometer and ultrasonic anemometer. Diurnal variations of sensible heat flux showed analogous tendency to those of temperature gradient. When the vertical wind shear of horizontal wind components was weak, even though temperature gradient was strong, the gradient method underestimated the sensible heat flux. A compensation for the cloud will make this gradient method be a helpful tool to monitor the ecosystem without expensive instruments except for weak wind shear and temperature gradient.

선형 파라미터화된 시스템에 대한 적분형 적응보상기 (An Integration Type Adaptive Compensator for a Class of Linearly Parameterized Systems)

  • 유병국;양근호
    • 융합신호처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.82-88
    • /
    • 2005
  • 본 논문은 선형적으로 파라미터화된 시스템에 대한 보상방식을 제안한다. 이 보상기는 전형적인 선형 제어기와 적분형의 적응법칙을 갖는 적응 관측기로 구성되며 이 때 적응법칙은 SG 알고리즘에 근거하여 설계된다. 제안된 보상전략에서는 다른 여러 연구에서 제안된 중간함수 대신에 growth조건, convex조건, attainability조건, 그리고 pseudo gradient 조건을 만족하는 함수들로 적응법칙이 설계된다. 제안된 방식은 추적오차에 대한 점근적 안정도 및 파라미터에 대한 추정오차의 bounded stability를 만족한다. 예제를 통하여 제안된 보상방식의 타당성을 보인다. 그리고 기존의 방식인 Huang의 방법과의 비교를 통해 제안된 방식이 정상상태에서의 파라미터 오차가 더 작아짐을 보인다.

  • PDF

Gradient Field 기반 3D 포인트 클라우드 지면분할 기법 (Gradient field based method for segmenting 3D point cloud)

  • 호앙;푸옹;조성재;장위강;문명운;심성대;곽기호;조경은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.733-734
    • /
    • 2016
  • This study proposes a novel approach for ground segmentation of 3D point cloud. We combine two techniques: gradient threshold segmentation, and mean height evaluation. Acquired 3D point cloud is represented as a graph data structures by exploiting the structure of 2D reference image. The ground parts nearing the position of the sensor are segmented based on gradient threshold technique. For sparse regions, we separate the ground and nonground by using a technique called mean height evaluation. The main contribution of this study is a new ground segmentation algorithm which works well with 3D point clouds from various environments. The processing time is acceptable and it allows the algorithm running in real time.

A robust approach in prediction of RCFST columns using machine learning algorithm

  • Van-Thanh Pham;Seung-Eock Kim
    • Steel and Composite Structures
    • /
    • 제46권2호
    • /
    • pp.153-173
    • /
    • 2023
  • Rectangular concrete-filled steel tubular (RCFST) column, a type of concrete-filled steel tubular (CFST), is widely used in compression members of structures because of its advantages. This paper proposes a robust machine learning-based framework for predicting the ultimate compressive strength of RCFST columns under both concentric and eccentric loading. The gradient boosting neural network (GBNN), an efficient and up-to-date ML algorithm, is utilized for developing a predictive model in the proposed framework. A total of 890 experimental data of RCFST columns, which is categorized into two datasets of concentric and eccentric compression, is carefully collected to serve as training and testing purposes. The accuracy of the proposed model is demonstrated by comparing its performance with seven state-of-the-art machine learning methods including decision tree (DT), random forest (RF), support vector machines (SVM), deep learning (DL), adaptive boosting (AdaBoost), extreme gradient boosting (XGBoost), and categorical gradient boosting (CatBoost). Four available design codes, including the European (EC4), American concrete institute (ACI), American institute of steel construction (AISC), and Australian/New Zealand (AS/NZS) are refereed in another comparison. The results demonstrate that the proposed GBNN method is a robust and powerful approach to obtain the ultimate strength of RCFST columns.

A new conjugate gradient method for dynamic load identification of airfoil structure with randomness

  • Lin J. Wang;Jia H. Li;You X. Xie
    • Structural Engineering and Mechanics
    • /
    • 제88권4호
    • /
    • pp.301-309
    • /
    • 2023
  • In this paper, a new modified conjugate gradient (MCG) method is presented which is based on a new gradient regularizer, and this method is used to identify the dynamic load on airfoil structure without and with considering random structure parameters. First of all, the newly proposed algorithm is proved to be efficient and convergent through the rigorous mathematics theory and the numerical results of determinate dynamic load identification. Secondly, using the perturbation method, we transform uncertain inverse problem about force reconstruction into determinate load identification problem. Lastly, the statistical characteristics of identified load are evaluated by statistical methods. Especially, this newly proposed approach has successfully solved determinate and uncertain inverse problems about dynamic load identification. Numerical simulations validate that the newly developed method in this paper is feasible and stable in solving load identification problems without and with considering random structure parameters. Additionally, it also shows that most of the observation error of the proposed algorithm in solving dynamic load identification of deterministic and random structure is respectively within 11.13%, 20%.

심층 신경망 병렬 학습 방법 연구 동향 (A survey on parallel training algorithms for deep neural networks)

  • 육동석;이효원;유인철
    • 한국음향학회지
    • /
    • 제39권6호
    • /
    • pp.505-514
    • /
    • 2020
  • 심층 신경망(Deep Neural Network, DNN) 모델을 대량의 학습 데이터로 학습시키기 위해서는 많은 시간이 소요되기 때문에 병렬 학습 방법이 필요하다. DNN의 학습에는 일반적으로 Stochastic Gradient Descent(SGD) 방법이 사용되는데, SGD는 근본적으로 순차적인 처리가 필요하므로 병렬화하기 위해서는 다양한 근사(approximation) 방법을 적용하게 된다. 본 논문에서는 기존의 DNN 병렬 학습 알고리즘들을 소개하고 연산량, 통신량, 근사 방법 등을 분석한다.

향상된 성능을 갖는 Directed Diffusion 알고리즘의 개발 (Development of Directed Diffusion Algorithm with Enhanced Performance)

  • 김성호;김시환
    • 한국지능시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.858-863
    • /
    • 2005
  • 센서 네트워크는 다수의 센서 노드들이 싱크노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되며 이때 사용되는 라우팅 알고리즘 중 하나가 Directed Diffusion 알고리즘이다. Directed Diffusion은 싱크노드의 named data 질의에 기반을 둔 라우팅 프로토콜로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 상에서 데이터 융합(aggregation) 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 경로를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입함으로써 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성을 확인하고자 한다.

유전자 알고리즘을 위한 지역적 미세 조정 메카니즘 (Genetic Algorithm with the Local Fine-Tuning Mechanism)

  • 임영희
    • 인지과학
    • /
    • 제4권2호
    • /
    • pp.181-200
    • /
    • 1994
  • 다층 신경망의 학습에 있어서 역전파 알고리즘은 시스템이 지역적 최소치에 빠질수 있고,탐색공간의 피라미터들에 의해 신경망 시스템의 성능이 크게 좌우된다는 단점이 있다.이러한 단점을 보완하기 의해 유전자 알고리즘이 신경망의 학습에 도입도었다.그러나 유전자 알고리즘에는 역전파 알고리즘과 같은 미세 조정되는 지역적 탐색(fine-tuned local search) 을 위한 메카니즘이 존재하지 않으므로 시스템이 전역적 최적해로 수렴하는데 많은 시간을 필요로 한다는 단점이 있다. 따라서 본 논문에서는 역전파 알고리즘의 기울기 강하 기법(gradient descent method)을 교배나 돌연변이와 같은 유전 연산자로 둠으로써 유전자 알고리즘에 지역적 미세 조정(local fine-tuning)을 위한 메카니즘을 제공해주는 새로운 형태의 GA-BP 방법을 제안한다.제안된 방법의 유용성을 보이기 위해 3-패러티 비트(3-parity bit) 문제에 실험하였다.