• Journal of Ocean Engineering and Technology
• /
• v.23 no.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.

• Journal of Navigation and Port Research
• /
• v.33 no.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.

• 제어로봇시스템학회:학술대회논문집
• /
• 1995.10a
• /
• 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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.3
• /
• pp.835-840
• /
• 2010

This study develops a variable structure controller using nonlinear surface instead of the fixed, which has been the robustness against parameter variations and extraneous disturbance during the reaching phase. reaching time of the system trajectory is faster than the fixed method. This proposed scheme has better performance than the conventional method in reaching time, parameter variation and extraneous disturbance. The effectiveness of the proposed control scheme is verified by simulation results.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.41 no.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.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.18 no.3
• /
• pp.221-226
• /
• 2012

This research presents an analysis of algorithm for ship track-keeping along a given trajectory. The maneuver of a free running model ship guiding through a simple path are presented. In order to solve the above problem, a desired trajectory is usually determined by GPS points in a pre-fixed place then these points are set in a pre-programmed navigation so that the ship would be automatically tracked. Proportional-Derivative(PD) control which is useful for fast response controllers was used in this program as a course keeping system. A high accuracy GPS receiver was installed on the model ship that could provide positions frequently, the system will compare and give out the remaining distance and heading to the target way-point. The results of ship auto track-keeping experiment will be explained in order to illustrate the adjustment in controlling parameters. These results can be utilized as a preliminary step to carry out the experiment of ship collision avoidance system and automatic berthing in the future.

• Journal of KIISE:Software and Applications
• /
• v.37 no.8
• /
• pp.641-646
• /
• 2010

This paper presents algorithms for real-time navigation of a humanoid robot with a stereo vision but no other sensors. Using the algorithms, a robot can recognize its 3D environment by retrieving SIFT features from images, estimate its position through the Kalman filter, and plan its path to reach a destination avoiding obstacles. Our approach focuses on estimating the robot’s central walking path trajectory rather than its actual walking motion by using an approximate model. This strategy makes it possible to apply mobile robot localization approaches to humanoid robot localization. Simple collision free path planning and motion control enable the autonomous robot navigation. Experimental results demonstrate the feasibility of our approach.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.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.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.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.

• International Journal of Aeronautical and Space Sciences
• /
• v.18 no.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).