• Title/Summary/Keyword: motion planning

Search Result 472, Processing Time 0.028 seconds

Optimal Path Planning Algorithm for Visiting Multiple Mission Points in Dynamic Environments (동적 변화 환경에서 다중 임무점 방문을 위한 최적 경로 계획 알고리즘)

  • Lee, Hohyeong;Chang, Woohyuk;Jang, Hwanchol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.5
    • /
    • pp.379-387
    • /
    • 2019
  • The complexity of path planning for visiting multiple mission points is even larger than that of single pair path planning. Deciding a path for visiting n mission points requires conducting $n^2+n$ times of single pair path planning. We propose Multiple Mission $D^*$ Lite($MMD^*L$) which is an optimal path planning algorithm for visiting multiple mission points in dynamic environments. $MMD^*L$ reduces the complexity by reusing the computational data of preceding single pair path planning. Simulation results show that the complexity reduction is significant while its path optimality is not compromised.

Development of RMRD and Moving Phantom for Radiotherapy in Moving Tumors

  • Lee, S.;Seong, Jin-Sil;Chu, Sung-Sil;Yoon, Won-Sup;Yang, Dae-Sik;Choi, Myung-Sun;Kim, Chul-Yong
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2003.09a
    • /
    • pp.63-63
    • /
    • 2003
  • Purpose: Planning target volume (PTV) for tumors in abdomen or thorax includes enough margin for breathing-related movement of tumor volumes during treatment. We developed a simple and handy method, which can reduce PTV margins in patients with moving tumors, respiratory motion reduction device system (RMRDs). Materials and Methods: The patients clinical database was structured for moving tumor patients and patient setup error measurement and immobilization device effects were investigated. The system is composed of the respiratory motion reduction device utilized in prone position and abdominal presser (strip device) utilized in the supine position, moving phantom and the analysis program, which enables the analysis on patients setup reproducibility. It was tested for analyzing the diaphragm movement and CT volume differences from patients with RMRDs, the magnitude of PTV margin was determined and dose volume histogram (DVH) was computed using a treatment planning software. Dose to normal tissue between patients with RMRDs and without RMRDs was analyzed by comparing the fraction of the normal liver receiving to 50% of the isocenter dose(TD50). Results: In case of utilizing RMRDs, which was personally developed in our hospital, the value was reduced to $5pm1.4 mm$, and in case of which the belt immobilization device was utilized, the value was reduced to 3$pm$0.9 mm. Also in case of which the strip device was utilized, the value was proven to reduce to $4pm.3 mm$0. As a result of analyzing the TD50 is irradiated in DVH according to the radiation treatment planning, the usage of the respiratory motion reduction device can create the reduce of 30% to the maximum. Also by obtaining the digital image, the function of comparison between the standard image, automated external contour subtraction, and etc were utilized to develop patients setup reproducibility analysis program that can evaluate the change in the patients setup. Conclusion: Internal organ motion due to breathing can be reduced using RMRDs, which is simple and easy to use in clinical setting. It can reduce the organ motion-related PTV margin, thereby decrease volume of the irradiated normal tissue.

  • PDF

Prediction of Motion State of a Docking Small Planing Ship using Artificial Neural Network

  • Hoang Thien Vu;Thi Thanh Diep Nguyen;Hyeon Kyu Yoon
    • Journal of Navigation and Port Research
    • /
    • v.48 no.2
    • /
    • pp.116-124
    • /
    • 2024
  • Automatic docking of small planing ship is a critical aspect of maritime operations, requiring accurate prediction of motion states to ensure safe and efficient maneuvers. This study investigates the use of Artificial Neural Network (ANN) to predict motion state of a small planing ship to enhance navigation automation in port environments. To achieve this, simulation tests were conducted to control a small planing ship while docking at various heading angles in calm water and in waves. Comprehensive analysis of the ANN-based predictive model was conducted by training and validation using data from various docking situations to improve its ability to accurately capture motion characteristics of a small planing ship. The trained ANN model was used to predict the motion state of the small planning ship based on any initial motion state. Results showed that the small planing ship could dock smoothly in both calm water and waves conditions, confirming the accuracy and reliability of the proposed method for prediction. Moreover, the ANN-based prediction model can adjust the dynamic model of the small planing ship to adapt in real-time and enhance the robustness of an automatic positioning system. This study contributes to the ongoing development of automated navigation systems and facilitates safer and more efficient maritime transport operations.

Mission Planning for Underwater Survey with Autonomous Marine Vehicles

  • Jang, Junwoo;Do, Haggi;Kim, Jinwhan
    • Journal of Ocean Engineering and Technology
    • /
    • v.36 no.1
    • /
    • pp.41-49
    • /
    • 2022
  • With the advancement of intelligent vehicles and unmanned systems, there is a growing interest in underwater surveys using autonomous marine vehicles (AMVs). This study presents an automated planning strategy for a long-term survey mission using a fleet of AMVs consisting of autonomous surface vehicles and autonomous underwater vehicles. Due to the complex nature of the mission, the actions of the vehicle must be of high-level abstraction, which means that the actions indicate not only motion of the vehicle but also symbols and semantics, such as those corresponding to deploy, charge, and survey. For automated planning, the planning domain definition language (PDDL) was employed to construct a mission planner for realizing a powerful and flexible planning system. Despite being able to handle abstract actions, such high-level planners have difficulty in efficiently optimizing numerical objectives such as obtaining the shortest route given multiple destinations. To alleviate this issue, a widely known technique in operations research was additionally employed, which limited the solution space so that the high-level planner could devise efficient plans. For a comprehensive evaluation of the proposed method, various PDDL-based planners with different parameter settings were implemented, and their performances were compared through simulation. The simulation result shows that the proposed method outperformed the baseline solutions by yielding plans that completed the missions more quickly, thereby demonstrating the efficacy of the proposed methodology.

A Heuristic Approach for Material Collection System by Multiple Mobile Robot Agents (휴리스틱 접근법에 의한 다수 이동 로봇 에이전트를 이용한 물질 수집 시스템)

  • Lee, Young-Dae;Kim, Sik
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.890-895
    • /
    • 2001
  • In this paper, we address on the problem of automatic scheduling and motion generation of multiple mobile robots fur collecting material parts. We propose a model and so]union algorithm for the system. The formulated problem is divided into two kinds of problems; assignment problem and planning problem of robot motion. In this paper, several approaches to solution methods are presented and compared through computer simulation.

  • PDF

Modeling and Simulation of Nanorobotic Manipulation with an AFM probe

  • Kim, Deok-Ho;Park, Jungyul;Kim, Byungkyu;Kim, Kyunghwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.108.6-108
    • /
    • 2002
  • It is greatly important to understand the mechanics of AFM-based nanorobotic manipulation for efficient and reliable handling of nanoparticles. Robust motion control of an AFM-based nanorobotic manipulation is much challenging due to uncertain mechanics in tip-sample interaction dominated by surface and intermolecular force and limitations in force and visual sensing capability to observe environment. This paper investigates a nanomechanic modeling which enables simulation for AFM-based nanorobotic manipulation , and its application to motion planning of an AFM-based nanorobot. Based on the modeling of intermolecular and adhesion force in AFM-based nanomanipulation, the behaviors of an AFM ca...

  • PDF

NAVIGATION ALGORITHM FOR AUTONOMOUS MOBILE ROBOT USING Fuzzy CONTROLLER (퍼지제어기를 이용한 이동로봇의 주행알고리즘 개발)

  • Park, Ki-Doo;Jeong, Heon;Kim, Young-Dong;Choi, Han-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07b
    • /
    • pp.403-405
    • /
    • 1997
  • In this paper, a navigation system based on fuzzy logic controllers is developed for a mobile robot in an unknown environment. The structure of this fuzzy navigation system features sensor system, fuzzy controllers for motion planning and the motion control system for real-time execution.

  • PDF

On Minimum Time Joint-Trajectory Planning for the Cartesian Straight Line Motion of Industrial Robot (산업용 로보트의 카르테시안 직선 운동을 위한 조인트-궤적의 최소 시간화)

  • 전홍태;오세현
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.753-761
    • /
    • 1987
  • Approximation of a Cartesian straight line motion with linear interpolation in the joint space has many desirable advantages and applications. But inappropriate determination of the corresponding subtravelling and transition times makes such joint-trajectories violate the input torque/force constraints. An approach that can overcome this difficult and yield the joint trajectories utilizing the allowable maximum input torque/force is established in this paper. The effectiveness of these results is demonstrated by using a three-joint revolute manipulator.

  • PDF

Door opening control using the multi-fingered robotic hand for the indoor service robot PSR

  • Rhee, Chang-Ju;Shim, Young-Bo;Chung, Woo-Jin;Kim, Mun-Sang;Park, Jong-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1093-1098
    • /
    • 2003
  • In this paper, a practical methodology of hand-manipulator motion coordination for indoor service robot is introduced. This paper describes the procedures of opening door performed by service robot as a noticeable example of motion coordination. This paper presents well-structured framework for hand-manipulator motion coordination, which includes intelligent sensor data interpretation, object shape estimation, optimal grasping, on-line motion planning and behavior-based task execution. This proposed approach is focused on how to integrate the respective functions in harmony and enable the robot to complete its operation under the limitation of usable resources. As a practical example of implementation, the successful experimental results in opening door whose geometric parameters are unknown beforehand are provided.

  • PDF

A path planning of free flying object and its application to the control of gymnastic robot

  • Nam, Taek-Kun;So, Myung-Ok
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.27 no.4
    • /
    • pp.526-534
    • /
    • 2003
  • Motions of animals and gymnasts in the air as well as free flying space robots without thruster are subject to nonholonomic constraints generated by the law of conservation of angular momentum. The interest in nonholonomic control problems is motivated by the fact that such systems can not stabilized to its equilibrium points by the smooth control input. The purpose of this paper is to derive analytical posture control laws for free flying objects in the air. We propose a control method using bang-bang control for trajectory planning of a 3 link mechanical system with initial angular momentum. We reduce the DOF (degrees of freedom) of control object in the first control phase and determine the control inputs to steer the reduced order system from its initial position to its desired position. Computer simulation for a motion planning of an athlete approximated by 3 link is presented to illustrate the effectiveness of the Proposed control scheme.