Vi introducerar problemet med minimal ställdon placering i ett linjärt styrsystem så att en bunden på den minsta kontrollansträngningen för en given tillståndsöverföring är nöjd medan styrbarhet säkerställs. Vi visar först att detta är ett svårt NP-problem efter Olsjevskijs senaste arbete [1]. Därefter bevisar vi att detta problem har en supermodulär struktur. Efteråt tillhandahåller vi en effektiv algoritm som ungefär motsvarar en multiplikativ faktor för O(log n), där n är storleken på multi-agent-nätverket, alla optimala ställdon som uppfyller det angivna energikriteriet. Dessutom visar vi att detta är den bästa approximationsfaktor man kan uppnå i polynom-tid för det värsta fallet. Slutligen testar vi denna algoritm över stora slumpmässiga Erdős-Rényi-nätverk för att ytterligare demonstrera dess effektivitet.
I REF studerar författarna problemet med att minimera den totala kontrollansträngningen för en given statsöverföring samtidigt som kontrollförmågan garanteras.
Minimal actuator placement with optimal control constraints
{'venue': '2015 American Control Conference (ACC)', 'journal': '2015 American Control Conference (ACC)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}