Matroid

Distributed matroid-constrained submodular maximization for multi-robot exploration: theory and practice

Micah Corah, Nathan Michael

Citations: 95 • 2018

Resilient Active Target Tracking With Multiple Robots

Lifeng Zhou, Vasileios Tzoumas, George J. Pappas, Pratap Tokekar

Citations: 91 • 2018

Decentralized matroid optimization for topology constraints in multi-robot allocation problems

Ryan K. Williams, Andrea Gasparri, Giovanni Ulivi

Citations: 55 • 2017

Multi-Sensor Next-Best-View Planning as Matroid-Constrained Submodular Maximization

Mikko Lauri, Joni Pajarinen, Jan Peters, Simone Frintrop

Citations: 36 • 2020

The Matroid Team Surviving Orienteers problem: Constrained routing of heterogeneous teams with risky traversal

Stefan Jorgensen, Robert H. Chen, Mark B. Milam, Marco Pavone

Citations: 31 • 2017

Resilient Non-Submodular Maximization over Matroid Constraints

Vasileios Tzoumas, Ali Jadbabaie, George J. Pappas

Citations: 28 • 2018

Submodular Optimization for Coupled Task Allocation and Intermittent Deployment Problems

Jun Liu, Ryan K. Williams

Citations: 21 • 2019

A mobile multi-agent sensing problem with submodular functions under a partition matroid

Jongmin Lee, Gwang Kim, Ilkyeong Moon

Citations: 11 • 2021

Risk-Aware Submodular Optimization for Multirobot Coordination

Lifeng Zhou, Pratap Tokekar

Citations: 11 • 2022

Linking rigid bodies symmetrically

Bernd Schulze, Shin‐ichi Tanigawa

Citations: 10 • 2014

Kinematic analysis of geared robotic mechanism using Matroid and T–T graph methods

S. Vahid Amirinezhad, M. Uyguroĝlu

Citations: 8 • 2015

An approach to the movers' problem that combines oriented matroid theory and algebraic geometry

Federico Thomas

Citations: 8 • 2002

Degeneracy Detection in Epicyclic Gear Trains Using a Matroid-Based Algorithm

Fernando Vinícius Morlin, Andrea Piga Carboni, Marina Baldissera de Souza, Daniel Martins

Citations: 6 • 2020

An Approximation Algorithm with Factor Two for a Repetitive Routing Problem of Grasp-and-Delivery Robots

Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski

Citations: 4 • 2011

Optimizing Topologies for Probabilistically Secure Multi-Robot Systems

Remy Wehbe, Ryan K. Williams

Citations: 3 • 2020

Supermodular Optimization for Redundant Robot Assignment under Travel-Time Uncertainty

Amanda Prorok

Citations: 3 • 2018

Kinematic analysis of geared robotic mechanism using matroid and T-T graph methods

S. Vahid Amirinezhad, Mustafa K. Uyguroglu, Marzieh R. Moghadam

Citations: 2 • 2014