• Title/Summary/Keyword: Cost Avoidance

Search Result 116, Processing Time 0.026 seconds

Obstacle Avoidance of Mobile Robot Based on Behavior Hierarchy by Fuzzy Logic

  • Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.245-249
    • /
    • 2012
  • In this paper, we propose a navigation algorithm for a mobile robot, which is intelligently searching the goal location in unknown dynamic environments using an ultrasonic sensor. Instead of using "sensor fusion" method which generates the trajectory of a robot based upon the environment model and sensory data, "command fusion" method is used to govern the robot motions. The navigation strategy is based on the combination of fuzzy rules tuned for both goal-approach and obstacle-avoidance. To identify the environments, a command fusion technique is introduced, where the sensory data of ultrasonic sensors and a vision sensor are fused into the identification process.

A Study on Cost Function of Distributed Stochastic Search Algorithm for Ship Collision Avoidance (선박 간 충돌 방지를 위한 분산 확률 탐색 알고리즘의 비용 함수에 관한 연구)

  • Kim, Donggyun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.2
    • /
    • pp.178-188
    • /
    • 2019
  • When using a distributed system, it is very important to know the intention of a target ship in order to prevent collisions. The action taken by a certain ship for collision avoidance and the action of the target ship it intends to avoid influence each other. However, it is difficult to establish a collision avoidance plan in consideration of multiple-ship situations for this reason. To solve this problem, a Distributed Stochastic Search Algorithm (DSSA) has been proposed. A DSSA searches for a course that can most reduce cost through repeated information exchange with target ships, and then indicates whether the current course should be maintained or a new course should be chosen according to probability and constraints. However, it has not been proven how the parameters used in DSSA affect collision avoidance actions. Therefore, in this paper, I have investigated the effect of the parameters and weight factors of DSSA. Experiments were conducted by combining parameters (time window, safe domain, detection range) and weight factors for encounters of two ships in head-on, crossing, and overtaking situations. A total of 24,000 experiments were conducted: 8,000 iterations for each situation. As a result, no collision occurred in any experiment conducted using DSSA. Costs have been shown to increase if a ship gives a large weight to its destination, i.e., takes selfish behavior. The more lasting the expected position of the target ship, the smaller the sailing distance and the number of message exchanges. The larger the detection range, the safer the interaction.

Visual Servoing of a Wheeled Mobile Robot with the Obstacle Avoidance based on the Nonlinear Optimization using the Modified Cost Function (수정된 비용함수를 이용한 비선형 최적화 방법 기반의 이동로봇의 장애물 회피 비주얼 서보잉)

  • Kim, Gon-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.12
    • /
    • pp.2498-2504
    • /
    • 2009
  • The fundamental research for the mobile robot navigation using the numerical optimization method is presented. We propose an image-based visual servo navigation algorithm for a wheeled mobile robot utilizing a ceiling mounted camera. For the image-based visual servoing, we define the composite image Jacobian which represents the relationship between the speed of wheels of a mobile robot and the robot's overall speed in the image plane. The rotational speed of wheels of a mobile robot can be directly related to the overall speed of a mobile robot in the image plane using the composite image Jacobian. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the cost function with the image error between the goal position and the position of a mobile robot. In order to avoid the obstacle, the modified cost function is proposed which is composed of the image error between the position of a mobile robot and the goal position and the distance between the position of a mobile robot and the position of the obstacle. The performance was evaluated using the simulation.

Path Planning Method for an Autonomous Underwater Vehicle With Environmental Movement Congestions (환경이동혼잡조건을 고려한 자율무인잠수정의 이동경로생성 방법)

  • You, Sujeong;Kim, Ji Woong;Ji, Sang Hoon;Woo, Jongsik
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.2
    • /
    • pp.65-71
    • /
    • 2018
  • In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

Corporate Social Responsibility Performance, CEO turnover and Tax Avoidance (기업의 CSR성과, CEO교체 및 조세회피)

  • Seo, Gab-Soo;Choi, Mi-Hwa
    • Management & Information Systems Review
    • /
    • v.36 no.3
    • /
    • pp.255-268
    • /
    • 2017
  • This study examines whether firms with tax avoidance of Corporate Social Responsibility(CSR) performance is tempered by the extent firms engage in CEO turnovers. Considering the increasing interest in CSR activities of the firm to secure sustainable growth of national economy, this paper investigates the benefit and cost of CSR activities by combining the agency theory using the firm level data. Prior studies document that investors positively value tax avoidance. The rationale for this finding is that tax avoidance provides cash savings that can be used by firm managers to generate future shareholder wealth. Prior studies also show that investors' valuations are sensitive to the risk of future negative tax outcomes. Assuming that many types of CSR performances are low risk, low yielding uses of firm resources, we posit that higher levels of CSR performance may signal to investors that cash generated via tax avoidance has not been fully used to generate a return sufficient to offset the risk associated with aggressive tax planning strategies. Consistent with this argument, we predict and find that the positive association between CSR performance and tax avoidance is significantly weakened when firms have higher positive levels of CEO turnovers. Further, we predict and find that 'philanthropic' types of CSR activities in particular are associated with investor discounting of tax avoidance. We interpret our results as suggesting the equity market views CSR activities to be ostensibly funded through cash savings generated via tax avoidance.

  • PDF

Development of Cost-effective Mosquito Repellent and Distribution Method by Extracting Patchouli Oil

  • KWON, Woo-Taeg;KWON, Lee-Seung;YOO, Ho-Gil;LEE, Woo-Sik
    • The Journal of Industrial Distribution & Business
    • /
    • v.10 no.12
    • /
    • pp.15-23
    • /
    • 2019
  • Purpose : We will develop the distribution method of wide oil extract technology to develop repellent using this technology and study mosquito repellent persistence. Research design, data and methodology : A positive control group containing purified water, ethanol and picaridin was prepared, and the experimental control group was prepared in the same proportion as the positive control group, and 0.6% of broad oil was added. The results were summarized using the calculation method according to the avoidance effect and statistically tested by t-test using the excel statistics program. Results : Experiments on skin surface area and voice control of participants showed that men had 8.9% wider skin surface area than women, and voice control tests showed that women were bitten by mosquitoes five times more than men. Both the positive and the experimental control groups had a valid duration of up to three hours, but from the time of five hours, the positive control group had 77% and the experimental control had 90%, indicating a difference of 14.4% over the positive control group. Conclusions : The mosquito repellents developed in this study on the basis of safety and continuity are cost-effective in terms of mosquito repellent, and in addition fragrance, odor removal, perfume, ink, skin care and massage effect.

An Advanced Path Planning of Clustered Multiple Robots Based on Flexible Formation (유동적인 군집대형을 기반으로 하는 군집로봇의 경로 계획)

  • Wee, Sung Gil;Saitov, Dilshat;Choi, Kyung Sik;Lee, Suk Gyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.12
    • /
    • pp.1321-1330
    • /
    • 2012
  • This paper describes an advanced formation algorithm of clustered multiple robots for their navigation using flexible formation method for collision avoidance under static environment like narrow corridors. A group of clustered multiple robots finds the lowest path cost for navigation by changing its formation. The suggested flexible method of formation transforms the basic group of mobile robots into specific form when it is confronted by particular geographic feature. In addition, the proposed method suggests to choose a leader robot of the group for the obstacle avoidance and path planning. Firstly, the group of robots forms basic shapes such as triangle, square, pentagon and etc. depending on number of robots. Secondly, the closest to the target location robot is chosen as a leader robot. The chosen leader robot uses $A^*$ for reaching the goal location. The proposed approach improves autonomous formation characteristics and performance of all system.

Path coordinator by the modified genetic algorithm

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1939-1943
    • /
    • 1991
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the shortest collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal of this paper, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy[3] and a traveling salesman problem strategy(TSP)[23]. The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Neural Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is proposed to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm[21] and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm[5].

  • PDF

Recursive compensation algorithm application to the optimal edge selection

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.79-84
    • /
    • 1992
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the optimal collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy and a traveling salesman problem strategy (TSP). The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Hopfield Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is used to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm.

  • PDF

Development of Potential-Function Based Motion Control Algorithm for Collision Avoidance Between Multiple Mobile Robots (포텐셜함수(Potential Function)를 이용한 자율주행로봇들간의 충돌예방을 위한 주행제어 알고리즘의 개발)

  • 이병룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.6
    • /
    • pp.107-115
    • /
    • 1998
  • A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

  • PDF