Optimization-based formation reconfiguration planning for autonomous vehicles

Given a group of autonomous vehicles, an initial configuration, a final configuration, a set of inter- and intra-vehicle constraints, and a time for reconfiguration, the Formation Reconfiguration Planning problem is focused on determining a nominal input trajectory for each vehicle such that the group can start from the initial configuration and reach its final configuration at the specified time while satisfying the set of inter-and intra-vehicle constraints. In this paper, we are interested in solving the Formation Reconfiguration Planning problem for a specific class of systems and a particular form of input signals so that the problem can be reformulated as an optimization problem which can be solved more efficiently, especially for a large group of vehicles.

[1]  J.P. Desai,et al.  Control of changes in formation for a team of mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  S. Shankar Sastry,et al.  Nonlinear control design for slightly non-minimum phase systems: Application to V/STOL aircraft , 1992, Autom..

[3]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[4]  George Meyer,et al.  Application of nonlinear transformations to automatic flight control , 1984, Autom..

[5]  Zexiang Li,et al.  A variational approach to optimal nonholonomic motion planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[8]  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).

[9]  S. Sastry,et al.  Output tracking control design of a helicopter model based on approximate linearization , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[10]  Gerardo Lafferriere,et al.  Symbolic Reachability Computation for Families of Linear Vector Fields , 2001, J. Symb. Comput..

[11]  Donald E. Kirk,et al.  Optimal Control Theory , 1970 .

[12]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.