Research Article
GuideSwarm: A Drone Network Design to Assist Visually Impaired People
@INPROCEEDINGS{10.1007/978-3-030-91421-9_11, author={G\o{}rkem Sakarya and Talip Tolga Sari and G\o{}khan Se\`{e}inti}, title={GuideSwarm: A Drone Network Design to Assist Visually Impaired People}, proceedings={Smart Objects and Technologies for Social Good. 7th EAI International Conference, GOODTECHS 2021, Virtual Event, September 15--17, 2021, Proceedings}, proceedings_a={GOODTECHS}, year={2022}, month={1}, keywords={UAV Task scheduling Visually impaired}, doi={10.1007/978-3-030-91421-9_11} }- Görkem Sakarya
Talip Tolga Sari
Gökhan Seçinti
Year: 2022
GuideSwarm: A Drone Network Design to Assist Visually Impaired People
GOODTECHS
Springer
DOI: 10.1007/978-3-030-91421-9_11
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^2)) time complexity. Compared to the greedy approaches, our solution provides 19% less waiting time for users demanding assistance.
