Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

AI Algorithm for Predicting and Optimizing Trajectory of UAV Swarm (2405.11722v1)

Published 20 May 2024 in cs.RO and cs.AI

Abstract: This paper explores the application of AI techniques for generating the trajectories of fleets of Unmanned Aerial Vehicles (UAVs). The two main challenges addressed include accurately predicting the paths of UAVs and efficiently avoiding collisions between them. Firstly, the paper systematically applies a diverse set of activation functions to a Feedforward Neural Network (FFNN) with a single hidden layer, which enhances the accuracy of the predicted path compared to previous work. Secondly, we introduce a novel activation function, AdaptoSwelliGauss, which is a sophisticated fusion of Swish and Elliott activations, seamlessly integrated with a scaled and shifted Gaussian component. Swish facilitates smooth transitions, Elliott captures abrupt trajectory changes, and the scaled and shifted Gaussian enhances robustness against noise. This dynamic combination is specifically designed to excel in capturing the complexities of UAV trajectory prediction. This new activation function gives substantially better accuracy than all existing activation functions. Thirdly, we propose a novel Integrated Collision Detection, Avoidance, and Batching (ICDAB) strategy that merges two complementary UAV collision avoidance techniques: changing UAV trajectories and altering their starting times, also referred to as batching. This integration helps overcome the disadvantages of both - reduction in the number of trajectory manipulations, which avoids overly convoluted paths in the first technique, and smaller batch sizes, which reduce overall takeoff time in the second.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. Probability-one homotopy maps for mixed complementarity problems. Computational Optimization and Applications 41, 363 – 375.
  2. Multi-agent reinforcement learning: A review of challenges and applications. Applied Sciences 11, 4948.
  3. The coefficient of determination R-squared is more informative than SMAPE, MAE, MAPE, MSE and RMSE in regression analysis evaluation. PeerJ Computer Science 7:e623.
  4. Collision avoidance algorithm for a quadcopters swarm, in: AIP Conference Proceedings, AIP Publishing. p. 190006.
  5. Efficient and coordinated vertical takeoff of UAV swarms, in: 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), IEEE. pp. 1–5.
  6. Three-dimensional autonomous obstacle avoidance algorithm for UAV based on circular arc trajectory. International journal of aerospace engineering 8819618.
  7. ALigN: A highly accurate adaptive layerwise Log_2_Lead quantization of pretrained neural networks. IEEE Access 8, 118899.
  8. An efficient approach to 3D path planning. Information Sciences 478, 318–330.
  9. The Kuhn-Munkres algorithm for efficient vertical takeoff of UAV swarms, in: 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring), IEEE. pp. 1–5.
  10. E2CoPre: Energy efficient and cooperative collision avoidance for UAV swarms with trajectory prediction. arXiv preprint arXiv:2303.06510 .
  11. Hazardous flight region prediction for a small UAV operated in an urban area using a deep neural network. Aerospace Science and Technology 118, 107060.
  12. Neural network based model predictive control for a quadrotor UAV. Aerospace 9, 460.
  13. Effectiveness of implicit rating data on characterizing users in complex information systems, in: Rauber, A., Christodoulakis, S., Tjoa, A.M.e. (Eds.), Research and Advanced Technology for Digital Libraries (ECDL 2005), Lecture Notes in Computer Science. Springer. volume 3652, pp. 186 – 194.
  14. How to estimate forecasting quality: A system-motivated derivation of symmetric mean absolute percentage error SMAPE and other similar characteristics. Departmental Technical Reports (CS) 865, 1–12.
  15. A machine learning approach to trajectory planning for UAV. M.S. Thesis, Rensselaer Polytechnic Institute.
  16. A survey of convolutional neural networks: analysis, applications, and prospects. IEEE transactions on neural networks and learning systems 33, 6999–7019.
  17. Sampling-based path planning for UAV collision avoidance. IEEE Transactions on Intelligent Transportation Systems 18, 3179–3192.
  18. Nearest-neighbor-based collision avoidance for quadrotors via reinforcement learning, in: 2022 International Conference on Robotics and Automation (ICRA), IEEE. pp. 293–300.
  19. A multi-objective pigeon-inspired optimization approach to UAV distributed flocking among obstacles. Information Sciences 509, 515–529.
  20. An intelligent framework for prediction of a UAV’s flight time, in: 2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS), IEEE. pp. 328–332.
  21. Collision-free swarm take-off based on trajectory analysis and UAV grouping, in: 2022 IEEE 23rd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE. pp. 477–482.
  22. Safe and efficient take-off of VTOL UAV swarms. Electronics 11, 1128.
  23. L2L: A highly accurate Log_2_Lead quantization of pretrained neural networks, in: 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), IEEE. pp. 979–982.
  24. Distributed conflict-detection and resolution algorithm for UAV swarms based on consensus algorithm and strategy coordination. IEEE Access 7, 100552–100566.
  25. LiDAR and camera detection fusion in a real-time industrial multi-sensor collision avoidance system. Electronics 7, 84.
  26. Assignment and take-off approaches for large-scale autonomous UAV swarms. IEEE Transactions on Intelligent Transportation Systems 24, 4836–4847.
  27. Trajectory prediction of UAV in smart city using recurrent neural networks, in: ICC 2019-2019 IEEE International Conference on Communications, IEEE. pp. 1–6.
  28. A multi-objective evolutionary algorithm based on dimension exploration and discrepancy evolution for UAV path planning problem. Information Sciences 657, 119977.
  29. UAV trajectory modeling using neural networks, in: 17th AIAA Aviation Technology, Integration, and Operations Conference, ARC. p. 3072.

Summary

We haven't generated a summary for this paper yet.