• 제목/요약/키워드: trajectory-planning

검색결과 314건 처리시간 0.035초

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

  • 고낙용;이범희;고명삼
    • 대한전기학회논문지
    • /
    • 제41권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.

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

  • 윤희상;박태형
    • 전기학회논문지
    • /
    • 제60권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)

  • ;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • 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.

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

  • 조영훈;김아영
    • 로봇학회논문지
    • /
    • 제16권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)

  • 장영건;차주현
    • 재활복지공학회논문지
    • /
    • 제11권4호
    • /
    • pp.315-321
    • /
    • 2017
  • 이 연구는 시각장애인을 위한 길안내 서비스 시스템의 설계와 구현에 관한 연구이다. 시각장애인을 고려한 사용자 인터페이스로써 음성인식을 통한 스마트폰을 입력도구로 사용하였고, 출력도구는 방향 및 음성안내를 하면서도 주변 환경음을 인식할 수 있는 골전도 헤드셋을 사용하였다. 개발된 시스템은 기존의 길안내용 스마트폰 앱과 달리 보행해야할 방향 정보를 착용한 헤드셋의 좌우 스테레오 음의 크기로 전달하며, 갈림길이나 휘어진 길에 대한 음성안내는 수 미터 전에 안내하여 시각장애인의 보행 속도에 적합하게 안내가 이루어지며, 역방향 보행이나 경로이탈을 즉시 경고하는 장점이 있다. 방향센서로 진행방향에 대한 동적 정밀도가 1.5도인 모션 트랙커를 사용하여 안정적이고 신뢰성 있는 방향 정보를 취득할 수 있었다. GPS의 위치오차를 극복하기 위하여 위치오차에 견고한 경로계획 알고리즘을 제안하였다. 구현된 시스템을 실험한 결과 실험 경로에서 평균 방향각 오차가 6.82도(표준 편차 5.98)로 비교적 안정하게 방향을 유도하여 목적지에 도달하였다.

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년도 ICCAS
    • /
    • 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)

  • 이종원;김성민;김영수;정완균
    • 제어로봇시스템학회논문지
    • /
    • 제17권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)

  • 박태형;이범희;고명삼
    • 대한전기학회논문지
    • /
    • 제38권12호
    • /
    • pp.995-1006
    • /
    • 1989
  • 로보트 매니퓰레이터가 컨베이어 상의 파트를 추적 하면서 작업을 수행하는 것은 작업 효율의 증가에 크게 기여한다. 본 논문은 컨베이어 상의 파트를 추적하기 위한 로보트 매니퓰레이터의 동작계획 알고리즘을 제안한다. 로보트 매니퓰레이터의 추적 동작은 밸트의 속도, 추적 시작 시간에서의 파트와 로보트 핸드의 위체이 의하여 결정된다. 이때 토크 및 관절 속도, 관절 가속도, 관절 저크의 제한범위가 모두 고려되며, 최소의 정착시간을 갖는 추적 궤적이 생성된다. 추적 해는 linearr quadratic tracking문제로 접근하여 구한다. 로보트매니퓰레이터의 동적 방정식은 파라메터의 함수 성능 지수를 최소화 하는 동적 방정식의 해는 동적 계획법에 의하여 구한다. ${\mu}-VAX_@$에 의한 시뮬레이션 결과를 제시한다.

Constructing Tall Buildings in China: With a Focus on Shanghai

  • Kheir Al-Kodmany
    • 국제초고층학회논문집
    • /
    • 제13권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.

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

  • 김재희;유범상
    • 대한기계학회논문집A
    • /
    • 제24권1호
    • /
    • 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.