• 제목/요약/키워드: Multiple Solution Task

검색결과 45건 처리시간 0.025초

시간 제한 조건을 고려한 유전 알고리즘 기반 다수 무인기 임무계획기법 (Genetic algorithm based multi-UAV mission planning method considering temporal constraints)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제17권2호
    • /
    • pp.78-85
    • /
    • 2023
  • 다수 무인기 체계에서 임무할당은 임무 수행 능력을 결정하는 중요한 요인이다. 본 논문은 유전 알고리즘에 기반한 임무계획기법을 제안한다. 본 기법을 통해 제한 조건을 만족하면서, 임무 완료 시간을 최소화하는 해를 구할 수 있다. 임무 할당 문제의 최적해를 구하기 위해서는 계산량이 많이 필요하므로 본 기법이 해를 구하는 대안이 될 수 있다. 본 기법은 현실 세계의 다양한 종류의 무인기, 임무, 제한 조건을 고려하였다. 제안된 기법은 각 무인기의 임무 시퀀스와 제한 조건 만족을 위한 임무 별 대기 시간을 도출한다. 다양한 수치적 시뮬레이션 결과를 통해 임무 종료 시간을 최소화하는 임무계획 기법의 성능을 확인하였다.

Piecewise exact solution for seismic mitigation analysis of bridges equipped with sliding-type isolators

  • Tsai, C.S.;Lin, Yung-Chang;Chen, Wen-Shin;Chiang, Tsu-Cheng;Chen, Bo-Jen
    • Structural Engineering and Mechanics
    • /
    • 제35권2호
    • /
    • pp.205-215
    • /
    • 2010
  • Recently, earthquake proof technology has been widely applied to both new and existing structures and bridges. The analysis of bridge systems equipped with structural control devices, which possess large degrees of freedom and nonlinear characteristics, is a result in time-consuming task. Therefore, a piecewise exact solution is proposed in this study to simplify the seismic mitigation analysis process for bridge systems equipped with sliding-type isolators. In this study, the simplified system having two degrees of freedom, to reasonably represent the large number of degrees of freedom of a bridge, and is modeled to obtain a piecewise exact solution for system responses during earthquakes. Simultaneously, we used the nonlinear finite element computer program to analyze the bridge responses and verify the accuracy of the proposed piecewise exact solution for bridge systems equipped with sliding-type isolators. The conclusions derived by comparing the results obtained from the piecewise exact solution and nonlinear finite element analysis reveal that the proposed solution not only simplifies the calculation process but also provides highly accurate seismic responses of isolated bridges under earthquakes.

Water consumption prediction based on machine learning methods and public data

  • Kesornsit, Witwisit;Sirisathitkul, Yaowarat
    • Advances in Computational Design
    • /
    • 제7권2호
    • /
    • pp.113-128
    • /
    • 2022
  • Water consumption is strongly affected by numerous factors, such as population, climatic, geographic, and socio-economic factors. Therefore, the implementation of a reliable predictive model of water consumption pattern is challenging task. This study investigates the performance of predictive models based on multi-layer perceptron (MLP), multiple linear regression (MLR), and support vector regression (SVR). To understand the significant factors affecting water consumption, the stepwise regression (SW) procedure is used in MLR to obtain suitable variables. Then, this study also implements three predictive models based on these significant variables (e.g., SWMLR, SWMLP, and SWSVR). Annual data of water consumption in Thailand during 2006 - 2015 were compiled and categorized by provinces and distributors. By comparing the predictive performance of models with all variables, the results demonstrate that the MLP models outperformed the MLR and SVR models. As compared to the models with selected variables, the predictive capability of SWMLP was superior to SWMLR and SWSVR. Therefore, the SWMLP still provided satisfactory results with the minimum number of explanatory variables which in turn reduced the computation time and other resources required while performing the predictive task. It can be concluded that the MLP exhibited the best result and can be utilized as a reliable water demand predictive model for both of all variables and selected variables cases. These findings support important implications and serve as a feasible water consumption predictive model and can be used for water resources management to produce sufficient tap water to meet the demand in each province of Thailand.

제철소 원료 하역 일정계획 시스템 (A raw-material unloading scheduling system for an integrated steel mill)

  • 김병인;장수영;장준호;한윤택;구정인;임경국;신재준;정상원;곽우람
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.16-19
    • /
    • 2007
  • At an integrated steel mill, raw materials such as coal and iron ore are discharged by ships through multiple unloaders. The discharged raw material is then transported to storage yards through multiple routes established simultaneously on a fairly complicated belt conveyer network. Formulating an efficient unloading schedule is a quite cumbersome task due to the insufficient number of berths and unloaders as well as the potential conflict among routes being used simultaneously. In this paper, we propose a solution approach to the scheduling problem and describe the prototype system that we built as an implementation of our approach.

  • PDF

Design of a TMD solution to mitigate wind-induced local vibrations in an existing timber footbridge

  • Bortoluzzi, Daniele;Casciati, Sara;Elia, Lorenzo;Faravelli, Lucia
    • Smart Structures and Systems
    • /
    • 제16권3호
    • /
    • pp.459-478
    • /
    • 2015
  • The design of a passive control solution based on tuned mass dampers (TMD's) requires the estimation of the actual masses involved in the undesired vibration. This task may result not so straightforward as expected when the vibration resides in subsets of different structural components. This occurs, for instance, when the goal is to damp out vibrations on stays. The theoretical aspects are first discussed and a design process is formulated. For sake of exemplification, a multiple TMD's configurations is eventually conceived for an existing timber footbridge located in the municipality of Trasaghis (North-Eastern Italy). The bridge span is 83 m and the deck width is 3.82 m.

국제테러리즘 대비를 위한 선결과제 : 다중이용시설을 중심으로 (Prior Task to Prepare for International Terrorism: Focusing on Multiple-use Facilities)

  • 이대성
    • 융합보안논문지
    • /
    • 제18권4호
    • /
    • pp.89-93
    • /
    • 2018
  • 이슬람 극단주의 무장단체 이슬람국가(ISIL), 알 카에다(Al-Qaeda) 등은 불특정다수의 시민들이 이용하는 지하철, 백화점 등과 같은 다중이용시설을 공격 대상으로 하고 있어, 그 공포와 두려움이 확산되고 있다. 만약 한국에서 테러리즘이 발생한다면 불특정다수의 시민들이 이용하는 다중이용시설을 그 대상으로 할 가능성도 제기되고 있기에, 이와 관련한 점검이 시급한 실정이다. 그러나 다중이용시설의 개념이 다의적이고 그 범위가 광범위하여 테러리즘에 대비하기 위한 점검에 한계가 발생하고 있다. 이 연구에서는 다중이용시설 관련법의 검토를 통한 해결책을 모색하였다. 우선, 다중이용시설 관련법은 국가기관의 필요에 의해 제정되어 그 개념과 범위가 매우 포괄적이다. 이로 인하여 대(對)테러리즘과 관련한 점검의 범위에 대한 논란이 발생할 우려가 있다. 다음으로, 테러리즘이 발생할 경우 주무부서가 명확하지 않아 권한과 책임의 문제도 발생할 수 있다. 이러한 한계를 극복하기 위하여 다중이용시설의 범위를 재설정함과 동시에 주무부서의 역할에 대한 논의를 하였다.

  • PDF

FUZZY GOAL PROGRAMMING FOR CRASHING ACTIVITIES IN CONSTRUCTION INDUSTRY

  • Vellanki S.S. Kumar;Mir Iqbal Faheem;Eshwar. K;GCS Reddy
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.642-652
    • /
    • 2007
  • Many contracting firms and project managers in the construction industry have started to utilize multi objective optimization methods to handle multiple conflicting goals for completing the project within the stipulated time and budget with required quality and safety. These optimization methods have increased the pressure on decision makers to search for an optimal resources utilization plan that optimizes simultaneously the total project cost, completion time, and crashing cost by considering indirect cost, contractual penalty cost etc., practically charging them in terms of direct cost of the project which is fuzzy in nature. This paper presents a multiple fuzzy goal programming model (MFGP) that supports decision makers in performing the challenging task. The model incorporates the fuzziness which stems from the imprecise aspiration levels attained by the decision maker to these objectives that are quantified through fuzzy linear membership function. The membership values of these objectives are then maximized which forms the fuzzy decision. The problem is solved using LINGO 8 optimization solver and the best compromise solution is identified. Comparison between solutions of MFGP, fuzzy multi objective linear programming (FMOLP) and multiple goal programming (MGP) are also presented. Additionally, an interactive decision making process is developed to enable the decision maker to interact with the system in modifying the fuzzy data and model parameters until a satisfactory solution is obtained. A case study is considered to demonstrate the feasibility of the proposed model for optimization of project network parameters in the construction industry.

  • PDF

인공호흡기 중앙감시시스템 소프트웨어의 사용적합성 총괄평가 (Summative Usability Assessment of Software for Ventilator Central Monitoring System)

  • 정지용;김유림;장원석
    • 대한의용생체공학회:의공학회지
    • /
    • 제44권6호
    • /
    • pp.363-376
    • /
    • 2023
  • According to the COVID-19, development of various medical software based on IoT(Internet of Things) was accelerated. Especially, interest in a central software system that can remotely monitor and control ventilators is increasing to solve problems related to the continuous increase in severe COVID-19 patients. Since medical device software is closely related to human life, this study aims to develop central monitoring system that can remotely monitor and control multiple ventilators in compliance with medical device software development standards and to verify performance of system. In addition, to ensure the safety and reliability of this central monitoring system, this study also specifies risk management requirements that can identify hazardous situations and evaluate potential hazards and confirms the implementation of cybersecurity to protect against potential cyber threats, which can have serious consequences for patient safety. As a result, we obtained medical device software manufacturing certificates from MFDS(Ministry of Food and Drug Safety) through technical documents about performance verification, risk management and cybersecurity application.The purpose of this study is to conduct a usability assessment to ensure that ergonomic design has been applied so that the ventilator central monitoring system can improve user satisfaction, efficiency, and safety. The rapid spread of COVID-19, which began in 2019, caused significant damage global medical system. In this situation, the need for a system to monitor multiple patients with ventilators was highlighted as a solution for various problems. Since medical device software is closely related to human life, ensuring their safety and satisfaction is important before their actual deployment in the field. In this study, a total of 21 participants consisting of respiratory staffs conducted usability test according to the use scenarios in the simulated use environment. Nine use scenarios were conducted to derive an average task success rate and opinions on user interface were collected through five-point Likert scale satisfaction evaluation and questionnaire. Participants conducted a total of nine use scenario tasks with an average success rate of 93% and five-point Likert scale satisfaction survey showed a high satisfaction result of 4.7 points on average. Users evaluated that the device would be useful for effectively managing multiple patients with ventilators. However, improvements are required for interfaces associated with task that do not exceed the threshold for task success rate. In addition, even medical devices with sufficient safety and efficiency cannot guarantee absolute safety, so it is suggested to continuously evaluate user feedback even after introducing them to the actual site.

다종 장사정포 공격에 대한 강화학습 기반의 동적 무기할당 (Reinforcement Learning-based Dynamic Weapon Assignment to Multi-Caliber Long-Range Artillery Attacks)

  • 김현호;김정훈;공주회;경지훈
    • 산업경영시스템학회지
    • /
    • 제45권4호
    • /
    • pp.42-52
    • /
    • 2022
  • North Korea continues to upgrade and display its long-range rocket launchers to emphasize its military strength. Recently Republic of Korea kicked off the development of anti-artillery interception system similar to Israel's "Iron Dome", designed to protect against North Korea's arsenal of long-range rockets. The system may not work smoothly without the function assigning interceptors to incoming various-caliber artillery rockets. We view the assignment task as a dynamic weapon target assignment (DWTA) problem. DWTA is a multistage decision process in which decision in a stage affects decision processes and its results in the subsequent stages. We represent the DWTA problem as a Markov decision process (MDP). Distance from Seoul to North Korea's multiple rocket launchers positioned near the border, limits the processing time of the model solver within only a few second. It is impossible to compute the exact optimal solution within the allowed time interval due to the curse of dimensionality inherently in MDP model of practical DWTA problem. We apply two reinforcement-based algorithms to get the approximate solution of the MDP model within the time limit. To check the quality of the approximate solution, we adopt Shoot-Shoot-Look(SSL) policy as a baseline. Simulation results showed that both algorithms provide better solution than the solution from the baseline strategy.

Firefly Algorithm을 이용한 군집 이동 로봇의 경로 계획 (Path Planning of Swarm Mobile Robots Using Firefly Algorithm)

  • 김휴찬;김제석;지용관;박장현
    • 제어로봇시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.435-441
    • /
    • 2013
  • A swarm robot system consists of with multiple mobile robots, each of which is called an agent. Each agent interacts with others and cooperates for a given task and a given environment. For the swarm robotic system, the loss of the entire work capability by malfunction or damage to a single robot is relatively small and replacement and repair of the robot is less costly. So, it is suitable to perform more complex tasks. The essential component for a swarm robotic system is an inter-robot collaboration strategy for teamwork. Recently, the swarm intelligence theory is applied to robotic system domain as a new framework of collective robotic system design. In this paper, FA (Firefly Algorithm) which is based on firefly's reaction to the lights of other fireflies and their social behavior is employed to optimize the group behavior of multiple robots. The main application of the firefly algorithm is performed on path planning of swarm mobile robots and its effectiveness is verified by simulations under various conditions.