Convergence of Peer-to-Peer Collision Avoidance among Unmanned Aerial Vehicles

• Main Authors: Volf, Premysl, Sislak, David, Pechoucek, Michal, Prokopova, Magdalena
• Format: Conference Proceeding
• Language: English
• Subjects: Applied computing > Operations research > Decision analysis; Computer systems organization > Embedded and cyber-physical systems > Robotics; Computer systems organization > Embedded and cyber-physical systems > Robotics > Robotic autonomy; Computing methodologies > Artificial intelligence > Control methods > Robotic planning; Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Cooperation and coordination; Computing methodologies > Artificial intelligence > Planning and scheduling; Computing methodologies > Artificial intelligence > Planning and scheduling > Robotic planning; Information systems > Information systems applications > Decision support systems
• DOI: 10.1109/IAT.2007.42

In this article we study the theoretical aspects of the collision avoidance among the collectives of unmanned aerial vehicles (UAVs) engaged in the free flight operation. The free flight based operations do not provide collision-free trajectories as a flight specification to the UAVs. Collision avoidance of the trajectories is implemented by means of peer-to-peer negotiations among the individual UAVs. In this paper we study the role of interaction in the collision avoidance process. We prove theoretically convergence of the specific negotiating protocol that has been deployed in a practical implementation of the software prototype of the distributed collision avoidance system.