Abstract
Copter-type UAVs (unmanned aerial vehicles) or drones are expected to become more and more popular for deliveries of small goods in urban areas. One strategy to reduce the risks of drone collisions is to constrain their movements to a drone road system as far as possible. In this paper, for reasons of scalability, we assume that path-planning decisions for drones are not made centrally but rather autonomously by each individual drone, based solely on position/speed/heading information received from other drones through WiFi-based communications. We present a system model for moving drones along a straight road segment or tube, in which the tube is partitioned into lanes. We furthermore present a cost-based algorithm by which drones make lane-switching decisions, and evaluate the performance of differently parameterized versions of this algorithm, highlighting some of the involved tradeoffs. Our algorithm and results can serve as a baseline for more advanced algorithms, for example, including more elaborate sensors.
Subject
Artificial Intelligence,Computer Science Applications,Aerospace Engineering,Information Systems,Control and Systems Engineering
Reference47 articles.
1. Brunner, G., Szebedy, B., Tanner, S., and Wattenhofer, R. (2019, January 11–14). The Urban Last Mile Problem: Autonomous Drone Delivery to Your Balcony. Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.
2. Models for drone delivery of medications and other healthcare items;Scott;Int. J. Healthc. Inf. Syst. Informatics,2018
3. Park, J., Kim, S., and Suh, K. (2018). A comparative analysis of the environmental benefits of drone-based delivery services in urban and rural areas. Sustainability, 10.
4. Hong, I., Kuby, M., and Murray, A. (2017). Advances in Geocomputation, Springer.
5. Impact of UAV delivery on sustainability and costs under traffic restrictions;Li;Math. Probl. Eng.,2020