• International Journal of Control, Automation, and Systems
• /
• 제6권3호
• /
• pp.401-412
• /
• 2008

This paper discusses a design methodology of cooperative path planning for dynamical multi-agent systems with spatial and temporal constraints. The cooperative behavior of the multi-agent systems is specified in terms of the objective function in an optimization formulation. The path of achieving cooperative tasks is then generated by the optimization formulation constructed based on a differential flatness approach. Three scenarios of multi-agent tasking are proposed at the cooperative task planning framework. Given agent dynamics, both spatial and temporal constraints are considered in the path planning. The path planning algorithm first finds trajectory curves in a lower-dimensional space and then parameterizes the curves by a set of B-spline representations. The coefficients of the B-spline curves are further solved by a sequential quadratic programming solver to achieve the optimization objective and satisfy these constraints. Finally, several illustrative examples of cooperative path/task planning are presented.

• 로봇학회논문지
• /
• 제1권1호
• /
• pp.46-57
• /
• 2006

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.211-220
• /
• 2001

인터넷 마켓플레이스에서는 상용자를 도와주는 계획 에이전트가 가장 중요한 역할을 수행한다. 최근에 인터넷과 분산처리 기법들의 기술 발전으로 많은 인터넷 마켓플레이스들이 구축되고 있으나 이들 중에서 계획 에이전트에 대한 구체적인 구현 시스템은 아직 없다. 본 논문에서는 인터넷 마켓플레이스를 위하여 XML을 기반으로 한 계획 에이전트를 설계하고 구현한다. 이를 위해 관련 분야인 다중데이타베이스 시스템과 워크플로우 관리시스템의 특징을 비교 분석하고, 계획 에이전트의 기능과 역할을 기술한다. 설계된 계획 에이전트 시스템은 COM+, ASP, XML을 사용하여 구현하며 실제 운영되고 있는 데이터를 얻어 실험을 수행한다.

• 대한산업공학회지
• /
• 제30권1호
• /
• pp.1-10
• /
• 2004

Advance in Internet technology has changed traditional production planning and control methods. In particular, collaborations between participants in supply chains are being increasingly addressed in industry for enhancing chain-wide productivity. A representative paradigm that emphasizes collaboration in production planning and control is CPFR(Collaborative Planning, Forecasting and Replenishment). In this paper, we present a multi-agent system architecture that supports the collaborations specified in CPFR. The multi-agent system architecture consists of event manager, data view agent, business rule agent, and collaboration agent. The collaboration agent systematically controls negotiation between supplier and buyer with the aid of collaboration protocol and blackboard. The multi-agent system has been implemented with EJB(Enterprise Java Beans).

• 한국시뮬레이션학회논문지
• /
• 제27권2호
• /
• pp.101-114
• /
• 2018

무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

• International Journal of Control, Automation, and Systems
• /
• 제5권3호
• /
• pp.295-306
• /
• 2007

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agents. Most of the past research results are thus based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents, for the case of general shaped paths in agent movement. First, to reduce the computation time, an extended collision map is developed and utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, a priority for multi-agents is considered for successive and interactive modifications of the agent movements with lower priority. Various solutions using speed reduction and time delay of the relevant agents are investigated and compared in terms of the computation time. A practical implementation is finally provided for three different types of agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• Journal of Electrical Engineering and Technology
• /
• 제10권4호
• /
• pp.1460-1470
• /
• 2015

This paper presents an approach to solve the long-term generation expansion planning problem of the restructured electricity industry using an agent-based environment. The proposed model simulates the generation investment decisions taken by a particular agent (i.e. a generating company) in a market environment taking into account its competitors’ strategic investment. The investment decision of a particular company is modeled taking into account that such company has imperfect foresight on the future system development hence electricity prices. The delay in the construction of new plants is also explicitly modeled, in order to compute accurately the yearly revenues of each agent. On top of a conventional energy market, several capacity incentive mechanisms including capacity payment and capacity market are simulated, so as to assess their impact on the investment promotion for generation expansion. Results provide insight on the investment cycles as well as dynamic system behavior of long-term generation expansion planning in a competitive electricity industry.

• 지능정보연구
• /
• 제7권2호
• /
• pp.1-17
• /
• 2001

본 논문은 에이전트기반 다구찌 실험계획 의사결정지원 시스템의 개발에 관해 다루고 있다. 다구찌 실험을 구성하는 네 개의 단계 중 실험계획단계는 실험목적, 품질특성, 인자선정 등과 같이 실험의 근간이 되는 가장 중요한 의사결정을 포함하고 있으면서도 지금까지 그 중요성이 간과되어 왔다. 본 연구에서 개발된 시스템은 에이전트를 기반으로 하는 두 개이 의사결정지원 메커니즘을 통해 실험설계자의 다구찌 실험계획을 지원한다. 첫 번째로, 도메인 지식제공 메커니즘은 수집 에이전트라는 인터넷 에이전트를 이용하여 분산된 지식제공자들로부터 실험의 대상이 되는 분야의 지식을 수집하고, 보고 에이전트를 이용하여 이를 정리 및 가시화하여 실험설계자에게 보고함으로써 다구찌 실험계획의 의사결정을 지원한다. 이 메커니즘을 이용하면 시간적, 지리적으로 회의를 갖기 어려운 지식제공자들도 동이란 실험팀을 이루어 브레인스토밍을 통한 실험계획의 의사결정에 기여할 수 있다. 두 번째로, 상황감지 도움말 메커니즘은 도움말 에이전트라는 지능형 에이전트를 통하여 실험설계자의 설계 행위를 관찰하고 그 상태를 파악하여 상황에 알맞은 도움말을 적절한 시점에 제공하다. 상황감지 도움말 메커니즘은 도메인 지식제공 메커니즘과 더불어 실험설계자의 의사결정오류를 줄여 실험의 신뢰성을 증가시키며, 불필요한 시간과 자원의 낭비를 막을 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제26권3호
• /
• pp.9-17
• /
• 2021

동적 시스템 환경에서 지능형 협업 자율 시스템을 위한 기계학습 기반의 다양한 방법들이 연구 및 개발되고 있다. 본 연구에서는 분산 노드 기반 컴퓨팅 방식의 자율형 다중 에이전트 경로 탐색 방법을 제안하고 있으며, 지능형 학습을 통한 시스템 최적화를 위해 강화학습 방법을 적용하여 다양한 실험을 진행하였다. 강화학습 기반의 다중 에이전트 시스템은 에이전트의 연속된 행동에 따른 누적 보상을 평가하고 이를 학습하여 정책을 개선하는 지능형 최적화 기계학습 방법이다. 본 연구에서 제안한 방법은 강화학습 기반 다중 에이전트 최적화 경로 탐색 성능을 높이기 위해 학습 초기 경로 탐색 방법을 개선한 최적화 방법을 제안하고 있다. 또한, 분산된 다중 목표를 구성하여 에이전트간 정보 공유를 이용한 학습 최적화를 시도하였으며, 비동기식 에이전트 경로 탐색 기능을 추가하여 실제 분산 환경 시스템에서 일어날 수 있는 다양한 문제점 및 한계점에 대한 솔루션을 제안하고자 한다.

• 한국정밀공학회지
• /
• 제18권4호
• /
• pp.176-181
• /
• 2001

Due to the increasing complexity to handle conflicts and interruptions caused by resource failures and rush orders, shop control is obliged to redesign its organization according to the changing demands of the manufacturing control. These demands are leading to the development of decentralization and gradually to their permanent optimization. As a result, a powerful modeling method which can be adapted efficiently is required. The use of agent theory enables specific modeling of the relevant shop planning activities. The planning activities are modeled in a so-called activity modeling through the definition of three classes of agents; Plan Agent, Manufacturing System Agent and Control Agent as well as the description of the cooperative relationship among these agents. On the basis of the activity model the agent-based shop control method is developed which emphasizes the distributed problem-solving and the cooperation with relevant agents.