• Title/Summary/Keyword: online motion planning

Search Result 5, Processing Time 0.025 seconds

Kinodynamic Motion Planning with Artificial Wavefront Propagation

  • Ogay, Dmitriy;Kim, Eun-Gyung
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.4
    • /
    • pp.274-281
    • /
    • 2013
  • In this study, we consider the challenges in motion planning for automated driving systems. Most of the existing online motion-planning algorithms, which take dynamics into account, find it difficult to operate in an environment with narrow passages. Some of the existing algorithms overcome this by offline preprocessing if environment is known. In this work an online algorithm for motion planning with dynamics in an unknown cluttered environment with narrow passages is presented. It utilizes an idea of hybrid planning with sampling- and discretization-based motion planners, which run simultaneously in a full configuration space and a derived reduced space. The proposed algorithm has been implemented and tested with a real autonomous vehicle. It provides significant improvements in computational time performance over basic planning algorithms and allows the generation of smoother paths than those generated by the recently developed hybrid motion planners.

Improvement of Online Motion Planning based on RRT* by Modification of the Sampling Method (샘플링 기법의 보완을 통한 RRT* 기반 온라인 이동 계획의 성능 개선)

  • Lee, Hee Beom;Kwak, HwyKuen;Kim, JoonWon;Lee, ChoonWoo;Kim, H.Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.3
    • /
    • pp.192-198
    • /
    • 2016
  • Motion planning problem is still one of the important issues in robotic applications. In many real-time motion planning problems, it is advisable to find a feasible solution quickly and improve the found solution toward the optimal one before the previously-arranged motion plan ends. For such reasons, sampling-based approaches are becoming popular for real-time application. Especially the use of a rapidly exploring random $tree^*$ ($RRT^*$) algorithm is attractive in real-time application, because it is possible to approach an optimal solution by iterating itself. This paper presents a modified version of informed $RRT^*$ which is an extended version of $RRT^*$ to increase the rate of convergence to optimal solution by improving the sampling method of $RRT^*$. In online motion planning, the robot plans a path while simultaneously moving along the planned path. Therefore, the part of the path near the robot is less likely to be sampled extensively. For a better solution in online motion planning, we modified the sampling method of informed $RRT^*$ by combining with the sampling method to improve the path nearby robot. With comparison among basic $RRT^*$, informed $RRT^*$ and the proposed $RRT^*$ in online motion planning, the proposed $RRT^*$ showed the best result by representing the closest solution to optimum.

Nonlinear intelligent control systems subjected to earthquakes by fuzzy tracking theory

  • Z.Y. Chen;Y.M. Meng;Ruei-Yuan Wang;Timothy Chen
    • Smart Structures and Systems
    • /
    • v.33 no.4
    • /
    • pp.291-300
    • /
    • 2024
  • Uncertainty of the model, system delay and drive dynamics can be considered as normal uncertainties, and the main source of uncertainty in the seismic control system is related to the nature of the simulated seismic error. In this case, optimizing the management strategy for one particular seismic record will not yield the best results for another. In this article, we propose a framework for online management of active structural management systems with seismic uncertainty. For this purpose, the concept of reinforcement learning is used for online optimization of active crowd management software. The controller consists of a differential controller, an unplanned gain ratio, the gain of which is enhanced using an online reinforcement learning algorithm. In addition, the proposed controller includes a dynamic status forecaster to solve the delay problem. To evaluate the performance of the proposed controllers, thousands of ground motion data sets were processed and grouped according to their spectrum using fuzzy clustering techniques with spatial hazard estimation. Finally, the controller is implemented in a laboratory scale configuration and its operation is simulated on a vibration table using cluster location and some actual seismic data. The test results show that the proposed controller effectively withstands strong seismic interference with delay. The goals of this paper are towards access to adequate, safe and affordable housing and basic services, promotion of inclusive and sustainable urbanization and participation, implementation of sustainable and disaster-resilient buildings, sustainable human settlement planning and manage. Simulation results is believed to achieved in the near future by the ongoing development of AI and control theory.

Dosimetric Effects of Air Pocket during Magnetic Resonance-Guided Adaptive Radiation Therapy for Pancreatic Cancer

  • Jin, Hyeongmin;Kim, Dong-Yun;Park, Jong Min;Kang, Hyun-Cheol;Chie, Eui Kyu;An, Hyun Joon
    • Progress in Medical Physics
    • /
    • v.30 no.4
    • /
    • pp.104-111
    • /
    • 2019
  • Purpose: Online magnetic resonance-guided adaptive radiotherapy (MRgART), an emerging technique, is used to address the change in anatomical structures, such as treatment target region, during the treatment period. However, the electron density map used for dose calculation differs from that for daily treatment, owing to the variation in organ location and, notably, air pockets. In this study, we evaluate the dosimetric effect of electron density override on air pockets during online ART for pancreatic cancer cases. Methods: Five pancreatic cancer patients, who were treated with MRgART at the Seoul National University Hospital, were enrolled in the study. Intensity modulated radiation therapy plans were generated for each patient with 60Co beams on a ViewrayTM system, with a 45 Gy prescription dose for stereotactic body radiation therapy. During the treatment, the electron density map was modified based on the daily MR image. We recalculated the dose distribution on the plan, and the dosimetric parameters were obtained from the dose volume histograms of the planning target volume (PTV) and organs at risk. Results: The average dose difference in the PTV was 0.86Gy, and the observed difference at the maximum dose was up to 2.07 Gy. The variation in air pockets during treatment resulted in an under- or overdose in the PTV. Conclusions: We recommend the re-contouring of the air pockets to deliver an accurate radiation dose to the target in MRgART, even though it is a time-consuming method.

Evaluation of the Positional Uncertainty of a Liver Tumor using 4-Dimensional Computed Tomography and Gated Orthogonal Kilovolt Setup Images (사차원전산화단층촬영과 호흡연동 직각 Kilovolt 준비 영상을 이용한 간 종양의 움직임 분석)

  • Ju, Sang-Gyu;Hong, Chae-Seon;Park, Hee-Chul;Ahn, Jong-Ho;Shin, Eun-Hyuk;Shin, Jung-Suk;Kim, Jin-Sung;Han, Young-Yih;Lim, Do-Hoon;Choi, Doo-Ho
    • Radiation Oncology Journal
    • /
    • v.28 no.3
    • /
    • pp.155-165
    • /
    • 2010
  • Purpose: In order to evaluate the positional uncertainty of internal organs during radiation therapy for treatment of liver cancer, we measured differences in inter- and intra-fractional variation of the tumor position and tidal amplitude using 4-dimentional computed radiograph (DCT) images and gated orthogonal setup kilovolt (KV) images taken on every treatment using the on board imaging (OBI) and real time position management (RPM) system. Materials and Methods: Twenty consecutive patients who underwent 3-dimensional (3D) conformal radiation therapy for treatment of liver cancer participated in this study. All patients received a 4DCT simulation with an RT16 scanner and an RPM system. Lipiodol, which was updated near the target volume after transarterial chemoembolization or diaphragm was chosen as a surrogate for the evaluation of the position difference of internal organs. Two reference orthogonal (anterior and lateral) digital reconstructed radiograph (DRR) images were generated using CT image sets of 0% and 50% into the respiratory phases. The maximum tidal amplitude of the surrogate was measured from 3D conformal treatment planning. After setting the patient up with laser markings on the skin, orthogonal gated setup images at 50% into the respiratory phase were acquired at each treatment session with OBI and registered on reference DRR images by setting each beam center. Online inter-fractional variation was determined with the surrogate. After adjusting the patient setup error, orthogonal setup images at 0% and 50% into the respiratory phases were obtained and tidal amplitude of the surrogate was measured. Measured tidal amplitude was compared with data from 4DCT. For evaluation of intra-fractional variation, an orthogonal gated setup image at 50% into the respiratory phase was promptly acquired after treatment and compared with the same image taken just before treatment. In addition, a statistical analysis for the quantitative evaluation was performed. Results: Medians of inter-fractional variation for twenty patients were 0.00 cm (range, -0.50 to 0.90 cm), 0.00 cm (range, -2.40 to 1.60 cm), and 0.00 cm (range, -1.10 to 0.50 cm) in the X (transaxial), Y (superior-inferior), and Z (anterior-posterior) directions, respectively. Significant inter-fractional variations over 0.5 cm were observed in four patients. Min addition, the median tidal amplitude differences between 4DCTs and the gated orthogonal setup images were -0.05 cm (range, -0.83 to 0.60 cm), -0.15 cm (range, -2.58 to 1.18 cm), and -0.02 cm (range, -1.37 to 0.59 cm) in the X, Y, and Z directions, respectively. Large differences of over 1 cm were detected in 3 patients in the Y direction, while differences of more than 0.5 but less than 1 cm were observed in 5 patients in Y and Z directions. Median intra-fractional variation was 0.00 cm (range, -0.30 to 0.40 cm), -0.03 cm (range, -1.14 to 0.50 cm), 0.05 cm (range, -0.30 to 0.50 cm) in the X, Y, and Z directions, respectively. Significant intra-fractional variation of over 1 cm was observed in 2 patients in Y direction. Conclusion: Gated setup images provided a clear image quality for the detection of organ motion without a motion artifact. Significant intra- and inter-fractional variation and tidal amplitude differences between 4DCT and gated setup images were detected in some patients during the radiation treatment period, and therefore, should be considered when setting up the target margin. Monitoring of positional uncertainty and its adaptive feedback system can enhance the accuracy of treatments.