A Distributed Model Predictive Control Framework for Road-Following Formation Control of Car-like Vehicles (Extended Version)

This work presents a novel framework for the formation control of multiple autonomous ground vehicles in an on-road environment. Unique challenges of this problem lie in 1) the design of collision avoidance strategies with obstacles and with other vehicles in a highly structured environment, 2) dynamic reconfiguration of the formation to handle different task specifications. In this paper, we design a local MPC-based tracking controller for each individual vehicle to follow a reference trajectory while satisfying various constraints (kinematics and dynamics, collision avoidance, \textit{etc.}). The reference trajectory of a vehicle is computed from its leader's trajectory, based on a pre-defined formation tree. We use logic rules to organize the collision avoidance behaviors of member vehicles. Moreover, we propose a methodology to safely reconfigure the formation on-the-fly. The proposed framework has been validated using high-fidelity simulations.Comment: Extended version of the conference paper submission on ICARCV'1

Cooperative UAV Formation Flying with Obstacle/Collision Avoidance

Navigation problems of unmanned air vehicles (UAVs) flying in a formation in a free and an obstacle-laden environment are investigated in this brief. when static obstacles popup during the flight, the UAVs are required to steer around them and also avoid collisions between each other. In order to achieve these goals, a new dual-mode control strategy is proposed: a “safe mode” is defined as an operation in an obstacle-free environment and a “danger mode” is activated when there is a chance of collision or when there are obstacles in the path. Safe mode achieves global optimization because the dynamics of all the UAVs participating in the formation are taken into account in the controller formulation. In the danger mode, a novel algorithm using a modified Grossberg neural network (GNN) is proposed for obstacle/collision avoidance. This decentralized algorithm in 2-D uses the geometry of the flight space to generate optimal/suboptimal trajectories. Extension of the proposed scheme for obstacle avoidance in a 3-D environment is shown. In order to handle practical vehicle constraints, a model predictive control-based tracking controller is used to track the references generated. Numerical results are provided to motivate this approach and to demonstrate its potential

Optimization-based safety analysis of obstacle avoidance systems for unmanned aerial vehicles

The integration of Unmanned Aerial Vehicles (UAVs) in airspace requires new methods to certify collision avoidance systems. This paper presents a safety clearance process for obstacle avoidance systems, where worst case analysis is performed using simulation based optimization in the presence of all possible parameter variations. The clearance criterion for the UAV obstacle avoidance system is defined as the minimum distance from the aircraft to the obstacle during the collision avoidance maneuver. Local and global optimization based verification processes are developed to automatically search the worst combinations of the parameters and the worst-case distance between the UAV and an obstacle under all possible variations and uncertainties. Based on a 6 Degree of Freedom (6DoF) kinematic and dynamic model of a UAV, the path planning and collision avoidance algorithms are developed in 3D space. The artificial potential field method is chosen as a path planning and obstacle avoidance candidate technique for verification study as it is a simple and widely used method. Different optimization algorithms are applied and compared in terms of the reliability and efficiency

Simultaneous Obstacle Avoidance and Target Tracking of Multiple Wheeled Mobile Robots With Certified Safety

Collision avoidance plays a major part in the control of the wheeled mobile robot (WMR). Most existing collision-avoidance methods mainly focus on a single WMR and environmental obstacles. There are few products that cast light on the collision-avoidance between multiple WMRs (MWMRs). In this article, the problem of simultaneous collision-avoidance and target tracking is investigated for MWMRs working in the shared environment from the perspective of optimization. The collision-avoidance strategy is formulated as an inequality constraint, which has proven to be collision free between the MWMRs. The designed MWMRs control scheme integrates path following, collision-avoidance, and WMR velocity compliance, in which the path following task is chosen as the secondary task, and collision-avoidance is the primary task so that safety can be guaranteed in advance. A Lagrangian-based dynamic controller is constructed for the dominating behavior of the MWMRs. Combining theoretical analyses and experiments, the feasibility of the designed control scheme for the MWMRs is substantiated. Experimental results show that if obstacles do not threaten the safety of the WMR, the top priority in the control task is the target track task. All robots move along the desired trajectory. Once the collision criterion is satisfied, the collision-avoidance mechanism is activated and prominent in the controller. Under the proposed scheme, all robots achieve the target tracking on the premise of being collision free