• Title/Summary/Keyword: path length

Search Result 791, Processing Time 0.033 seconds

A Time Prediction Model of Cursor Movement with Path Constraints (궤도상을 이동하는 커서 이동시간의 예측 모델)

  • Hong, Seung-Kweon;Kim, Sung-Il
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.4
    • /
    • pp.334-340
    • /
    • 2005
  • A mouse is an important input device that is used in most of all computer works. A mouse control time prediction model was proposed in this study. Especially, the model described the time of mouse control that made a cursor to move within path constraints. The model was developed by a laboratory experiment. Cursor movement times were measured in 36 task conditions; 3 levels of path length, 3 levels of path width and 4 levels of target's width. 12 subjects participated in all conditions. The time of cursor movement with path constraints could be better explained by the combination of Fitts' law with steering law($r^2=0.947$) than by the other models; Fitts' law($r^2=0.740$), Steering law($r^2=0.633$) and Crossman's model($r^2=0.897$). The proposed model is expected to be used in menu design or computer game design.

A New Analytical Representation to Robot Path Generation with Collision Avoidance through the Use of the Collision Map

  • Park Seung-Hwan;Lee Beom-Hee
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.1
    • /
    • pp.77-86
    • /
    • 2006
  • A new method in robot path generation is presented using an analysis of the characteristics of multi-robot collision avoidance. The research is based on the concept of the collision map, where the collision between two robots is presented by a collision region and a crossing curve TLVSTC (traveled length versus servo time curve). Analytic collision avoidance is considered by translating the collision region in the collision map. The 4 different translations of collision regions correspond to the 4 parallel movements of the actual original robot path in the real world. This analysis is applied to path modifications where the analysis of collision characteristics is crucial and the resultant path for collision avoidance is generated. Also, the correlations between the translations of the collision region and robot paths are clarified by analyzing the collision/non-collision areas. The influence of the changes of robot velocity is investigated analytically in view of collision avoidance as an example.

Minimum-time trajectory planning of a robot manipulator with an arbitrary path for conveyor tracking (컨베이어 추적을 위한 로봇 매니퓰레이터의 임의의 경로에 대한 최소시간 궤적계획)

  • Yun, Ki-Ho;Chung, Sun-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.826-829
    • /
    • 1995
  • In this paper, the problem of minimum-time trajectory planning of a robot manipulator with an arbitrary path is dealt. As for a straight path, the trajectory planning can be done without difficulty since the path is easily parameterized by its length. However, this is not the case for a non-straight path. In this paper, by noting that the others' joint angles and velocities are determined if one joint's angle and velocity are known, we reduce the problem of trajectory planning on a non-straight path to one in the 2-dimensional space of one joint's angle and velocity. Then, by applying the dynamic programming, we achieve the minimum-time trajectory planning. A simulation is done for verifying this.

  • PDF

JORDAN 𝒢n-DERIVATIONS ON PATH ALGEBRAS

  • Adrabi, Abderrahim;Bennis, Driss;Fahid, Brahim
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.4
    • /
    • pp.957-967
    • /
    • 2022
  • Recently, Brešar's Jordan {g, h}-derivations have been investigated on triangular algebras. As a first aim of this paper, we extend this study to an interesting general context. Namely, we introduce the notion of Jordan 𝒢n-derivations, with n ≥ 2, which is a natural generalization of Jordan {g, h}-derivations. Then, we study this notion on path algebras. We prove that, when n > 2, every Jordan 𝒢n-derivation on a path algebra is a {g, h}-derivation. However, when n = 2, we give an example showing that this implication does not hold true in general. So, we characterize when it holds. As a second aim, we give a positive answer to a variant of Lvov-Kaplansky conjecture on path algebras. Namely, we show that the set of values of a multi-linear polynomial on a path algebra KE is either {0}, KE or the space spanned by paths of a length greater than or equal to 1.

Modeling of Effective Path-Length in Satellite Link Based on Rain Cell Statistics (위성 링크에 대한 강우셀 기반 실효 경로 길이 모델링 연구)

  • Kang, Woo-Geun;Kim, Myunghoi;Kim, In-Kyum;Choi, Kyung-Soo;Lee, Byoung-Sun;Pack, Jeong-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.3
    • /
    • pp.348-356
    • /
    • 2014
  • The existing effective path-length model of ITU-R has some drawbacks: The prediction error is quite large compared to domestic measurement data and it is an empirical model in which the physical characteristics of rain cells are not considered. In this paper, a theoretical model for effective path-length using the rain-cell concept was proposed and its validity was verified using the measurement data. To analyze the statistical characteristics of rain cell parameters, the weather-radar data(CAPPI) measured by Korea Meterological Administration were analyzed and the correction factor was properly introduced to fit the Chollian beacon measurement data of ETRI(Electronics and Telecommunications Research Institute). To verify the proposed effective path-length model, it was compared with the Mugunghwa No. 5 beacon data measured in Chungnam National University with the support of ADD(Agency for Defense Development). It was confirmed that the prediction results of the proposed model are in good agreement with the measurement data.

A Comparative Study of Parking Path Following Methods for Autonomous Parking System (자율 주차 시스템을 위한 주차 경로 추종 방법의 비교 연구)

  • Kim, Minsung;Im, Gyubeom;Park, Jaeheung
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.2
    • /
    • pp.147-159
    • /
    • 2020
  • Over the last years, a number of different path following methods for the autonomous parking system have been proposed for tracking planned paths. However, it is difficult to find a study comparing path following methods for a short path length with large curvature such as a parking path. In this paper, we conduct a comparative study of the path following methods for perpendicular parking. By using Monte-Carlo simulation, we determine the optimal parameters of each controller and analyze the performance of the path following. In addition, we consider the path following error occurred at the switching point where forward and reverse paths are switched. To address this error, we conduct the comparative study of the path following methods with the one thousand switching points generated by the Monte-Carlo method. The performance of each controller is analyzed using the V-rep simulator. With the simulation results, this paper provides a deep discussion about the effectiveness and limitations of each algorithm.

A Parallel Approach to Navigation in Cities using Reconfigurable Mesh

  • El-Boghdadi, Hatem M.;Noor, Fazal
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.4
    • /
    • pp.1-8
    • /
    • 2021
  • The subject of navigation has drawn a large interest in the last few years. Navigation problem (or path planning) finds the path between two points, source location and destination location. In smart cities, solving navigation problem is essential to all residents and visitors of such cities to guide them to move easily between locations. Also, the navigation problem is very important in case of moving robots that move around the city or part of it to get some certain tasks done such as delivering packages, delivering food, etc. In either case, solution to the navigation is essential. The core to navigation systems is the navigation algorithms they employ. Navigation algorithms can be classified into navigation algorithms that depend on maps and navigation without the use of maps. The map contains all available routes and its directions. In this proposal, we consider the first class. In this paper, we are interested in getting path planning solutions very fast. In doing so, we employ a parallel platform, Reconfigurable mesh (R-Mesh), to compute the path from source location to destination location. R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents two algorithms for path planning. The first assumes maps with linear streets. The second considers maps with branching streets. In both algorithms, the quality of the path is evaluated in terms of the length of the path and the number of turns in the path.

The Effects of Stress and Time History on Pore Pressure Parameter of Overconsoldated clay (과압밀점토의 간극수압계수에 응력이력과 시간이력이 미치는 영향)

  • 김수삼;김병일;한상재;신현영
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.14 no.4
    • /
    • pp.286-294
    • /
    • 2002
  • This study investigated the effects of stress and time history of overconsolidated clayey soils on pore pressure parameter, A. Laboratory tests were carried out under the conditions of both varying stress and time history. The stress history is classified into (i) rotation angle of stress path, (ii) overconsolidation ratio, and (iii) magnitude of length of recent stress path. The time history is divided into (i) loading rate of recent stress path and (ii) rest time. Pore pressure parameters are different both in the magnitude and trend with the rotation angle, depending on the magnitude of overconsolidation ratio but not in a trend. In addition, the pore pressure parameters have no effects on the magnitude of length of recent stress path except the level of initially small strain, while loading rates of recent stress path have effects on it. Finally, the pore pressure parameters of overconsolidated clays increase with the existence of the rest time, until either the deviator stress exceeds 70 kPa or the strain up to 0.1%.

Modified A* Algorithm for Obstacle Avoidance for Unmanned Surface Vehicle

  • Vo, Anh Hoa;Yoon, Hyeon Kyu;Ryu, Jaekwan;Jin, Taekseong
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.6
    • /
    • pp.510-517
    • /
    • 2019
  • Efficient path planning is essential for unmanned surface vehicle (USV) navigation. The A* algorithm is an effective algorithm for identifying a safe path with optimal distance cost. In this study, a modified version of the A* algorithm is applied for planning the path of a USV in a static and dynamic obstacle environment. The current study adopts the A* approach while maintaining a safe distance between the USV and obstacles. Two important parameters-path length and computational time-are considered at various start times. The results demonstrate that the modified approach is effective for obstacle avoidance by a USV that is compliant with the International Regulations for Preventing Collision at Sea (COLREGs).

Elliptic coordinate of connection point for collision-free path planning based on linear parametric curve (타원 궤적 연결점을 이용한 일차매개곡선에 기반한 충돌회피 궤적 계획)

  • 남궁인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1128-1131
    • /
    • 1996
  • The collision-free path planning presented here uses linear parametric curve with one intermediate connection point between start and target points. The algorithm, in which connection point is organized in elliptic chord.(.theta., .delta.), maps objects in Euclidean Space into images in CPS through intersection check between path and obstacles a process defined as GM. Elliptic locus has special property that the total distance between focus points through a point on ellipse is the same regardless of .theta.. Hence by locating the start and target points to focus points of ellipse, and organizing connection point in elliptic coordinate, the .delta.-axis of CPS represents length of path. The GM of EWS requires calculation of interference in circumferential direction only. The procedures for GM is developed which include categorization of obstacles to reduce calculation amount. Simulations of GM of EWS, on a PC with Pentium/90MHz, is carried out to measure performance of algorithm and the results are reported on a table. The simulations are done for number of cases with different number of obstacles and location of start/target points.

  • PDF