GuideSwarm: A Drone Network Design to Assist Visually Impaired People


Sakarya G., Sarı T. T., Seçinti G.

7th EAI International Conference on Smart Objects and Technologies for social Good, GOODTECHS 2021, Virtual Online, 15 - 17 Eylül 2021, cilt.401 LNICST, ss.139-152 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 401 LNICST
  • Doi Numarası: 10.1007/978-3-030-91421-9_11
  • Basıldığı Şehir: Virtual Online
  • Sayfa Sayıları: ss.139-152
  • Anahtar Kelimeler: Task scheduling, UAV, Visually impaired
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

© 2021, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.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.