VMCS: Elaborating APF-Based Swarm Intelligence for Mission-Oriented Multi-UV Control

This paper addresses a novel approach for multi-agent control systems including Unmanned Vehicles (UV). As UV technology advances, one or a group of UVs can be used in a wide range of industrial or military applications. Centralized monitoring has limitations on various resources (e.g. communication bandwidth, propagation delay, and computational power), but can lead to an optimal solution to the movement of the swarm. The artificial potential field (APF) method is well-known for modeling decentralized behavior, but most APF research only focuses on naive actions such as collision avoidance, flocking, or path planning. In our proposed design Versatile Multi-Vehicle Control System (VMCS), we defined high-level conditions as APF and let UVs perform swarm intelligence in various mission environments. Furthermore, we devised a novel algorithm that controls the UVs’ APF topology which can significantly enhance the mission efficiency. We simulated the VMCS in 3D space and showed our scheme can control the dynamic mission scenarios for multi-UV systems.

[1]  Ismail Güvenç,et al.  IoT-based occupancy monitoring techniques for energy-efficient smart buildings , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[2]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[3]  Dhruv Shah,et al.  Swarm Aggregation Without Communication and Global Positioning , 2019, IEEE Robotics and Automation Letters.

[4]  Marco Pavone,et al.  Efficient Large-Scale Multi-Drone Delivery Using Transit Networks , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Saptarshi Bandyopadhyay,et al.  Probabilistic Swarm Guidance using Inhomogeneous Markov Chains , 2014 .

[6]  Soon-Jo Chung,et al.  Decentralized Model Predictive Control of Swarms of Spacecraft Using Sequential Convex Programming , 2013 .

[7]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[8]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[9]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  Hwangnam Kim,et al.  Empowering Drones’ Teamwork with Airborne Network , 2017, 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).

[11]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Vijay Kumar,et al.  A Survey on Aerial Swarm Robotics , 2018, IEEE Transactions on Robotics.

[13]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[14]  Peter G. LoPresti,et al.  Routing protocols and architecture for disaster area network: A survey , 2019, Ad Hoc Networks.

[15]  Hwangnam Kim,et al.  Devising Mobile Sensing and Actuation Infrastructure with Drones , 2018, Sensors.

[16]  Hwangnam Kim,et al.  AVSS: Airborne Video Surveillance System , 2018, Sensors.

[17]  Jiang Wu,et al.  Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field , 2018 .

[18]  Yangquan Chen,et al.  Computers and Mathematics with Applications Stability of Fractional-order Nonlinear Dynamic Systems: Lyapunov Direct Method and Generalized Mittag–leffler Stability , 2022 .

[19]  Hwangnam Kim,et al.  Energy-Efficient Topology Control for UAV Networks , 2019 .

[20]  Steven M. LaValle,et al.  Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics , 2015, IEEE Transactions on Robotics.

[21]  Jianqiao Yu,et al.  UAV path planning using artificial potential field method updated by optimal control theory , 2016, Int. J. Syst. Sci..

[22]  Nir Kshetri,et al.  The 2018 Winter Olympics: A Showcase of Technological Advancement , 2018, IT Professional.

[23]  Eduardo Aranda-Bricaire,et al.  Convergence and Collision Avoidance in Formation Control: A Survey of the Artificial Potential Functions Approach , 2011 .

[24]  Torsten Braun,et al.  Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey , 2012 .

[25]  Eric T. Matson,et al.  A Cost-Optimization Model in Multi-agent System Routing for Drone Delivery , 2017, PAAMS.

[26]  Hong Wang,et al.  A Motion Planning and Tracking Framework for Autonomous Vehicles Based on Artificial Potential Field Elaborated Resistance Network Approach , 2020, IEEE Transactions on Industrial Electronics.

[27]  Saptarshi Bandyopadhyay,et al.  Probabilistic swarm guidance using optimal transport , 2014, 2014 IEEE Conference on Control Applications (CCA).

[28]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[29]  Yongzhen Li,et al.  Design of energy consumption monitoring and energy-saving management system of intelligent building based on the Internet of things , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[30]  J. Guldner,et al.  Sliding mode control for gradient tracking and robot navigation using artificial potential fields , 1995, IEEE Trans. Robotics Autom..

[31]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[32]  Wei Ni,et al.  Software-defined wireless networking: centralized, distributed, or hybrid? , 2015, IEEE Network.

[33]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.