anticache

Best Paper Award at ISLPED 2017

28.07.2017

Sangyoung Park, Licong Zhang, and Samarjit Chakraborty wins the Best Paper Award at ACM/IEEE International Symposium on Low Power Electronics and Design, 2017


The paper is titled "Battery Assignment and Scheduling for Drone Delivery Businesses". Recent advances in battery and drone technologies have opened up possibilities of commercial use of drones. Private companies are looking into the possibilities of using drones for commercial deliveries from the legal, technical, and economical perspective. Nevertheless, the battery management perspective of such businesses has not yet been thoroughly investigated. While there has been some work focusing on technical challenges on designing individual drones, not many works have looked into the battery management for the business.

This work identified that battery management of such application has a major impact of the costs, and formulate an optimization problem to reduce the aging of batteries. This work formulates two sub-problems, battery assignment, and battery scheduling to derive a solution that minimizes the aging of the batteries. It shows that the formulation enables leveraging the trade-off relationships between the packet waiting time and battery purchasing cost. The experimental results show the proposed method reduce the electricity and battery purchasing cost by 25%, and average packet waiting time by more than 50%.