Show simple item record

dc.contributor.authorJaleel, Hassan
dc.contributor.authorShamma, Jeff S.
dc.date.accessioned2019-08-21T07:40:37Z
dc.date.available2019-08-21T07:40:37Z
dc.date.issued2019-08-08
dc.identifier.citationJaleel, H., & Shamma, J. S. (2019). Distributed Submodular Minimization And Motion Planning Over Discrete State Space. IEEE Transactions on Control of Network Systems, 1–1. doi:10.1109/tcns.2019.2933993
dc.identifier.doi10.1109/tcns.2019.2933993
dc.identifier.urihttp://hdl.handle.net/10754/656558
dc.description.abstractWe develop a framework for the distributed minimization of submodular functions. Submodular functions are a discrete analog of convex functions and are extensively used in large-scale combinatorial optimization problems. While there has been a significant interest in the distributed formulations of convex optimization problems, distributed minimization of submodular functions has received relatively little research attention. Our framework relies on an equivalent convex reformulation of a submodular minimization problem, which is efficiently computable. We then use this relaxation to exploit methods for the distributed optimization of convex functions. The proposed framework is applicable to submodular set functions as well as to a wider class of submodular functions defined over certain lattices. We also propose an approach for solving distributed motion planning problems in discrete state space based on submodular function minimization. We establish through a challenging setup of the capture the flag game that submodular functions over lattices can be used to design artificial potential fields for multiagent systems with discrete inputs. These potential fields are desig
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttps://ieeexplore.ieee.org/document/8792203/
dc.rights(c) 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.titleDistributed Submodular Minimization And Motion Planning Over Discrete State Space
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.contributor.departmentCenter of Excellence for NEOM Research
dc.identifier.journalIEEE Transactions on Control of Network Systems
dc.eprint.versionPost-print
dc.contributor.institutionDepartment of Electrical Engineering, Lahore University of Management Sciences, Lahore, Punjab Pakistan 54792
kaust.personShamma, Jeff S.
refterms.dateFOA2019-08-21T07:41:43Z
dc.date.published-online2019-08-08
dc.date.published-print2019


Files in this item

Thumbnail
Name:
08792203.pdf
Size:
602.8Kb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record