Graph partition

Distributed Algorithms for Environment Partitioning in Mobile Robotic Networks

Marco Pavone, Alessandro Arsie, Emilio Frazzoli, Francesco Bullo

Citations: 114 • 2011

Discrete Partitioning and Coverage Control for Gossiping Robots

Joseph W. Durham, Ruggero Carli, Paolo Frasca, Francesco Bullo

Citations: 98 • 2011

Balanced connected task allocations for multi-robot systems: An exact flow-based integer program and an approximate tree-based genetic algorithm

Xing Zhou, Huaimin Wang, Bo Ding, Tianjiang Hu, Suning Shang

Citations: 62 • 2018

Single-Cluster Spectral Graph Partitioning for Robotics Applications

Edwin Olson, Matthew R. Walter, Seth Teller, John Leonard

Citations: 50 • 2005

GM-VPC: An Algorithm for Multi-robot Coverage of Known Spaces Using Generalized Voronoi Partition

Vishnu G. Nair, K. R. Guruprasad

Citations: 38 • 2019

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

Citations: 35 • 2020

Partitioning a graph into balanced connected classes: Formulations, separation and experiments

Flávio K. Miyazawa, Phablo F. S. Moura, Matheus J. Ota, Yoshiko Wakabayashi

Citations: 35 • 2021

Distributed coverage with mobile robots on a graph: locational optimization and equal-mass partitioning

Seung-kook Yun, Daniela Rus

Citations: 25 • 2013

A Graph Theoretic-Based Approach for Deploying Heterogeneous Multi-agent Systems with Application in Precision Agriculture

Mohammadreza Davoodi, Saba Faryadi, Javad Mohammadpour Velni

Citations: 25 • 2020

Equitable persistent coverage of non-convex environments with graph-based planning

José Manuel Palacios-Gasós, Danilo Tardioli, Eduardo Montijano, Carlos Sagüés

Citations: 21 • 2019

Partition dimension of certain classes of series parallel graphs

Chris Monica Mohan, Samivel Santhakumar, Micheal Arockiaraj, Jia‐Bao Liu

Citations: 17 • 2019

Fast and Communication-Efficient Multi-UAV Exploration Via Voronoi Partition on Dynamic Topological Graph

Qianli Dong, Haobo Xi, Shiyong Zhang, Qingchen Bi, Tianyi Li, Ziyu Wang, Xuebo Zhang

Citations: 15 • 2024

Discrete Partitioning and Coverage Control With Gossip Communication

Joseph W. Durham, Ruggero Carli, Paolo Frasca, Francesco Bullo

Citations: 15 • 2009

On fault-tolerant partition dimension of graphs

Kamran Azhar, Sohail Zafar, Agha Kashif, Zohaib Zahid

Citations: 14 • 2020

Task oriented area partitioning and allocation for optimal operation of multiple industrial robots in unstructured environments

Mahdi Hassan, Dikai Liu, Shoudong Huang, Gamini Dissanayake

Citations: 14 • 2014

A Graph Partitioning Approach for Fast Exploration with Multi-Robot Coordination

Avinash Gautam, Virendra Singh Shekhawat, Sudeept Mohan

Citations: 13 • 2019

On 2-partition dimension of the circulant graphs

Asım Nadeem, Agha Kashif, Sohail Zafar, Zohaib Zahid

Citations: 12 • 2021

Decentralized Area Partitioning for a Cooperative Cleaning Task

C. Kato, Toshiharu Sugawara

Citations: 12 • 2013

Area-constrained coverage optimization by robotic sensor networks

Jorge Cortés

Citations: 11 • 2008

Balanced partitioning of workspace for efficient multi-robot coordination

Avinash Gautam, S. P. Arjun Ram, Virendra Singh Shekhawat, Sudeept Mohan

Citations: 10 • 2017