Automated Coordinator Synthesis for Mission Control of Autonomous Underwater Vehicles

In our past work we have developed a hierarchical hybrid-model based mission control approach for autonomous underwater vehicles. The approach is aided by tools that allow graphical design, iterative redesign, and code generation for rapid deployment onto the target platform. The goal is to support current and future autonomous underwater vehicle (AUV) programs to meet evolving requirements and capabilities. The hierarchical architecture contains mission controllers at each level which coordinate with other controllers, the vehicle, and the user for the successful execution of a mission. Here we propose an approach for automated synthesis of such controllers, and illustrate by applying the algorithm for automated synthesis of the highest-level coordinators.

[1]  L.E. Holloway,et al.  Hybrid-model based hierarchical mission control architecture for autonomous underwater vehicles , 2005, Proceedings of the 2005, American Control Conference, 2005..

[2]  Ralph-Johan Back,et al.  Contracts and games in controller synthesis for discrete systems , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[3]  John Lygeros,et al.  Multiobjective Hybrid Controller Synthesis , 1997, HART.

[4]  Alessandro Giua,et al.  A Survey of Petri Net Methods for Controlled Discrete Event Systems , 1997, Discret. Event Dyn. Syst..

[5]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[6]  John Lygeros,et al.  Verified hybrid controllers for automated vehicles , 1998, IEEE Trans. Autom. Control..

[7]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[8]  Thomas A. Henzinger,et al.  Hybrid systems III : verification and control , 1996 .

[9]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[10]  L.E. Holloway,et al.  Animation/simulation of missions for autonomous underwater vehicles with hybrid-model based , 2006, 2006 American Control Conference.

[11]  John Lygeros,et al.  A Game-Theoretic Approach to Hybrid System Design , 1996, Hybrid Systems.

[12]  Thomas A. Henzinger,et al.  Hybrid Systems III , 1995, Lecture Notes in Computer Science.

[13]  Thomas A. Henzinger,et al.  A User Guide to HyTech , 1995, TACAS.

[14]  John Lygeros,et al.  Hierarchical Hybrid Control: A Case Study , 1994, Hybrid Systems.

[15]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.