Formation control and coordination of multiple unmanned ground vehicles in normal and faulty situations: A review
Introduction
The rapid development of advanced mechatronic, computing and communication technologies in the last two decades enables a new robotic system that can interact with both human and other robots in a cooperative manner. This technology is called network robot systems (NRS) (Sanfeliu, Hagita, & Saffiotti, 2008) or multiple unmanned vehicles (MUVs) (Zhang & Mehrjerdi, 2013). As compared to a single vehicle, the usage of (MUVs) has many advantages such as:
- •
Multi-tasking: When using a team of robots, the task can be decomposed into several sub-tasks which can be handled simultaneously. Therefore, the mission can be achieved much faster than a single robot, resulting in time reduction of mission execution. For example, using a team of MUVs in forest monitoring and fire detection mission can reduce the time of monitoring and information collection significantly as compared with a single UAV;
- •
Fault-tolerance: If fault occurs in one or more robots in the team, the other robots can be appropriately reconfigured to mitigate the negative effect on mission execution. This essentially increases the overall system robustness and reliability, especially in dangerous missions;
- •
Cost-effectiveness: Designing a powerful and versatile robot that is capable of handling different tasks might not be feasible due to limits of robot size and payload. However, using a group of robots with various functionalities, cost-effective robots can be built without losing the capability of different tasks handling;
- •
Flexibility: The functionality of a group of robots can be easily reconfigured by combining different robots with different payloads; and
- •
Distribution: Robots can work simultaneously at different positions in the same workspace. For example, during a surveillance task, the target can be monitored from different positions with different types of sensors. Consequently, more detailed and accurate information about the target can be obtained.
Due to these advantages, robotic networks are applied in both military and civil applications including surveillance (Acevedo, Arrue, Maza, Ollero, 2014, Kingston, Beard, Holt, 2008, Mesbahi, Hadaegh, 2001), search and exploration (Franchi, Freda, Oriolo, Vendittelli, 2009, Howard, Parker, Sukhatme, 2006, Hu, Xu, Xie, 2013, Nieto-Granda, Rogers, Christensen, 2014), cooperative reconnaissance (Balch & Arkin, 1998), environmental monitoring (Dunbabin, Marques, 2012, Marques, Martins, de Almeida, 2005), and cooperative manipulation (Prasad, Sharma, Vanualailai, 2016, Tanner, Loizou, Kyriakopoulos, 2003), respectively. During mission execution, vehicles are required to travel autonomously between different locations, to avoid collision of obstacles and team members, and to accommodate faults in individual members, respectively.
The main topics in the field of multi-robot systems are (Arai, Pagello, & Parker, 2002): i) biological inspirations; ii) communication; iii) architectures, task allocation, and control; iv) localization, mapping, and exploration; v) object transport and manipulation; vi) motion coordination; and vii) formation reconfiguration.
Within these topics, formation control and coordination receive a great deal of attention because a group of robots can accomplish a mission more effectively by maintaining a pre-defined formation shape. Formation control is inspired by the emergent self-organization observed in nature, like birds flocking and fish schooling (Xie, 2007). Formation control has been extensively studied in the literature, with application to the unmanned ground vehicles (UGVs) (Ailon, Zohar, 2012, Consolini, Morbidi, Prattichizzo, Tosques, 2008, Do, 2008, Liang, Liu, Wang, Chen, Xing, Liu, 2016, Liu, Tan, Liu, 2007, Liu, Tan, Liu, 2007, Mehrjerdi, Saad, Ghommam, 2011, Monteiro, Bicho, 2010, Sira-Ramírez, Castro-Linares, 2010, Xiao, Li, Chen, 2016), unmanned aerial vehicles (UAVs) (Abdessameud, Tayebi, 2011, Anderson, Fidan, Yu, Walle, 2008, Dong, Yu, Shi, Zhong, 2015, Dong, Zhou, Ren, Zhong, 2016, Karimoddini, Lin, Chen, Lee, 2011, Qiu, Duan, 2014, Sen, Sahoo, Kothari, 2017, Wang, Xin, 2013, Zhang, Duan, Yu, 2010), and autonomous underwater vehicles (AUVs) (Cui, Ge, How, Choo, 2010, Das, Subudhi, Pati, 2016, Li, Xie, Yan, 2016, Panagou, Kyriakopoulos, 2013, Qi, Cai, 2016, Wang, Yan, Li, 2012), respectively.
The formation control problems can be mainly summarized as: i) formation shape generation; ii) formation tracking; iii) formation reconfiguration and selection; and iv) task assignment in formation.
With respect to the aforementioned issues, there are two major challenges. The first one lies in selection of the formation control strategy able to: i) achieve the desired mission; ii) cover the main formation control problems (if exist in the desired mission); iii) maintain the formation stability; and iv) be implemented in real-time. The second challenge is to design a formation controller that is computationally simple, robust, reliable, fault-tolerant, and can be implemented in real time.
In addition to maintaining a formation shape during task executions under normal conditions, it is highly desirable that robots possess a fault-tolerance capability against faults. Thus, the healthy robots can react correspondingly to eliminate the adverse effect on mission completion. Otherwise, the formation shape will be broken, leading to failed missions. Such an objective can be achieved by so-called fault-tolerant cooperative control (FTCC) or fault-tolerant formation control (FTFC) strategies (Kamel, Yu, & Zhang, 2018). FTFC is considered as a special case of FTCC where it is required for the team members to maintain a specific formation during the mission execution. Accordingly, integrating FTCC/FTFC algorithm to a team of MUVs becomes very important from the aspects of safety, reliability, and mission completion. The main challenges here are: i) how to detect the faults, estimate their amplitudes, and determine degree of severity; ii) how to take the decision to compensate the fault effect on the mission completion; and iii) how to execute this decision.
This paper is intended to review and highlight the existing research of formation control and coordination of multiple UGVs in normal cases where no fault occurs for any vehicle in formation, and faulty cases where one or more vehicles subject to faults. This review can be divided into two main sections: i) an overview of formation control and coordination, its basic definitions, classifications, and strategies in a fault-free case; and ii) a review of formation control under faulty situations in a particular effort on fault detection and diagnosis (FDD) and FTCC algorithms.
The rest of this paper is organized as follows. Section 2 presents a comprehensive review of formation control and coordination in fault-free cases. In Section 3, a review of FTCC and FDD applied to UGVs in highlighted. Challenging issues and main future directions are presented in Section 4. Finally, concluding remarks are drawn in Section 5.
Section snippets
Formation control and coordination
A cooperative multi-agent system is composed of agents that can operate together to perform a global task. In this sense, such a control issue is referred as cooperative control, which emphasizes the cooperation function of the agents during operation. Formation control of multiple agents can be considered as a special cooperative operation. The objective of formation is to maintain a certain shape with constant relative distances between agents during mission execution. As a result, shape and
Fault-Tolerant Cooperative Control (FTCC)
UGVs are designed to achieve their missions with higher efficiency and safety. FTCC algorithms are designed to maintain safe operation and cancel the effect of components malfunctions. Since this section is related to FTCC, some basic definitions should be clarified. Definition 3 Fault A fault is an unpermitted deviation of at least one characteristic property (feature) of the system from the acceptable, usual, standard condition (Isermann, 2006).
Based on this definition, a fault corresponds to an abnormal
Challenges and future directions
Although tremendous efforts have been dedicated on formation control and coordination of unmanned systems, there still exist significant challenges. The main challenge lies in designing a real-time formation controller that is computationally simple, robust, reliable, and fault-tolerant. As mentioned in Table 2, there is no control strategy able to address all problems and challenges. Also, each strategy has its own advantages and demerits. Consequently, more studies should be done to develop
Conclusion
Although formation control and coordination of UGVs have technical challenges, but its advantages and benefits in missions’ execution have inspired tremendous studies. This paper has presented a comprehensive review on formation control and coordination of multiple UGVs in both normal and faulty conditions. The basic definitions and classifications of formation control and coordination classes are described. A comprehensive review on formation control strategies including their advantages,
Declaration of Competing Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
References (168)
- et al.
Formation control of VTOL unmanned aerial vehicles with communication delays
Automatica
(2011) - et al.
Towards the development of robot immune system: A combined approach involving innate immune cells and t-lymphocytes
Biosystems
(2018) - et al.
Provably safe and robust learning-based model predictive control
Automatica
(2013) - et al.
Distributed control of multi-robot systems using bifurcating potential fields
Robotics and Autonomous Systems
(2010) - et al.
Resilient adaptive and h∞ controls of multi-agent systems under sensor and actuator faults
Automatica
(2019) - et al.
Robust fault-tolerant cooperative control of multi-agent systems: A constructive design method
Journal of the Franklin Institute
(2015) - et al.
Leader-follower formation control of nonholonomic mobile robots with input constraints
Automatica
(2008) - et al.
Cooperative formation control of autonomous underwater vehicles: An overview
International Journal of Automation and Computing
(2016) - et al.
Formation control of nonholonomic mobile robots using graph theoretical methods
- et al.
Hybrid particle swarm optimization and genetic algorithm for multi-UAV formation reconfiguration
IEEE Computational Intelligence Magazine
(2013)
Multirobot systems: a classification focused on coordination
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
Cooperative forest monitoring and fire detection using a team of UAVs-UGVs
International conference on unmanned aircraft systems (icuas)
Double-graph control strategy of multi-vehicle formations
IEEE conference on decision and control (cdc)
Real-time fault-tolerant cooperative control of multiple UAVs-UGVs in the presence of actuator faults
Journal of Intelligent & Robotic Systems
Distributed fault-tolerant control of multiagent systems: An adaptive learning approach
IEEE Transactions on Neural Networks and Learning Systems
Distributed fault-tolerant formation control of cooperative mobile robots
IFAC-PapersOnLine
Decentralized perimeter surveillance using a team of UAVs
IEEE Transactions on Robotics
A decentralized approach to formation maneuvers
IEEE Transactions on Robotics and Automation
Receding horizon formation tracking control of constrained underactuated autonomous underwater vehicles
IEEE Transactions on Industrial Electronics
An iterative learning approach to formation control of multi-agent systems
Systems & Control Letters
Environmental monitoring with mobile robots
IEEE/RSJ international conference on intelligent robots and systems (iros)
A decentralized algorithm for area surveillance missions using a team of aerial robots with different sensing capabilities
Ieee international conference on robotics and automation (icra)
Control strategies for driving a group of nonholonomic kinematic mobile robots in formation along a time-parameterized path
IEEE/ASME Transactions on Mechatronics
UAV formation control: Theory and application
Experiments of formation control with multirobot systems using the null-space-based behavioral control
IEEE Transactions on Control Systems Technology
Guest editorial advances in multirobot systems
IEEE Transactions on Robotics and Automation
Behavior-based formation control for multirobot teams
IEEE Transactions on Robotics and Automation
Swarm formation control utilizing elliptical surfaces and limiting functions
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
Robot formation control using backstepping and sliding mode techniques
International conference on electrical engineering, computing science and automatic control (CCE)
Experimental validation of fault detection and diagnosis for unmanned aerial vehicles
Trajectory planning and re-planning for fault tolerant formation flight control of quadrotor unmanned aerial vehicles
American control conference (acc)
Adaptive dynamic surface control for fault-tolerant multi-robot systems
International conference on system science and engineering (icsse)
Fuzzy sliding-mode formation control for multirobot systems: Design and implementation
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
Adaptive distributed fault-tolerant formation control for multi-robot systems under partial loss of actuator effectiveness
International Journal of Control, Automation and Systems
Adaptive output-feedback fault-tolerant tracking control for mobile robots under partial loss of actuator effectiveness
IEEE conference on decision and control (CDC)
A leader-follower formation control of multiple nonholonomic mobile robots incorporating receding- horizon scheme
The International Journal of Robotics Research
A gecko-inspired wall-climbing robot based on vibration suction mechanism
Proceedings of the Institution of Mechanical Engineers, Part C
Decentralised consensus-based formation tracking of multiple differential drive robots
International Journal of Control
Dynamic modeling and centralized formation control of mobile robots
Annual conference of ieee industrial electronics (iecon)
Leader–follower formation control of underactuated autonomous underwater vehicles
Ocean Engineering
Sliding-mode formation control for cooperative autonomous mobile robots
IEEE Transactions on Industrial Electronics
Leader-follower formation control using an onboard leader tracker
International conference on control, instrumentation, and automation (iccia)
Controlling formations of multiple mobile robots
IEEE international conference on robotics and automation (icra)
Modeling and control of formations of nonholonomic mobile robots
IEEE Transactions on Robotics and Automation
Fault detection for wheeled mobile robots with parametric uncertainty
IEEE/ASME international conference on advanced intelligent mechatronics
Formation tracking control of unicycle-type mobile robots with limited sensing ranges
IEEE Transactions on Control Systems Technology
Nonlinear formation control of unicycle-type mobile robots
Robotics and Autonomous Systems
Time-varying formation control for unmanned aerial vehicles: Theories and applications
IEEE Transactions on Control Systems Technology
Time-varying formation control for unmanned aerial vehicles with switching interaction topologies
Control Engineering Practice
Adaptive particle filter for unknown fault detection of wheeled mobile robots
IEEE/RSJ international conference on intelligent robots and systems
Cited by (103)
Coordination of marine multi robot systems with communication constraints
2024, Applied Ocean ResearchOn the power characteristics of an unmanned tracked vehicle for autonomous transportation of agricultural payloads
2023, Journal of TerramechanicsLeast global position information based control of fixed-wing UAVs formation flight: Flight tests and experimental validation
2023, Aerospace Science and TechnologyDistributed bearing-based formation maneuver control of fixed-wing UAVs by finite-time orientation estimation
2023, Aerospace Science and Technology