• 제목/요약/키워드: space decision-making

검색결과 277건 처리시간 0.028초

Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments

  • Choi, Hyun-Jin;Kim, You-Dan;Kim, Hyoun-Jin
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제12권2호
    • /
    • pp.163-174
    • /
    • 2011
  • Task assignments of multiple unmanned aerial vehicles (UAVs) are examined. The phrase "task assignment" comprises the decision making procedures of a UAV group. In this study, an on-line decentralized task assignment algorithm is proposed for an autonomous UAV group. The proposed method is divided into two stages: an order optimization stage and a communications and negotiation stage. A genetic algorithm and negotiation strategy based on one-to-one communication is adopted for each stage. Through the proposed algorithm, decentralized task assignments can be applied to dynamic environments in which sensing range and communication are limited. The performance of the proposed algorithm is verified by performing numerical simulations.

두 특성의 가치함수를 이용한 사출성형의 최적 설계 (Optimization of Injection Molding Design Using Two-Characteristic Value Function Methodology)

  • 박종천;김경모
    • 한국기계가공학회지
    • /
    • 제14권1호
    • /
    • pp.36-43
    • /
    • 2015
  • Optimizing multiple design characteristics which are usually in conflict with each other in the injection molding process is frequently becoming a critical problem for designers who work in this area. The purpose of this work is to develop an automated design methodology for optimizing two such design characteristics found in injection-molded parts. A value function based on decision-making theory is used as a means of evaluating the performance of a two-characteristic design alternative. Also, a design space reduction algorithm based on Taguchi's orthogonal arrays is utilized to discover an optimal design alternative. Verification of the developed design methodology is carried out for an actual model with two design characteristics, the weld line and the gate location, to be optimized in computer simulation experiments.

Differential Game Based Air Combat Maneuver Generation Using Scoring Function Matrix

  • Park, Hyunju;Lee, Byung-Yoon;Tahk, Min-Jea;Yoo, Dong-Wan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.204-213
    • /
    • 2016
  • A differential game theory based approach is used to develop an automated maneuver generation algorithm for Within Visual Range (WVR) air-to-air combat of unmanned combat aerial vehicles (UCAVs). The algorithm follows hierarchical decisionmaking structure and performs scoring function matrix calculation based on differential game theory to find the optimal maneuvers against dynamic and challenging combat situation. The score, implying how much air superiority the UCAV has, is computed from the predicted relative geometry, relative distance and velocity of two aircrafts. Security strategy is applied at the decision-making step. Additionally, a barrier function is implemented to keep the airplanes above the altitude lower bound. To shorten the simulation time to make the algorithm more real-time, a moving horizon method is implemented. An F-16 pseudo 6-DOF model is used for realistic simulation. The combat maneuver generation algorithm is verified through three dimensional simulations.

학교건축 접근계획을 위한 지리정보시스템 적용방안 (An Analysis of the Approach to Educational Facilities with the Use of the Geographic Information System)

  • 서상현
    • 교육녹색환경연구
    • /
    • 제2권2호
    • /
    • pp.53-62
    • /
    • 2002
  • The purpose of this study is to construct the database and to analyze the space and to suggest the possibility of application for architectural planning and design through the approach analysis for educational facilities with the use of the GIS. The properties of the space is to be expressed by optimized path from the analysis of the user and the traffic situation. Analyzed with other site analysis factors(situation, view, noise, configuration of the earth, etc.), the total site analysis is to be made and it is also to be a decision making support system.

  • PDF

멀티 태스크 수행을 위한 멀티에이전트의 동적 협력그래프 생성과 MAX-PLUS 방법을 통한 행동결정 (Action Selection of Multi-Agent by dynamic coordination graph and MAX-PLUS algorithm for Multi-Task Completion)

  • 김정국;임기현;이상훈;서일홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.925-926
    • /
    • 2006
  • In the multi-agent system for a single task, the action selection can be made for the real-time environment by using the global coordination space, global coordination graph and MAX-PLUS algorithm. However, there are some difficulties in multi-agent system for multi-tasking. In this paper, a real-time decision making method is suggested by using coordination space, coordination graph and dynamic coordinated state of multi-agent system including many agents and multiple tasks. Specifically, we propose locally dynamic coordinated state to effectively use MAX-PLUS algorithm for multiple tasks completion. Our technique is shown to be valid in the box pushing simulation of a multi-agent system.

  • PDF

Butterfly Chatbot: Finding a Concrete Solution Strategy to Solve Contradiction Problems

  • Hyun, Jung Suk;Park, Chan Jung
    • 한국정보기술학회 영문논문지
    • /
    • 제9권1호
    • /
    • pp.77-87
    • /
    • 2019
  • The Butterfly model, which aims to solve contradiction problems, defines the type of contradiction for given problems and finds the problem-solving objectives and their strategies. Unlike the ARIZ algorithm in TRIZ, the Butterfly model is based on logical proposition, which helps to reduce trial and errors and quickly narrows the problem space for solutions. However, it is hard for problem solvers to define the right propositional relations in the previous Butterfly algorithm. In this research, we propose a contradiction solving algorithm which determines the right problem-solving strategy just with yes or no simple questions. Also, we implement the Butterfly Chatbot based on the proposed algorithm that provides visual and auditory information at the same time and help people solve the contradiction problems. The Butterfly Chatbot can solve contradictions effectively in a short period of time by eliminating arbitrary alternative choices and reducing the problem space.

초고층 마감공사 준비작업 개선을 위한 현장사진기반 공간모델 개발 (Development of Space-Model Based on Site Images for Improving Preparation Process of Interior Construction in High-rise Buildings)

  • 황준영;김승현;정현조;김해곤;박성호;구교진;홍태훈;현창택
    • 한국건설관리학회논문집
    • /
    • 제9권2호
    • /
    • pp.90-98
    • /
    • 2008
  • 초고층건축물의 수요가 증가하고 수요지역이 확장함에 따라 초고층건설 기술력향상의 필요성이 증가하고 있다. 또한, 건물의 초고층화로 인해 마감공사는 프로젝트전체에 영향을 미치는 중요한 관리요소가 되고 있다. 이에 본 연구는 마감공사 준비작업의 의사결정 및 수행을 지원하기 위한 도구로서 현장사진기반 공간모델을 제안하고 있으며, 그 구축방법을 제시하고 활용방안을 모색하고자 하였다. 현장사진기반 공간모델을 통하여 초고층프로젝트의 특성과 공종에 맞는 공간모델을 활용이 가능할 것으로 예상되며, 이를 통하여 건설분야에서의 공간모델 실용화를 기대할 수 있을 것이다.

Weighting objectives strategy in multicriterion fuzzy mechanical and structural optimization

  • Shih, C.J.;Yu, K.C.
    • Structural Engineering and Mechanics
    • /
    • 제3권4호
    • /
    • pp.373-382
    • /
    • 1995
  • The weighting strategy has received a great attention and has been widely applied to multicriterion optimization. This gaper examines a global criterion method (GCM) with the weighting objectives strategy in fuzzy structural engineering problems. Fuzziness of those problems are in their design goals, constraints and variables. Most of the constraints are originated from analysis of engineering mechanics. The GCM is verified to be equivalent to fuzzy goal programming via a truss design. Continued and mixed discrete variable spaces are presented and examined using a fuzzy global criterion method (FGCM). In the design process a weighting parameter with fuzzy information is introduced into the design and decision making. We use a uniform machine-tool spindle as an illustrative example in continuous design space. Fuzzy multicriterion optimization in mixed design space is illustrated by the design of mechanical spring stacks. Results show that weighting strategy in FGCM can generate both the best compromise solution and a set of Pareto solutions in fuzzy environment. Weighting technique with fuzziness provides a more relaxed design domain, which increases the satisfying degree of a compromise solution or improves the final design.

서울시청 앞 광장조성 관련 공론장에서의 의사소통에 대한 비판적 검토 (A Critical Examination of Public Sphere Communication in the Decision-making Process in Relation to Seoul City Hall Plaza)

  • 김연금;이규목
    • 한국조경학회지
    • /
    • 제32권5호
    • /
    • pp.11-22
    • /
    • 2004
  • A few years ago, many people proposed that a plaza be added to Seoul City Hall. The proposal, however, did not materialize because of traffic confusion. The June 2002 World Cup cheering in front of Seoul City Hall has prodded the public to reconsider the plaza. Even though the exercise failed to gain support, many democratic procedures, opening a Web page and design competitions, and so on were attempted while the design and management of Seoul City Hall Plaza was being deliberated. In the future, the need for proper communication and democratic procedures in the process of making decisions regarding public spaces is expected to increase because of the strengthening of the requirement of participatory and deliberative democracy. An examination of the nature and extent of the communication that has been carried out in relation to the plan to add a plaza to Seoul City Hall will be very helpful in gathering feedback to guide decision-making in regards to the use of other public spaces. Thus, this study has a three-fold purpose. : (1) to examine the theories that may justify the need for public input in relation to decisions made regarding the use of public spaces, and to propose the criteria to be used for the methods of communication (2) to examine the contents and conflicts of communication in relation to the decision made regarding the design and management of Seoul City Hall Plaza and (3) to examine the potential distortion of that communication by analyzing the communication according to the criteria previously proposed. The study method that is used herein is the analysis of articles about the subject matter, which have been posted on the Seoul City Hall Plaza Website and which have been published in newspapers such as the Chosun ilbo, Donga ilbo, the Jungang ilbo, and the Hankyoreh. Diverse article contents are also discussed. As result, there are many differences in the contents and viewpoints of the newspapers that are included in this study. In addition, the related Internet bulletin board has not been used actively, but has contributed to forming public opinion on this issue. Finally, the public demanded to be given acceptable reasons for the results of the design competition, and for the decision to make the grass plaza, which ignores the chosen design in the newspapers or on the Web page. However, their demand was rejected. The communication therefore became distorted and consequently did not become successful in bringing about its intended result.

GIS 기반의 다기준 의사결정분석을 위한 평가기준도 구축 방안에 관한 연구 - dasymetric mapping 방법을 이용하여 - (A Study on the criteria map building method for MCDA based on GIS - using daysimetric mapping technique -)

  • 김형태;안재성;김상욱
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.21-28
    • /
    • 2008
  • GIS 기반의 다기준 의사결정분석에서 공간현상을 제대로 재현할 수 있는 평가기준도를 작성하는 것은 정확하고 합리적인 적지분석 결과를 도출하기 위한 중요한 작업이다. 적지 분석 과정에서 행정 구역 자료를 이용한 평가 기준도가 널리 사용되고 있지만 아직까지 dasymetric mapping 방법을 이용하여 평가 기준도를 제작할 수 있는 방법에 대한 연구는 없었다. 본 연구에서는 공간 단위로 집계된 사회경제적 속성 값을 세부 공간 단위로 재할당하는 dasymetric mapping 기법을 활용하여 다기준 의사결정분석에 필요한 평가기준도를 작성하는 방법을 제안하였다. 본 연구에서 제안한 방법을 산업입지 분석에 적용한 결과, 노동력 평가기준도, 기존 도시와의 거리 평가기준도를 제작하여 속성의 공간 분포 패턴을 세부 공간단위로 재현할 수 있었다. 또한 다기준 의사결정분석 과정에 적용되어 산업입지 후보지에 대한 분석 결과를 도출하였다.

  • PDF