Warm-Starting Fixed-Point Based Control Synthesis
dc.contributor.author | Liu, Zexiang | |
dc.contributor.author | Ozay, Necmiye | |
dc.contributor.author | Perrin, Nicolas | |
dc.date.accessioned | 2018-12-12T06:45:30Z | |
dc.date.available | 2018-12-12T06:45:30Z | |
dc.date.issued | 2018-12-12 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/146730 | |
dc.description.abstract | In this work we propose a patching algorithm to incrementally modify controllers, synthesized to satisfy a temporal logic formula, when some of the control actions become unavailable. The main idea of the proposed algorithm is to “warm-start” the synthesis process with an existing fixed-point based controller that has a larger action set. By exploiting the structure of the fixed-point based controllers, our algorithm avoids repeated computations while synthesizing a controller with restricted action set. Moreover, we show that the algorithm is sound and complete, that is, it provides the same guarantees as synthesizing a controller from scratch with the new action set. An example on synthesizing controllers for a simplified walking robot model under ground constraints is used to illustrate the approach. In this application, the ground constraints determine the action set and they might not be known a priori. Therefore it is of interest to quickly modify a controller synthesized for an unconstrained surface, when new constraints are encountered. Our simulations indicate that the proposed approach provides at least 5-times speed-up compared to synthesizing a controller from scratch. | en_US |
dc.description.sponsorship | DARPA | en_US |
dc.language.iso | en_US | en_US |
dc.title | Warm-Starting Fixed-Point Based Control Synthesis | en_US |
dc.type | Preprint | en_US |
dc.subject.hlbsecondlevel | Electrical Engineering | |
dc.subject.hlbsecondlevel | Computer Science | |
dc.subject.hlbtoplevel | Engineering | |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationother | CNRS UMR 7222, ISIR, Sorbonne Universite | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | https://deepblue.lib.umich.edu/bitstream/2027.42/146730/1/warm-starting-for-deepblue.pdf | |
dc.identifier.orcid | 0000-0002-5552-4392 | en_US |
dc.identifier.name-orcid | Ozay, Necmiye; 0000-0002-5552-4392 | en_US |
dc.owningcollname | Electrical Engineering and Computer Science, Department of (EECS) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.