GuideSwarm: A Drone Network Design to Assist Visually Impaired People

Görkem Sakarya; Talip Tolga Sari; Gökhan Seçinti

doi:10.1007/978-3-030-91421-9_11

GuideSwarm: A Drone Network Design to Assist Visually Impaired People

Görkem Sakarya^*, Talip Tolga Sari, Gökhan Seçinti

^*Corresponding author for this work

Department of Computer Engineering

Istanbul Technical University

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

Abstract

Today, most of the metropolitan areas lack necessary infrastructure to guide visually impaired people. Even with an existing infrastructure, it is nearly impossible to ensure the safety of visually impaired people in dense/crowded urban areas. In this paper, we propose aerial swarm framework, namely GuideSwarm, cooperatively utilizing multiple drones to provide assistance to visually impaired people in crowded urban environments. In this manner, GuideSwarm first formally structures allocation and scheduling problems by defining different sets of assistance missions. Then, we form an optimization problem with the objective of minimizing average waiting time for the users and propose a heuristic method solving the defined optimization in O(n² ) time complexity. Compared to the greedy approaches, our solution provides 19% less waiting time for users demanding assistance.

Original language	English
Title of host publication	Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings
Editors	Ivan Miguel Pires, Susanna Spinsante, Eftim Zdravevski, Petre Lameski
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	139-152
Number of pages	14
ISBN (Print)	9783030914202
DOIs	https://doi.org/10.1007/978-3-030-91421-9_11
Publication status	Published - 2021
Event	7th EAI International Conference on Smart Objects and Technologies for social Good, GOODTECHS 2021 - Virtual Online Duration: 15 Sept 2021 → 17 Sept 2021

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	401 LNICST
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Conference

Conference	7th EAI International Conference on Smart Objects and Technologies for social Good, GOODTECHS 2021
City	Virtual Online
Period	15/09/21 → 17/09/21

Bibliographical note

Publisher Copyright:
© 2021, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.

Keywords

Task scheduling
UAV
Visually impaired

Access to Document

10.1007/978-3-030-91421-9_11

Cite this

Sakarya, G., Sari, T. T., & Seçinti, G. (2021). GuideSwarm: A Drone Network Design to Assist Visually Impaired People. In I. M. Pires, S. Spinsante, E. Zdravevski, & P. Lameski (Eds.), Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings (pp. 139-152). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 401 LNICST). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-91421-9_11

Sakarya, Görkem ; Sari, Talip Tolga ; Seçinti, Gökhan. / GuideSwarm : A Drone Network Design to Assist Visually Impaired People. Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings. editor / Ivan Miguel Pires ; Susanna Spinsante ; Eftim Zdravevski ; Petre Lameski. Springer Science and Business Media Deutschland GmbH, 2021. pp. 139-152 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{7154b13787fe42c58f0fcd50f25dea20,

title = "GuideSwarm: A Drone Network Design to Assist Visually Impaired People",

abstract = "Today, most of the metropolitan areas lack necessary infrastructure to guide visually impaired people. Even with an existing infrastructure, it is nearly impossible to ensure the safety of visually impaired people in dense/crowded urban areas. In this paper, we propose aerial swarm framework, namely GuideSwarm, cooperatively utilizing multiple drones to provide assistance to visually impaired people in crowded urban environments. In this manner, GuideSwarm first formally structures allocation and scheduling problems by defining different sets of assistance missions. Then, we form an optimization problem with the objective of minimizing average waiting time for the users and propose a heuristic method solving the defined optimization in O(n2 ) time complexity. Compared to the greedy approaches, our solution provides 19% less waiting time for users demanding assistance.",

keywords = "Task scheduling, UAV, Visually impaired",

author = "G{\"o}rkem Sakarya and Sari, {Talip Tolga} and G{\"o}khan Se{\c c}inti",

note = "Publisher Copyright: {\textcopyright} 2021, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 7th EAI International Conference on Smart Objects and Technologies for social Good, GOODTECHS 2021 ; Conference date: 15-09-2021 Through 17-09-2021",

year = "2021",

doi = "10.1007/978-3-030-91421-9_11",

language = "English",

isbn = "9783030914202",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "139--152",

editor = "Pires, {Ivan Miguel} and Susanna Spinsante and Eftim Zdravevski and Petre Lameski",

booktitle = "Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings",

address = "Germany",

}

Sakarya, G, Sari, TT & Seçinti, G 2021, GuideSwarm: A Drone Network Design to Assist Visually Impaired People. in IM Pires, S Spinsante, E Zdravevski & P Lameski (eds), Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 401 LNICST, Springer Science and Business Media Deutschland GmbH, pp. 139-152, 7th EAI International Conference on Smart Objects and Technologies for social Good, GOODTECHS 2021, Virtual Online, 15/09/21. https://doi.org/10.1007/978-3-030-91421-9_11

GuideSwarm: A Drone Network Design to Assist Visually Impaired People. / Sakarya, Görkem; Sari, Talip Tolga ; Seçinti, Gökhan.
Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings. ed. / Ivan Miguel Pires; Susanna Spinsante; Eftim Zdravevski; Petre Lameski. Springer Science and Business Media Deutschland GmbH, 2021. p. 139-152 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 401 LNICST).

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

TY - GEN

T1 - GuideSwarm

T2 - 7th EAI International Conference on Smart Objects and Technologies for social Good, GOODTECHS 2021

AU - Sakarya, Görkem

AU - Sari, Talip Tolga

AU - Seçinti, Gökhan

PY - 2021

Y1 - 2021

N2 - Today, most of the metropolitan areas lack necessary infrastructure to guide visually impaired people. Even with an existing infrastructure, it is nearly impossible to ensure the safety of visually impaired people in dense/crowded urban areas. In this paper, we propose aerial swarm framework, namely GuideSwarm, cooperatively utilizing multiple drones to provide assistance to visually impaired people in crowded urban environments. In this manner, GuideSwarm first formally structures allocation and scheduling problems by defining different sets of assistance missions. Then, we form an optimization problem with the objective of minimizing average waiting time for the users and propose a heuristic method solving the defined optimization in O(n2 ) time complexity. Compared to the greedy approaches, our solution provides 19% less waiting time for users demanding assistance.

AB - Today, most of the metropolitan areas lack necessary infrastructure to guide visually impaired people. Even with an existing infrastructure, it is nearly impossible to ensure the safety of visually impaired people in dense/crowded urban areas. In this paper, we propose aerial swarm framework, namely GuideSwarm, cooperatively utilizing multiple drones to provide assistance to visually impaired people in crowded urban environments. In this manner, GuideSwarm first formally structures allocation and scheduling problems by defining different sets of assistance missions. Then, we form an optimization problem with the objective of minimizing average waiting time for the users and propose a heuristic method solving the defined optimization in O(n2 ) time complexity. Compared to the greedy approaches, our solution provides 19% less waiting time for users demanding assistance.

KW - Task scheduling

KW - UAV

KW - Visually impaired

UR - http://www.scopus.com/inward/record.url?scp=85121872708&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-91421-9_11

DO - 10.1007/978-3-030-91421-9_11

M3 - Conference contribution

AN - SCOPUS:85121872708

SN - 9783030914202

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 139

EP - 152

BT - Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings

A2 - Pires, Ivan Miguel

A2 - Spinsante, Susanna

A2 - Zdravevski, Eftim

A2 - Lameski, Petre

PB - Springer Science and Business Media Deutschland GmbH

Y2 - 15 September 2021 through 17 September 2021

ER -

Sakarya G, Sari TT , Seçinti G. GuideSwarm: A Drone Network Design to Assist Visually Impaired People. In Pires IM, Spinsante S, Zdravevski E, Lameski P, editors, Smart Objects and Technologies for Social Good - 7th EAI International Conference, GOODTECHS 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 139-152. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-91421-9_11

GuideSwarm: A Drone Network Design to Assist Visually Impaired People

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this