Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (21)
- "2018", ~
- M. C. Silverman, "Staying alive: a Docking Station for Autonomous Robot Charging", Proceedings IEEE International Conference on Robotics and Automation, pp.1050~1055 (2002)
- G. B. Parker, "Controlled use of a robot colony power supply", Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp.3491~3496 (2005)
- P. Zebrowski, "Recharging robot teams:a tanker approach", Proceedings of the 2005 International Conference on Advanced Robotics (2005)
- K. H. Kim, "Development of Docking system for mobile robots using cheap Infrared Sensors", Proceedings of the 1st International Conference on Sensing Technology, pp.287~291 (2005)
- T. S. Alemayehu, "Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN", Wireless Personal Communications, 95(3), pp.3271~3285 (2017)
- F. P. Kemper, "UAV Consumable Replenishment : Design Concepts for Automated Service Stations", Journal of Intelligent &Robotic Systems, 6(1-4), pp.369~397 (2011)
- A. Silberschatz, "Operating Systems Concepts with Java", pp.183~239 (2010), John Wiley and Sons, Inc.
- Y. A. Kelkile, "Efficient Delivery and Charging Algorithms for Drone", Master’s, pp.2016
- Y. M. Song, "Process Scheduling Policy Based on Rechargeable Power Resource in Wireless Sensor Networks", APWeb Workshops, pp.405~409 (2006)
- Ms. Rukhsar Khan, "Analysis of Priority Scheduling Algorithm on the Basis of FCFS & SJF for Similar Priority Jobs", International Journal of Computer Science and Mobile Computing, 4(9), pp.324~331 (2015)
- Y. Choi, "Optimization of Multi-Package Drone Deliveries Considering Battery Capacity", TRB 96th Annual Meeting (2017)
- M. Tajrian, "Efficient Scheduling Algorithm for Drone Power Charging", Korea Information Processing Society 2019 Spring Conference, pp.60~61 (2019)
- Y. H. Ho, "Krypto: Assisting Search and Rescue Operations using Wi-Fi Signal with UAV", Proc. of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use (2015)
- D. He, "FlyingBuddy: augment human mobility and perceptibility", Proc. of the 13th International Conference on Ubiquitous Computing (2011)
- N. Uchida, "Proposal of Autonomous Flight Wireless Nodes with Delay Tolerant Networks for Disaster use", Proc. of Int. Conf. on Innovative Mobile and Internet Services in Ubiquitous Computing, pp.146~151 (2014)
- D. Mirk, "Virtual Tourism with Drones : Experiments and Lag Compensation", Proc. of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use, pp.45~50 (2015)
- Yonatan Ayalew Kelkile, "Efficient Heuristic Algorithms for Drone Package Delivery Route", Korea Information Processing Society Spring Conference (2016)
- Technical Aspects Concerning the Safe and Secure Use of Drones, "P. J. M. Elands", TNO, ~, pp.TNO report TNO 2015R11721 (2016)
- P. Manzoni, "Epidgeons: Combining Drones and DTNs Technologies to Provide Connectivity in Remote Areas", Proc. of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use (2015)
- N. Uchida, "Resilient Network with Autonomous Flight Wireless Nodes based on Delay Tolerant Networks", IT CoNvergence PRActice, 2(3), pp.1~13 (2014)