• Title/Summary/Keyword: Docking algorithm

Search Result 51, Processing Time 0.021 seconds

Docking Assessment Algorithm for AUVs with Uncertainties (불확실성이 포함된 무인잠수정의 도킹 평가 알고리즘)

  • Chon, Seung-jae;Sur, Joo-no;Jeong, Seong-hoon
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.5
    • /
    • pp.352-360
    • /
    • 2019
  • This paper proposes a docking assessment algorithm for an autonomous underwater vehicles (AUVs) with sensor uncertainties. The proposed algorithm consists of two assessments, state assessment and probability assessment. The state assessment verifies the reachability by comparing forward distance to the docking station with expected distance to reach same depth as the docking station and necessity for correcting its route by comparing calculated inaccessible areas based on turning radius of the AUV to position of the docking station. When the AUV and the docking station is close enough and the state assessment is satisfied, the probability assessment is conducted by computing success probability of docking based on the direction angle, relative position to the docking station, and sensor uncertainties of the AUV. The final output of the algorithm is decided by comparing the success probability to threshold whether to try docking or to correct its route. To verify the validation of the suggested algorithm, the scenario that the AUV approaches to the docking station is implemented through Matlab simulation.

Recent Development of Search Algorithm on Small Molecule Docking (소분자 도킹에서의 탐색알고리듬의 현황)

  • Chung, Hwan Won;Cho, Seung Joo
    • Journal of Integrative Natural Science
    • /
    • v.2 no.2
    • /
    • pp.55-58
    • /
    • 2009
  • A ligand-receptor docking program is an indispensible tool in modern pharmaceutical design. An accurate prediction of small molecular docking pose to a receptor is essential in drug design as well as molecular recognition. An effective docking program requires the ability to locate a correct binding pose in a surprisingly complex conformational space. However, there is an inherent difficulty to predict correct binding pose. The odds are more demanding than finding a needle in a haystack. This mainly comes from the flexibility of both ligand and receptor. Because the searching space to consider is so vast, receptor rigidity has been often applied in docking programs. Even nowadays the receptor may not be considered to be fully flexible although there have been some progress in search algorithm. Improving the efficiency of searching algorithm is still in great demand to explore other applications areas with inherently flexible ligand and/or receptor. In addition to classical search algorithms such as molecular dynamics, Monte Carlo, genetic algorithm and simulated annealing, rather recent algorithms such as tabu search, stochastic tunneling, particle swarm optimizations were also found to be effective. A good search algorithm would require a good balance between exploration and exploitation. It would be a good strategy to combine algorithms already developed. This composite algorithms can be more effective than an individual search algorithms.

  • PDF

Study on the Docking Algorithm for Underwater-Docking of an AUV Using Visual Guidance Device (광학식 유도장치를 이용한 자율 무인잠수정의 수중 도킹 알고리즘에 관한 연구)

  • Choi, Dong-Hyun;Jun, Bong-Huan;Lee, Pan-Mook;Kim, Sang-Hyun;Lim, Geun-Nam
    • Journal of Ocean Engineering and Technology
    • /
    • v.21 no.3 s.76
    • /
    • pp.33-39
    • /
    • 2007
  • The more deeply the researches make progress in ocean researches including the seabed resource investigation or the oceanic ecosystem investigation, the more important the role of UUV gets. In case of study on the deep sea, there are difficulties in telecommunications between AUV and ships, and in data communication and recharging. Therefore, docking is required. In AUV docking system, the AUV should identify the position of docking device and make contact with a certain point of docking device. MOERI (Maritime & Ocean Engineering Research Institute), KORDI has conducted the docking testing on AUV ISIMI in KORDI ocean engineering water tank. As AUV ISIMI approachs the docking device, there is some cases of showing an unstable attitude, because the lights which is on Image Frame are disappeared. So we propose the docking algorithm that is fixing the rudder and stem, if the lights on image frame are reaching the specific area in the Image Frame. Also we propose the new docking device, which has a variety of position and light number. In this paper, we intend to solve the some cases of showing an unstable attitude that were found in the testing, which, first, will be identified the validity via simulation.

공급 사슬 상에서 Cross Docking을 고려한 Vehicle Routing Scheduling(VRS)

  • 이경민;이영해
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.325-328
    • /
    • 2003
  • Fierce competition in today's global markets, the heightened expectation of customers have forced business enterprises to invest in, and focus attentions on, their Supply Chains, Also Cross Docking is an essential part of SC, and integrating Cross Docking with vehicle routing scheduling is needed to smoothly link the physical flow of SC, However, there is no the mathematical model which focuses on Cross Docking with vehicle routing scheduling. Therefore, the integrating model considers Cross Docking and vehicle routing scheduling will be developed in this paper. And the solution based on Tabu algorithm to this model will be provided.

  • PDF

Unmanned Forklift Docking Using Two Cameras (상하 카메라를 이용한 무인 지게차의 도킹)

  • Yi, Sang-Jin;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.10
    • /
    • pp.930-935
    • /
    • 2015
  • An unmanned forklift requires precise positioning and pallet detection. Therefore, conventional unmanned forklifts use high-cost sensors to find the exact position of the pallet. In this study, a docking algorithm with two cameras is proposed. The proposed method uses vision data to extract the angle difference between the pallet and the forklift. Then the control law is derived from the extracted angle for successful docking. The extracted angle is compared with the actual angle in the real environment. The control law is tested with the Lyapunov stability test and Routh-Hurwitz stability criterion. Through various experiments, the proposed docking algorithm showed the success rate high enough for real-life applications.

Search Space Reduction Techniques in Small Molecular Docking (소분자 도킹에서 탐색공간의 축소 방법)

  • Cho, Seung Joo
    • Journal of Integrative Natural Science
    • /
    • v.3 no.3
    • /
    • pp.143-147
    • /
    • 2010
  • Since it is of great importance to know how a ligand binds to a receptor, there have been a lot of efforts to improve the quality of prediction of docking poses. Earlier efforts were focused on improving search algorithm and scoring function in a docking program resulting in a partial improvement with a lot of variations. Although these are basically very important and essential, more tangible improvements came from the reduction of search space. In a normal docking study, the approximate active site is assumed to be known. After defining active site, scoring functions and search algorithms are used to locate the expected binding pose within this search space. A good search algorithm will sample wisely toward the correct binding pose. By careful study of receptor structure, it was possible to prioritize sub-space in the active site using "receptor-based pharmacophores" or "hot spots". In a sense, these techniques reduce the search space from the beginning. Further improvements were made when the bound ligand structure is available, i.e., the searching could be directed by molecular similarity using ligand information. This could be very helpful to increase the accuracy of binding pose. In addition, if the biological activity data is available, docking program could be improved to the level of being useful in affinity prediction for a series of congeneric ligands. Since the number of co-crystal structures is increasing in protein databank, "Ligand-Guided Docking" to reduce the search space would be more important to improve the accuracy of docking pose prediction and the efficiency of virtual screening. Further improvements in this area would be useful to produce more reliable docking programs.

A Study on Selection of Cross-Docking Center based on Existing Logistics Network (기존 물류 네트워크 기반에서 크로스 - 도킹 거점선정에 관한 연구)

  • Lee, In-Chul;Lee, Myeong-Ho;Kim, Nae-Heon
    • IE interfaces
    • /
    • v.19 no.1
    • /
    • pp.26-33
    • /
    • 2006
  • Many Firms consider the application of a cross-docking system to reduce inventory and lead-time. However, most studies mainly concentrate on the design of a cross-docking system. This study presents the method that selects the cross-docking center under the existing logistics network. Describing the operation environment to apply the cross-docking system, the selection criteria of the cross-docking center, and the main constraints of transportation planning under the environment of multi-level logistics network, we define the selection problem of the cross-docking center applied to a logistics field. We also define the simulation model that can analyze variously the cross-docking volume and develop the selection methodology of the cross-docking center. The simulation model presents the algorithm and influence factors of the cross-docking system, the decision criteria of the system, policy parameter, and input data. In addition, this study analyzes the effect of increasing the number of simultaneous receiving and shipping docks, and the efficiency of the overnight transportation and cross-docking by evaluating each scenario after simulating the scenarios with the practical data of the logistics field.

A Navigation Algorithm of Modular Robots with 3 DOF Docking Arm in Uneven Environments (3자유도 결합 팔을 가진 모듈형 로봇의 비평탄 지형 주행 알고리즘)

  • Na, Doo-Young;Min, Hyun-Hong;Lee, Chang-Seok;Noh, Su-Hee;Moon, Hyung-Pil;Jung, Jin-Woo;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.311-317
    • /
    • 2010
  • In the paper, we propose an improved mobility method of modular robots by physical docking in the uneven environments. The modular robot system consists of autonomous docking device, 3 DOF robotic arm, motion controller, and main controller. Real-time location and direction of the robot are estimated using inner GPS and they are used to control direction and path of each robot for physical docking between modular robots. We design a navigation algorithm of modular robot using physical docking and cooperative navigation in the environment with broken road and low stair. The proposed method is verified by navigation experiments of three developed modular robots in the uneven environments.

A Cost Optimization Problem on a 2 Level Transportation Network (2단계 수송네트워크 상에서의 장기적 비용 최적화)

  • Jung, Jae-Heon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.3
    • /
    • pp.1-15
    • /
    • 2005
  • In our model, a fleet of vehicles start from docking point to collect loads at the terminals assigned to the point Then the docking points are connected to the hub by primary vehicle routes starting at the hub. This vehicle visit all the docking points to collect the loads which have been collected by the secondary vehicles. Our goal Is to minimize the long-run cost of setting up the docking Points and vehicle operation cost by deciding the location of the docking points and the routes optimally. We propose an heuristic algorithm to solve this and tested it though various experiments.

A Genetic Algorithm for Scheduling of Trucks with Inbound and Outbound Process in Multi-Door Cross Docking Terminals (다수의 도어를 갖는 크로스도킹 터미널에서 입고와 출고를 병행하는 트럭일정계획을 위한 유전알고리즘)

  • Joo, Cheol-Min;Kim, Byung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.3
    • /
    • pp.248-257
    • /
    • 2011
  • Cross docking is a logistics management concept in which items delivered to a terminal by inbound trucks are immediately sorted out, routed and loaded into outbound trucks for delivery to customers. Two main advantages by introducing a cross docking terminal are to consolidate multiple smaller shipment into full truck load and remove storage and order picking processes to save up logistics costs related to warehousing and transportation costs. This research considers the scheduling problem of trucks in the cross docking terminals with multi-door in an inbound and outbound dock, respectively. The trucks sequentially deal with the storage process at the one of inbound doors and the shipping process at the one of the outbound doors. A mathematical model for an optimal solution is derived, and genetic algorithms with two different chromosome representations are proposed. To verify performance of the GA algorithms, we compare the solutions of GAs with the optimal solutions and the best solution using randomly generated several examples.