Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host

Nathan Goulet; Beshah Ayalew; Matthew Castanier; Annette Skowronska

doi:10.1109/CCTA54093.2023.10253163

Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host

Nathan Goulet, Beshah Ayalew, Matthew Castanier, Annette Skowronska

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Teams of unmanned (aerial and/or ground) vehicles offer opportunities to extend mission or task capabilities and safety within resource constrained environments. For large scale missions, covering large areas and/or a long span of time, these teams are limited by the individual vehicle's range. To extend the overall team range in situations where fixed refueling/recharging stations are not feasible or cost effective, we propose incorporating a mobile charging host vehicle into the team of unmanned vehicles. We build on variants of the vehicle routing problem to pose the corresponding charge scheduling and routing problem. Therein, we update the mission plan for worker vehicles by incorporating rendezvous with a mobile charging host in order to optimize total team energy utilization, while minimizing mission delay and accounting for variable power charging protocols. Compared to a rule-based charge scheduler, our proposed optimization scheme realizes up to an 8% reduction in energy consumption and upwards of a 60% reduction in mission delay.

Original language	English
Title of host publication	2023 IEEE Conference on Control Technology and Applications, CCTA 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	103-109
Number of pages	7
ISBN (Electronic)	9798350335446
DOIs	https://doi.org/10.1109/CCTA54093.2023.10253163
State	Published - 2023
Externally published	Yes
Event	2023 IEEE Conference on Control Technology and Applications, CCTA 2023 - Bridgetown, Barbados Duration: Aug 16 2023 → Aug 18 2023

Publication series

Name	2023 IEEE Conference on Control Technology and Applications, CCTA 2023

Conference

Conference	2023 IEEE Conference on Control Technology and Applications, CCTA 2023
Country/Territory	Barbados
City	Bridgetown
Period	08/16/23 → 08/18/23

Funding

*This work was supported by the Automotive Research Center (ARC), a US Army Center of Excellence for modeling and simulation of ground vehicles, under Cooperative Agreement W56HZV-19-2-0001 with the US Army DEVCOM Ground Vehicle Systems Center (GVSC).

Access to Document

10.1109/CCTA54093.2023.10253163

Cite this

Goulet, N., Ayalew, B., Castanier, M., & Skowronska, A. (2023). Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host. In 2023 IEEE Conference on Control Technology and Applications, CCTA 2023 (pp. 103-109). (2023 IEEE Conference on Control Technology and Applications, CCTA 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCTA54093.2023.10253163

@inproceedings{f93f480919c64ad0b72868fec308b99c,

title = "Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host",

abstract = "Teams of unmanned (aerial and/or ground) vehicles offer opportunities to extend mission or task capabilities and safety within resource constrained environments. For large scale missions, covering large areas and/or a long span of time, these teams are limited by the individual vehicle's range. To extend the overall team range in situations where fixed refueling/recharging stations are not feasible or cost effective, we propose incorporating a mobile charging host vehicle into the team of unmanned vehicles. We build on variants of the vehicle routing problem to pose the corresponding charge scheduling and routing problem. Therein, we update the mission plan for worker vehicles by incorporating rendezvous with a mobile charging host in order to optimize total team energy utilization, while minimizing mission delay and accounting for variable power charging protocols. Compared to a rule-based charge scheduler, our proposed optimization scheme realizes up to an 8\% reduction in energy consumption and upwards of a 60\% reduction in mission delay.",

author = "Nathan Goulet and Beshah Ayalew and Matthew Castanier and Annette Skowronska",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE Conference on Control Technology and Applications, CCTA 2023 ; Conference date: 16-08-2023 Through 18-08-2023",

year = "2023",

doi = "10.1109/CCTA54093.2023.10253163",

language = "English",

series = "2023 IEEE Conference on Control Technology and Applications, CCTA 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "103--109",

booktitle = "2023 IEEE Conference on Control Technology and Applications, CCTA 2023",

}

Goulet, N, Ayalew, B, Castanier, M & Skowronska, A 2023, Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host. in 2023 IEEE Conference on Control Technology and Applications, CCTA 2023. 2023 IEEE Conference on Control Technology and Applications, CCTA 2023, Institute of Electrical and Electronics Engineers Inc., pp. 103-109, 2023 IEEE Conference on Control Technology and Applications, CCTA 2023, Bridgetown, Barbados, 08/16/23. https://doi.org/10.1109/CCTA54093.2023.10253163

Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host. / Goulet, Nathan; Ayalew, Beshah; Castanier, Matthew et al.
2023 IEEE Conference on Control Technology and Applications, CCTA 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 103-109 (2023 IEEE Conference on Control Technology and Applications, CCTA 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host

AU - Goulet, Nathan

AU - Ayalew, Beshah

AU - Castanier, Matthew

AU - Skowronska, Annette

PY - 2023

Y1 - 2023

N2 - Teams of unmanned (aerial and/or ground) vehicles offer opportunities to extend mission or task capabilities and safety within resource constrained environments. For large scale missions, covering large areas and/or a long span of time, these teams are limited by the individual vehicle's range. To extend the overall team range in situations where fixed refueling/recharging stations are not feasible or cost effective, we propose incorporating a mobile charging host vehicle into the team of unmanned vehicles. We build on variants of the vehicle routing problem to pose the corresponding charge scheduling and routing problem. Therein, we update the mission plan for worker vehicles by incorporating rendezvous with a mobile charging host in order to optimize total team energy utilization, while minimizing mission delay and accounting for variable power charging protocols. Compared to a rule-based charge scheduler, our proposed optimization scheme realizes up to an 8% reduction in energy consumption and upwards of a 60% reduction in mission delay.

AB - Teams of unmanned (aerial and/or ground) vehicles offer opportunities to extend mission or task capabilities and safety within resource constrained environments. For large scale missions, covering large areas and/or a long span of time, these teams are limited by the individual vehicle's range. To extend the overall team range in situations where fixed refueling/recharging stations are not feasible or cost effective, we propose incorporating a mobile charging host vehicle into the team of unmanned vehicles. We build on variants of the vehicle routing problem to pose the corresponding charge scheduling and routing problem. Therein, we update the mission plan for worker vehicles by incorporating rendezvous with a mobile charging host in order to optimize total team energy utilization, while minimizing mission delay and accounting for variable power charging protocols. Compared to a rule-based charge scheduler, our proposed optimization scheme realizes up to an 8% reduction in energy consumption and upwards of a 60% reduction in mission delay.

UR - https://www.scopus.com/pages/publications/85173874480

U2 - 10.1109/CCTA54093.2023.10253163

DO - 10.1109/CCTA54093.2023.10253163

M3 - Conference contribution

AN - SCOPUS:85173874480

T3 - 2023 IEEE Conference on Control Technology and Applications, CCTA 2023

SP - 103

EP - 109

BT - 2023 IEEE Conference on Control Technology and Applications, CCTA 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE Conference on Control Technology and Applications, CCTA 2023

Y2 - 16 August 2023 through 18 August 2023

ER -

Goulet N, Ayalew B, Castanier M, Skowronska A. Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host. In 2023 IEEE Conference on Control Technology and Applications, CCTA 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 103-109. (2023 IEEE Conference on Control Technology and Applications, CCTA 2023). doi: 10.1109/CCTA54093.2023.10253163

Multi-Vehicle Charge Scheduling and Routing with a Mobile Charging Host

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this