Project description
A decentralised control and planning approach for complex systems
Traditional control methods often fail to address complex systems with multiple interconnected parts. The struggle to address conflicting specifications in real time and coupled constraints between states can be overwhelming. The ERC-funded BUCOPHSYS project proposes a ground-breaking solution that unifies decentralised control and planning approaches, revolutionising the fields of control and computer science. Specifically, it proposes a decentralised, bottom-up approach that involves three layers of interaction. In the first layer, agents coordinate to fulfil their coupled constraints with limited communication and appropriate feedback controllers. In the second layer, agents coordinate to mutually satisfy their discrete tasks through exchange of corresponding plans in the form of automata. The third layer of communication exchange includes both continuous state and discrete plan/abstraction information.
Objective
Current control applications necessitate the treatment of systems with multiple interconnected components, rather than the traditional single component paradigm that has been studied extensively. The individual subsystems may need to fulfil different and possibly conflicting specifications in a real-time manner. At the same time, they may need to fulfill coupled constraints that are defined as relations between their states. Towards this end, the need for methods for decentralized control at the continuous level and planning at the task level becomes apparent. We aim here towards unification of these two complementary approaches. Existing solutions rely on a top down centralized approach. We instead consider here a decentralized, bottom-up solution to the problem. The approach relies on three layers of interaction. In the first layer, agents aim at coordinating in order to fulfil their coupled constraints with limited communication exchange of their state information and design of appropriate feedback controllers; in the second layer, agents coordinate in order to mutually satisfy their discrete tasks through exchange of the corresponding plans in the form of automata; in the third and most challenging layer, the communication exchange for coordination now includes both continuous state and discrete plan/abstraction information. The results will be demonstrated in a scenario involving multiple (possibly human) users and multiple robots.
The unification will yield a completely decentralized system, in which the bottom up approach to define tasks, the consideration of coupled constraints and their combination towards distributed hybrid control and planning in a coordinated fashion require for
new ways of thinking and approaches to analysis and constitute the proposal a beyond the SoA and groundbreaking approach to the fields of control and computer science.
Fields of science
- natural sciencesmathematicsapplied mathematicsdynamical systems
- engineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringsensorssmart sensors
- natural sciencescomputer and information sciences
- engineering and technologyelectrical engineering, electronic engineering, information engineeringelectrical engineering
- engineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringrobotics
Programme(s)
Topic(s)
Funding Scheme
ERC-STG - Starting GrantHost institution
100 44 Stockholm
Sweden