A joint global and local path planning optimization for UAV task scheduling towards crowd air monitoring

Abstract Large-scale crowd management systems are used to monitor and manage crowds in various industries aspects by employing relevant technological innovations.In order to overcome shortcomings of conventional CCTV equipment fixed positioning where the viewing angle and equipment deployment are fixed during the events, we propose to use unmanned ariel vehicle (UAV) carried appropriate optical sensory equipment to perform aerial scene surveillance. However, UAV flight missions have problems such as poor adaptability of single-mode path planning to site conditions and complex cluster scheduling systems. Therefore, we combine the improved particle swarm optimization(PSO) algorithm, artificial potential algorithm, path exploration mode switching strategy and energy-based task scheduling mechanism to propose a joint global and local path planning optimization for UAV task scheduling toward crowd air monitoring (JGLPP-UTS). In this model, the PSO algorithm is improved based on the adaptive inertia weight update and mutation mechanism related to the number of iterations thus the generated global path is smoothed. Then by using the artificial potential algorithm an optimization is performed to address the problem of unreachable target point and local minimum. Eventually, the proposed model switches the path planning mode according to the global and local obstacle environment. Finally, our model comprehensively considers the information of the site to realize the surveillance task scheduling of the UAV. Experiments show that our proposed algorithm can effectively improve the ability of global and local path planning. Compared with the standard PSO path length, the global path is reduced by 8.92%, and the adaptive value is reduced by 82.9%. After the smoothing operation, we also report that the path length can be further reduced. Moreover, the task scheduling strategy can realize the effective use of airborne resources.

[1]  Liujing Wang,et al.  Joint Optimization of Multi-UAV Target Assignment and Path Planning Based on Multi-Agent Reinforcement Learning , 2019, IEEE Access.

[2]  Milan Tuba,et al.  Unmanned Combat Aerial Vehicle Path Planning by Brain Storm Optimization Algorithm , 2018 .

[3]  Jiangchuan Liu,et al.  On the joint design of routing and scheduling for Vehicle-Assisted Multi-UAV inspection , 2019, Future Gener. Comput. Syst..

[4]  Zhang Yingkun,et al.  Flight path planning of agriculture UAV based on improved artificial potential field method , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[6]  Chen Chen,et al.  A knowledge-free path planning approach for smart ships based on reinforcement learning , 2019, Ocean Engineering.

[7]  Ricardo Tanscheit,et al.  PSO+: A new particle swarm optimization algorithm for constrained problems , 2019, Appl. Soft Comput..

[8]  Pauline Ong,et al.  Solving the optimal path planning of a mobile robot using improved Q-learning , 2019, Robotics Auton. Syst..

[9]  Yohanes Khosiawan,et al.  Task scheduling system for UAV operations in indoor environment , 2016, Neural Computing and Applications.

[10]  Victor C. M. Leung,et al.  Reliable and energy-efficient routing protocol in dense wireless sensor networks , 2008, Int. J. Sens. Networks.

[11]  Yiming Miao,et al.  Airborne LiDAR Assisted Obstacle Recognition and Intrusion Detection Towards Unmanned Aerial Vehicle: Architecture, Modeling and Evaluation , 2021, IEEE Transactions on Intelligent Transportation Systems.

[12]  Yu Bai,et al.  Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm , 2019, Cluster Computing.

[13]  Victor C. M. Leung,et al.  Cognitive Information Measurements: A New Perspective , 2019, Inf. Sci..

[14]  Chao Yan,et al.  Towards Real-Time Path Planning through Deep Reinforcement Learning for a UAV in Dynamic Environments , 2019, Journal of Intelligent & Robotic Systems.

[15]  Min Chen,et al.  Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment , 2018, IEEE Transactions on Services Computing.

[16]  Qiang Zhao,et al.  Two-Stage Multi-Swarm Particle Swarm Optimizer for Unconstrained and Constrained Global Optimization , 2020, IEEE Access.

[17]  Songmin Jia,et al.  A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning , 2018, Appl. Soft Comput..

[18]  Victor C. M. Leung,et al.  Multi-Agent Itinerary Planning for Wireless Sensor Networks , 2009, QSHINE.

[19]  Min Chen,et al.  Label-less Learning for Traffic Control in an Edge Network , 2018, IEEE Network.

[20]  Paolo Giaccone,et al.  Communication-Aware UAV Path Planning , 2018, IEEE Access.

[21]  Xiaofei Wang,et al.  Multiple mobile agents' itinerary planning in wireless sensor networks: survey and evaluation , 2011, IET Commun..

[22]  Francisco Herrera,et al.  Cognitive Computing: Human-Centered Computing with Cognitive Intelligence on Clouds , 2018 .

[23]  Walid Saad,et al.  Federated Learning in the Sky: Joint Power Allocation and Scheduling with UAV Swarms , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[24]  Dimitar Filev,et al.  Advanced planning for autonomous vehicles using reinforcement learning and deep inverse reinforcement learning , 2019, Robotics Auton. Syst..

[25]  Zhou Zhou,et al.  Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization , 2019, Applied Sciences.

[26]  Ashish Ghosh,et al.  Big data analytics for video surveillance , 2019, Multimedia Tools and Applications.

[27]  Jianyu Huang,et al.  Multi UAV Cluster Control Method Based on Virtual Core in Improved Artificial Potential Field , 2020, IEEE Access.

[28]  Li Zhang,et al.  Mobile Robot Path Planning Based on Improved Particle Swarm optimization , 2019, 2019 Chinese Control Conference (CCC).