• Title/Summary/Keyword: Visibility constraints

Search Result 14, Processing Time 0.025 seconds

A Shortest Path Planning Algorithm for Mobile Robots Using a Modified Visibility Graph Method

  • Lee, Duk-Young;Koh, Kyung-Chul;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1939-1944
    • /
    • 2003
  • This paper presents a global path planning algorithm based on a visibility graph method, and applies additionally various constraints for constructing the reduced visibility graph. The modification algorithm for generating the rounded path is applied to the globally shortest path of the visibility graph using the robot size constraint in order to avoid the obstacle. In order to check the visibility in given 3D map data, 3D CAD data with VRML format is projected to the 2D plane of the mobile robot, and the projected map is converted into an image for easy map analysis. The image processing are applied to this grid map for extracting the obstacles and the free space. Generally, the tree size of visibility graph is proportional to the factorial of the number of the corner points. In order to reduce the tree size and search the shortest path efficiently, the various constraints are proposed. After short paths that crosses the corner points of obstacles lists up, the shortest path among these paths is selected and it is modified to the combination of the line path and the arc path for the mobile robot to avoid the obstacles and follow the rounded path in the environment. The proposed path planning algorithm is applied to the mobile robot LCAR-III.

  • PDF

Uncalibrated Visual Servoing through the Efficient Estimation of the Image Jacobian for Large Residual

  • Kim, Gon-Woo
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.2
    • /
    • pp.385-392
    • /
    • 2013
  • An uncalibrated visual servo control method for tracking a target is presented. We define the robot-positioning problem as an unconstrained optimization problem to minimize the image error between the target feature and the robot end-effector feature. We propose a method to find the residual term for more precise modeling using the secant approximation method. The composite image Jacobian is estimated by the proper method for eye-to-hand configuration without knowledge of the kinematic structure, imaging geometry and intrinsic parameter of camera. This method is independent of the motion of a target feature. The algorithm for regulation of the joint velocity for safety and stability is presented using the cost function. Adaptive regulation for visibility constraints is proposed using the adaptive parameter.

Visibility Analysis of Domestic Satellites on Proposed Ground Sites for Optical Surveillance

  • Kim, Jae-Hyuk;Jo, Jung-Hyun;Choi, Jin;Moon, Hong-Kyu;Choi, Young-Jun;Yim, Hong-Suh;Park, Jang-Hyun;Park, Eun-Seo;Park, Jong-Uk
    • Journal of Astronomy and Space Sciences
    • /
    • v.28 no.4
    • /
    • pp.319-332
    • /
    • 2011
  • The objectives of this study are to analyze the satellite visibility at the randomly established ground sites, to determine the five optimal ground sites to perform the optical surveillance and tracking of domestic satellites, and to verify the acquisition of the optical observation time sufficient to maintain the precise ephemeris at optimal ground sites that have been already determined. In order to accomplish these objectives, we analyzed the visibility for sun-synchronous orbit satellites, low earth orbit satellites, middle earth orbit satellites and domestic satellites as well as the continuous visibility along with the fictitious satellite ground track, and calculate the effective visibility. For the analysis, we carried out a series of repetitive process using the satellite tool kit simulation software developed by Analytical Graphics Incorporated. The lighting states of the penumbra and direct sun were set as the key constraints of the optical observation. The minimum of the observation satellite elevation angle was set to be 20 degree, whereas the maximum of the sun elevation angle was set to be -10 degree which is within the range of the nautical twilight. To select the candidates for the optimal optical observation, the entire globe was divided into 84 sectors in a constant interval, the visibility characteristics of the individual sectors were analyzed, and 17 ground sites were arbitrarily selected and analyzed further. Finally, five optimal ground sites (Khurel Togoot Observatory, Assy-Turgen Observatory, Tubitak National Observatory, Bisdee Tier Optical Astronomy Observatory, and South Africa Astronomical Observatory) were determined. The total observation period was decided as one year. To examine the seasonal variation, the simulation was performed for the period of three days or less with respect to spring, summer, fall and winter. In conclusion, we decided the optimal ground sites to perform the optical surveillance and tracking of domestic satellites and verified that optical observation time sufficient to maintain the precise ephemeris could be acquired at the determined observatories.

A new method for ship inner shell optimization based on parametric technique

  • Yu, Yan-Yun;Lin, Yan;Chen, Ming;Li, Kai
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.1
    • /
    • pp.142-156
    • /
    • 2015
  • A new method for ship Inner Shell optimization, which is called Parametric Inner Shell Optimization Method (PISOM), is presented in this paper in order to improve both hull performance and design efficiency of transport ship. The foundation of PISOM is the parametric Inner Shell Plate (ISP) model, which is a fully-associative model driven by dimensions. A method to create parametric ISP model is proposed, including geometric primitives, geometric constraints, geometric constraint solving etc. The standard optimization procedure of ship ISP optimization based on parametric ISP model is put forward, and an efficient optimization approach for typical transport ship is developed based on this procedure. This approach takes the section area of ISP and the other dominant parameters as variables, while all the design requirements such as propeller immersion, fore bottom wave slap, bridge visibility, longitudinal strength etc, are made constraints. The optimization objective is maximum volume of cargo oil tanker/cargo hold, and the genetic algorithm is used to solve this optimization model. This method is applied to the optimization of a product oil tanker and a bulk carrier, and it is proved to be effective, highly efficient, and engineering practical.

A Study on the Safety Requirements Establishment through System Safety Processes (시스템 안전성평가를 통한 효율적 요건 도출방안 연구)

  • Yoo, Seung-woo;Jung, Jinpyong;Yi, Baeck-Jun
    • Journal of Aerospace System Engineering
    • /
    • v.7 no.2
    • /
    • pp.29-34
    • /
    • 2013
  • Safety requirements for aircraft and system functions include minimum performance constraints for both availability and integrity of the function. These safety requirements should be determined by conducting a safety assessment. The depths and contents of aircraft system safety assessment vary depending on factors such as the complexity of the system, how critical the system is to flight safety, what volume of experience is available on the type of system and the novelty and complexity of the technologies being used. Requirements that are defined to prevent failure conditions or to provide safety related functions should be uniquely identified and traceable through the levels of development. This will ensure visibility of the safety requirements at the software and electronic hardware design level. This paper has prepared to study on promoting the efficiency of establishing hierarchical safety requirements from aircraft level function to item level through system safety processes.

Development of Quantitative Ergonomic Assessment Method for Helicopter Cockpit Design in a Digital Environment (가상 환경 상의 헬리콥터 조종실 설계를 위한 정량적인 인간공학적 평가 방법 개발)

  • Jung, Ki-Hyo;Park, Jang-Woon;Lee, Won-Sup;Kang, Byung-Gil;Uem, Joo-Ho;Park, Seik-Won;You, Hee-Cheon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.29 no.2
    • /
    • pp.203-210
    • /
    • 2010
  • For the development of a better product which fits to the target user population, physical workloads such as reach and visibility are evaluated using digital human simulation in the early stage of product development; however, ergonomic workload assessment mainly relies on visual observation of reach envelopes and view cones generated in a 3D graphic environment. The present study developed a quantitative assessment method of physical workload in a digital environment and applied to the evaluation of a Korean utility helicopter (KUH) cockpit design. The proposed assessment method quantified physical workloads for the target user population by applying a 3-step process and identified design features requiring improvement based on the quantified workload evaluation. The scores of physical workloads were quantified in terms of posture, reach, visibility, and clearance, and 5-point scales were defined for the evaluation measures by referring to existing studies. The postures of digital humanoids for a given task were estimated to have the minimal score of postural workload by finding all feasible postures that satisfy task constraints such as a contact between the tip of the index finger and a target point. The proposed assessment method was applied to evaluate the KUH cockpit design in the preliminary design stage and identified design features requiring improvement. The proposed assessment method can be utilized to ergonomic evaluation of product designs using digital human simulation.

A Measuring Model of Risk Impact on The App Development Project in The Social App Manufacturing Environment (Social App Manufacturing 환경의 앱 개발 프로젝트에서 위험영향도 측정 모델)

  • Baek, Jung Hee;Lim, Young Hwan
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.9
    • /
    • pp.335-340
    • /
    • 2014
  • Crowd Sourcing-based Social App Manufacturing environment, a small app development project by a team of anonymous virtual performed without the constraints of time and space, and manage it for the app development process need to be automated method. Virtual teams with anonymity is a feature of the Social App Manufacturing, is an important factor that increases the uncertainty of whether the completion of the project or reduction in visibility of the progress of the project. In this study, as one of how to manage the project of Social App Manufacturing environment, the impact of risk that can be used to quantitatively measure the impact of the risk of delay in development has on the project also proposes a measurement model. Effects of risk and type of the impact of risks associated with delays in the work schedule also define the characteristic function, measurement model that has been proposed, suggest the degree of influence measurement equation of risk of the project in accordance with the progressive. The advantage of this model, the project manager is able to ensure the visibility of the progress of the project. In addition, identify the project risk of work delays, and to take precautions.

Preparing for low-surface-brightness science with the Rubin Observatory: characterisation of LSB tidal features from mock images

  • Martin, Garreth W.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.40.3-41
    • /
    • 2021
  • Minor mergers leave behind long lived, but extremely faint and extended tidal features including tails, streams, loops and plumes. These act as a fossil record for the host galaxy's past interactions, allowing us to infer recent accretion histories and place constraints on the properties and nature of a galaxy's dark matter halo. However, shallow imaging or small homogeneous samples of past surveys have resulted in weak observational constraints on the role of galaxy mergers and interactions in galaxy assembly. The Rubin Observatory, which is optimised to deliver fast, wide field-of-view imaging, will enable deep and unbiased observations over the 18,000 square degrees of the Legacy Survey of Space and Time (LSST), resulting in samples of potentially of millions of objects undergoing tidal interactions. Using realistic mock images produced with state-of-the-art cosmological simulations we perform a comprehensive theoretical investigation of the extended diffuse light around galaxies and galaxy groups down to low stellar mass densities. We consider the nature, frequency and visibility of tidal features and debris across a range of environments and stellar masses as well as their reliability as an indicator of galaxy accretion histories. We consider how observational biases such as projection effects, the point-spread-function and survey depth may effect the proper characterisation and measurement of tidal features, finding that LSST will be capable of recovering much of the flux found in the outskirts of L* galaxies at redshifts beyond local volume. In our simulated sample, tidal features are ubiquitous In L* galaxies and remain common even at significantly lower masses (M*>10^10 Msun). The fraction of stellar mass found in tidal features increases towards higher masses, rising to 5-10% for the most massive objects in our sample (M*~10^11.5 Msun). Such objects frequently exhibit many distinct tidal features often with complex morphologies, becoming increasingly numerous with increased depth. The interpretation and characterisation of such features can vary significantly with orientation and imaging depth. Our findings demonstrate the importance of accounting for the biases that arise from projection effects and surface-brightness limits and suggest that, even after the LSST is complete, much of the discovery space in low surface-brightness Universe will remain to be explored.

  • PDF

GEO-KOMPSAT-2 LAE Burn Plan in Supersynchronous Transfer Orbit (정지궤도복합위성의 SSTO 액체원지점엔진 점화계획)

  • Park, Bong-Kyu;Choi, Jae-Dong
    • Aerospace Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.122-130
    • /
    • 2014
  • GEO-KOMPSAT-2 which is under development by KARI to be launched in 2018 is expected to be injected into its orbit through the standard GTO(Geostationary Transfer Orbit) or SSTO(Supersynchronous Transfer Orbit). While the standard GTO mission has been applied for the most of the geostationary satellites, the SSTO mission is rare case and significantly different from the standard GTO mission in technical point of view. This paper lists the operational constraints to be applied for GEO-KOMPSAT-2 SSTO mission, and introduces a preliminary LAE burn plan for GEO-KOMPSAT-2 mission. In order to evaluate the developed plan, a simulation study has been performed considering ground station visibility.

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

  • Park, Sung-Kook;Lee, Ji-Hong;Jun, Bong-Huan;Lee, Pan-Mook
    • 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.