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 September 2021, vol.401 LNICST, pp.139-152 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 401 LNICST
  • Doi Number: 10.1007/978-3-030-91421-9_11
  • City: Virtual Online
  • Page Numbers: pp.139-152
  • Keywords: Task scheduling, UAV, Visually impaired
  • Istanbul Technical University Affiliated: Yes


© 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.