• Title/Summary/Keyword: space decision-making

Search Result 277, Processing Time 0.025 seconds

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
    • /
    • v.12 no.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 (두 특성의 가치함수를 이용한 사출성형의 최적 설계)

  • Park, Jong-Cheon;Kim, Kyung-Mo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.14 no.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
    • /
    • v.17 no.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 (학교건축 접근계획을 위한 지리정보시스템 적용방안)

  • Seo, Sang-Hyun
    • The Journal of Sustainable Design and Educational Environment Research
    • /
    • v.2 no.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

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

  • Kim, Jeong-Kuk;Im, Gi-Hyeon;Lee, Sang-Hun;Seo, Il-Hong
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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
    • Journal of Advanced Information Technology and Convergence
    • /
    • v.9 no.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 (초고층 마감공사 준비작업 개선을 위한 현장사진기반 공간모델 개발)

  • Hwang, Joon-Young;Kim, Seung-Hyun;Jung, Hyun-Cho;Kim, Hae-Gon;Park, Sung-Ho;Koo, Kyo-Jin;Hong, Tae-Hoon;Hyun, Chang-Taek
    • Korean Journal of Construction Engineering and Management
    • /
    • v.9 no.2
    • /
    • pp.90-98
    • /
    • 2008
  • The technical improvement of high-rise building construction is getting better as the demands of the skyscrapers is increasing. The interior construction has become the essential factor which directly affects the whole project because of skyscraperization. This study has proposed the site image-based space model as the tool for supporting decision-making for preparation and execution of the interior construction. It is expected to make the space model which is suitable for the project characteristics and work packages.

Weighting objectives strategy in multicriterion fuzzy mechanical and structural optimization

  • Shih, C.J.;Yu, K.C.
    • Structural Engineering and Mechanics
    • /
    • v.3 no.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 (서울시청 앞 광장조성 관련 공론장에서의 의사소통에 대한 비판적 검토)

  • Kim Yun-Geum;Lee Kyu-Mok
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.32 no.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.

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

  • Kim, Hyung-Tae;Ahn, Jae-Seong;Kim, Sang-Wook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.3
    • /
    • pp.21-28
    • /
    • 2008
  • In MCDA (Multi-Criteria Decision Analysis) based on GIS, building the CM(Criteria Map) which represents the space phenomenon properly is important process to deduce precise and efficient site analysis result. The CM using administrative district data is widely used for site analysis process. But, there are not enough studies on site analysis using dasymetric mapping technique. For MCDA, this study suggests building the CM by using dasymetric mapping technique, which re-assigns the social-economic attribute value to more detail space unit. The suggested method is used for industrial site analysis. The criteria map for workforce and criteria map for the distance to the city were built and criteria map which represents attribute's space distribution pattern is documented. The criteria map is successfully applied to multi-criteria decision making process and eventually the analysis result of proposed suitable industrial site is derived.

  • PDF