• 제목/요약/키워드: collision-free trajectory

검색결과 44건 처리시간 0.03초

가상의 목표점을 이용한 무인 잠수정의 충돌회피 귀환 경로계획 (Virtual Goal Method for Homing Trajectory Planning of an Autonomous Underwater Vehicle)

  • 박성국;이지홍;전봉환;이판묵
    • 한국해양공학회지
    • /
    • 제23권5호
    • /
    • pp.61-70
    • /
    • 2009
  • An AUV (Autonomous Underwater Vehicle) is an unmanned underwater vessel to investigate sea environments and deep sea resource. To be completely autonomous, AUV must have the ability to home and dock to the launcher. In this paper, we consider a class of homing trajectory planning problem for an AUV with kinematic and tactical constraints in horizontal plane. Since the AUV under consideration has underactuated characteristics, trajectory for this kind of AUV must be designed considering the underactuated characteristics. Otherwise, the AUV cannot follow the trajectory. Proposed homing trajectory panning method that called VGM (Virtual Goal Method) based on visibility graph takes the underactated characteristics into consideration. And it guarantees shortest collision free trajectory. For tracking control, we propose a PD controller by simple guidance law. Finally, we validate the trajectory planning algorithm and tracking controller by numerical simulation and ocean engineering basin experiment in KORDI.

Ship Manoeuvring Performance Experiments Using a Free Running Model Ship

  • Im, Nam-Kyun;Seo, Jeong-Ho
    • 한국항해항만학회지
    • /
    • 제33권9호
    • /
    • pp.603-608
    • /
    • 2009
  • In this paper, a 3m-class free running model ship will be introduced with its manoeuvring performance experiments. The results of turning circle test and zig-zag test will be explained. The developed system are equipped with GPS, main control computer, wireless LAN, IMU (Inertial Measurement Unit), self-propulsion propeller and driving rudder. Its motion can be controlled by RC (Radio Control) and wireless LAN from land based center. Automatic navigation is also available by pre-programmed algorithm. The trajectory of navigation can be acquired by GPS and it provides us with important data for ship's motion control experiments. The results of manoeuvring performance experiment have shown that the developed free running model ship can be used to verify the test of turning circle and zig-zag. For next step, other experimental researches such as ship collision avoidance system and automatic berthing can be considered in the future.

Locationing of telemanipulator based on task capability

  • Park, Young-Soo;Yoon, Jisup;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.392-395
    • /
    • 1995
  • This paper presents a time efficient method for determining a sequence of locations of a mobile manipulator that facilitates tracking of continuous path in cluttered environment. Given the task trajectory in the form of octree data structure, the algorithm performs characterization of task space and subsequent multistage optimization process to determine task feasible locations of the robot. Firstly, the collision free portion of the trajectory is determined and classified according to uniqueness domains of the inverse kinematics solutions. Then by implementing the extent of task feasible subspace into an optimization criteria, a multistage optimization problem is formulated to determines the task feasible locations of the mobile manipulator. The effectiveness of the proposed method is shown through a simulation study performed for a 3-d.o.f. manipulator with generic kinematic structure.

  • PDF

DNP 제어기에 의한 비선형 동적 매니퓰레이터의 실시간 경로 제어 (Real-Time Collision-Free Trajectory Control of Nonlinear Dynamic Manipulator Control Using DNP Controller)

  • 조현섭
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.835-840
    • /
    • 2010
  • 본 논문은 가변 구조 제어기의 단점인 도달영역에서의 파리미터의 불확실성과 외부 외란에 대한 민감성을 감소시키는 방안으로 DNP제어를 제시한다. 비선형 동적 매니퓰레이터를 통하여 시스템의 상태 궤적이 초기 위치에서부터 평형점에 이르기까지 외란과 파라미터의 불확실성에 강인하게 되며 아울러 목표 직각 좌표까지 도달시간 뿐만 아니라 평형점까지의 도달시간도 감소하게 되는 특성을 보이고자 한다. 제안된 제어 구조의 효과는 시뮬레이션을 통해 증명하였다.

로보트의 시변 장애물 회피를 위한 수학적 접근 방법 (A Mathematical Approach to Time-Varying Obstacle Avoidance of Robot manipulators)

  • 고낙용;이범희;고명삼
    • 대한전기학회논문지
    • /
    • 제41권7호
    • /
    • pp.809-822
    • /
    • 1992
  • A mathematical approach to solving the time-varying obstacle avoidance problem is pursued. The mathematical formulation of the problem is given in robot joint space(JS). View-time concept is used to deal with time-varying obstacles. The view-time is the period in which a time-varying obstacles. The view-time is the period in which a time-varying obstacle is viewed and approximated by an equivalent stationary obstacle. The equivalent stationary obstacle is the volume swept by the time-varying obstacle for the view-time. The swept volume is transformed into the JS obstacle that is the set of JS robot configurations causing the collision between the robot and the swept volume. In JS, the path avoiding the JS obstacle is planned, and a trajectory satisfying the constraints on robot motion planning is planned along the path. This method is applied to the collision-free motion planning of two SCARA robots, and the simulation results are given.

모형 선박을 이용한 선박 침로유지 실험 연구 (Experiment on Track-keeping Performance using Free Running Model Ship)

  • 임남균;트란반룽
    • 해양환경안전학회지
    • /
    • 제18권3호
    • /
    • pp.221-226
    • /
    • 2012
  • 본 연구는 미리 지정된 항로를 따라 항해하기 위한 선박의 Track-keeping에 대한 기초 실험 연구 분석결과를 제시하였다. 항로상에 위치한 여러 가지 변침점을 설정하고, 해당 선박이 그 항로를 항해하도록 알고리즘을 구성, 모형선을 이용한 실험 결과를 보여주었다. 지정된 구역에서 GPS로 변침점을 설정하고, 그 포인트를 Data화하여, 미리 프로그램된 알고리즘에 입력하면 해당 선박이 자동으로 항로를 항해하도록 설계되었다. PD 제어를 이용하여 침로 유지 알고리즘을 구성하였고, 선박 자동 Track-keeping 결과는 모니터링 가능토록 하였고, 변수를 설정 변경하도록 설계되었다. 제시된 알고리즘은 실험을 통하여 그 알고리즘의 효용성을 확인할 수 있었으며, 실선의 항해 자동화 및 충돌회피, 자동접안 등의 다양한 분야에 응용될 수 있을 것으로 판단된다.

스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션 (Real-time Humanoid Robot Trajectory Estimation and Navigation with Stereo Vision)

  • 박지환;조성호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.641-646
    • /
    • 2010
  • 스테레오 카메라를 갖춘 인간형 로봇이 자율적으로 주변 상황을 인지하면서 목적지까지의 경로를 실시간으로 생성 및 수정하는 간단한 알고리즘을 제시한다. 특징점들을 시각적 이미지에서 추출함으로써 주위의 장애물들을 인지한다. 인간형 로봇의 뒤뚱거리는 보행 움직임을 모델링함으로써 로봇의 중심부 기준에서의 실제 경로를 유추하여 계획된 경로와 비교함으로써 시각적 피드백 제어를 구현하고 성공적인 네비게이션을 수행한다. 실제 인간형 로봇의 네비게이션 실험을 통해 제안된 알고리즘의 가능성을 입증한다.

동적 환경을 위한 A* 알고리즘 기반의 경로 및 속도 프로파일 설계 (A Path & Velocity Profile Planning Based on A* Algorithm for Dynamic Environment)

  • 권민혁;강연식;김창환;박귀태
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.405-411
    • /
    • 2011
  • This paper presents a hierarchical trajectory planning method which can handle a collision-free of the planned path in complex and dynamic environments. A PV (Path & Velocity profile) planning method minimizes a sharp change of orientation and waiting time to avoid a collision with moving obstacle through detour path. The path generation problem is solved by three steps. In the first step, a smooth global path is generated using $A^*$ algorithm. The second step sets up the velocity profile for the optimization problem considering the maximum velocity and acceleration. In the third step, the velocity profile for obtaining the shortest path is optimized using the fuzzy and genetic algorithm. To show the validity and effectiveness of the proposed method, realistic simulations are performed.

모터 제어 입력 제한 조건이 고려된 차륜 이동 로봇을 위한 효율적인 최소 시간 코너링(Cornering) 주행 계획 (Efficient Minimum-Time Cornering Motion Planning for Differential-Driven Wheeled Mobile Robots with Motor Control Input Constraint)

  • 김재성;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.56-64
    • /
    • 2013
  • We propose an efficient minimum-time cornering motion planning algorithms for differential-driven wheeled mobile robots with motor control input constraint, under piecewise constant control input sections. First, we established mobile robot's kinematics and dynamics including motors, divided the cornering trajectory for collision-free into one translational section, followed by one rotational section with angular acceleration, and finally the other rotational section with angular deceleration. We constructed an efficient motion planning algorithm satisfying the bang-bang principle. Various simulations and experiments reveal the performance of the proposed algorithm.

Robustness for Scalable Autonomous UAV Operations

  • Jung, Sunghun;Ariyur, Kartik B.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권4호
    • /
    • pp.767-779
    • /
    • 2017
  • Automated mission planning for unmanned aerial vehicles (UAVs) is difficult because of the propagation of several sources of error into the solution, as for any large scale autonomous system. To ensure reliable system performance, we quantify all sources of error and their propagation through a mission planner for operation of UAVs in an obstacle rich environment we developed in prior work. In this sequel to that work, we show that the mission planner developed before can be made robust to errors arising from the mapping, sensing, actuation, and environmental disturbances through creating systematic buffers around obstacles using the calculations of uncertainty propagation. This robustness makes the mission planner truly autonomous and scalable to many UAVs without human intervention. We illustrate with simulation results for trajectory generation of multiple UAVs in a surveillance problem in an urban environment while optimizing for either maximal flight time or minimal fuel consumption. Our solution methods are suitable for any well-mapped region, and the final collision free paths are obtained through offline sub-optimal solution of an mTSP (multiple traveling salesman problem).