최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.19 no.2, 2014년, pp.143 - 150
In this paper, we propose the delivery problem on trees and two algorithms for the problem. The delivery problem on trees is that of minimizing the object delivery time from one node to another node using n various speed robots. Our first algorithm generates an optimal solution with some restriction...
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
배달문제란 무엇인가? | 배달문제는 m차원 유클리드 공간에서 임의의 시작점으로부터 도착점까지 배달물을 배달하는 시간을 최소화 하는 문제이다[1]. 이 문제를 해결하기 위하여 서로 다른 이동속도와 시작위치를 갖는 n개의 로봇에이전트가 활용된다. | |
배달문제는 어떤 것의 한 유형으로 볼 수 있는가? | 배달문제는 경로계획 문제의 한 유형으로 볼 수 있다[3]. 기존의 연구를 보면, 하나의 로봇에 대한 경로계획 문제가 주로 연구되었으며[4][5], 이후 다중로봇에 대한 결과도 활발하게 연구되고 있다[6][7][8][9]. | |
본 논문에서 제안하는 트리상에서의 배달문제를 해결하는 두 개의 알고리즘은 무엇인가? | 본 논문에서는 그래프상에서의 배달문제에 대한 선행연구로 트리상에서의 배달문제를 제안하고 제안된 문제에 대한 최적해 알고리즘을 제시하였다. 먼저 정점에서만 핸드오버를 허용하는 경우 O(m2) 시간복잡도의 최적해 알고리즘을 제안하였으며, 이를 확장하여 간선상의 임의의 위치에서 핸드오버를 허용하는 경우에도 여전히 O(m2) 시간복잡도로 최적해를 계산하는 알고리즘을 제안하였다. |
KwangEui Lee and JiHong Kim, "Genetic Algorithm for Delivery Problem," IJCSNS, V9, N2, pp. 248-251, February 2009.
Apollonian Circle, http://en.wikipedia.org/wiki/Circles_of_Apollonius.
Motion planning, http://en.wikipedia.org/wiki/Motion_planning.
S. M. Lavalle, "Planning Algorithms," Cambridge University Press, 2006.
Hyungil Kim, "Path Planning for Cleaning Robots Using Virtual Map," Journal of The Korea Society of Computer and Information, V14, N11, pp. 31-40, November 2009.
D.K. Liu, D. Wang, G. Dissanayake, "A force field method based multi-robot collaboration," Proc. IEEE Int. Conf. on Robotics, Automation and Mechatronics, Bangkok, Thailand, pp. 662-667, June 2006.
Y. Guo, L.E. Parker, "A distributed and optimal motion planning approach for multiple mobile robots," IEEE Int. Conf. on Robotics Automation, pp. 2612-2619, May 2002.
K. Azarm and G. Schmidt, "Conflict-Free Motion of Multiple Mobile Robots Based on Decentralized Motion Planning and Negotiation," IEEE Int. Conf. on Robotics and Automation, pp 3526-3533, vol. 4, April 1997.
KwangEui Lee, "Near oiptimal Algorithm for Delivery Problem," IJCSNS, V11, N12, pp. 25-28, December 2011.
R. Neapolitan and K. Naimipour, "Foundations of Algorithms Using C++Pseudocode, 3rd Ed.," Addison Wesley, 2003.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.