• Title/Summary/Keyword: trajectory-planning

Search Result 315, Processing Time 0.024 seconds

A Mathematical Approach to Time-Varying Obstacle Avoidance of Robot manipulators (로보트의 시변 장애물 회피를 위한 수학적 접근 방법)

  • 고낙용;이범희;고명삼
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.7
    • /
    • pp.809-822
    • /
    • 1992
  • A mathematical approach to solving the time-varying obstacle avoidance problem is pursued. The mathematical formulation of the problem is given in robot joint space(JS). View-time concept is used to deal with time-varying obstacles. The view-time is the period in which a time-varying obstacles. The view-time is the period in which a time-varying obstacle is viewed and approximated by an equivalent stationary obstacle. The equivalent stationary obstacle is the volume swept by the time-varying obstacle for the view-time. The swept volume is transformed into the JS obstacle that is the set of JS robot configurations causing the collision between the robot and the swept volume. In JS, the path avoiding the JS obstacle is planned, and a trajectory satisfying the constraints on robot motion planning is planned along the path. This method is applied to the collision-free motion planning of two SCARA robots, and the simulation results are given.

Path Planning for Autonomous Mobile Robots by Modified Global DWA (수정된 전역 DWA에 의한 자율이동로봇의 경로계획)

  • Yoon, Hee-Sang;Park, Tae-Hyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.389-397
    • /
    • 2011
  • The global dynamic window approach (DWA) is widely used to generate the shortest path of mobile robots considering obstacles and kinematic constraints. However, the dynamic constraints of robots should be considered to generate the minimum-time path. We propose a modified global DWA considering the dynamic constraints of robots. The reference path is generated using A* algorithm and smoothed by cardinal spline function. The trajectory is then generated to follows the reference path in the minimum time considering the robot dynamics. Finally, the local path is generated using the dynamic window which includes additional terms of speed and orientation. Simulation and experimental results are presented to verify the performance of the proposed method.

Trajectory Design for Mobile Robot Using Potential Field Method (퍼텐션 필드법을 이용한 모바일 로봇의 경로디자인)

  • Chau, Minh Phuc;Shon, Minhan;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.248-249
    • /
    • 2013
  • This study presents a potential field method for path planning to goal with a mobile robot in unknown environment. The proposed algorithm allows mobile robot to navigate through static obstacles, and find the path in order to reach the target without collision. This algorithm provides the robot with the possibility to move from the initial position to the final position (target). Stage and Player simulator is used to perform the robot motion and implement the potential field algorithm in C/C++ for performance evaluation. Two-dimensional terrain model is used to simulate the ability of robot in motion planning without any collision.

RL-based Path Planning for SLAM Uncertainty Minimization in Urban Mapping (도시환경 매핑 시 SLAM 불확실성 최소화를 위한 강화 학습 기반 경로 계획법)

  • Cho, Younghun;Kim, Ayoung
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.2
    • /
    • pp.122-129
    • /
    • 2021
  • For the Simultaneous Localization and Mapping (SLAM) problem, a different path results in different SLAM results. Usually, SLAM follows a trail of input data. Active SLAM, which determines where to sense for the next step, can suggest a better path for a better SLAM result during the data acquisition step. In this paper, we will use reinforcement learning to find where to perceive. By assigning entire target area coverage to a goal and uncertainty as a negative reward, the reinforcement learning network finds an optimal path to minimize trajectory uncertainty and maximize map coverage. However, most active SLAM researches are performed in indoor or aerial environments where robots can move in every direction. In the urban environment, vehicles only can move following road structure and traffic rules. Graph structure can efficiently express road environment, considering crossroads and streets as nodes and edges, respectively. In this paper, we propose a novel method to find optimal SLAM path using graph structure and reinforcement learning technique.

A Study of Pedestrian Navigation Service System for Visual Disabilities (시각장애인용 길안내 서비스 시스템에 대한 연구)

  • Jang, Young Gun;Cha, J.H.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.11 no.4
    • /
    • pp.315-321
    • /
    • 2017
  • This paper is a study on the design and realization of Pedestrian navigation service system for the visually impaired. As it is an user interface considering visually impaired, voice recognition functioned smartphone was used as the input tool and the Osteoacusis headset, which can vocally guide directions while recognizing the surrounding environment sound, was used as the output tool. Unlike the pre-existing pedestrian navigation smartphone apps, the developed system guides walking direction by the scale of the left and right stereo sound of the headset wearing, and the voice guidance about the forked or curved path is given several meters before according to the speed of the user, and the user is immediately warned of walking opposite direction or proceeding off the path. The system can acquire stable and reliable directional information using the motion tracker with the dynamic heading accuracy of 1.5 degrees. In order to overcome GPS position error, we proposed a robust trajectory planning algorithm for position error. Experimental results for the developed system show that the average directional angle error is 6.82 degrees (standard deviation: 5.98) in the experimental path, which can be stated that it stably navigated the user relatively.

Gait Planning of Quadruped Walking and Climbing Robot in Convex Corner Environment

  • Loc, Vo Gia;Kang, Tae-Hun;Song, Hyun-Sup;Choi, Hyouk-Ryeol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.314-319
    • /
    • 2005
  • When a robot navigates in the real environment, it frequently meets various environments that can be expressed by simple geometrical shapes such as fiat floor, uneven floor, floor with obstacles, slopes, concave or convex corners, etc. Among them, the convex corner composed of two plain surfaces is the most difficult one for the robot to negotiate. In this paper, we propose a gait planning algorithm to help the robot overcome the convex environment. The trajectory of the body is derived from the maximum distance between the edge boundary of the corner and the bottom of the robot when it travels in the convex environment. Additionally, we find the relation between kinematical structure of the robot and its ability of avoiding collision. The relation is realized by considering the workspace and the best posture of the robot in the convex structure. To provide necessary information for the algorithm, we use an IR sensor attached in the leg of the robot to perceive the convex environment. The validity of the gait planning algorithm is verified through simulations and the performance is demonstrated using a quadruped walking robot, called "MRWALLSPECT III"( Multifunctional Robot for WALL inSPECTion version 3).

  • PDF

Automated Surgical Planning System for Spinal Fusion Surgery with Three-Dimensional Pedicle Model (척추 융합 수술을 위한 삼차원 척추경 모델을 이용한 자동 수술 계획 시스템)

  • Lee, Jong-Won;Kim, Sung-Min;Kim, Young-Soo;Chung, Wan-Kyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.807-813
    • /
    • 2011
  • High precision of planning in the preoperative phase can contribute to increase operational safety during computer-aided spinal fusion surgery, which requires extreme caution on the part of the surgeon, due to the complexity and delicacy of the procedure. In this paper, an advanced preoperative planning framework for spinal fusion is presented. The framework is based on spinal pedicle data obtained from CT (Computed Tomography) images, and provides optimal insertion trajectories and pedicle screw sizes. The proposed approach begins with safety margin estimation for each potential insertion trajectory that passes through the pedicle volume, followed by procedures to collect a set of insertion trajectories that satisfy operation safety objectives. The radius of a pedicle screw was chosen as 70% of the pedicle radius. This framework has been tested on 68 spinal pedicles of 8 patients requiring spinal fusion. It was successfully applied, resulting in an average success rate of 100% and a final safety margin of $2.44{\pm}0.51mm$.

Motion Planning of a Robot Manipulator for Conveyor Tracking (컨베이어 추적을 위한 로보트 매니퓰레이터의 동적계획)

  • 박태형;이범희;고명삼
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.38 no.12
    • /
    • pp.995-1006
    • /
    • 1989
  • If robots have the ability to track the parts on a moving conveyor belt, the efficiency of the manipulation tasks will be increased. This paper presents a motion planning algorithm for conveyor tracking. Tracking trajectory of a robot manipulator is determined by belt speed, initial part position, and initial robot position. Torque limit, maximum velocity, maximum acceleration and maximum jerk are also taken into account. To obtain the tracking solution, the problem is converted to the linear quadratic tracking problem. We describe the manipulator dynamics as second order state equation using parametric functions. Constraints on torques and smoothness are converted to those on input and state variables. The solution of the state equation which minimizes the performance index is obtained by dynamic programming method. Numerical examples are then presented to demonstrate the utility of the motion planning method developed.

Constructing Tall Buildings in China: With a Focus on Shanghai

  • Kheir Al-Kodmany
    • International Journal of High-Rise Buildings
    • /
    • v.13 no.1
    • /
    • pp.33-56
    • /
    • 2024
  • This paper examines China's rapid shift from low-rise to high-rise urban development, focusing on Shanghai as a case study. It provides a detailed analysis of the rapid vertical developments over the past five decades, highlighting gradual and sudden tall building changes. The study also surveys tall building development in the ten "tallest cities" across China, including Hong Kong, Shenzhen, Guangzhou, Shanghai, Wuhan, Chongqing, Chengdu, Shenyang, Hangzhou, and Nanning, while listing the tallest ten buildings in each city. The focus is on the drivers behind these towering structures: globalization, an economic powerhouse, and finance center, urbanization and population density, architectural innovation and ambition, competition and prestige, land availability and utilization, government support and planning, and tourism. The paper critically examines the sustainability of this trend in light of new Chinese policies restricting the construction of high-rise buildings exceeding 500m and 250m in smaller cities due to safety and security concerns. This prompts a reflection on the long-term viability and implications of the predominantly high-rise trajectory in urban development.

A Study on the Application of the Curvature Theory of Ruled Surfaces for the Development of Five-Axis NC Machine Real-Time Control Algorithm (5축 NC 기계의 실시간 제어기법 개발을 위한 룰드 서피스 곡률 이론의 적용 연구)

  • Kim, Jae-Hui;Yu, Beom-Sang
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.182-189
    • /
    • 2000
  • This paper presents the real time control method of 5-axis NC machine for high precision and productivity based on the curvature theory, of a ruled surface. The trajectory, of NC machine is described by, way of a ruled surface generated by the points on part surface and tool axis direction vector. The curvature theory, of a ruled surface is then applied to deter-mine the motion parameters of the 5-axis machine for control. The controller computes position, orientation, and differential motion parameters of the tool in each sampling period. The real-time approach produces smoother surfaces and requires substantially less machining time compared to conventional off-line approaches. The propose real-time control method based of the curvature theory of a ruled surface may give new methodology of precision 5-axis machine control.