정보처리학회 논문지 컴퓨터 및 통신시스템
Current Result Document :
| 한글제목(Korean Title) |
실시간 드론 서비스를 위한 전원 충전 스케쥴링과 충전 배터리 할당 알고리즘 |
| 영문제목(English Title) |
Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services |
| 저자(Author) |
Mehedi Tajrian
Jai-Hoon Kim
김재훈
|
| 원문수록처(Citation) |
VOL 08 NO. 12 PP. 0277 ~ 0286 (2019. 12) |
한글내용
(Korean Abstract) |
무인항공기는 사물인터넷 분야에서 중요한 발명중의 하나이며 많은 응용에서 사용되고 있다. 특히 소형 무인항공기(드론)는 배터리로 동작을 하기 때문에 서비스 도중 또는 서비스간에 충전소에서 배터리 충전과 배터리 교체가 필요하다. 배터리 충전소가 제한된 상황에서 먼저 충전할 드론을 스케쥴링하고 충전된 배터리를 할당하는 문제는 중요하다. 본 논문에서는 효율적인 드론의 배터리 충전 스케쥴링 알고리즘을 제안하였다. 드론을 위한 배터리 충전 스케쥴링 알고리즘의 기본 아이디어는 실시간처리 환경에서 마감시간을 만족하기 위하여 마감시간을 고려함(EDF)과 동시에 대기시간을 줄이기 위해서 충전시간을 동시에 고려(SJF)하였다. 즉, 마감시간이 짧을수록 그리고 충전시간이 짧을수록 높은 우선순위를 부여하여 마감시간 준수율을 높이고 평균 대기시간을 줄임으로서 결과적으로 마감시간 준수율향상과 대기시간 단축이라는 두가지 측면을 동시에 만족할 수 있는 기법을 고려하였다. 이미 충전된 배터리의 할당에서는 충전시간이 길수록 높은 우선순위를 배정하므로서 평균 대기시간을 줄일 수 있다. 시뮬레이션 결과 제안 알고리즘을 이용하여 마감시간 준수율과 평균 대기시간 측면에서 기존 알고리즘(EDF와 SJF)과 비교하여 좋은 성능을 보임을 확인하였다. 시뮬레이션 결과를 바탕으로 시스템 파라메터와 사용자 요구사항에 따라 배터리 충전 스케쥴링과 배터리 할당 알고리즘 을 합리적으로 선택할 수 있다.
|
영문내용
(English Abstract) |
The Unmanned Aerial Vehicle (UAV) is one of the most precious inventions of Internet of things (IOT). UAV faces the necessity to charge battery or replace battery from the charging stations during or between services. We propose scheduling algorithms for drone power charging (SADPC). The basic idea of algorithm is considering both a deadline (for increasing deadline miss ratio) and a charging time (for decreasing waiting time) to decide priority on charging station among drones. Our simulation results show that our power charging algorithm for drones are efficient in terms of the deadline miss ratio as well as the waiting time in general in compare to other conventional algorithms (EDF or SJF). Also, we can choose proper algorithms for battery charge scheduling and charge ready battery allocation according to system parameters and user requirements based on our simulation.
|
| 키워드(Keyword) |
UAV
Drone
Real-Time
Power
Scheduling
드론
실시간
전원
스케줄링
|
| 파일첨부 |
PDF 다운로드
|
