• Title/Summary/Keyword: Moving Path

Search Result 586, Processing Time 0.039 seconds

Optimal Path Planning of Mobile Robot for Multiple Moving Obstacles (복수의 동적 장애물에 대한 이동로봇의 최적경로설계)

  • Kim, Dae-Gwang;Kang, Dong-Joong
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.2
    • /
    • pp.183-190
    • /
    • 2007
  • The most important thing for navigation of a mobile robot is to find the most suitable path and avoid the obstacles in the static and dynamic environment. This paper presents a method to search the optimal path in start space extended to time domain with considering a velocity and a direction of moving obstacles. A modified version of $A^*$ algorithm has been applied for path planning in this work and proposed a method of path search to avoid a collision with moving obstacle in space-tim domain with a velocity and an orientation of obstacles. The velocity and the direction for moving obstacle are assumed as linear form. The simulation result shows that a mobile robot navigates safely among moving obstacles of constant linear velocity. This work can be applied for not only a moving robot but also a legged humanoid robot and all fields where the path planning is required.

  • PDF

Users' Moving Patterns Analysis for Personalized Product Recommendation in Offline Shopping Malls (오프라인 쇼핑몰에서 개인화된 상품 추천을 위한 사용자의 이동패턴 분석)

  • Choi, Young-Hwan;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.2
    • /
    • pp.185-190
    • /
    • 2006
  • Most systems in ubiquitous computing analyze context information of users which have similar propensity with demographics methods and collaborative filtering to provide personalized recommendation services. The systems have mostly used static context information such as sex, age, job, and purchase history. However the systems have limitation to analyze users' propensity accurately and to provide personalized recommendation services in real-time, because they have difficulty in considering users situation as moving path. In this paper we use users' moving path of dynamic context to consider users situation. For the prediction accuracy we complete with a path completion algorithm to moving path which is inputted to RSOM. We train the moving path to be completed by RSOM, analyze users' moving pattern and predict a future moving path. Then we recommend the nearest product on the prediction path with users' high preference in real-time. As the experimental result, MAE is lower than 0.5 averagely and we confirmed our method can predict users moving path correctly.

A Collision Avoidance Algorithm of a Mobile Robot in the Presence of Moving Obstacle (움직이는 장애물이 있을때 이동 로봇의 충돌 회피 알고리즘)

  • Kim, S.W.;Gweon, D.G.;Cha, Y.Y.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.1
    • /
    • pp.158-167
    • /
    • 1997
  • For the use of a mobile robot in dynamic environment, a collision-avoidance algorithm with moving obsta- cle is necessary. In this paper, a collsion-avoidance algorithm of a mobile robot is presented, when a mobile robot detects the collision with moving obstacle on the navigational path. Using reported positions of moving obstacle with sensors, the mobile robot predicts the next position of moving obstacle with possibility of collision. The velocity of moving obstacle is modeled as random walk process with Gaussian distribution. The optimal collision-avoidance path in which turning motion of the mobile robot is considered is generated with relative velocity between the mobile robot and moving obstacle. For the safety of collision-avoidance path, attractive potential with the safety factor is suggested. The simulation results using this algorithm show the mobile robot avoids collision with moving obstacle in many cases.

  • PDF

Design of S-Shaped Path and Velocity Profile of Moving Stage Using Three Point Locations (3 점을 이용한 이동 무대의 S 곡선 경로 설계)

  • Jung, Kwang-Oh;Oh, Se-Kyu;Kim, Dong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.1
    • /
    • pp.67-76
    • /
    • 2011
  • An exact curved path has to be fixed and velocity profile for travelling on the curved path is required by a moving stage. In this study, we decide the curved path on the basis of the information on three point locations. The path of the moving stage is traced by simulating the designed curve path and the velocity profile, and the results are compared with the given three points to determine how closely the moving stage follows the given path. Further, we propose a method to calibrate a curved path and velocity profile. The proposed moving paths were evaluated by performing experiments. Finally, the designed curved path and the actual path were compared.

Optimal path planning for the capturing of a moving object

  • Kang, Jin-Gu;Lee, Sang-Hun;Hwang, Cheol-Ho;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1419-1423
    • /
    • 2004
  • In this paper, we propose an algorithm for planning an optimal path to capture a moving object by a mobile robot in real-time. The direction and rotational angular velocity of the moving object are estimated using the Kalman filter, a state estimator. It is demonstrated that the moving object is tracked by using a 2-DOF active camera mounted on the mobile robot and then captured by a mobile manipulator. The optimal path to capture the moving object is dependent on the initial conditions of the mobile robot, and the real-time planning of the robot trajectory is definitely required for the successful capturing of the moving object. Therefore the algorithm that determines the optimal path to capture a moving object depending on the initial conditions of the mobile robot and the conditions of a moving object is proposed in this paper. For real-time implementation, the optimal representative blocks have been utilized for the experiments to show the effectiveness of the proposed algorithm.

  • PDF

Optimal path planning for the capturing of a moving object

  • Hwang, Cheol-Ho;Lee, Sang-Hun;Ko, Jae-Pyung;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.186-190
    • /
    • 2003
  • In this paper, we propose an algorithm for planning an optimal path to capture a moving object by a mobile robot in real-time. The direction and rotational angular velocity of the moving object are estimated using the Kalman filter, a state estimator. It is demonstrated that the moving object is tracked by using a 2-DOF active camera mounted on the mobile robot and then captured by a mobile manipulator. The optimal path to capture the moving object is dependent on the initial conditions of the mobile robot, and the real-time planning of the robot trajectory is definitely required for the successful capturing of the moving object. Therefore the algorithm that determines the optimal path to capture a moving object depending on the initial conditions of the mobile robot and the conditions of a moving object is proposed in this paper. For real-time implementation, the optimal representative blocks have been utilized for the experiments to show the effectiveness of the proposed algorithm.

  • PDF

Realization for Moving Object Sensing and Path Tracking System using Stereo Line CCDs (스테레오 라인 CCD를 이용한 이동객체감지 및 경로추적 시스템 구현)

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.2050-2056
    • /
    • 2008
  • A realization for moving object sensing and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. The system is realized that instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object sensing, path tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution, and enables to track a moving path of object per looms period.

Realization for Moving Object Tracking System in Two Dimensional Plane using Stereo Line CCD

  • Kim, Young-Bin;Ryu, Kwang-Ryol;Sun, Min-Gui;Sclabassi, Robert
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.157-160
    • /
    • 2008
  • A realization for moving object detecting and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. Instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution and mean error is 1.89%, and enables to track a moving path of object per 100ms period.

  • PDF

Development of Path Generation and Following Simulator for a Simulation Test of a Moving Object (이동체 모의시험을 위한 경로 생성 및 추종 시뮬레이터 개발)

  • Han, Youngmin;Hong, Dongho;Jang, Taeksoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.6
    • /
    • pp.842-849
    • /
    • 2018
  • This research suggests the development of simulator for a Simulation Test of a moving object's path generation and following. There are many kinds of moving objects in weapon systems, such as vehicles, missiles, robots and so on. So need tests of moving simulations during development process of weapon systems. To simulate a moving object, need an flexible path. So this report suggests a $B\acute{e}zier$ curve algorithm for generation of smooth curve path. And when new developments of weapon systems are started, many kinds of simulators are created. But, these simulators are not reused in other project because there are different kinds of development environment. So need to allow users to add specific features, And this report suggests using Dynamic Link Library(DLL).

Real-time Measurement and Analysis for Micro Circular Path of Two-Axes Stage Using Machine Vision (머신 비젼을 이용한 2축 스테이지의 마이크로 원형 궤적 실시간 측정 및 분석)

  • Kim, Ju-Kyung;Park, Jong-Jin;Lee, Eung-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.31 no.10
    • /
    • pp.993-998
    • /
    • 2007
  • To verify the 2D or 3D positioning accuracy of a multi-axes stage is not easy, particularly, in the case the moving path of the stage is not linear. This paper is a study on a measuring method for the curved path accurately. A machine vision technique is used to trace the moving path of two-axes stage. To improve the accuracy of machine vision, a zoom lens is used for the 2D micro moving path. The accuracy of this method depends of the CCD resolution and array align accuracy with the zoom lens system. Also, a further study for software algorithm is required to increase the tracing speed. This technique will be useful to trace a small object in the 2D micro path in real-time accurately.