• Title/Summary/Keyword: Docking algorithm

Search Result 52, Processing Time 0.028 seconds

Mission Management Technique for Multi-sensor-based AUV Docking

  • Kang, Hyungjoo;Cho, Gun Rae;Kim, Min-Gyu;Lee, Mun-Jik;Li, Ji-Hong;Kim, Ho Sung;Lee, Hansol;Lee, Gwonsoo
    • Journal of Ocean Engineering and Technology
    • /
    • v.36 no.3
    • /
    • pp.181-193
    • /
    • 2022
  • This study presents a mission management technique that is a key component of underwater docking system used to expand the operating range of autonomous underwater vehicle (AUV). We analyzed the docking scenario and AUV operating environment, defining the feasible initial area (FIA) level, event level, and global path (GP) command to improve the rate of docking success and AUV safety. Non-holonomic constraints, mounted sensor characteristic, AUV and mission state, and AUV behavior were considered. Using AUV and docking station, we conducted experiments on land and at sea. The first test was conducted on land to prevent loss and damage of the AUV and verify stability and interconnection with other algorithms; it performed well in normal and abnormal situations. Subsequently, we attempted to dock under the sea and verified its performance; it also worked well in a sea environment. In this study, we presented the mission management technique and showed its performance. We demonstrated AUV docking with this algorithm and verified that the rate of docking success was higher compared to those obtained in other studies.

A Study on Hybrid Wheeled and Legged Mobile Robot with Docking Mechanism (결합 가능한 복합 바퀴-다리 이동형 로봇에 관한 연구)

  • Lee, Bo-Hoon;Lee, Chang-Seok;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.692-697
    • /
    • 2011
  • There are many researches to develop robots that improve its mobility to adapt in various uneven environments. In the paper, a hybrid mobile robot that can dock with the other robot and transforms between wheeled robot and legged robot is proposed. The hybrid mobile robot platform has docking device with a peg and a cup module. In addition, the robot is possible to walk and drive according to condition of the road. A navigation algorithm of the hybrid mobile robot is proposed to improve the mobility of robots using docking algorithm based on image processing on the broken road and uneven terrain. The proposed method recognizes road condition through PSD sensor attached in front and bottom of the robot and selects an appropriate navigation method according to terrain surface. The proposed docking and navigation methods are verified through experiments using hybrid mobile robots.

Molecular Docking System using Parallel GPU (병렬 GPU를 이용한 분자 도킹 시스템)

  • Park, Sung-Jun
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.12
    • /
    • pp.441-448
    • /
    • 2008
  • The molecular docking system needs a large amount of computation and requires super-computing power. Since the experiment requires a large amount of time, the experiment is conducted in the distributed environment or in the grid environment. Recently, researches on using parallel GPU of far higher performance than that of CPU in scientific computing have been very actively conducted. CUDA is an open technique by which a parallel GPU programming is made possible. This study proposes the molecular docking system using CUDA. It also proposes algorithm that parallels energy-minimizing-computation. To verify such experiments, this study conducted a comparative analysis on the time required for experimenting molecular docking in general CPU and the time and performance of the parallel GPU-based molecular docking which is proposed in this study.

Docking, CoMFA and CoMSIA Studies of a Series of N-Benzoylated Phenoxazines and Phenothiazines Derivatives as Antiproliferative Agents

  • Ghasemi, Jahan B.;Aghaee, Elham;Jabbari, Ali
    • Bulletin of the Korean Chemical Society
    • /
    • v.34 no.3
    • /
    • pp.899-906
    • /
    • 2013
  • Using generated conformations from docking analysis by Gold algorithm, some 3D-QSAR models; CoMFA and CoMSIA have been created on 39 N-benzoylated phenoxazines and phenothiazines, including their S-oxidized analogues. These molecules inhibit the polymerization of tubulin into microtubules and thus they have been studied for the development of antitumor drugs. Training set for the CoMFA and CoMSIA models using 30 docked conformations gives $q^2$ Leave one out (LOO) values of 0.756 and 0.617, and $r^2$ ncv values of 0.988 and 0.956, respectively. The ability of prediction and robustness of the models were evaluated by test set, cross validation (leave-one-out and leave-ten-out), bootstrapping, and progressive scrambling approaches. The all-orientation search (AOS) was used to achieve the best orientation to minimize the effect of initial orientation of the structures. The docking results confirmed CoMFA and CoMSIA contour maps. The docking and 3D-QSAR studies were thoroughly interpreted and discussed and confirmed the experimental $pIC_{50}$ values.

A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems

  • Wisittipanich, Warisa;Hengmeechai, Piya
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.3
    • /
    • pp.299-311
    • /
    • 2015
  • Nowadays, the distribution centres aim to reduce costs by reducing inventory and timely shipment. Cross docking is a logistics strategy in which products delivered to a distribution centre by inbound trucks are directly unloaded and transferred to outbound trucks with minimum warehouse storage. Moreover, on-time delivery in a distribution network becomes very crucial especially when several distribution centres and customers are involved. Therefore, an efficient truck scheduling is needed to synchronize the delivery throughout the network in order to satisfy all stake-holders. This paper presents a mathematical model of a mixed integer programming for door assignment and truck scheduling in a multiple inbound and outbound doors cross docking problem according to Just-In-Time concept. The objective is to find the schedule of transhipment operations to simultaneously minimize the total earliness and total tardiness of trucks. Then, a multi-objective differential evolution (MODE) is proposed with an encoding scheme and four decoding strategies, called ITSH, ITDD, OTSH and OTDD, to find a Pareto frontier for the multi-door cross docking problems. The performances of MODE are evaluated using 15 generated instances. The numerical experiments demonstrate that the proposed algorithm is capable of finding a set of diverse and high quality non-dominated solutions.

Autonomous Parking of Car-Like Mobile Robot Using Docking Formation (도킹 포메이션을 이용한 차량형 이동 로봇의 자율 주차)

  • Kwon, Ji-Wook;Kim, Jin Hyo;Seo, Jiwon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.180-189
    • /
    • 2014
  • For a autonomous parking of unmanned car, this paper proposes a posture regulation algorithm of a car-like mobile robot, which is supported by a docking formation and a feedback linearization control law. Unlike the previous researches based on a path-planning and optimization algorithms, the autonomous car implemented the proposed autonomous parking algorithm can be parked without much computational burden and a high performance processor. Stability of the proposed docking formation and feedback linearization control law are analyzed and performance of the proposed algorithm is shown by implementing to the simulations with six scenarios and an actual car in the experiment place.

Sensor Fusion Docking System of Drone and Ground Vehicles Using Image Object Detection (영상 객체 검출을 이용한 드론과 지상로봇의 센서 융합 도킹 시스템)

  • Beck, Jong-Hwan;Park, Hee-Su;Oh, Se-Ryeong;Shin, Ji-Hun;Kim, Sang-Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.4
    • /
    • pp.217-222
    • /
    • 2017
  • Recent studies for working robot in dangerous places have been carried out on large unmanned ground vehicles or 4-legged robots with the advantage of long working time, but it is difficult to apply in practical dangerous fields which require the real-time system with high locomotion and capability of delicate working. This research shows the collaborated docking system of drone and ground vehicles which combines image processing algorithm and laser sensors for effective detection of docking markers, and is finally capable of moving a long distance and doing very delicate works. We proposed the docking system of drone and ground vehicles with sensor fusion which also suggests two template matching methods appropriate for this application. The system showed 95% docking success rate in 50 docking attempts.

Experimental Study of Spacecraft Pose Estimation Algorithm Using Vision-based Sensor

  • Hyun, Jeonghoon;Eun, Youngho;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.35 no.4
    • /
    • pp.263-277
    • /
    • 2018
  • This paper presents a vision-based relative pose estimation algorithm and its validation through both numerical and hardware experiments. The algorithm and the hardware system were simultaneously designed considering actual experimental conditions. Two estimation techniques were utilized to estimate relative pose; one was a nonlinear least square method for initial estimation, and the other was an extended Kalman Filter for subsequent on-line estimation. A measurement model of the vision sensor and equations of motion including nonlinear perturbations were utilized in the estimation process. Numerical simulations were performed and analyzed for both the autonomous docking and formation flying scenarios. A configuration of LED-based beacons was designed to avoid measurement singularity, and its structural information was implemented in the estimation algorithm. The proposed algorithm was verified again in the experimental environment by using the Autonomous Spacecraft Test Environment for Rendezvous In proXimity (ASTERIX) facility. Additionally, a laser distance meter was added to the estimation algorithm to improve the relative position estimation accuracy. Throughout this study, the performance required for autonomous docking could be presented by confirming the change in estimation accuracy with respect to the level of measurement error. In addition, hardware experiments confirmed the effectiveness of the suggested algorithm and its applicability to actual tasks in the real world.

Design of a Cube-Style Modular Robot (큐빅 형태의 모듈라 로봇 디자인)

  • Oh, Jun-Young;Kim, Dea-Sun;Park, No-Su;Lee, Bo-Hee;Seo, Nam-Gil;Lee, Chang
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.345-346
    • /
    • 2007
  • This paper deals with design of a cube-style modular robot. The modular robot can change its own form according to the working environment. Therefore it is suitable to work in the search and rescue area with the shape of snake, legged robot and humanoid robot. Each of modular unit has to install its own controller on the body and driving mechanism in order to give it mobility autonomously. And also they should attach and detach each other with docking mechanism and algorithm. Using this mechanism, they can make union, separation, recombination. The other important point is that some information of each cell should be exchanged to reconfigure their shape and to make some docking of the modular cell. In this paper we suggested a design concept of our modular robot focused on the docking mechanism of the robot.

  • PDF

A Visual Servo Algorithm for Underwater Docking of an Autonomous Underwater Vehicle (AUV) (자율무인잠수정의 수중 도킹을 위한 비쥬얼 서보 제어 알고리즘)

  • 이판묵;전봉환;이종무
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.1
    • /
    • pp.1-7
    • /
    • 2003
  • Autonomous underwater vehicles (AUVs) are unmanned, underwater vessels that are used to investigate sea environments in the study of oceanography. Docking systems are required to increase the capability of the AUVs, to recharge the batteries, and to transmit data in real time for specific underwater works, such as repented jobs at sea bed. This paper presents a visual :em control system used to dock an AUV into an underwater station. A camera mounted at the now center of the AUV is used to guide the AUV into dock. To create the visual servo control system, this paper derives an optical flow model of a camera, where the projected motions of the image plane are described with the rotational and translational velocities of the AUV. This paper combines the optical flow equation of the camera with the AUVs equation of motion, and deriver a state equation for the visual servo AUV. Further, this paper proposes a discrete-time MIMO controller, minimizing a cost function. The control inputs of the AUV are automatically generated with the projected target position on the CCD plane of the camera and with the AUVs motion. To demonstrate the effectiveness of the modeling and the control law of the visual servo AUV simulations on docking the AUV to a target station are performed with the 6-dof nonlinear equations of REMUS AUV and a CCD camera.