Open Access Open Access  Restricted Access Subscription Access

Increasing the Autonomy of Unmanned Aircraft Vehicles with a Game Theory Approach

D. Taurino, S. Taraglio, A. Tedeschi, A. Pasquini, V. Nanni


An innovative approach to enhance the autonomy and decision making of Unmanned Aerial Vehicles (UAV) is proposed, using a decentralized algorithm based on Game Theory. This algorithm adopts a collaborative approach to
dynamic Conflict Resolution and Traffic Optimization and will be tested in real operational contexts. Some computerbased simulations results about different traffic scenarios are presented and discussed.

Full Text:



S.A.Cambone, K.Krieg, P.Pace, L.Wells, Unmanned Aircraft System (UAS) Roadmap 2005 – 2030, Department of Defense, United State of America.

UAV TASK-FORCE Final Report, The Joint JAA/Eurocontrol Initiative on UAVs, A Concept for European Regulations For Civil Unmanned Aerial Vehicles (UAVs), 11 May 2004.

C. Carbone, U. Ciniglio, F. Corraro, S. Luongo, Autonomous Aircraft Separation Assurance And Collision Avoidance Algorithm, 7th ATM R&D

Seminar in Barcelona, Spain on July 02 - 05, 2007.

C. Carbone, U. Ciniglio, F. Corraro and S. Luongo, Decision-Making Algorithms for Aircraft Autonomous Collision Avoidance, 5th EUROCONTROL Innovative Research Workshop & Exhibition, December 2006, Eurocontrol Experimental Centre, Bretigny-sur-Orge, France.

F. Persiani , F. De Crescenzio ,G. Miranda , T. Bombardi M. Fabbri , F. Boscolo, 3D Obstacle Avoidance Strategies for UASs Mission Planning and


F. De Crescenzio, G. Miranda, F. Persiani, and T. Bombardi, Advanced interface for UAV (Unmanned Aerial Vehicle) Modelling and Simulation in ground control station, in Proceedings of the AIAA Modeling and Simulation Technologies Conference and Exhibit, vol. 1, pp. 486–494, Hilton Head, SC, USA, 2007.

M.Barbier, E.Chanthery, Autonomous mission management for Unmanned Aerial Vehicles, Aerospace Science and Technology, Volume 8, Issue 4, June 2004, Pages 359-368.

S.A.Bortoff, Path Planning for UAVs, Proceedings of the American Control Conference, Chicago, Illinois, June 2000.

R.D’Andrea, M.Jun, Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, Chapter of “Cooperative Control.

Models, Application and Algorithms”, Kluwer,edited by S.Butenko, R.Mulphey, and P.Pardalos.

J.K. Kuchar, L.C.Yang, A review of Conflict Detection and Resolution Modeling Methods, IEEE Transaction on Intelligent Transportation Systems, Vol. 1, No. 4, December 2000.

D.V. Dimarogonas, K.J. Kyriakopoulos, Inventory of Decentralized Conflict Detection and Resolution System in Air Traffic, Deliverable D6.1-Hybridge Project, June 2003

D. H. Wolpert, K. Tumer, An Introduction to Collective Intelligence, NASA Technical Report, NASA-ARC-IC-99-63, July 2006.

W. C. Stirling, Satisficing Games and Decision Making: With Applications to Engineering and Computer Science. Cambridge University Press, 2003.

J. Boyan and M. Littman. Packet routing in dynamically changing networks: A reinforcement learning approach. In Advances in Neural

Information Processing, Systems - 6, pages 671–678. Morgan Kaufmann, 1994.

S. P. M. Choi and D. Y. Yeung, Predictive Q-routing: A memory based reinforcement learning approach to adaptive traffic control. In Advances in Neural Information Processing Systems - 8, pages 945–951. MIT Press, 1996.

D. Wolpert, K. Wheeler, and K. Tumer. Automated design of multi-agent systems. In Proc. of the 3rd Int. Conf. of Autonomous Agents, 1999. to appear.

D. Wolpert, K. Wheeler, and K. Tumer. Collective intelligence for distributed control. 1999. (pre-print).

Francesco Bellomi, Roberto Bonato, Vincenzo Nanni, Alessandra Tedeschi, Satisficing Game Theory for Conflict Resolution and Traffic Optimisation, Air Traffic Control Quarterly. Vol. 16, no. 3, pp. 211-233. 2008

J. Hill, F. Johnson, J.Archibald, R. Frost, W. Stirling, A Cooperative Multi-Agent Approach to Free Flight, AAMAS 2005, ‘4th Joint Conference on Autonomous Agents and Multi-Agents Systems’, July 25-29, 2005, Utrecht, Netherlands

P. Masci and A. Tedeschi, Modelling and Evaluation of a Game Theory approach for Airborne Conflict Resolution in Omnet++, The Second International Conference on Dependability (DEPEND 09), June 18-23, 2009 - Athens, Greece.

H. Moniz, P.Masci, A.Tedeschi, Services for Fault-Tolerant Conflict Resolution in Air Traffic Management, in Proceedings of the RISE/EFTS Joint International Workshop on Software Engineering for REsilient systEms, 17-19 November 2008, UK.

R. Guerraoui, The generic consensus service. IEEE Transactions on Software Engineering, 27:29–41, 2001.

R. Guerraoui and A. Schiper, Consensus: the big misunderstanding. IEEE Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of Distributed Computing

G. Chaloulos, G. Roussos, J. Lygeros, and K. Kyriakopoulos, Ground Assisted Conflict Resolution in Self-Separation Airspace, in AIAA Guidance,

Navigation and Control Conference and Exhibit, Honolulu, Hawaii, Aug. 2008.

G. Chaloulos, J. Lygeros, I. Roussos, K. Kyriakopoulos, Mid Term and Short Term Conflict Resolution in Autonomous Aircraft Operations, 8th Innovative Research Workshop & Exhibition, Brétigny-sur-Orge, France, December 2008.

Richard Irvine, Comparison of pair-wise prioritybased resolution schemes through fast-time simulation, 8th Innovative Research Workshop & Exhibition.

W. Stamper , Understanding mode S technology, Defense Electronics, December 2005.



  • There are currently no refbacks.