• Title/Summary/Keyword: ABS algorithms

Search Result 22, Processing Time 0.029 seconds

AN ABS-FRE ALGORITHM FOR SOLVING SYSTEMS OF FUZZY RELATION EQUATIONS

  • Xia, Zun-Quan;Guo, Fang-Fang
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.285-297
    • /
    • 2004
  • The general scheme of an algorithm, called an ABS-FRE algorithm, for solving systems of fuzzy relation equations (systems of FRE) via the ABS algorithms is presented. As special cases, two particular algorithms for obtaining the greatest and minimal solutions of systems of FRE are described. Several new operations used in this scheme are given, for instance, operators $\veebar$ and $\underline{\wedge}$ called quasi-inverses of operators $\vee$ and $\wedge$, respectively, etc.

ABS ALGORITHMS FOR DIOPHANTINE LINEAR EQUATIONS AND INTEGER LP PROBLEMS

  • ZOU MEI FENG;XIA ZUN QUAN
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.93-107
    • /
    • 2005
  • Based on the recently developed ABS algorithm for solving linear Diophantine equations, we present a special ABS algorithm for solving such equations which is effective in computation and storage, not requiring the computation of the greatest common divisor. A class of equations always solvable in integers is identified. Using this result, we discuss the ILP problem with upper and lower bounds on the variables.

AN ABS ALGORITHM FOR SOLVING SINGULAR NONLINEAR SYSTEMS WITH RANK DEFECTS

  • Ge, Rendong;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • v.12 no.1_2
    • /
    • pp.1-20
    • /
    • 2003
  • A modified ABS algorithm for solving a class of singular non-linear systems, $F(x) = 0, $F\;\in \;R^n$, constructed by combining the discreted ABS algorithm and a method of Hoy and Schwetlick (1990), is presented. The second differential operation of F at a point is not required to be calculated directly in this algorithm. Q-quadratic convergence of this algorithm is given.

AN ABS ALGORITHM FOR SOLVING SINGULAR NONLINEAR SYSTEMS WITH RANK ONE DEFECT

  • Ge, Ren-Dong;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.167-183
    • /
    • 2002
  • A modified discretization ABS algorithm for solving a class of singular nonlinear systems, F($\chi$)=0, where $\chi$, F $\in$ $R^n$, is presented, constructed by combining a discretization ABS algorithm arid a method of Hoy and Schwetlick (1990). The second order differential operation of F at a point is not required to be calculated directly in this algorithm. Q-quadratic convergence of this algorithm is given.

Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations (고성능/저전력 3D 기하 연산을 위한 오프라인 CORDIC 벡터회전 알고리즘)

  • Kim, Eun-Ok;Lee, Jeong-Gun;Lee, Jeong-A
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.763-767
    • /
    • 2008
  • In this paper, to make a high performance and low power CORDIC architecture for 3D operations in mobile devices, we suggest two off-line vectoring algorithms named Angle Based Search (ABS) and Scaling Considered Search (SCS). The ABS algorithm represents a 3D vector with two angles and those angles are used as a condition for searching CORDIC rotation sequences. The SCS algorithm determines the best CORDIC rotation sequence in advance to eliminate extra scaling computation. Using the proposed algorithms, we can observe 50% of latency is reduced. Furthermore, we perform a simple analysis and discuss possible reduction of power consumption by applying voltage scaling method together with the proposed algorithm.

RESULTS OF FUNCTIONAL SIMULATION FOR ABS WITH PRE-EXTREME CONTROL

  • IVANOV V.;BELOUS M.;LIAKHAU S.;MIRANOVICH D.
    • International Journal of Automotive Technology
    • /
    • v.6 no.1
    • /
    • pp.37-44
    • /
    • 2005
  • The creation of automotive systems of active safety with intelligent functions needs the use of new control principles for the wheel and automobile. One of such directions is the pre-extreme control strategy. Its aim is the ensuring of wheel's work in pre-extreme, stable area of tire grip wheel slip dependence. The simplest realization of pre-extreme control in automotive anti-lock brake systems consists in the threshold and gradient algorithms. A comparative analysis of these algorithms, which has been made on 'hardware in-the-loop' simulation results of the braking for bus with various anti-lock brake systems (ABS), indicated their high efficiency.

A Study on the Pneumatic ABS Control Algorithm (공압식 ABS의 제어 알고리즘에 관한 연구)

  • Shin, Ji-Hwan;Shim, Woo-Yong;Kim, Moon-Sup;Hwang, Don-Ha;Park, Doh-Young;Kim, Yong-Joo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2561-2563
    • /
    • 2000
  • In this paper, a mathematical vehicle model, the braking force control parameters, the wheel control logic, and vehicle control strategy are presented, in order to analyze the dynamic characteristics of a vehicle equipped with ABS(Antilock Brake System). The full vehicle dynamics model is constructed with sprung mass, brake system, and wheels to verify control algorithms. The valve control algorithms are designed with the wheel accelerations and slip ratio take into consideration. Theses algorithms are applied to the front and rear wheels independently. Simulation is performed under the wet road condition at initial braking speed of 60 [km/h].

  • PDF

New Simple Power Analysis on scalar multiplication based on sABS recoding (sABS 형태의 스칼라 곱셈 연산에 대한 새로운 단순전력 공격)

  • Kim, Hee-Seok;Kim, Sung-Kyoung;Kim, Tae-Hyun;Park, Young-Ho;Lim, Jong-In;Han, Dong-Guk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.2
    • /
    • pp.115-123
    • /
    • 2007
  • In cryptographic devices like a smart-card whose computing ability and memory are limited, cryptographic algorithms should be performed efficiently. Scalar multiplication is very important operation in Elliptic Curve Cryptosystems, and so must be constructed in safety against side channel attack(SCA). But several countermeasures proposed against SCA are exposed weaknesses by new un-dreamed analysis. 'Double-and-add always scalar multiplication' algorithm adding dummy operation being known to secure against SPA is exposed weakness by Doubling Attack. But Doubling Attack cannot apply to sABS receding proposed by Hedabou, that is another countermeasure against SPA. Our paper proposes new strengthened Doubling Attacks that can break sABS receding SPA-countermeasure and a detailed method of our attacks through experimental result.

A Study on the ECU and Control Algorithm of ABS for a Commercial Vehicle

  • Lee, Ki-Chang;Kim, Mun-Sub;Jeon, Jeong-Woo;Hwang, Don-Ha;Park, Doh-Young;Kim, Yong-Joo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.166.1-166
    • /
    • 2001
  • Anti-lock Braking System(ABS) is a device which prevents the wheels form locked up under emergency braking of a vehicle. So it helps the vehicle to maintain the steerability and shortens the braking distance by maintaining optimal frictional force during braking since the tire road slip is controlled in acceptable range. Recently, ABS is accepted as a standard equipment in vehicles, especially in commercial vehicles(bus and trucks). Commercial vehicles don´t use hydraulic lines but use pneumatic lines for braking system mostly. In this paper, ECU(Electronic Control Unit) for the anti-lock braking system of a commercial vehicle which is equipped with a full-air brake system and its control algorithms are presented. In this algorithm wheel speed acceleration flags and wheel slip flags are defined ...

  • PDF

A Study on the Estimation Method of the Wheel Acceleration (차륜 가속도 예측방법에 대한 연구)

  • 김중배;민중기
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.5 no.2
    • /
    • pp.120-126
    • /
    • 1997
  • In this study, an effective estimation method of wheel acceleration is presented. The wheel acceleration is mainly used in the ABS(anti-lick brake system) and the TCS(traction control system). The wheel acceleration is a derivative term of the wheel speed which is generally measured by the wheel speed sensors. The results of a simple differentiation of the signal and an observation of the signal by Kalman filter show that Kalman filter has better performance than the simple differentiation. The differentiated sine signal which is contaminated with random noise shows a rugged signal compared with the signal which is filtered by the Kalman filter. The covariance of the differentiated signal is higher than that of the Kalman-filtered signal, too. The presented Kalman filter technique shows an effective way of solution to get the estimated wheel acceleration value which is sufficient to be applied to ABS or TCS control algorithms.

  • PDF