Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT

Erez Hartuv; Noa Agmon; Sarit Kraus

doi:10.1109/mrs.2019.8901097

Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT

Erez Hartuv
, Noa Agmon
, Sarit Kraus

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

7 Scopus citations

Abstract

This paper considers the problem of enabling persistent execution of a multi-drone task under energy limitations when several battery replacement stations (homes) are available. The drones are given a set of locations and their task is to ensure that at least one drone will be present, for example for monitoring, over each location at any given time. Because of energy limitations, drones must be replaced from time to time, and fly back to one of a given fixed set of homes where their batteries can be replaced. Our goals are to identify the minimum number of spare drones needed to accomplish the task while no drone battery drains, and to provide a drone replacement strategy.

Original language	English
Title of host publication	International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	95-97
Number of pages	3
ISBN (Electronic)	9781728128764
DOIs	https://doi.org/10.1109/mrs.2019.8901097
State	Published - Aug 2019
Event	2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 - New Brunswick, United States Duration: 22 Aug 2019 → 23 Aug 2019

Publication series

Name	International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

Conference

Conference	2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019
Country/Territory	United States
City	New Brunswick
Period	22/08/19 → 23/08/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Funding

1Erez Hartuv, Noa Agmon and Sarit Kraus are with the Department of Computer Science, Bar-Ilan University, Isreal [email protected], {agmon, sarit}@cs.biu.ac.il This research has been supported by the Ministry of Science and Technology, Israel, and the Japan Science and Technology Agency (JST).

Funders
Japan Science and Technology Agency
Ministry of science and technology, Israel

Access to Document

10.1109/mrs.2019.8901097

Cite this

Hartuv, E., Agmon, N., & Kraus, S. (2019). Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT. In International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 (pp. 95-97). Article 8901097 (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/mrs.2019.8901097

Hartuv, Erez ; Agmon, Noa ; Kraus, Sarit. / Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT. International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 95-97 (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019).

@inproceedings{f459ff1238e445bbae6c5d5caf0a286f,

title = "Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT",

abstract = "This paper considers the problem of enabling persistent execution of a multi-drone task under energy limitations when several battery replacement stations (homes) are available. The drones are given a set of locations and their task is to ensure that at least one drone will be present, for example for monitoring, over each location at any given time. Because of energy limitations, drones must be replaced from time to time, and fly back to one of a given fixed set of homes where their batteries can be replaced. Our goals are to identify the minimum number of spare drones needed to accomplish the task while no drone battery drains, and to provide a drone replacement strategy.",

author = "Erez Hartuv and Noa Agmon and Sarit Kraus",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 ; Conference date: 22-08-2019 Through 23-08-2019",

year = "2019",

month = aug,

doi = "10.1109/mrs.2019.8901097",

language = "אנגלית",

series = "International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019",

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

pages = "95--97",

booktitle = "International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019",

address = "ארצות הברית",

}

Hartuv, E, Agmon, N & Kraus, S 2019, Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT. in International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019., 8901097, International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019, Institute of Electrical and Electronics Engineers Inc., pp. 95-97, 2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019, New Brunswick, United States, 22/08/19. https://doi.org/10.1109/mrs.2019.8901097

Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT. / Hartuv, Erez; Agmon, Noa ; Kraus, Sarit.
International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 95-97 8901097 (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019).

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

TY - GEN

T1 - Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT

AU - Hartuv, Erez

AU - Agmon, Noa

AU - Kraus, Sarit

PY - 2019/8

Y1 - 2019/8

N2 - This paper considers the problem of enabling persistent execution of a multi-drone task under energy limitations when several battery replacement stations (homes) are available. The drones are given a set of locations and their task is to ensure that at least one drone will be present, for example for monitoring, over each location at any given time. Because of energy limitations, drones must be replaced from time to time, and fly back to one of a given fixed set of homes where their batteries can be replaced. Our goals are to identify the minimum number of spare drones needed to accomplish the task while no drone battery drains, and to provide a drone replacement strategy.

AB - This paper considers the problem of enabling persistent execution of a multi-drone task under energy limitations when several battery replacement stations (homes) are available. The drones are given a set of locations and their task is to ensure that at least one drone will be present, for example for monitoring, over each location at any given time. Because of energy limitations, drones must be replaced from time to time, and fly back to one of a given fixed set of homes where their batteries can be replaced. Our goals are to identify the minimum number of spare drones needed to accomplish the task while no drone battery drains, and to provide a drone replacement strategy.

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

U2 - 10.1109/mrs.2019.8901097

DO - 10.1109/mrs.2019.8901097

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85075634694

T3 - International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

SP - 95

EP - 97

BT - International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

Y2 - 22 August 2019 through 23 August 2019

ER -

Hartuv E, Agmon N , Kraus S. Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT. In International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 95-97. 8901097. (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019). doi: 10.1109/mrs.2019.8901097

Scheduling Spare Drones for Persistent Task Performance with Several Replacement Stations-EXTENDED ABSTRACT

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this