Large-scale multi-robot task allocation via dynamic partitioning and distribution

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Autonomous Robots

• Publication date

  2012-06-19

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1007/s10514-012-9303-2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Artificial Intelligence in Medicine: 23rd International Conference, AIME 2025, Pavia, Italy, June 23–26, 2025, Proceedings, Part I

  2025cited by this paper
• Decentralized MDPs with sparse interactions

  2011cited by this paper
• Trajectory tracking for non-holonomic cars: A linear approach to controlled leader-follower formation

  2010cited by this paper
• Assessing optimal assignment under uncertainty: An interval-based algorithm

  2010cited by this paper
• Consensus-Based Decentralized Auctions for Robust Task Allocation

  2009cited by this paper
• Monotonic Target Assignment for Robotic Networks

  2009cited by this paper
• Distributed multi-robot task assignment and formation control

  2008influential reference
• Dynamic Assignment in Distributed Motion Planning With Local Coordination

  2008cited by this paper
• A distributed auction algorithm for the assignment problem

  2008cited by this paper
• A multilevel partitioning approach for efficient tasks allocation in heterogeneous distributed systems

  2008cited by this paper
• Hypergraph Partitioning and Clustering

  2007cited by this paper
• A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation

  2007cited by this paper
• Incremental assignment problem

  2007cited by this paper
• Comparative Study of Market-Based and Threshold-Based Task Allocation

  2006cited by this paper
• Analysis of Dynamic Task Allocation in Multi-Robot Systems

  2006cited by this paper
• Role-Assignment in Multi-Agent Coordination

  2006cited by this paper
• Market-Based Multirobot Coordination: A Survey and Analysis

  2006influential reference
• Path planning for permutation-invariant multirobot formations

  2005cited by this paper
• In Multi-Robot Systems : From Swarms to Intelligent Automata

  2004cited by this paper
• Permuting Sparse Rectangular Matrices into Block-Diagonal Form

  2004cited by this paper
• A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems

  2004influential reference
• Market-Based Multirobot Coordination Using Task Abstraction

  2003cited by this paper
• Robot exploration with combinatorial auctions

  2003cited by this paper
• Task allocation using a distributed market-based planning mechanism

  2003cited by this paper
• A Layered Architecture for Coordination of Mobile Robots

  2002cited by this paper
• Multi-Robot Systems: From Swarms to Intelligent Automata

  2002cited by this paper
• Proceedings of the ... International Joint Conference on Autonomous Agents and Multiagent Systems

  2002cited by this paper
• Co-clustering documents and words using bipartite spectral graph partitioning

  2001cited by this paper
• Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication

  1999influential reference
• Partitioning Rectangular and Structurally Unsymmetric Sparse Matrices for Parallel Processing

  1999cited by this paper
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

  1998influential reference
• Partitioning Sparse Rectangular Matrices for Parallel Processing ?

  1998influential reference
• Geometric mesh partitioning: implementation and experiments

  1995cited by this paper
• Cooperative Mobile Robotics: Antecedents and Directions

  1995cited by this paper
• An Efficient Parallel Algorithm for Matrix-Vector Multiplication

  1995cited by this paper
• A Multi-Level Algorithm For Partitioning Graphs

  1995cited by this paper
• Automatic Mesh Partitioning

  1992cited by this paper
• Parallel synchronous and asynchronous implementations of the auction algorithm

  1991cited by this paper
• PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS*

  1990cited by this paper
• The Auction Algorithm for Assignment and Other Network Flow Problems: A Tutorial

  1990cited by this paper
• A Linear-Time Heuristic for Improving Network Partitions

  1982cited by this paper
• Some simplified NP-complete problems

  1974cited by this paper
• An efficient heuristic procedure for partitioning graphs

  1970cited by this paper
• The Hungarian method for the assignment problem

  1955cited by this paper
• International Journal of Robotics Research

  year unknowncited by this paper

• A comprehensive review on multi robot task assignment and path planning: Operational constraints, challenges, and potentials of deep reinforcement learning

  2026cites this paper
• Dynamic Collaborative Control and Path Optimization for Multi-Arm Rebar-Tying Robot

  2025cites this paper
• Energy Efficient Multi-Robot Task Allocation Constrained by Time Window and Precedence

  2025cites this paper
• Adaptive Task Allocation for Multi-UAV Systems Using a Novel Dynamic Distributed Algorithm

  2024cites this paper
• Verifiable Multi-Agent Multi-Task Assignment

  2024cites this paper
• Toward a Generic Framework for Mission Planning and Execution with a Heterogeneous Multi-Robot System

  2024cites this paper
• An indicator-based evolutionary algorithm with adaptive archive update cycle for multi-objective multi-robot task allocation

  2024cites this paper
• Decision-Theoretic Approaches for Robotic Environmental Monitoring - A Survey

  2023cites this paper
• Dynamic Task Allocation for Heterogeneous Multi-Robot System under Communication Constraints

  2023cites this paper
• Evolutionary Utility Prediction Matrix-Based Mission Planning for Unmanned Aerial Vehicles in Complex Urban Environments

  2023cites this paper
• Multi-Agent Distributed and Decentralized Geometric Task Allocation

  2022cites this paper
• Complete coverage problem of multiple robots with different velocities

  2022cites this paper
• Task allocation in multi-robot system using resource sharing with dynamic threshold approach

  2022cites this paper
• An arrovian analysis on the multi-robot task allocation problem: Analyzing a behavior-based architecture

  2021cites this paper
• Multiple-Solution Optimization Strategy for Multirobot Task Allocation

  2020cites this paper
• A Best-Response Algorithm With Voluntary Communication and Mobility Protocols for Mobile Autonomous Teams Solving the Target Assignment Problem

  2020cites this paper
• Decentralised Self-Organising Maps for Multi-Robot Information Gathering

  2020cites this paper
• Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems

  2020cites this paper
• Achieving Multitasking Robots in Multi-Robot Tasks

  2020cites this paper
• Homotopic Approach for Robot Allocation Optimization Coupled With Path Constraints

  2020cites this paper
• Robots in the Huddle: Upfront Computation to Reduce Global Communication at Run Time in Multirobot Task Allocation

  2020cites this paper
• An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures

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

  2019cites this paper
• One-to-many bipartite matching based coalition formation for multi-robot task allocation

  2019cites this paper
• Distributed multi‐vehicle task assignment in a time‐invariant drift field with obstacles

  2019cites this paper
• An iterative strategy for task assignment and path planning of distributed multiple unmanned aerial vehicles

  2019cites this paper
• A unified framework for operational range estimation of mobile robots operating on a single discharge to avoid complete immobilization

  2019cites this paper
• State-of-the-Art in UVs’ Autonomous Mission Planning and Task Managing Approach

  2019cites this paper
• Dynamic task allocation in an uncertain environment with heterogeneous multi-agents

  2019cites this paper
• Decentralised self-organising maps for the online orienteering problem with neighbourhoods

  2019cites this paper
• Energy-Efficient Strategies for Multi-Agent Continuous Cooperative Patrolling Problems

  2019cites this paper
• An Evaluation of Swarm Robotic Cooperative Target Search

  2018cites this paper
• Hybrid Motion Planning Task Allocation Model for AUV’s Safe Maneuvering in a Realistic Ocean Environment

  2018cites this paper
• An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field

  2018cites this paper
• Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations

  2018cites this paper
• Competency adjustment and workload balancing framework in multirobot task allocation

  2018cites this paper
• Real-time distributed non-myopic task selection for heterogeneous robotic teams

  2018cites this paper
• Decentralized teaching and learning in cooperative multiagent systems

  2018cites this paper
• Cooperative task assignment for multiple vehicles

  2018cites this paper
• Multi-Robot Task Allocation Based on Cloud Ant Colony Algorithm

  2017cites this paper
• Decentralized control of multi-robot partially observable Markov decision processes using belief space macro-actions

  2017cites this paper
• An autonomous reactive architecture for efficient AUV mission time management in realistic dynamic ocean environment

  2017cites this paper
• Synergetic Artificial Intelligence and Social Robotics

  2017cites this paper
• Heterogeneous multi-vehicle task assignment in a time-invariant drift field with obstacles

  2017cites this paper
• Ant-Inspired Dynamic Task Allocation via Gossiping

  2017cites this paper
• Autonomous Reactive Mission Scheduling and Task-Path Planning Architecture for Autonomous Underwater Vehicle

  2017cites this paper
• Mechanism Selection for Multi-Robot Task Allocation

  2017cites this paper
• Research on dynamic task allocation for multiple unmanned aerial vehicles

  2017cites this paper
• Situational Awareness and Mixed Initiative Markup for Human-Robot Team Plans

  2017cites this paper
• An Efficient Hybrid Route-Path Planning Model For Dynamic Task Allocation and Safe Maneuvering of an Underwater Vehicle in a Realistic Environment

  2016cites this paper
• Conflict Resolution in Robotics: An Overview

  2016cites this paper
• Formation change for robot groups in occluded environments

  2016cites this paper
• Real-time task reallocation for large-scale UAV team in dynamic environment

  2016cites this paper
• Follower distribution algorithms for leader-follower networks

  2016cites this paper
• A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignment

  2016cites this paper
• Persistent AUV Operations Using a Robust Reactive Mission and Path Planning (RRMPP) Architecture

  2016cites this paper
• Shape Control of Robot Swarms with Multilevel-Based Topology Design

  2016cites this paper
• Persistent AUV Operations Using a Robust Reactive Mission and Path Planning (RRMPP) Architecture.

  2016cites this paper
• Assignment Algorithms for Variable Robot Formations

  2016cites this paper
• An Autonomous Reactive Architecture for Efficient AUV Mission Time Management in Realistic Sever Ocean Environment

  2016cites this paper
• Exploiting Spatial Locality and Heterogeneity of Agents for Search and Rescue Teamwork *

  2016cites this paper
• Development of an Autonomous Reactive Mission Scheduling and Path Planning (ARMSP) Architecture Using Evolutionary Algorithms for AUV Operation in a Sever Ocean Environment

  2016cites this paper
• Distributed Robots Path/Tasks Planning on Fetch Scheduling

  2015cites this paper
• Accomplish multi-robot tasks via Petri net models

  2015cites this paper
• Leader election algorithms for static swarms

  2015cites this paper
• When to do your own thing: Analysis of cost uncertainties in multi-robot task allocation at run-time

  2015cites this paper
• Analyzing Uncertainties in Cost : Mitigating Centralization in Multi-Robot Task Allocation ∗

  2015cites this paper
• A Resource-Oriented, Decentralized Auction Algorithm for Multirobot Task Allocation

  2015cites this paper
• dCIM : An Agent-Based Distributed Common Information Model for Teams of Mobile Robots

  2015cites this paper
• From selfish auctioning to incentivized marketing

  2014influential citation
• Decentralized formation of arbitrary multi-robot lattices

  2014cites this paper
• Optimized task distribution for industrial assembly in mixed human-robot environments - Case study on IO module assembly

  2014cites this paper
• Sequential Single-Cluster Auctions for Multi-Robot Task Allocation

  2014cites this paper
• The routing problem of autonomous underwater vehicles in ocean currents

  2014cites this paper
• Memetic algorithms for optimal task allocation in multi-robot systems for inspection problems with cooperative tasks

  2014cites this paper
• A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses

  2014cites this paper
• Fair subdivision of multi-robot tasks

  2013cites this paper
• Efficient formation path planning on large graphs

  2013cites this paper
• Decentralized task allocation for surveillance systems with critical tasks

  2013cites this paper
• Shortest path set induced vertex ordering and its application to distributed distance optimal formation path planning and control on graphs

  2013cites this paper
• Distributing work among heterogeneous robots An approach based on fair division theory

  2013cites this paper
• Research on dynamic task allocation of CGF under communication constraint

  2013cites this paper
• Physically routing robots in a multi-robot network: Flexibility through a three-dimensional matching graph

  2013influential citation
• An anytime assignment algorithm: From local task swapping to global optimality

  2013cites this paper
• Tunable routing solutions for multi-robot navigation via the assignment problem: A 3D representation of the matching graph

  2012cites this paper
• Sequential Single-Cluster Auctions for Robot Task Allocation

  2011cites this paper