Towards Drone Flocking Using Relative Distance Measurements

被引:5
作者
Brandstaetter, Andreas [1 ]
Smolka, Scott A. [2 ]
Stoller, Scott D. [2 ]
Tiwari, Ashish [3 ]
Grosu, Radu [1 ]
机构
[1] TU Wien, Res Div Cyber Phys Syst, Vienna, Austria
[2] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
[3] Microsoft, Redmond, WA USA
来源
LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION. ADAPTATION AND LEARNING, ISOLA 2022, PT III | 2022年 / 13703卷
基金
欧盟地平线“2020”;
关键词
Drones; Quadcopters; Flock; Swarm; Distributed controller; BEHAVIOR;
D O I
10.1007/978-3-031-19759-8_7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a method to form and maintain a flock of drones only based on relative distance measurements. This means our approach is able to work in GPS-denied environments. It is fully distributed and therefore does not need any information exchange between the individual drones. Relative distance measurements to other drones and information about its own relative movement are used to estimate the current state of the environment. This makes it possible to perform lookahead and estimate the next state for any potential next movement. A distributed cost function is then used to determine the best next action in every time step. Using a high-fidelity simulation environment, we show that our approach is able to form and maintain a flock for a set of drones.
引用
收藏
页码:97 / 109
页数:13
相关论文
共 25 条
[1]   Emergence of collective changes in travel direction of starling flocks from individual birds' fluctuations [J].
Attanasi, Alessandro ;
Cavagna, Andrea ;
Del Castello, Lorenzo ;
Giardina, Irene ;
Jelic, Asja ;
Melillo, Stefania ;
Parisi, Leonardo ;
Pohl, Oliver ;
Shen, Edward ;
Viale, Massimiliano .
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2015, 12 (108)
[2]   Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study [J].
Ballerini, M. ;
Calbibbo, N. ;
Candeleir, R. ;
Cavagna, A. ;
Cisbani, E. ;
Giardina, I. ;
Lecomte, V. ;
Orlandi, A. ;
Parisi, G. ;
Procaccini, A. ;
Viale, M. ;
Zdravkovic, V. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) :1232-1237
[3]  
Boggio-Dandry A, 2018, 2018 9TH IEEE ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE (UEMCON), P478, DOI 10.1109/UEMCON.2018.8796684
[4]  
Brandstatter A., 2022, arXiv, DOI [10.48550/ARXIV.2203.16960, DOI 10.48550/ARXIV.2203.16960]
[5]  
Câmara D, 2014, 2014 IEEE CONFERENCE ON ANTENNA MEASUREMENTS & APPLICATIONS (CAMA)
[6]   A Survey on Aerial Swarm Robotics [J].
Chung, Soon-Jo ;
Paranjape, Aditya Avinash ;
Dames, Philip ;
Shen, Shaojie ;
Kumar, Vijay .
IEEE TRANSACTIONS ON ROBOTICS, 2018, 34 (04) :837-855
[7]   On the mathematics of emergence [J].
Cucker, Felipe ;
Smale, Steve .
JAPANESE JOURNAL OF MATHEMATICS, 2007, 2 (01) :197-227
[8]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862
[9]  
Eversham J., 2010, 2010 IEEE 9 INT C CY, P1, DOI [10.1109/UKRICIS.2010.5898089, DOI 10.1109/UKRICIS.2010.5898089]
[10]  
Giernacki W, 2017, 2017 22ND INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), P37, DOI 10.1109/MMAR.2017.8046794