Abstract
We address systems which have multiple objectives: broadly speaking, these objectives can be thought of as safety and performance goals. Guaranteeing safety is our first priority, satisfying performance criteria our second. In this paper, we compute the system’s safe operating space and represent it in closed form, and then, within this space, we compute solutions which optimize a given performance criterion. We describe the methodology and illustrate it with two examples of systems in which safety is paramount: a two-aircraft collision avoidance scenario and the flight management system of a VSTOL aircraft. In these examples, performance criteria are met using mixed-integer nonlinear programming (MINLP) and nonlinear programming (NLP), respectively. Optimized trajectories for both systems demonstrate the effectiveness of this methodology on systems whose safety is critical.
Research supported by a National Science Foundation Graduate Research Fellows- hip, by DARPA under the Software Enabled Control Program (administered by AFRL under contract F33615-99-C-3014), and by a Stanford University Terman Faculty Award.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Lygeros, C. Tomlin, and S. Sastry, “Multiobjective hybrid controller synthesis,” in Hybrid and Real-Time Systems (O. Maler, ed.), LNCS 1201, pp. 109–123, Grenoble: Springer Verlag, 1997. UCB/ERL Memo M97/59.
M. Oishi and C. Tomlin, “Switched nonlinear control of a VSTOL aircraft,” in Proceedings of the IEEE Conference on Decision and Control, (Phoenix, AZ), 1999.
C. Tomlin, Hybrid Control of Air Traffic Management Systems. PhD thesis, University of California, Berkeley, CA, September 1998.
L. Biegler, “Efficient solution of dynamic optimization and MPC problems,” in Progress in Systems and Control Theory, vol. 26, pp. 219–243, Birkhauser Springer Verlag, 2000.
V. Gopal and L. Biegler, “Large scale inequality constrained optimization and control,” IEEE Control Systems Magazine, vol. 18, pp. 59–68, December 1998.
A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica, vol. 35, no. 3, pp. 407–427, 1999.
E. Kerrigan, A. Bemporad, D. Mignone, M. Morari, and J. Maciejowski, “Multiobjective prioritisation and reconfiguration for the control of constrained hybrid systems,” in Proceedings of the IEEE Conference on Decision and Control, pp. 1694–1698, 2000.
R. Schulz, D. Shaner, and Y. Zhao, “Free-flight concept,” in Proceedings of the AIAA Guidance, Navigation, and Control Conference, 1997.
L. Yang and J. Kuchar, “Prototype conflict alerting logic for free flight,” in Proceedings of the AIAA Aerospace Sciences Meeting and Exhibit, 1997.
R. Paielli and H. Erzberger, “Free flight conflict detection and resolution analysis,” in Proceedings of the AIAA Aerospace Sciences Meeting and Exhibit, 1997.
R. Schulz and Y. Zhao, “Deterministic resolution of two aircraft conflict in freeflight,” in AIAA Guidance, Navigation, and Control Conference, 1997.
V. Gopal and R. Schulz, “Interior point methods for aircraft conflict resolution problems,” Proceedings of the SIAM Conference on Optimization, December 1999.
P. Menon, G. Sweriduk, and B. Sridhar, “Optimal strategies for free-flight air traffic conflict resolutions,” Journal of Guidance, Control, and Dynamics, vol. 22, no. 2, pp. 202–211, 1999.
C. Tomlin, G. J. Pappas, and S. Sastry, “Conflict resolution for air traffic management: A case study in multi-agent hybrid systems,” IEEE Transactions on Automatic Control, vol. 43, pp. 509–521, April 1998.
M. Oishi and C. Tomlin, “Switching in nonminimum phase systems: Applications to a VSTOL aircraft,” in Proceedings of the American Control Conference, 2000.
“YAV-8B Simulation and Modeling,” Tech. Rep. CR-170397, NASA, March 1983.
I. Mitchell and C. Tomlin, “Level set methods for computation in hybrid systems,” in Hybrid Systems: Computation and Control (B. Krogh and N. Lynch, eds.), LNCS, Springer Verlag, 2000.
M. Oishi, “Safe collision avoidance maneuvers using constrained optimization,” Tech. Rep. SUDAAR 730, Stanford University, 2001.
A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS: A User’s Guide. GAMS Development Corporation, Washington, DC, 1998.
J. Viswanathan, I. Grossman, and E. Kalvelagen, GAMS/DICOPT Solver Manual. Engineering Design Research Center, Carnegie Mellon University, and GAMS Development Corp. <http://www.gams.com>.
A. Drud, “CONOPT-A large scale GRG code,” Operations Research Society of America Journal on Computing, no. 6, pp. 207–216, 1994.
L. Biegler, C. Schmid, and D. Ternet, “A multiplier-free, reduced Hessian method for process optimization,” in Large-Scale Optimization with Applications, Part II: Optimal Design and Control, in IMA Volumes in Mathematics and Applications, Springer Verlag, 1997. 23. CPLEX Optimization Inc. http://www.cplex.com.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oishi, M., Tomlin, C.J., Gopal, V., Godbole, D. (2001). Addressing Multiobjective Control: Safety and Performance through Constrained Optimization. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A. (eds) Hybrid Systems: Computation and Control. HSCC 2001. Lecture Notes in Computer Science, vol 2034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45351-2_37
Download citation
DOI: https://doi.org/10.1007/3-540-45351-2_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41866-5
Online ISBN: 978-3-540-45351-2
eBook Packages: Springer Book Archive