• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.85-87
• /
• 2001

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

• Journal of the Korea Convergence Society
• /
• v.8 no.4
• /
• pp.183-188
• /
• 2017

As the price of small UAVs is getting cheaper and its controllability is getting greatly increased, many aerial applications using both fixed-wing and hoverable UAVs have appeared in recent years. In this paper, a new aerial advertising method is proposed using four hoverable UAVs. Using the UAV swarm control method, four UAVs are maneuvered to carry a $7.07{\times}7.07m^2$ square banner along collision-free and predefined waypoints for aerial advertising. According to simulation results, it takes about 270 s for UAVs to perform aerial advertising in $669{\times}669m^2$ size area and the minimum distance among UAVs turns out to be 0.45 m which proves there is no any collision. Due to abrupt direction changes of UAVs along the predefined waypoints, UAVs cannot always maintain exact square formation and it results the maximum and minimum side lengths of square formation to be 10.35 m and 1.96 m, respectively. Also, the maximum and minimum diagonal lengths of square formation turn out to be 14.75 m and 2.78 m, respectively.