Formation Reconguration For Autonomous Vehicles

Coordination of multiple unmanned aerial vehicles (UAVs) poses significant theoretical and technical challenges. Recent advances in sensing, communication and computation enable the conduct of cooperative multiple-UAV mission deemed impossible in the recent past. We are interested in solving the Formation Reconfiguration Planning (FRP) problem which is focused on determining a nominal state and input trajectory for each vehicle such that the group can start from the given initial configuration and reach its given final configuration at the specified time while satisfying a set of given inter- and intra- vehicle constraints. Each solution of a FRP problem represents a distinct reconfiguration mode. When coupled with formation keeping modes, they can form a hybrid automaton of formation maneuvers in which a transition from one formation maneuver to another formation maneuver is governed by a finite automaton. We show a simulation results of a group of 9 UAVs performing a sequence of formation reconfigurations.