Resumo: Várias empresas estão procurando por formas de utilizar drones para entregas, mas enquanto seu foco é na eficiência da operação, problemas de privacidade e segurança das pessoas envolvidas emergem neste cenário. Drones podem coletar dados privados com sensores e câmeras, e são propensos a falhas, o que pode levar a um acidente. Este trabalho propõe as droneways: vias aéreas para drones, projetadas sobre ruas selecionadas em mapas de cidades, buscando oferecer um equilíbrio entre conveniência na operação dos drones e um nível aceitável de privacidade pessoal e segurança. Mapeando as ruas em grafos, duas heurísticas diferentes foram testadas para criar as droneways: A Fishbone, lembrando o formato de uma espinha de peixe, e a Spiderweb, lembrando o formato de uma teia de aranha. As heurísticas foram aplicadas nos mapas de três localidades: o bairro de Manhattan, nos E.U.A.; a cidade de Paris, na França; e a cidade de Uruapan, no México. A heurística Spiderweb entregou droneways mais eficientes que as criadas utilizando a Fishbone para todas as localidades, com uma melhor razão de cobertura/eficiência na maioria dos casos. A estrutura proposta pode ajudar a garantir privacidade e segurança pessoal, já que será menor que o conjunto completo de ruas de uma cidade, exigindo menos esforço para administrá-la e controlá-la. Este trabalho abre novas possibilidades para resolver o problema enfrentado pelas empresas para implementar entregas com drones em áreas urbanas, provendo diretrizes para criar caminhos eficientes para o voo dos drones Ver menos

Abstract: Several companies are looking for a way to use drones for delivery, but as they seek for efficiency of the operation, personal privacy and safety issues emerge, as drones usually collect data with sensors and cameras, and are failure prone, which may lead to an accident. This work proposes the droneways: drones airways designed over a city selected subset of streets, aiming to offer a balance between convenience for the drones to fly, and an acceptable level of personal privacy and safety. Two different heuristics to create droneways over street maps modelled as graphs were tested: the Fishbone and Spiderweb. The heuristics were applied on the maps from three locations: the Manhattan borough, U.S.A; the city of Paris, France; and the city of Uruapan, Mexico. The Spiderweb heuristic has provided more efficient droneways than the Fishbone ones for all locations, with a better coverage/efficiency ratio in most cases. The proposed structure can make it easier to guarantee personal privacy and safety, as it would be smaller than the entire street map, requiring less effort to manage and control it. This work also opens new possibilities to solve the problem that companies are facing to use delivery drones in urban areas, providing guidelines to implement efficient paths for them to fly Ver menos