Scheduling Drones to Recharge Electric Vehicles
Article No.: 22, Pages 1 - 4
Abstract
Drones and Electric Vehicles (EVs) are two technologies that are growing fast and have the potential to revolutionize the transportation sector. In this paper, we take inspiration from a recent patent submitted by Amazon, and we study the problem of scheduling drones that carry a large battery and can partially recharge EVs when a ground charging station is not available. The drones have a limited range, as they are also using an electric motor powered by batteries which need regular recharging. Thus, given a fixed set of drones, the problem that arises is to calculate a schedule for the flying and the recharging of the drones aiming to maximize the number of EVs that are actually serviced. In this vein, we develop a greedy algorithm that uses a heuristic search mechanism. We evaluate our algorithm in a realistic setting and in a plethora of scenarios to verify its effectiveness.
References
[1]
Furkan Ahmad, Mohammad Saad Alam, Ibrahim Saad Alsaidan, and Samir M Shariff. 2020. Battery swapping station for electric vehicles: opportunities and challenges. IET Smart Grid 3, 3 (2020), 280–286.
[2]
Emmanouil Barmpounakis and Nikolas Geroliminis. 2020. On the new era of urban traffic monitoring with massive drone data: The pNEUMA large-scale field experiment. Transportation research part C: emerging technologies 111 (2020), 50–71.
[3]
Fang Guo, Jun Yang, and Jianyi Lu. 2018. The battery charging station location problem: Impact of users’ range anxiety and distance convenience. Transportation Research Part E: Logistics and Transportation Review 114 (2018), 1–18.
[4]
Robin Kellermann, Tobias Biehle, and Liliann Fischer. 2020. Drones for parcel and passenger transportation: A literature review. Transportation Research Interdisciplinary Perspectives 4 (2020), 100088.
[5]
Christos Kyrkou, Stelios Timotheou, Panayiotis Kolios, Theocharis Theocharides, and Christos Panayiotou. 2019. Drones: Augmenting Our Quality of Life. IEEE Potentials 38, 1 (2019), 30–36. https://doi.org/10.1109/MPOT.2018.2850386
[6]
Jon Arron McClintock, Daniel Buchmueller, Varadarajan Gopalakrishnan, Fabian Hensel, Jesper Mikael Johansson, Brandon William Porter, and Andrew Jay Roths. 2017. Systems, devices and methods delivering energy using an uncrewed autonomous vehicle. US Patent 9,778,653.
[7]
NL Panwar, SC Kaushik, and Surendra Kothari. 2011. Role of renewable energy sources in environmental protection: A review. Renewable and sustainable energy reviews 15, 3 (2011), 1513–1524.
[8]
Sarvapali D Ramchurn, Trung Dong Huynh, Feng Wu, Yukki Ikuno, Jack Flann, Luc Moreau, Joel E Fischer, Wenchao Jiang, Tom Rodden, Edwin Simpson, 2016. A disaster response system based on human-agent collectives. Journal of Artificial Intelligence Research 57 (2016), 661–708.
[9]
Emmanouil S Rigas, Enrico H Gerding, Sebastian Stein, Sarvapali D Ramchurn, and Nick Bassiliades. 2022. Mechanism Design for Efficient Offline and Online Allocation of Electric Vehicles to Charging Stations. Energies 15, 5 (2022), 1660.
[10]
Emmanouil S. Rigas, Panayiotis Kolios, Michalis Mavrovouniotis, and Georgios Ellinas. 2021. Scheduling a Fleet of Drones for Monitoring Missions With Spatial, Temporal, and Energy Constraints. IEEE Transactions on Intelligent Transportation Systems (2021), 1–13. https://doi.org/10.1109/TITS.2021.3137359
[11]
Simone Steinhilber, Peter Wells, and Samarthia Thankappan. 2013. Socio-technical inertia: Understanding the barriers to electric vehicles. Energy policy 60(2013), 531–539.
[12]
Xiaoli Sun, Zhengguo Li, Xiaolin Wang, and Chengjiang Li. 2020. Technology Development of Electric Vehicles: A Review. Energies (01 2020), 90. https://doi.org/10.3390/en13010090
[13]
Maria Lorena Tuballa and Michael Lochinvar Abundo. 2016. A review of the development of Smart Grid technologies. Renewable and Sustainable Energy Reviews 59 (2016), 710–725.
[14]
Sharon Wulfovich, Homero Rivas, and Pedro Matabuena. 2018. Drones in healthcare. In Digital Health. Springer, 159–168.
[15]
Ying Zhang, Yanhao Wang, Fanyu Li, Bin Wu, Yao-Yi Chiang, and Xin Zhang. 2020. Efficient deployment of electric vehicle charging infrastructure: Simultaneous optimization of charging station placement and charging pile assignment. IEEE Transactions on Intelligent Transportation Systems 22, 10(2020), 6654–6659.
[16]
Yongmin Zhang, Pengcheng You, and Lin Cai. 2018. Optimal charging scheduling by pricing for EV charging station with dual charging modes. IEEE Transactions on Intelligent Transportation Systems 20, 9(2018), 3386–3396.
[17]
Dimitrios Zorbas and Christos Douligeris. 2018. Computing optimal drone positions to wirelessly recharge IoT devices. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 628–633. https://doi.org/10.1109/INFCOMW.2018.8406897
Index Terms
- Scheduling Drones to Recharge Electric Vehicles
Recommendations
Computational Challenges and Approaches for Electric Vehicles
Researchers worldwide have become increasingly interested in developing computational approaches to handle challenges facing electric vehicles (EVs) in recent years. This article examines the challenges and future potential of computational approaches for ...
Autonomous Inductive Charging System for Battery-operated Electric Drones
e-Energy '17: Proceedings of the Eighth International Conference on Future Energy SystemsElectric drones have a wide range of applications due to the convenience and agility. One of the main hurdles for their wide deployment and full automation is the battery life limitation and the need for manual intervention for charging. In this work, ...
Coordination Dispatch of Electric Vehicles Charging/Discharging and Renewable Energy Resources Power in Microgrid
A large number of distributed powers access to the distribution network have a multifaceted impact on the power grid, while microgrid is an effective way to solve the impact of distributed generation on the power grid. In microgrid, the proportion of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2022
450 pages
ISBN:9781450395977
DOI:10.1145/3549737
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 September 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SETN 2022
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 71Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)1
Reflects downloads up to 17 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format