• Title/Summary/Keyword: Straight-line Path

Search Result 101, Processing Time 0.03 seconds

A Geometric Proof on Shortest Paths of Bounded Curvature (제한된 곡률을 갖는 최단경로에 대한 기하학적 증명)

  • Ahn, Hee-Kap;Bae, Sang-Won;Cheong, Otfried
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.4
    • /
    • pp.132-137
    • /
    • 2007
  • A point-wise car-like robot moving in the plane changes its direction with a constraint on turning curvature. In this paper, we consider the problem of computing a shortest path of bounded curvature between a prescribed initial configuration (position and orientation) and a polygonal goal, and propose a new geometric proof showing that the shortest path is either of type CC or CS (or their substring), where C specifies a non-degenerate circular arc and S specifies a non-degenerate straight line segment. Based on the geometric property of the shortest path, the shortest path from a configuration to a polygonal goal can be computed in linear time.

A Study on the Driving Algorithm for Line-Tracer Robot (라인 트레이서 로붓의 주행 알고리즘에 관한 연구)

  • Lee, Seok-Won;Choi, Wan-Ho;Song, In-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2504-2506
    • /
    • 2003
  • In this paper, we propose an algorithm for driving line-tracer robot, considered as a kind of AGV. At first, we introduce the architecture of the line-tracer robot implemented for the experiment, and explain the driving algorithm using path information from infrared sensors. The proposed algorithm can overcome the difference between each sensor's characteristics. Finally, we make some experiments and show the performance of the algorithm in case of straight path.

  • PDF

Navigation of a mobile robot with stereo camera (두대의 카메라를 장착한 이동 로보트의 주행)

  • 이병일;신유식;오상록;임준홍;변증남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.98-102
    • /
    • 1988
  • A simple look and move type navigation algorithm with obstacle avoidance was implemented on a mobile robot equipped with two cameras. The robot gets a difference of two images from each camera and detects the position represented on the horizontal line and width of each obstacle in a certain distance. The obtained informations of obstacles are used to select a next intermediate point and to plan a path to it. Robot motion is simplified to straight line motion and rotation.

  • PDF

An Analysis Model on Passenger Pedestrian Flow within Subway Stations - Using Smart Card Data - (지하철역사내 승객보행흐름 분석모형 - 교통카드자료를 활용하여 -)

  • Lee, Mee Young;Shin, Seongil;Kim, Boo Won
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.14-24
    • /
    • 2018
  • Pedestrian movement of passengers using smart card within stations can be divided into three types of activities - straight ride and alight, line transfer, and station transfer. Straight ride and alight is transfer activity for which the card terminal and embarking line are identical. In this case, straight ride occurs at the origin station and straight alight occurs at the destination station. Line transfer refers to activity in which the subway line embarked on by the passenger is different from that which is disembarked. Succinctly, line transfer is transfer at a middle station, rather than at origin or destination stations. Station transfer occurs when the card terminal line and embarking line are different. It appears when station transfer happens at the origin station as starting transfer, and at the destination station as destination transfer. In the case of Metropolitan smart card data, origin and destination station card terminal line number data is recorded, but subway line data does not exist. Consequently, transportation card data, as it exists, cannot adequately be used to analyze pedestrian movement as a whole in subway stations. This research uses the smart card data, with its constraints, to propose an analysis model for passenger pedestrian movement within subway stations. To achieve this, a path selection model is constructed, which links origin and destination stations, and then applied for analysis. Finally, a case study of the metropolitan subway is undertaken and pedestrian volume analyzed.

A New Method to Calculate a Shortest Path for a Car-Like Robot (자동차형 로봇의 최단경로 계산을 위한 새로운 방법)

  • 조규상
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.1
    • /
    • pp.11-19
    • /
    • 2003
  • Dubins showed that any shortest path of a car-like robot consists of exactly three path segment which are either arcs of circles of radius r(denoted C), or straight line segments(denoted S). Possible six types classified into two families, i.e. CSC and CCC. CSC includes 2 types(LRL and RLR) and CSC includes 4 types(LSL, RSR, LSR, RSL). This paper proposes new formulae for CSC family to find the shortest smooth path between the initial and final configurations of a car-like robot. The formulae is used for finding connection points explicitly between C\longrightarrowS and S\longrightarrowC which are necessary for real applications. The formulae have simple forms mainly because they are transformed into origin of their original coordinates of initial and target configuration, and derived from a standard forms which are a representative configuration of LSL and LSR type respectively. The proposed formulae, which are derived from the standard forms, are simple and new method.

  • PDF

Study on Traveling Characteristics of Straight Automatic Steering Devices for Drivable Agricultural Machinery (승용형 농기계용 직진 자동조향장치 주행특성 연구)

  • Won, Jin-ho;Jeon, Jintack;Hong, Youngki;Yang, Changju;Kim, Kyoung-chul;Kwon, Kyung-do;Kim, Gookhwan
    • Journal of Drive and Control
    • /
    • v.19 no.4
    • /
    • pp.19-28
    • /
    • 2022
  • This paper introduces an automatic steering system for straight traveling capable of being mounted on drivable agricultural machinery which user can handle it such as a tractor, a transplant, etc. The modular automatic steering device proposed in the paper is composed of RTK GNSS, IMU, HMI, hydraulic valve, and wheel sensor. The path generation method of the automatic steering system is obtained from two location information(latitude and longitude on each point) measured by GNSS in advance. From HMI, a straight path(AB line) can be created by connecting latitude and longitude on each point and the device makes the machine able to follow the path. During traveling along the reference path, it acquires the real time position data every sample time(0.1s), compares the reference with them and calculates the lateral deviation. The values of deviation are used to control the steering angle of the machine using hydraulic valve mounted on the axle of front wheel. In this paper, Pure Pursuit algorithm is applied used in autonomous vehicles frequently. For the analysis of traveling characteristics, field tests were executed about these conditions: velocity of 2, 3, 4km/h which is applied to general agricultural work and ground surface of solid(asphalt) and weak condition(soil) such as farmland. In the case of weak ground state, two experiments were executed about no-load(without work) and load(with work such as plowing). The maximum average deviations were presented 2.44cm, 7.32cm, and 11.34cm during traveling on three ground conditions : asphalt, soil without load and with load(plowing).

Chracteristics of the path deviation of the robot manipulator using the variable structure control method (가변 구조 제어 방식을 이용한 로보트 매니플레이터의 경로 이탈 특성)

  • 이홍규;이범희;최계근
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.63-66
    • /
    • 1988
  • In the control of the robotic manipulators, the variable structure control method for the get Point Regualation has a advantage of the insensitivity about parameter variations and disturbances. When the robotic manipulators are controlled by a point-to-point scheme, no path constraint is considered. Thus, the variable structure control method will be effectively applied only if the trajectory of the robot hand is estimated precisely. In this paper, the joint trajectories in the joint space and the hand trajectory in the cartesian space are calculated by the variable structure control method, and an algorithm is suggested to elaborate the deviation error of the robot hand from a straight line path. The result of this study will become a base of the effective path planning about robotic manipulators with the variable structure control concept.

  • PDF

A Study on the Path Deviation of the Robot System by Variable Structure Control (가변구조 제어에 의한 로보트 시스템의 경로 이탈에 관한 연구)

  • 이홍규;이범희;최계근
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.12
    • /
    • pp.1601-1609
    • /
    • 1988
  • In the control of the robotic manipulators, the variable structure control method for the set point Regualation has an advantage of the insensitivity about parameter variations and disturbances. When the robotic manipulatores are controlled by a point-to-point scheme, no path constraint is considered. Thus, the variable structure control method will be effectively applied only if the trajectory of the robot hand is estimated precisely. In this paper, the joint trajectories in the joint space and the hand trajectory in the cartesian space are calculated by the variable structure control method, and an algorithm is suggested to elaborate the deviation error of the robot hand from a straight line path. The result of this study will become a base of the effective path planning about robotic manipulators with the variable structure control concept.

  • PDF

A Study on an Intelligent Motion Control of Mobile Robot Based on Iterative Learning for Smart Factory

  • Im, Oh-Duck;Kim, Hee-Jin;Kang, Da-Bi;Kim, Min-Chan;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.25 no.4_1
    • /
    • pp.521-531
    • /
    • 2022
  • This study proposed a new approach to intelligent control of a mobile robot system by back properpagation based on multi-layer neural network. A experiment result is given in which some artificial assumptions about the linear and the angluar velocities of mobile robots from recent literature are dropped. In this study, we proposed a new thinique to impliment the real time conrol of he position and velocity of mobile robots. With the proposed control techinique, mobile robots can now globally follow any path such as a straight line, a circle and the path approaching th toe origin using proposed controller. Computer simulations are presented, which confirm the effectiveness of the proposed control algorithm. Moreover, practical experimental results concerning the real time control are reported with several real line constraints for mobile robots with two wheel driving.

Path Loss Characteristics in Subway Tunnel at 2.65GHz (지하철 터널 환경에서 2.65GHz 대역신호의 경로손실 특성)

  • Jo, Han-Shin;Kim, Do-Youn;Yook, Jong-Gwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10A
    • /
    • pp.1014-1019
    • /
    • 2006
  • The research deals with the measurement of electromagnetic wave propagation in subway tunnels at 2.65GHz. Measurements have been conducted in 4 different types of tunnel courses, a straight tunnel, two curved tunnels, with 245m and 500m radius of curvature, and a tunnel that has both straight and curved sections. we found that the path loss exponent for the line-of-sight(LOS) region inside all the tunnels is $1.31{\sim}2.19$. The path loss exponents for LOS regions in the tunnel is lower than $(3{\sim}4)$, which corresponds to the path loss exponent factor for outdoor cellular environments. The path loss exponents of the straight tunnel, two curved tunnels with 245m and 500m radius of curvature are 1.94, 2.92, and 4.34, respectively. This indicates that a smaller radius of curvature in tunnel results in a higher path loss exponent for nonline-of-sight(NLOS) region. The path loss exponents for the NLOS region in the combined and curved tunnel, which have the same radii of cuvature, are 5.88 and 4.34, respectively. Therefore, it can be concluded that the path loss characteristics in tunnel environments are infulenced by the radii of curvature as well as the LOS distance.