• Title/Summary/Keyword: Problem Space

Search Result 3,996, Processing Time 0.031 seconds

Robot motion planning for time-varying obstacle avoidance using distance function (거리 함수를 이용한 로보트의 시변 장애물 회피 동작계획)

  • 전흥주;고낙용;남윤석;이범희;고명삼
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.1034-1039
    • /
    • 1991
  • A robot motion planning algorithm for time-varying obstacle avoidance is proposed. The robot motion planning problem is replaced with the optimization problem by using the distance function with the divided configuration space. To divide the configuration space, the polar coordinate system is used. For each divided configuration space, the admissible region where the robot can reach without collisions is obtained using the distance function. For an object moving in a plane, the admissible region is described by linear constraints on the polar coordinate system. A numerical algorithm that solves the optimization problem is shown and the computer simulation is carried out.

  • PDF

2D deformation in initially stressed thermoelastic half-space with voids

  • Abbas, Ibrahim A.;Kumar, Rajneesh
    • Steel and Composite Structures
    • /
    • v.20 no.5
    • /
    • pp.1103-1117
    • /
    • 2016
  • The present investigation is to study the plane problem in initially stressed thermoelastic half-space with voids due to thermal source. Lord-Shulman (Lord and Shulman 1967) theory of thermoelasticity with one relaxation time has been used to investigate the problem. A particular type of thermal source has been taken as an application of the approach. Finite element technique has been used to solve the problem. The components of displacement, stress, temperature change and volume fraction field are computed numerically. The resulting quantities are depicted graphically for different values of initial stress parameter. The relaxation time and the initial stress parameter have a significant effect on all distributions.

Proper Noun Embedding Model for the Korean Dependency Parsing

  • Nam, Gyu-Hyeon;Lee, Hyun-Young;Kang, Seung-Shik
    • Journal of Multimedia Information System
    • /
    • v.9 no.2
    • /
    • pp.93-102
    • /
    • 2022
  • Dependency parsing is a decision problem of the syntactic relation between words in a sentence. Recently, deep learning models are used for dependency parsing based on the word representations in a continuous vector space. However, it causes a mislabeled tagging problem for the proper nouns that rarely appear in the training corpus because it is difficult to express out-of-vocabulary (OOV) words in a continuous vector space. To solve the OOV problem in dependency parsing, we explored the proper noun embedding method according to the embedding unit. Before representing words in a continuous vector space, we replace the proper nouns with a special token and train them for the contextual features by using the multi-layer bidirectional LSTM. Two models of the syllable-based and morpheme-based unit are proposed for proper noun embedding and the performance of the dependency parsing is more improved in the ensemble model than each syllable and morpheme embedding model. The experimental results showed that our ensemble model improved 1.69%p in UAS and 2.17%p in LAS than the same arc-eager approach-based Malt parser.

Searching Algorithms Implementation and Comparison of Romania Problem

  • Ismail. A. Humied
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.9
    • /
    • pp.105-110
    • /
    • 2024
  • Nowadays, permutation problems with large state spaces and the path to solution is irrelevant such as N-Queens problem has the same general property for many important applications such as integrated-circuit design, factory-floor layout, job-shop scheduling, automatic programming, telecommunications network optimization, vehicle routing, and portfolio management. Therefore, methods which are able to find a solution are very important. Genetic algorithm (GA) is one the most well-known methods for solving N-Queens problem and applicable to a wide range of permutation problems. In the absence of specialized solution for a particular problem, genetic algorithm would be efficient. But holism and random choices cause problem for genetic algorithm in searching large state spaces. So, the efficiency of this algorithm would be demoted when the size of state space of the problem grows exponentially. In this paper, the new method presented based on genetic algorithm to cover this weakness. This new method is trying to provide partial view for genetic algorithm by locally searching the state space. This may cause genetic algorithm to take shorter steps toward the solution. To find the first solution and other solutions in N-Queens problem using proposed method: dividing N-Queens problem into subproblems, which configuring initial population of genetic algorithm. The proposed method is evaluated and compares it with two similar methods that indicate the amount of performance improvement.

Near-OptimaI Collision Avoidance Maneuvers for UAV

  • Han, Su-Cheol;Bang, Hyo-choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.5 no.2
    • /
    • pp.43-53
    • /
    • 2004
  • Collision avoidance for multiple aircraft can be stated as a problem ofmaintaining safe distance between aircraft in conflict. Optimal collision avoidanceproblem seeks to minimize the given cost function while simultaneously satisfyingconstraints. The cost function could be a function of time or control input. This paper addresses the trajectory time-optimization problem for collision avoidance of unmanned aerial vehicles(UAVs). The problem is difficult to handle in general due to the two-point boundary value problem subject to dynamic environments. Some simplifying aleorithms are used for potential applications in on-line operation.Although under possibility of more complicated problems, a dynamic problem is transformed into a static one by prediction of the conflict time and some appropriate assumptions.

A Study on the Change of Spatial Structures of Shared Space at Urban Campuses - The opposite concept of Gridlock upon the change to shared campuses - (도심 캠퍼스 공유공간의 공간 구조 변화에 대한 연구 - 그리드락의 반대 개념으로서의 공유 캠퍼스로의 변화에 대하여 -)

  • Kang, Eunki;Baek, Jin
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.11
    • /
    • pp.145-156
    • /
    • 2018
  • Urban campus, one of the main urban facilities, is the representative place that is struggling with 'gridlock'. Due to privatization of space among different departments and space shortages, gridlock has been occurring as a result. The urban campus trying to solve this problem by changing the quality of space, especially the structure of the shared space, which is expected to be the solution to the grid lock problem. The main purpose of this study is to investigate the structural change in the university's shared space based on paradigm transition. The theoretical consideration is to analyze the spatial characteristics of university shared space that appear at different stages through a new perspective that compares the gridlock phenomenon and the shared paradigm. The framework of the analysis of the shared space, which has recently been restructured, is classified into the spatial characteristics of collaborative space, the creative space, and the common/complex space. In addition, these spatial characteristics are again analyzed through the division of legislative facility classification, management governance subject, area, building location and layout, exposure to the outside as well as the analysis of student and staff entry and exit, sharing structure of site and space, and the classification of program characteristics. The results are as follows: The restructured space is systemized so that the management governance of each space would be connected to each other to share information and space. Furthermore, the spatial boundary between colleges or between campus spaces are not only physically, but categorically clear. The restructured space has semi (or in-between)-spatial characteristics such as the intersection in inside and outside of the pedestrian's circulation and the mixture of programs. This study could serve as principal references in presenting the systematic analysis of directions of the shared spatial structure for the urban campus where new educational space is required due to the changes in the university system.

DESIGN & DELIVERY OF SPACE MAINTAINERS WHEN PREMATURE EXTRACTION OF PRIMARY MOLAR UNDER GENERAL ANESTHESIA : A CASE REPORT (전신마취하에서 유치 조기발거시 간격유지장치의 설계 및 장착에 대한 증례보고)

  • Kang, Dug-Il;Jung, Moon-Young;Lee, Sang-Ho;Lee, Chang-Seop
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.24 no.3
    • /
    • pp.704-709
    • /
    • 1997
  • Space maintainers needs following extraction of primary molars, due to severe dental caries under general anesthesia. Delivery of conventional space maintainers has three of the disadvantages of the method, there being a impression taking and time consuming due to laboratory procedure, and delivery problem due to relaxed tongue. For this problem improved, modified space maintainer is prefabricated before procedure, and adjust, delivery in operation room, favorable results were obtained. The following results were obtained. 1. Delivery time is very reduced than conventional space maintainers. 2. After space maintainer delivery, follow check-up, without impingement of soft tissue, distortion of wire. After space maintainer delivery, continuous research is required so that space maintainer delivery is applied to usual dental treatment, and it is necessary of long term research.

  • PDF

A Study Privacy and Security in Ubiquitous City Environment (Focous on Computing Values Analysis of Personal Information) (유비쿼터스 도시 환경에서 프라시버시 보호 방안에 관한 소고 - 경쟁하는 개인정보가치 분석을 중심으로 -)

  • Jung Chang-Duk;Kang Jang-Mook
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.249-254
    • /
    • 2006
  • As the concept of Ubiquitous City has become an important issue, we need to have a voice in the field of privacy. The Ubiquitous Computing revolution, it is achieved a physical space and an intelligent union of cyber space in the space where an off-line space was integrated with on-line. It is combined with a life space naturally, and Ubiquitous creates a new integrated space. The space is the opportunity space that is limitless as soon as it is the unknown world that mankind was not able to experience yet. According to the recent papers and studies, Privacy or Personal Information sector is mentioned as a major problem for Ubiquitous Computing Society. Therefore, this paper checks Ubiquitous City, the present privacy concept and situation of currently proceeding Ubiquitous computing environment. Also, The main purpose of this paper is to analyze the concepts privacy, personal information. Thus this paper treated the analysis of case, technological or social issue, problem and solution, competing values of privacy and so on.

  • PDF

Teaching Method Without Work Space Limit for Industrial Robot (산업용 로봇의 작업공간 제한이 없는 교시 방법)

  • Choi, Taeyong;Do, Hyunmin;Park, Chanhun;Park, Dongil;Kim, Doohyeong;Kyung, Jinho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.25 no.6
    • /
    • pp.492-497
    • /
    • 2016
  • Teaching an industrial robot is still a dangerous and time-consuming process. It is expected that a robot can track a trajectory that is repeatedly taught by a human operator. Teaching a robot in joint space is easier than that in Cartesian space or a work space because the robot will never lose its stability when it is taught and operated in a joint space. However, it is very easy for a robot to lose its stability when it is taught in a work space. This is because of the singular points problem in kinematics for manipulators. Thus, experts should teach a given task to a robot in a careful manner. A new algorithm that avoids the problem of singular points is proposed. Using this proposed method, a user can freely teach a robot without the chance of instability in an entire work space.

A Study of Nonlinear Unstable Phenomenon of Framed Space Structures Considering Joint Rigidity (절점 강성을 고려한 공간 구조물의 비선형 불안정 거동에 관한 연구)

  • Shon, Su-Deok;Kim, Seung-Deog;Hwang, Kyung-Ju;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.3 no.1 s.7
    • /
    • pp.87-97
    • /
    • 2003
  • The structural system that discreterized from continuous shells is frequently used to make a large space structures. As well these structures show the unstable phenomena when a load level over the limit load, and snap-through and bifurcation are most well known of it. For the collapse mechanism, rise-span ratio, element stiffness and load mode are main factor, which it give an effect to unstable behavior. In our real situation, most structures have semi-rigid joint that has middle characteristic between pin and rigid joint. So the knowledge of semi-rigid joint is very important problem of stable large space structure. And the instability phenemena of framed space structures show a strong non-linearity and very sensitive behavior according to the joint rigidity For this reason In this study, we are investigating to unstable problem of framed structure with semi-rigidity and to grasp the nonlinear instability behavior that make the fundamental collapse mechanism of the large space frame structures with semi-rigid joint, by proposed the numerical analysis method. Using the incremental stiffness matrix in chapter 2, we study instability of space structures.

  • PDF