Game Theory-Based Parameter-Tuning for Path Planning of UAVs

• Published in: VLSI design pp. 187 - 192
• Main Authors: Moolchandani, Diksha, Prathap, Geesara, Afanasyev, Ilya, Kumar, Anshul, Mazzara, Manuel, Sarangi, Smruti R.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.02.2021
• Subjects: Complex systems; Embedded systems; Estimation; Games; Path planning; Runtime; Very large scale integration
• ISSN: 2380-6923
• DOI: 10.1109/VLSID51830.2021.00037

Modern UAV s are incredibly complex systems with numerous tunable knobs such as the battery capacity, camera settings, sampling rate, constraints on the route, etc. The area of theoretical exploration of the optimization problems that arise in such settings is dominated by traditional approaches that use regular nonlinear optimization often enhanced with AI-based techniques such as genetic algorithms. These techniques are sadly rather slow, have convergence issues, and are typically not suitable for use at runtime. In this paper, we leverage recent and promising research results that propose to convert the optimization problem into a game and then find the set of equilibrium strategies of different players. The strategies can then be mapped to the optimal values of the tunable parameters. With simulation studies in virtual worlds, we show that our solutions are 5-21% better than those produced by traditional methods, and our approach is 10-100 times faster.