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

검색결과 460건 처리시간 0.027초

치료계획용 4D MDCT와 치료 시 획득한 4D CBCT간 영상정합 및 종양 매칭을 이용한 방사선 치료 시 종양 움직임 추적 (Tumor Motion Tracking during Radiation Treatment using Image Registration and Tumor Matching between Planning 4D MDCT and Treatment 4D CBCT)

  • 정주립;홍헬렌
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.353-361
    • /
    • 2016
  • 폐암 환자의 영상유도 방사선 치료의 경우 환자의 호흡 및 심장박동에 따라 종양의 움직임이 변화할 수 있으므로 치료 시 종양의 움직임을 추적하는 것이 필요하다. 본 논문에서는 치료계획용 4D MDCT 영상과 치료 시 획득한 4D CBCT 영상의 3차원 영상 정보를 기반으로 종양 움직임을 추적하는 방법을 제안한다. 첫째, 효율적으로 치료 시 종양의 움직임을 추적하기 위해 치료계획용 4D MDCT 영상에서 획득한 종양 움직임 모델을 통해 종양의 전역적 움직임을 예측한다. 둘째, 종양 움직임 추적의 정확성을 높이기 위해 4D CBCT 영상에서 종양 주변의 구조적 정보를 이용해 세부적 움직임을 보정하여 종양의 지역적 움직임을 예측한다. 제안방법의 성능 평가를 위해 디지털 팬텀을 이용해 실험한 결과, 지역적 움직임을 고려했을 때 전역적 움직임만 보정한 경우보다 종양 위치화 오류가 45% 감소하였다.

강한 결합조건을 갖는 두 이동로봇의 협동 운동계획 (Cooperative motion planning of two tightly-coupled mobile robots)

  • 이승환;이승하;이연정
    • 제어로봇시스템학회논문지
    • /
    • 제5권8호
    • /
    • pp.948-954
    • /
    • 1999
  • In this paper, we propose a cooperative motion planning algorithm for two tightly-coupled mobile robots. Specifically, the considered cooperative work is that two mobile robots should transfer a long rigid object along a predefined path. To resolve the problem, we introduce a master-slave concept for two obile robots having the same structure. According to the velocity of the master robot and the positions of two robots on the path, the velocity of the slave robot is determined. The slave normally tracks the master's motion, but in case that the velocity of the slave exceeds the velocity limit, the roles of the robots should be interchanged. The effectiveness of the proposed algorithm is proved by computer simulations.

  • PDF

Motion planning with planar geometric models

  • Kim, Myung-Doo;Moon, Sang-Ryong;Lee, Kwan-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.996-1003
    • /
    • 1990
  • We present algebraic algorithms for collision-avoidance robot motion planning problems with planar geometric models. By decomposing the collision-free space into horizontal vertex visibility cells and connecting these cells into a connectivity graph, we represent the global topological structure of collision-free space. Using the C-space obstacle boundaries and this connectivity graph we generate exact (non-heuristic) compliant and gross motion paths of planar curved objects moving with a fixed orientation amidst similar obstacles. The gross motion planning algorithm is further extended (though using approximations) to the case of objects moving with both translational and rotational degrees of freedom by taking slices of the overall orientations into finite segments.

  • PDF

이족 보행 로봇의 궤적의 최적화 계획에 관한 연구 (A Study on the Trajectory Optimization Planning of Biped Walking Machine)

  • 김창부;조현석
    • 한국정밀공학회지
    • /
    • 제15권3호
    • /
    • pp.157-167
    • /
    • 1998
  • In this paper it is purpose that reduces joint torques and their rate of change through optimizing trajectory planning of biped walking machine. The motion of biped walking machine is divided into leg motion for walking and body motion for keeping balance. The leg motion is planned by three phases, that are deploy, swing, and place phases, in terms of the state of foot against floor. The distribution of time assigned to each phase is optimized and that causes leg joint torques and their rate of change to minimize. The body notion is produced by using optimal control theory which minimizes body joint torques and satisfies Z.M.P. constraints defined as region of each phase.

  • PDF

모바일 매니퓰레이터의 NMPC 기반 장애물 회피 및 전신 모션 플래닝 (NMPC-based Obstacle Avoidance and Whole-body Motion Planning for Mobile Manipulator)

  • 김선홍;사샤 아제이;스웨버스 얀;최영진
    • 로봇학회논문지
    • /
    • 제17권3호
    • /
    • pp.359-364
    • /
    • 2022
  • This study presents a nonlinear model predictive control (NMPC)-based obstacle avoidance and whole-body motion planning method for the mobile manipulators. For the whole-body motion control, the mobile manipulator with an omnidirectional mobile base was modeled as a nine degrees-of-freedom (DoFs) serial open chain with the PPR (base) plus 6R (arm) joints, and a swept sphere volume (SSV) was applied to define a convex hull for collision avoidance. The proposed receding horizon control scheme can generate a trajectory to track the end-effector pose while avoiding the self-collision and obstacle in the task space. The proposed method could be calculated using an interior-point (IP) method solver with 100[ms] sampling time and ten samples of horizon size, and the validation of the method was conducted in the environment of Pybullet simulation.

자율주행 버스의 주행 안전을 위한 차량 간 통신 및 모델 예측 제어 기반 종 방향 거동 계획 (Proactive Longitudinal Motion Planning for Improving Safety of Automated Bus using Chance-constrained MPC with V2V Communication)

  • 조아라;유진수;곽지섭;권우진;이경수
    • 자동차안전학회지
    • /
    • 제15권4호
    • /
    • pp.16-22
    • /
    • 2023
  • This paper presents a proactive longitudinal motion planning algorithm for improving the safety of an automated bus. Since the field of view (FOV) of the autonomous vehicle was limited depending on onboard sensors' performance and surrounding environments, it was necessary to implement vehicle-to-vehicle (V2V) communication for overcoming the limitation. After a virtual V2V-equipped target was constructed considering information obtained from V2V communication, the reference motion of the ego vehicle was determined by considering the state of both the V2V-equipped target and the sensor-detected target. Model predictive control (MPC) was implemented to calculate the optimal motion considering the reference motion and the chance constraint, which was deduced from manual driving data. The improvement in driving safety was confirmed through vehicle tests along actual urban roads.

4족 보행기의 경로계획에 따른 걸음걸이 선택 (Gait Selection According to Trajectory Planning for Quadrupedal Walking Macine)

  • 이종길
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.151-155
    • /
    • 1996
  • In this paper, the continuous motion of a quadrupedal walking machine was studied. The motion planning which is able a walking machine body to precisely follow a three-dimensional curve was developed. A three-dimensional curve was designed based on Bezier curve and obstacle avoidance considerations. Due to the arbitrary motion direction during walking, special strategies of gaits were developed to ensure positive stability. The gait strategies were based on wave and wave-crab gait.

  • PDF

Local Minimum Free Motion Planning for Mobile Robots within Dynamic Environmetns

  • Choi, Jong-Suk;Kim, Mun-Sang;Lee, Chong-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1921-1926
    • /
    • 2003
  • We build a local minimum free motion planning for mobile robots considering dynamic environments by simple sensor fusion assuming that there are unknown obstacles which can be detected only partially at a time by proximity sensors and can be cleaned up or moved slowly (dynamic environments). Potential field is used as a basic platform for the motion planning. To clear local minimum problem, the partial information on the obstacles should be memorized and integrated effectively. Sets of linked line segments (SLLS) are proposed as the integration method. Then robot's target point is replaced by virtual target considering the integrated sensing information. As for the main proximity sensors, we use laser slit emission and simple web camera since the system gives more continuous data information. Also, we use ultrasonic sensors as the auxiliary sensors for simple sensor fusion considering the advantages in that they give exact information about the presence of any obstacle within certain range. By using this sensor fusion, the dynamic environments can be dealt easily. The performance of our algorithm is validated via simulations and experiments.

  • PDF

여유 자유도를 갖는 산업용 로봇의 역기구학 해석 및 최적 동작 계획 (Inverse Kinematics Solution and Optimal Motion Planning for Industrial Robots with Redundancy)

  • 이종화;김자영;이지홍;김동혁;임현규;류시현
    • 로봇학회논문지
    • /
    • 제7권1호
    • /
    • pp.35-44
    • /
    • 2012
  • This paper presents a method to optimize motion planning for industrial manipulators with redundancy. For optimal motion planning, first of all, particular inverse kinematic solution is needed to improve efficiency for manipulators with redundancy working in various environments. In this paper, we propose three kinds of methods for solving inverse kinematics problems; numerical and combined approach. Also, we introduce methods for optimal motion planning using potential function considering the order of priority. For efficient movement in industrial settings, this paper presents methods to plan motions by considering colliding obstacles, joint limits, and interference between whole arms. To confirm improved performance of robot applying the proposed algorithms, we use two kinds of robots with redundancy. One is a single arm robot with 7DOF and another is a dual arm robot with 15DOF which consists of left arm, right arm with each 7DOF, and a torso part with 1DOF. The proposed algorithms are verified through several numerical examples as well as by real implementation in robot controllers.

지면에 고정되어 있지 않은 여유자유도 매니플래이터의 운동계획 알고리즘 (Motion Planning Algorithms for Kinematically Redundant Manipulator Not Fixed to the Ground)

  • 유동수;소병록;김희국
    • 제어로봇시스템학회논문지
    • /
    • 제10권10호
    • /
    • pp.869-877
    • /
    • 2004
  • This paper deals with motion planning algorithm for kinematically redundant manipulators that are not fixed to the ground. Differently from usual redundant manipulators fixed to the ground, the stability issue should be taken into account to prevent the robot from falling down. The typical ZMP equation, which is employed in human walking, will be employed to evaluate the stability. This work proposes a feed forward ZMP planning algorithm. The algorithm embeds the 'ZMP equations' indirectly into the kinematics of the kinematic model of a manipulator via a ZMP stability index The kinematic self motion of the redundant manipulator drives the system in such a way to keep or plan the ZHP at the desired position of the footprint. A sequential redundancy resolution algorithm exploiting the remaining kinematic redundancy is also proposed to enhance the performances of joint limit index and manipulability. In addition, the case exerted by external forces is taken into account. Through simulation for a 5 DOF redundant robot model, feasibility of the proposed algorithms is verified. Lastly, usual applications of the proposed kinematic model are discussed.