• 제목/요약/키워드: moving path

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

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

  • 김대광;강동중
    • 로봇학회논문지
    • /
    • 제2권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)

  • 최영환;이상용
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.185-190
    • /
    • 2006
  • 유비쿼터스 컴퓨팅에서 대부분의 시스템들이 개인화된 추천을 위하여 사용자와 성향이 비슷한 사람들의 컨텍스트 정보를 분석하는데 인구통계학적 방법이나 협력적 필터링을 주로 사용한다. 서비스 추천 시스템들은 컨텍스트 정보 중에서 성별, 나이, 직업, 구매이력 등의 정적 컨텍스트를 주로 사용하고 있다. 그러나 이러한 시스템은 이동경로 같은 사용자의 상황을 고려하기가 어렵기 때문에 개인의 성향을 정확하게 분석하여 실시간으로 개인화된 추천 서비스를 제공하는데 한계가 있다. 본 논문에서는 사용자의 상황을 고려하기 위해 동적 컨텍스트 중에서 사용자의 이동경로를 이용한다. 이동경로의 예측 정확도를 높이기 위해 RSOM의 입력으로 들어가는 이동경로를 경로보정 알고리즘을 사용하여 보정한다. 그리고 보정된 경로를 RSOM으로 학습시켜 사용자의 이동패턴을 분석하고 향후 이동경로를 예측한 후, 사용자의 선호도가 높은 상품들 중에서 예측 경로 상에 있는 가장 가까운 상품을 실시간으로 추천한다. 제안한 방법의 예측 정확도를 측정한 결과 MAE가 평균 0.5 이하로 측정됨으로써 사용자의 이동경로를 올바르게 예측할 수 있음을 확인하였다.

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

  • 김선욱;권대갑;차영엽
    • 한국정밀공학회지
    • /
    • 제14권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

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

  • 정광오;오세규;김동환
    • 대한기계학회논문집A
    • /
    • 제35권1호
    • /
    • pp.67-76
    • /
    • 2011
  • 이동 무대의 곡선 주행에 있어서 정확한 곡선경로와 양쪽 바퀴의 속도프로파일이 필요하다.본 논문에서 이동을 할 3 점의 위치 정보를 이용하여 곡선경로 생성하는 방법을 제안 한다. 설계된 곡선경로와 속도 프로파일을 이용하여 이동무대의 궤적을 시뮬레이션 하였고 이에 따라 결과와 3 점의 위치 정보와 비교하여 곡선 경로와 바퀴 속도 프로파일을 보정하는 방법을 제안하였다. 이동무대 하드웨어를 구현 후 곡선 주행 실험을 하였고 설계된 곡선경로와 이동무대의 실제궤적을 비교 분석 하였다.

Optimal path planning for the capturing of a moving object

  • Kang, Jin-Gu;Lee, Sang-Hun;Hwang, Cheol-Ho;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • 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년도 ICCAS
    • /
    • 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

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

  • 류광렬;김영빈
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.2050-2056
    • /
    • 2008
  • 본 논문은 스테레오 라인 CCD와 광원을 이용한 2차원 평면에서 이동객체를 인식하고 이동경로를 추적하는 시스템 구현이다. 시스템 구현은 카메라 이미지를 직접 처리하는 대신 두개의 라인 CCD 센서와 입력된 라인 이미지의 밝기를 비교하여 2차원 거리를 측정한다. 알고리듬은 이동객체감지, 경로추적과 좌표변환 기법을 적용한다. 객체의 이동경로를 효과적으로 감지하기 위하여 측정된 거리의 신뢰성을 평가하는 알고리즘을 개발하였다. 시스템을 구현하여 실험한 결과 5mm 인식율과 100ms 주기 이상의 이동객체경로 추적이 가능하였다.

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
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • 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)

  • 한영민;홍동호;장택수
    • 한국군사과학기술학회지
    • /
    • 제21권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).

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

  • 김주경;박종진;이응석
    • 대한기계학회논문집A
    • /
    • 제31권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.