• Title/Summary/Keyword: vector programming

Search Result 139, Processing Time 0.023 seconds

Minimum-Time Trajectory Planning for a Robot Manipulator amid Obstacles (로봇팔의 장애물 중에서의 시간 최소화 궤도 계획)

  • 박종근
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.1
    • /
    • pp.78-86
    • /
    • 1998
  • This paper presents a numerical method of the minimum-time trajectory planning for a robot manipulator amid obstacles. Each joint displacement is represented by the linear combination of the finite-term quintic B-splines which are the known functions of the path parameter. The time is represented by the linear function of the same path parameter. Since the geometric path is not fixed and the time is linear to the path parameter, the coefficients of the splines and the time-scale factor span a finite-dimensional vector space, a point in which uniquely represents the manipulator motion. The displacement, the velocity and the acceleration conditions at the starting and the goal positions are transformed into the linear equality constraints on the coefficients of the splines, which reduce the dimension of the vector space. The optimization is performed in the reduced vector space using nonlinear programming. The total moving time is the main performance index which should be minimized. The constraints on the actuator forces and that of the obstacle-avoidance, together with sufficiently large weighting coefficients, are included in the augmented performance index. In the numerical implementation, the minimum-time motion is obtained for a planar 3-1ink manipulator amid several rectangular obstacles without simplifying any dynamic or geometric models.

  • PDF

OPTIMALITY AND DUALITY IN NONDIFFERENTIABLE MULTIOBJECTIVE FRACTIONAL PROGRAMMING USING α-UNIVEXITY

  • Gupta, Rekha;Srivastava, Manjari
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.3_4
    • /
    • pp.359-375
    • /
    • 2014
  • In this paper, a multiobjective nondifferentiable fractional programming problem (MFP) is considered where the objective function contains a term involving the support function of a compact convex set. A vector valued (generalized) ${\alpha}$-univex function is defined to extend the concept of a real valued (generalized) ${\alpha}$-univex function. Using these functions, sufficient optimality criteria are obtained for a feasible solution of (MFP) to be an efficient or weakly efficient solution of (MFP). Duality results are obtained for a Mond-Weir type dual under (generalized) ${\alpha}$-univexity assumptions.

Performance Analysis of Kernel Function for Support Vector Machine (Support Vector Machine에 대한 커널 함수의 성능 분석)

  • Sim, Woo-Sung;Sung, Se-Young;Cheng, Cha-Keon
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.405-407
    • /
    • 2009
  • SVM(Support Vector Machine) is a classification method which is recently watched in mechanical learning system. Vapnik, Osuna, Platt etc. had suggested methodology in order to solve needed QP(Quadratic Programming) to realize SVM so that have extended application field. SVM find hyperplane which classify into 2 class by converting from input space converter vector to characteristic space vector using Kernel Function. This is very systematic and theoretical more than neural network which is experiential study method. Although SVM has superior generalization characteristic, it depends on Kernel Function. There are three category in the Kernel Function as Polynomial Kernel, RBF(Radial Basis Function) Kernel, Sigmoid Kernel. This paper has analyzed performance of SVM against kernel using virtual data.

  • PDF

Concurrent Support Vector Machine Processor (Concurrent Support Vector Machine 프로세서)

  • 위재우;이종호
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.8
    • /
    • pp.578-584
    • /
    • 2004
  • The CSVM(Current Support Vector Machine) that is a digital architecture performing all phases of recognition process including kernel computing, learning, and recall of SVM(Support Vector Machine) on a chip is proposed. Concurrent operation by parallel architecture of elements generates high speed and throughput. The classification problems of bio data having high dimension are solved fast and easily using the CSVM. Quadratic programming in original SVM learning algorithm is not suitable for hardware implementation, due to its complexity and large memory consumption. Hardware-friendly SVM learning algorithms, kernel adatron and kernel perceptron, are embedded on a chip. Experiments on fixed-point algorithm having quantization error are performed and their results are compared with floating-point algorithm. CSVM implemented on FPGA chip generates fast and accurate results on high dimensional cancer data.

Object-Oriented Free Vibration Analysis of Plane Flamed Structures (평면 뼈대 구조물의 객체지향 자유진동해석)

  • 신영식;최희옥;서진극
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • pp.61-68
    • /
    • 1993
  • A computer program for free vibration analysis of plane framed structures has been developed by object oriented programming technique using C" language. The object oriented programming concepts such as object, class, method and inheritance are represented. The static and free vibration analyses for framed structures were satisfactorily performed by this program which consists of TOP, VECTOR, MATRIX, STRU, GUI and other classes. Numerical test shows the validity and capability of the present study which can be expandable to develop a general purpose object oriented finite element analysis program of structures ,res ,

  • PDF

Inelastic vector finite element analysis of RC shells

  • Min, Chang-Shik;Gupta, Ajaya Kumar
    • Structural Engineering and Mechanics
    • /
    • v.4 no.2
    • /
    • pp.139-148
    • /
    • 1996
  • Vector algorithms and the relative importance of the four basic modules (computation of element stiffness matrices, assembly of the global stiffness matrix, solution of the system of linear simultaneous equations, and calculation of stresses and strains) of a finite element computer program for inelastic analysis of reinforced concrete shells are presented. Performance of the vector program is compared with a scalar program. For a cooling tower problem, the speedup factor from the scalar to the vector program is 34 for the element stiffness matrices calculation, 25.3 for the assembly of global stiffness matrix, 27.5 for the equation solver, and 37.8 for stresses, strains and nodal forces computations on a Gray Y-MP. The overall speedup factor is 30.9. When the equation solver alone is vectorized, which is computationally the most intensive part of a finite element program, a speedup factor of only 1.9 is achieved. When the rest of the program is also vectorized, a large additional speedup factor of 15.9 is attained. Therefore, it is very important that all the modules in a nonlinear program are vectorized to gain the full potential of the supercomputers. The vector finite element computer program for inelastic analysis of RC shells with layered elements developed in the present study enabled us to perform mesh convergence studies. The vector program can be used for studying the ultimate behavior of RC shells and used as a design tool.

A note on convexity on linear vector space

  • Hong, Suk-Kang
    • Journal of the Korean Statistical Society
    • /
    • v.1 no.1
    • /
    • pp.18-24
    • /
    • 1973
  • Study on convexity has been improved in many statistical fields, such as linear programming, stochastic inverntory problems and decision theory. In proof of main theorem in Section 3, M. Loeve already proved this theorem with the $r$-th absolute moments on page 160 in [1]. Main consideration is given to prove this theorem using convex theorems with the generalized $t$-th mean when some convex properties hold on a real linear vector space $R_N$, which satisfies all properties of finite dimensional Hilbert space. Throughout this paper $\b{x}_j, \b{y}_j$ where $j = 1,2,......,k,.....,N$, denotes the vectors on $R_N$, and $C_N$ also denotes a subspace of $R_N$.

  • PDF

OCR Application By a FPGA Programming AND/OR Neural Network

  • Park, Pyong-Sik;Kim, Gwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.42.4-42
    • /
    • 2002
  • With the research of simplified neural networks, we propose an AND/OR neural network; a kind of brief, fast network Then, we present an OCR solution that equip the network in one-chip FPGA and design it by using HDL. We selected the representative hexadecimal character as the recognition feature class and used a Feature Vector Recognition Method in the statistic pattern recognition. The result feature vector was encoded into a 7 bit array and inputted into the AND/OR network to finish learning.

  • PDF

Kernel Adatron Algorithm for Supprot Vector Regression

  • Kyungha Seok;Changha Hwang
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.843-848
    • /
    • 1999
  • Support vector machine(SVM) is a new and very promising classification and regression technique developed by Bapnik and his group at AT&T Bell laboratories. However it has failed to establish itself as common machine learning tool. This is partly due to the fact that SVM is not easy to implement and its standard implementation requires the optimization package for quadratic programming. In this paper we present simple iterative Kernl Adatron algorithm for nonparametric regression which is easy to implement and guaranteed to converge to the optimal solution and compare it with neural networks and projection pursuit regression.

  • PDF

An Object Oriented C++ Program for Free Vibration Analysis of Framed Structures (뼈대구조물(構造物)의 자유진동해석(自由振動解析)을 위한 객체지향(客體指向) c++ 프로그램)

  • Shin, Young Shik;Suh, Jin Kook
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.119-129
    • /
    • 1994
  • This paper describes a $C^{{+}{+}}$ free vibration analysis program of structures for personal computer. This program was developed by object oriented programming method which is the latest trend in programming practice. The object-oriented programming method which has the superior reuseability and expansibility to procedural programming provides various choice of menus and easy modification of the program, and reduces the development time and size of the program. This object-oriented free vibration analysis program written in $C^{{+}{+}}$ language consists of Vector and Matrix classes, Structural Analysis and GUI classes. The efficiency and validity of the program were examined by solving several numerical examples. The static and free vibration analyses of the framed structures were satisfactorily performed by this program on a personal computer.

  • PDF