I detta dokument studerar vi det minimala kostnadsbegränsade input-output (I/O) och kontroll konfiguration co-design problem. Med tanke på en linjär tidsinvariant anläggning, där en samling möjliga in- och utgångar är känd a priori, syftar vi till att bestämma insamlingen av in-, utgångar och kommunikation bland dem ådrar sig i den minsta kostnaden, så att önskad kontroll prestanda, mätt i godtycklig poleplacement kapacitet i det slutna kretsloppet systemet, säkerställs. Vi visar att detta problem är NP-hård i allmänhet (i storleken på tillståndet utrymme). Underklassen av problem, där den dynamiska matrisen är irreducerbar, visas dock vara polynomiskt lösbar och motsvarande algoritm presenteras. Dessutom, under samma antagande, kan samma algoritm användas för att lösa det minimala kostnadsbegränsningen I/O urvalsproblem, och minimal kostnadskontroll konfigurationsval problem, individuellt. För att illustrera de viktigaste resultaten av detta dokument ges också en del simuleringar.
Därför är Problem 1 NP-hård REF.
Minimum cost constrained input-output and control configuration co-design problem: A structural systems approach
{'venue': '2015 American Control Conference (ACC)', 'journal': '2015 American Control Conference (ACC)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}