• Title/Summary/Keyword: TSP

Search Result 701, Processing Time 0.025 seconds

Minimum time path planning of robotic manipulator in drilling/spot welding tasks

  • Zhang, Qiang;Zhao, Ming-Yong
    • Journal of Computational Design and Engineering
    • /
    • 제3권2호
    • /
    • pp.132-139
    • /
    • 2016
  • In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.

서울 지하철 내 공기 중 먼지의 특성에 관한 연구 (A study on Characteristics of Airborne Dusts in Seoul Subway Stations)

  • 김진경;백남원
    • 한국환경보건학회지
    • /
    • 제30권2호
    • /
    • pp.154-160
    • /
    • 2004
  • The purpose of this study was to evaluate airborne concentrations and characteristics of TSP, IPM, TPM and RPM in Seoul subway stations. Sampling was performed at 14 stations from April 11 to 29, 2002. Size-selective dust concentrations and metal concentrations were measured by gravimetric method and ICP-AES, respectively. The geometric mean of TSP, IPM, TPM and RPM concentrations in Seoul subway stations were 176$\mu\textrm{g}$/㎥, 348$\mu\textrm{g}$/㎥, 158$\mu\textrm{g}$/㎥ and 104$\mu\textrm{g}$/㎥, respectively. Dust concentrations in pathway were the highest and those in lobby were the lowest. The size distribution of dusts was significantly different by location of collection. When the deposition rate into pulmonary gas exchange region was estimated by size distribution, the deposition rate of dust collected from platform was higher than those of dust collected from lobby and pathway. The lower the basement levels were, the higher the deposition rates of dusts into tracheobronchial region and gas exchange region were. Copper and iron concentrations measured in platform higher were than those in other areas.

터널 굴착시 암반예측시스템 개발(솔안터널) (Development of Rockmass Predictiom System during tunnel excavation(Sol-An Tunnel))

  • 김용일;조상국;양종화;김장수;이내용
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 춘계학술대회 논문집
    • /
    • pp.53-67
    • /
    • 2003
  • In this paper, a new systematic method will be introduced, in which a Rock-mass Prediction System(RPS) predicts the geological conditions and rock mass movements before tunnel excavation and the appropriate counter-measures are taken in the expected weak zones during tunnel construction. The Rock-mass Prediction System(RPS) consists of the LIM, a horizontal con drilling and a seismic exploration method (TSP/HSP). In the Rock-mass Prediction System(RPS), the seismic exploration method (TSP/HSP) gives information on the locations of the weak zones such as major faults and voids in wide-range, and the horizontal core drillings are utilized to find exact location and widths of the faults or voids near the weak zones which was predicted by the seismic exploration method (TSP/HSP). The LIM is used to find the hardness of the rock mass and small weak zones near the excavation face. The Rock-mass Prediction System(RPS) was successfully applied to the Sol-An Tunnel and the effectiveness of the system was verified.

  • PDF

1999년 1월의 황사 발생시 부산지역의 부유분진 특성 (Characteristics of suspended particulate for Yellow sand of January, 1999 in Busan)

  • 전병일;박재림;박종길
    • 한국환경과학회지
    • /
    • 제11권10호
    • /
    • pp.1081-1087
    • /
    • 2002
  • This study was performed to research the characteristics of suspended particulate for Yellow Sand of January, 1999 in Busan. Yellow Sand frequency during 13 years(1988~2000) in Busan showed maximum in April(57%), next to March(21%), May(16%). According to result of 850hPa weather map and backward isentropic trajectory, this event originated from the Gobi Desert and the Loess Plateau of China. And three mode was found in time series of TSP and PM10 concentration, primary peak showed the maximum hourly concentration at ali station. Gamjeondong as industrial site showed the highest TSP concentration and also had the longest high concentration($geq700\mu\textrm{g}/m^3$). In PM10, concentration of primary peak showed maximum value at Yeonsandong, maximum concentration of secondary and third peak was Deokcheondong. Lasted time from primary peak to secondary peak was about 30 hours, between secondary peak and third peak was 18 hours in Busan, The traveling time between occurrence of Yellow Sand the finding of it was 8~9 hours in Busan and 4~5 hours in central area.

IPv6를 위한 XML 기반 안전한 터널 브로커 (In based Secure Tunnel Broker for IPv6)

  • 서창호;윤보현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권6호
    • /
    • pp.531-537
    • /
    • 2005
  • 터널 브로커(Tunnel Broker)는 IPv6 주소환경에서 전용 서버를 구축하고, 사용자의 터널 요청을 자동으로 관리하는 방법이다. 이 개념은 IPv6의 호스트 증가를 시뮬레이션하거나 IPv6 네트워크에 쉽게 접근하는데 유용하다. 그러나 기존의 터널 브로커는 악의의 사용자의 네트워크 자원과 서비스에 대한 공격에 취약하다 따라서 이러한 터널 브로커의 보호문제를 극복하기 위해 본 논문에서는 TSP(Tunnel Setup Protocol) 기반 안전한 IPv6 터널 브로커를 제안한다 클라이언트와 TB구간에서 서로 통신하기 위해 HTTP에 기초하기 않고 SHTTP(Secure HTTP)에 기초하며, XML 메시지를 송수신시 암호화/복호화 하여 통신한다. 마지막으로 클라이언트와 터널 서버사이에서는 IPSec을 적용하여 중요한 정보를 암호화 및 복호화한다.

순회 판매원 문제 해결을 위한 개미집단 최적화 알고리즘 개선 (Improvement of Ant Colony Optimization Algorithm to Solve Traveling Salesman Problem)

  • 장주영;김민제;이종환
    • 산업경영시스템학회지
    • /
    • 제42권3호
    • /
    • pp.1-7
    • /
    • 2019
  • It is one of the known methods to obtain the optimal solution using the Ant Colony Optimization Algorithm for the Traveling Salesman Problem (TSP), which is a combination optimization problem. In this paper, we solve the TSP problem by proposing an improved new ant colony optimization algorithm that combines genetic algorithm mutations in existing ant colony optimization algorithms to solve TSP problems in many cities. The new ant colony optimization algorithm provides the opportunity to move easily fall on the issue of developing local optimum values of the existing ant colony optimization algorithm to global optimum value through a new path through mutation. The new path will update the pheromone through an ant colony optimization algorithm. The renewed new pheromone serves to derive the global optimal value from what could have fallen to the local optimal value. Experimental results show that the existing algorithms and the new algorithms are superior to those of existing algorithms in the search for optimum values of newly improved algorithms.

군집 기반 트럭-드론 배송경로 모형의 효과분석 (Analysis of Cluster-based Truck-Drone Delivery Routing Models)

  • 장용식
    • Journal of Information Technology Applications and Management
    • /
    • 제26권1호
    • /
    • pp.53-64
    • /
    • 2019
  • The purpose of this study is to find out the fast delivery route that several drones return a truck again after departing from it for delivery locations at each cluster while the truck goes through the cluster composed of several delivery locations. The main issue is to reduce the total delivery time composed of the delivery time by relatively slow trucks via clusters and the sum of maximum delivery times by relatively fast drones in each cluster. To solve this problem, we use a three-step heuristic approach. First, we cluster the nearby delivery locations with minimal number of clusters satisfying a constraint of drone flight distance to set delivery paths for drones in each cluster. Second, we set an optimal delivery route for a truck through centers of the clusters using the TSP model. Finally, we find out the moved centers of clusters while maintaining the delivery paths for the truck and drones and satisfying the constraint of drone flight. distance in the two-dimensional region to reduce the total delivery time. In order to analyze the effect of this study model according to the change of the number of delivery locations, we developed a R-based simulation prototype and compared the relative efficiency, and performed paired t-test between TSP model and the cluster-based models. This study showed its excellence through this experimentation.

결핵균 PPD, 30-kDa 및 TSP 항원에 의한 치료전 폐결핵환자 말초혈액 단핵구의 IL-12 및 TNF-α 생성능 (IL-12 and TNF-α productions from human peripheral blood mononuclear cells in untreated patients with active pulmonary tuberculosis stimulated with 30-kDa or TSP antigen of Mycobacterium tuberculosis H37Rv)

  • 송창화;조은경;이지숙;김대수;임재현;김운옥;남현희;김화중;백태현;박정규
    • IMMUNE NETWORK
    • /
    • 제1권3호
    • /
    • pp.250-259
    • /
    • 2001
  • To determine if initial infection with Mycobacterium tuberculosis changes the balance of cytokines between T cells and macrophages, we evaluated interferon (IFN)-${\gamma}$), interleukin-12 (IL)-12, and tumor necrosis factor (TNF)-${\alpha}$ productions by peripheral blood mononuclear cells (PBMC) from 15 untreated active pulmonary tuberculosis (TB) patients and 12 healthy tuberculin reactors (HTR). Freshly isolated PBMC were stimulated with Triton X-100 solubilized protein (TSP), 30-kDa or purified protein derivatives (PPD) antigen for 6, 18 and 96 hours. IL-12 p40 production by antigen-stimulated PBMC from TB patients was significantly decreased compared with that in HTR. In addition, IFN-${\gamma}$ production was significantly depressed in TB patients than that in HTR at a 96-hr stimulation. However, TNF-${\alpha}$ production was significantly higher in antigen-stimulated PBMC from TB than that of HTR. A pronounced increase in IFN-${\gamma}$ protein followed neutralization of IL-10 in early TB patients. However, neutralization of TNF-${\alpha}$ did not significantly alter IFN-${\gamma}$ induction in PBMC from TB patients. There were no significantly differences in the cytokine productions among three proteins, TSP, 30-kDa or PPD antigen. These results indicate that development of TB may be strongly associated with dysregulated productions of IL-12, IFN-${\gamma}$ and TNF-${\alpha}$, during the initial immune responses to M. tuberculosis. Further understanding of operative cytokine networks during human immune cell responses to protein antigens of M. tuberculosis may improve strategies for vaccine development.

  • PDF

익산지역에서 황사발생시 PM2.5, PM10 TSP의 농도 특성 (Concentration Characteristics of Atmospheric PM2.5, PM10 and TSP during the Asian Dust Storm in Iksan Area)

  • 강공언;김남송;김경숙;김미경;이현주
    • 한국환경보건학회지
    • /
    • 제33권5호
    • /
    • pp.408-421
    • /
    • 2007
  • The concentration characteristics of atmospheric particle matters (PM) including $PM_{2.5},\;PM_{10}$, and TSP were evaluated through the measurement data of PM_{2.5}$ (fine particulate), PM_{10-2.5}$ (coarse particulate), and PM_{over-10}$ collected using a MCI (multi-nozzle cascade impactor) sampler of a three-stage filter pack in spring of 2006 in Iksan area. During the sampling period of 10-15 March and 24 days from 8 April to 2 May, 32 samples for PM of each size fractions were collected, and then measured for PM mass concentrations and water-soluble inorganic ion species. Average concentrations of $PM_{2.5},\;PM_{10}$, TSP were $57.9{\pm}44.1mg/m^3$, $96.6{\pm}89.1mg/m^3$, and $114.8{\pm}99.7mg/m^3$, respectively. Water-soluble inorganic ion fractions to PM mass were found to be 36.5%, 18.0%, and 11.1% for $PM_{2.5}$, $PM_{10-2.5}$ and $PM_{over-10}$, respectively. By showing the high concentrations of PM samples during Asian dust events, those three fractions of PM were distinguished between the samples of Asian dust event and the samples of no event. However, the increase of PM concentrations observed during Asian dust events showed a different pattern for some Asian dust events. The differences of those three fractions in the size distribution may depend on differences on place of occurrence of Asian dust storm and course of transport from China continent to Iksan area in Korea. However, the extent of PM mass contribution during Asian dust events was generally dominated by the coarse particles rather than the fine fraction of PM. The variations of water-soluble inorganic ion species concentration in those three PM fractions between the samples of Asian dust event and the samples of no event were also discussed in this study.

군산지역 부유분진의 계절적 농도변화와 화학적 조성에 대한 연구 (Chemical Compositions Trends of Airbone PArticles at Kunsan)

  • 오진만;김득수
    • 한국대기환경학회지
    • /
    • 제17권6호
    • /
    • pp.475-485
    • /
    • 2001
  • The presence of airborne particles in the earth atmosphere expert important controls on the global climate because of their effects on the radiative balance. However, there are major uncertainties associated with the direct and indirect radiative effects of aerosols. In addition, their physicochemical properties cannot only the decline of air quality but also damage human health. Airborne particles were collected by two different commercial air samples, high volume sampler(for TSP) and low volume sampler(for P $M_{10}$ ) at the campus of Kunsan National University during February to September, 2000. In most cases, TSP and P $M_{10}$ were sampled once a week for the duration of 24 hours from 9:00 a.m. In addition samples were collected more intenisve, when the yellow dust was expected. Each sample was analyzed for pH and major ions concentration (C $l^{[-10]}$ , S $O_4$$^{2-}$, N $O_3$$^{[-10]}$ , N $a^{+}$, N $H_4$$^{+}$, $K^{+}$, $Mg^{2+}$, $Ca^{2+}$) by ion chromatography and atomic absorption spectrophotometry. Acidity (pH) of TSP and P $M_{10}$ ranged from 5.09 to 8.51 and from 6.22 to 7.54, respectively. The concentrations of airborne particles were found to satisfy both the short and long-term air quality standards during the sampling period. If the ratio of ionic concentrations originating from None sea salt(Nss) to sea salt(ss) in aerosol samples was concerned, it was found that the ionic concentrations from marine environment contributed dominantly in total mass concentration in the airborne particles. When seasonal trends were examined, the TSP concentrations in spring were higher than those of other seasons. It may result form frequent occurrences of yellow dust and during the spring season. The concentration ratio of P $M_{10}$ to TSP ranged from 0.78 to 1 during the sampling period. pH in the airborne particle was highest during spring, but the other seasons maintained almost same level. These results suggest that alkaline species in yellow dust can directly neutralize aerosol acidity. During spring season, yellow dust could be a positive factor that can defer the acidification of surface soil and water by neutralizing acidic aerosols in the atmosphere.osphere.

  • PDF