Monitoring mission for multi-drones using decentralized chaos-bidding consensus with backstepping control via lyapunov barrier functions
DOI:
https://doi.org/10.24036/teknomekanik.v8i2.36072Keywords:
UAV, safety control, backstepping method, Lyapunov barrier function, decentralized schedulingAbstract
The mobility and flexibility of a quadrotor make it a popular choice for monitoring missions in remote areas. However, remote environments introduce constraints due to limited charging and communication stations that must be considered, alongside the possibility of collision with the environment. To ensure the quadrotor task was completed, a decentralized chaos-bidding consensus for decentralized task allocation was proposed, accompanied by control, Lyapunov, and barrier functions. These functions were simplified using the backstepping method to ensure the quadrotor's safety during task execution. The proposed method was evaluated through numerical simulation in multiple situations. The results indicate a minimum of 3% reduction in task completion time compared to other methods. When the battery constraint was applied, the proposed method successfully directed the drone to return to base before battery depletion and reassigned the task to other available quadrotors, thereby reducing the overall completion time for the entire system. Furthermore, this framework demonstrates the potential to support long-duration missions where continuous operation is required without relying heavily on ground control. The decentralized nature of the system also increases scalability, allowing multiple quadrotors to cooperate efficiently under dynamic environmental conditions. These advantages highlight the relevance of the proposed control strategy for practical field deployment, particularly in inaccessible locations.
Downloads
References
J. Pasha et al., “The Drone Scheduling Problem: A Systematic State-of-the-Art Review,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 9, pp. 14224–14247, Sep. 2022, https://doi.org/10.1109/TITS.2022.3155072
K. Telli et al., “A Comprehensive Review of Recent Research Trends on Unmanned Aerial Vehicles (UAVs),” Systems, vol. 11, no. 8, p. 400, Aug. 2023, https://doi.org/10.3390/systems11080400
S. A. H. Mohsan, N. Q. H. Othman, Y. Li, M. H. Alsharif, and M. A. Khan, “Unmanned aerial vehicles (UAVs): practical aspects, applications, open challenges, security issues, and future trends,” Intell Serv Robot, vol. 16, no. 1, pp. 109–137, Mar. 2023, https://doi.org/10.1007/s11370-022-00452-4
N. Elmeseiry, N. Alshaer, and T. Ismail, “A Detailed Survey and Future Directions of Unmanned Aerial Vehicles (UAVs) with Potential Applications,” Aerospace, vol. 8, no. 12, p. 363, Nov. 2021, https://doi.org/10.3390/aerospace8120363
P. K. Chittoor, B. Chokkalingam, and L. Mihet-Popa, “A Review on UAV Wireless Charging: Fundamentals, Applications, Charging Techniques and Standards,” IEEE Access, vol. 9, pp. 69235–69266, 2021, https://doi.org/10.1109/ACCESS.2021.3077041
Y. Qin, M. A. Kishk, and M.-S. Alouini, “Drone Charging Stations Deployment in Rural Areas for Better Wireless Coverage: Challenges and Solutions,” IEEE Internet of Things Magazine, vol. 5, no. 1, pp. 148–153, Mar. 2022, https://doi.org/10.1109/IOTM.001.2100083
Y. Xiao et al., “Fully Decentralized Federated Learning-Based On-Board Mission for UAV Swarm System,” IEEE Communications Letters, vol. 25, no. 10, pp. 3296–3300, Oct. 2021, https://doi.org/10.1109/LCOMM.2021.3095362
Z. Cheng, L. Zhao, and Z. Shi, “Decentralized Multi-UAV Path Planning Based on Two-Layer Coordinative Framework for Formation Rendezvous,” IEEE Access, vol. 10, pp. 45695–45708, 2022, https://doi.org/10.1109/ACCESS.2022.3170583
V. Viswanathan et al., “The challenges and opportunities of battery-powered flight,” Nature, vol. 601, no. 7894, pp. 519–525, Jan. 2022, https://doi.org/10.1038/s41586-021-04139-1
S. Sasmono et al., “The Resilience of the Grid from the Risk of Failure Due to Kite Thread Disturbance: Case Study Khatulistiwa Grid,” in 2022 IEEE PES Innovative Smart Grid Technologies - Asia (ISGT Asia), IEEE, Nov. 2022, pp. 120–124. https://doi.org/10.1109/ISGTAsia54193.2022.10003494
I. Høiaas, K. Grujic, A. G. Imenes, I. Burud, E. Olsen, and N. Belbachir, “Inspection and condition monitoring of large-scale photovoltaic power plants: A review of imaging technologies,” Renewable and Sustainable Energy Reviews, vol. 161, p. 112353, Jun. 2022, https://doi.org/10.1016/j.rser.2022.112353
T. A. Tamba, B. C. G. Cinun, Y. Y. Nazaruddin, M. Z. Romdlony, and B. Hu, “Event-triggered robust formation control of multi quadrotors for transmission line inspection,” Journal of Mechatronics, Electrical Power, and Vehicular Technology, vol. 15, no. 2, pp. 197–207, Dec. 2024, https://doi.org/10.55981/j.mev.2024.1106
C. Zhao, J. Liu, M. Sheng, W. Teng, Y. Zheng, and J. Li, “Multi-UAV Trajectory Planning for Energy-Efficient Content Coverage: A Decentralized Learning-Based Approach,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 10, pp. 3193–3207, Oct. 2021, https://doi.org/10.1109/JSAC.2021.3088669
B. Dai, J. Niu, T. Ren, Z. Hu, and M. Atiquzzaman, “Towards Energy-Efficient Scheduling of UAV and Base Station Hybrid Enabled Mobile Edge Computing,” IEEE Trans Veh Technol, vol. 71, no. 1, pp. 915–930, Jan. 2022, https://doi.org/10.1109/TVT.2021.3129214
R. Lai et al., “Energy-Efficient Scheduling in UAV-Assisted Hierarchical Wireless Sensor Networks,” IEEE Internet Things J, vol. 11, no. 11, pp. 20194–20206, Jun. 2024, https://doi.org/10.1109/JIOT.2024.3369722 R. Ma, J. Song, Y. Zhang, H. Zhang, and M. Yuan, “Lifetime-Optimized Energy Management Strategy for Fuel Cell Unmanned Aircraft Vehicle Hybrid Power System,” IEEE Transactions on Industrial Electronics, vol. 70, no. 9, pp. 9046–9056, Sep. 2023, https://doi.org/10.1109/TIE.2022.3206687
W. Wang, N. Qi, L. Jia, C. Li, T. A. Tsiftsis, and M. Wang, “Energy-Efficient UAV-Relaying 5G/6G Spectrum Sharing Networks: Interference Coordination With Power Management and Trajectory Design,” IEEE Open Journal of the Communications Society, vol. 3, pp. 1672–1687, 2022, https://doi.org/10.1109/OJCOMS.2022.3209368
X. Yuan, Y. Hu, J. Zhang, and A. Schmeink, “Joint User Scheduling and UAV Trajectory Design on Completion Time Minimization for UAV-Aided Data Collection,” IEEE Trans Wirel Commun, vol. 22, no. 6, pp. 3884–3898, Jun. 2023, https://doi.org/10.1109/TWC.2022.3222067
A. Banerjee, S. K. Gupta, P. Gupta, A. Sufian, A. Srivastava, and M. Kumar, “UAV‐IoT collaboration: Energy and time‐saving task scheduling scheme,” International Journal of Communication Systems, vol. 36, no. 14, Sep. 2023, https://doi.org/10.1002/dac.5555
D. Liu, X. Zhu, W. Bao, B. Fei, and J. Wu, “SMART: Vision-Based Method of Cooperative Surveillance and Tracking by Multiple UAVs in the Urban Environment,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 12, pp. 24941–24956, Dec. 2022, https://doi.org/10.1109/TITS.2022.3203411
A. Khan, S. Gupta, and S. K. Gupta, “Emerging UAV technology for disaster detection, mitigation, response, and preparedness,” J Field Robot, vol. 39, no. 6, pp. 905–955, Sep. 2022, https://doi.org/10.1002/rob.22075
Z. Yang et al., “UAV remote sensing applications in marine monitoring: Knowledge visualization and review,” Science of The Total Environment, vol. 838, p. 155939, Sep. 2022, https://doi.org/10.1016/j.scitotenv.2022.155939
G. Li, H. Huang, S. Song, and B. Liu, “A nonlinear control scheme based on input–output linearized method achieving PFC and robust constant voltage output for boost converters,” Energy Reports, vol. 7, pp. 5386–5393, Nov. 2021, https://doi.org/10.1016/j.egyr.2021.08.169
U. Masood, M. K. Azeem, I. Ahmad, and A. ul Jabbar, “Robust adaptive nonlinear control of plugin hybrid electric vehicles for vehicle to grid and grid to vehicle power flow with hybrid energy storage system,” ISA Trans, vol. 139, pp. 406–424, Aug. 2023, https://doi.org/10.1016/j.isatra.2023.03.035
C. Jammazi, M. Boutayeb, and K. Saidi, “On the fixed-time extinction based nonlinear control and systems decomposition: applications to bilinear systems,” Chaos Solitons Fractals, vol. 174, p. 113893, Sep. 2023, https://doi.org/10.1016/j.chaos.2023.113893
W. Li, H. Chen, B. Jin, W. Tan, H. Zha, and X. Wang, “Multi-Agent Path Finding with Prioritized Communication Learning,” in 2022 International Conference on Robotics and Automation (ICRA), IEEE, May 2022, pp. 10695–10701. https://doi.org/10.1109/ICRA46639.2022.9811643
M. Kosaka and H. Nakamura, “Backstepping CBF Design for Collision Avoidance of Electric Wheelchair,” IFAC-PapersOnLine, vol. 56, no. 1, pp. 331–336, 2023, https://doi.org/10.1016/j.ifacol.2023.02.056
C. Ha, Z. Zuo, F. B. Choi, and D. Lee, “Passivity-based adaptive backstepping control of quadrotor-type UAVs,” Rob Auton Syst, vol. 62, no. 9, pp. 1305–1315, Sep. 2014, https://doi.org/10.1016/j.robot.2014.03.019
X. Zheng, X. Yang, H. Zhao, and Y. Chen, “Saturated Adaptive-Law-Based Backstepping and Its Applications to a Quadrotor Hover,” IEEE Transactions on Industrial Electronics, vol. 69, no. 12, pp. 13473–13482, Dec. 2022, https://doi.org/10.1109/TIE.2021.3139235
M. Li, Z. Sun, and S. Weiland, “Quadrotor Stabilization with Safety Guarantees: A Universal Formula Approach,” ArXiv, 2024. https://doi.org/10.48550/arXiv.2401.03500
M. Z. Romdlony and B. Jayawardhana, “Stabilization with guaranteed safety using Control Lyapunov–Barrier Function,” Automatica, vol. 66, pp. 39–47, Apr. 2016, https://doi.org/10.1016/j.automatica.2015.12.011
A. M.A. and A. Saleem, “Quadrotor Modeling Approaches and Trajectory Tracking Control Algorithms: A Review,” International Journal of Robotics and Control Systems, vol. 4, no. 1, pp. 401–426, Apr. 2024, https://doi.org/10.31763/ijrcs.v4i1.1324
Aleksander Nawrat and Karol Jędrasiak, Innovative Simulation Systems . Springer, 2016.
E. D. Sontag, “A ‘universal’ construction of Artstein’s theorem on nonlinear stabilization,” Syst Control Lett, vol. 13, no. 2, pp. 117–123, Aug. 1989, https://doi.org/10.1016/0167-6911(89)90028-5
P. Wieland and F. Allgöwer, “Constructive Safety Using Control Barrier Functions,” IFAC Proceedings Volumes, vol. 40, no. 12, pp. 462–467, 2007, https://doi.org/10.3182/20070822-3-ZA-2920.00076
C. Sarkar, S. Dey, and M. Agarwal, “Semantic knowledge driven utility calculation towards efficient multi-robot task allocation,” in 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE), IEEE, Aug. 2018, pp. 144–147. https://doi.org/10.1109/COASE.2018.8560555
O. Landsiedel, F. Ferrari, and M. Zimmerling, “Chaos,” in Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems, New York, NY, USA: ACM, Nov. 2013, pp. 1–14. https://doi.org/10.1145/2517351.2517358
M. Z. Romdlony, R. A. Khayr, P. Pangaribuan, Y. Y. Nazaruddin, and T. A. Tamba, “Drone Decentralized Scheduling for Rural Area Monitoring,” in 5 th International Conference on Electronics, Biomedical Engineering, and Health Informatics, 2024.
P. Mahato, S. Saha, C. Sarkar, and Md. Shaghil, “Consensus-based fast and energy-efficient multi-robot task allocation,” Rob Auton Syst, vol. 159, p. 104270, Jan. 2023, https://doi.org/10.1016/j.robot.2022.104270
L. Zhou, J. Zhang, H. She, and H. Jin, “Quadrotor UAV flight control via a novel saturation integral backstepping controller,” Automatika, vol. 60, no. 2, pp. 193–206, Apr. 2019, https://doi.org/10.1080/00051144.2019.1610838
