Path Planning for the Dynamic UAV-Aided Wireless Systems using Monte Carlo Tree Search

01/13/2022
by   Yuwen Qian, et al.
0

For UAV-aided wireless systems, online path planning attracts much attention recently. To better adapt to the real-time dynamic environment, we, for the first time, propose a Monte Carlo Tree Search (MCTS)-based path planning scheme. In details, we consider a single UAV acts as a mobile server to provide computation tasks offloading services for a set of mobile users on the ground, where the movement of ground users follows a Random Way Point model. Our model aims at maximizing the average throughput under energy consumption and user fairness constraints, and the proposed timesaving MCTS algorithm can further improve the performance. Simulation results show that the proposed algorithm achieves a larger average throughput and a faster convergence performance compared with the baseline algorithms of Q-learning and Deep Q-Network.

READ FULL TEXT

Authors

06/28/2017

Path planning for Robotic Mobile Fulfillment Systems

This paper presents a collection of path planning algorithms for real-ti...
01/28/2020

Path Planning for UAV-Mounted Mobile Edge Computing with Deep Reinforcement Learning

In this letter, we study an unmanned aerial vehicle (UAV)-mounted mobile...
10/24/2019

User Association and Path Planning for UAV-Aided Mobile Edge Computing with Energy Restriction

Mobile edge computing (MEC) provides computational services at the edge ...
01/30/2020

Path Planning in Dynamic Environments using Generative RNNs and Monte Carlo Tree Search

State of the art methods for robotic path planning in dynamic environmen...
10/17/2016

Internet of Things Applications: Animal Monitoring with Unmanned Aerial Vehicle

In animal monitoring applications, both animal detection and their movem...
09/06/2019

Efficient Multivariate Bandit Algorithm with Path Planning

In this paper, we solve the arms exponential exploding issue in multivar...
09/23/2021

Learning-Based Path Planning for Long-Range Autonomous Valet Parking

In this paper, to reduce the congestion rate at the city center and incr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.