지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.2
- 수록면
- 143 - 150 (8page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 트리에서의 배달문제를 제안하고, 이를 해결하는 두 개의 알고리즘을 제안한다. 트리상에서의 배달문제는 n개의 서로 다른 이동속도를 갖는 로봇을 이용하여 배달물을 트리의 한 노드에서 다른 노드로 배달하는 시간을 최소화 하는 문제이다. 첫 번째 알고리즘은 핸드오버가 발생하는 장소에 대한 제한을 두어 트리에서의 배달문제를 위한 최적해를 생성한다. 이 알고리즘에서 핸드오버는 주어진 트리의 정점에서만 발생하는 것으로 가정하며, 시작점에서 도착점까지 핸드오버가 발생하는 위치와 핸드오버에 참여하는 로봇의 색인을 순서대로 찾는 방법으로 문제를 해결한다. 두 번째 알고리즘은 첫 번째 알고리즘을 확장하여 핸드오버 장소에 대한 제약을 제거하며, 여전히 최적해를 생성한다. n을 로봇의 수라 하고, m을 트리의 노드 수라 할 때 두 개의 알고리즘은 모두 O((n+m)²) 시간복잡도를 갖는다.
목차
등록된 정보가 없습니다.
참고문헌 (11)
참고문헌 신청
1. [학술대회논문] - KwangEui Lee / 2009 / Genetic Algorithm for Delivery Problem / IJCSNS 9 (2) : 248 ~ 251
2. [인터넷자원] - / / Apollonian Circle
3. [인터넷자원] - / / Motion planning
4. [단행본] - S. M. Lavalle / 2006 / Planning Algorithms / Cambridge University Press
5. [학술지(정기간행물)] - 김형일 / 2009 / 가상지도를 이용한 청소로봇 경로계획 / 한국컴퓨터정보학회논문지 14 (11) : 31 ~ 40
2. [인터넷자원] - / / Apollonian Circle
3. [인터넷자원] - / / Motion planning
4. [단행본] - S. M. Lavalle / 2006 / Planning Algorithms / Cambridge University Press
5. [학술지(정기간행물)] - 김형일 / 2009 / 가상지도를 이용한 청소로봇 경로계획 / 한국컴퓨터정보학회논문지 14 (11) : 31 ~ 40
이 논문의 저자 정보
이 논문과 함께 이용한 논문
현수교 주케이블에 매달린 캣워크의 정적 풍거동에 관한 연구
정운
,
김기남
,
박건영
대한토목학회 학술대회
2017
.10
흑백 항공사진 스캔 영상의 컴퓨터비전 해석 가능성 연구
김경덕
,
이동국
,
유영걸
외 1명
대한토목학회 학술대회
2017
.10
포장가속시험을 통한 도로함몰 테스트베드구간의 소성변형 특성 기초 연구
박희문
,
김연태
,
최지영
대한토목학회 학술대회
2017
.10
미끄럼저항 시험을 통한 일반국도 예장적유지보수 구간의 고용성 평가
김연태
,
임재규
,
최기효
외 1명
대한토목학회 학술대회
2017
.10
평창 동계올림픽의 정치 ․ 외교 : 스포츠는 여전히 유용한 도구인가?
정기웅
국제관계연구
2017
.12
최근 본 자료
댓글(0)
0