Market Approaches to the Multi-Robot Task Allocation Problem: a Survey

Quinton, Félix; Grand, Christophe; Lesire, Charles

doi:10.1007/s10846-022-01803-0

Cited by 14 publications

(5 citation statements)

References 85 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…121 Then, to focus beyond a microscopic perspective and achieve shape formations for variable sizes of swarms, they enhance the algorithms with dynamic task assignments based on market-auction approaches. 122,123 This latter method was tested on spacecraft swarms exploring and navigating an obstacle-cluttered environment (full of asteroids) collectively. 124,125 Finally, Foust et al 126 recently returned with Hadaegh to tackle OOA with swarms of heterogeneous spacecraft again.…”

Section: Spacecraft Swarmsmentioning

confidence: 99%

“…While all these developed algorithms were still in an open loop, they integrated the methodology into a receding horizon controller (MPC) to close the loop 121 . Then, to focus beyond a microscopic perspective and achieve shape formations for variable sizes of swarms, they enhance the algorithms with dynamic task assignments based on market‐auction approaches 122,123 . This latter method was tested on spacecraft swarms exploring and navigating an obstacle‐cluttered environment (full of asteroids) collectively 124,125 .…”

Section: Swarms In Orbitmentioning

confidence: 99%

See 1 more Smart Citation

An introductory review of swarm technology for spacecraft on‐orbit servicing

Asri,

Zhu

2024

Int Journal of Mech Sys Dyn

View full text Add to dashboard Cite

This review paper presents a comprehensive evaluation and forward‐looking perspective on the underexplored topic of servicing target objects using spacecraft swarms. Such targets can be known or unknown, cooperative or uncooperative, and pose significant challenges in modern space operations due to their inherent complexity and unpredictability. Successfully servicing space objects is vital for active debris removal and broader on‐orbit servicing tasks such as satellite maintenance, repair, refueling, orbital assembly, and construction. Significant effort has been invested in the literature to explore the servicing of targets using a single spacecraft. Given its advantages and benefits, this paper expands the discussion to encompass a swarm approach to the problem. This review covers various single‐spacecraft approaches and presents a critical examination of the existing, although limited, body of work dedicated to servicing orbital objects using multiple spacecraft. The focus is also broadened to include some influential studies concerning the characterization, capture, and manipulation of physical objects by general multiagent systems, a subject with significant parallels to the core interest of this manuscript. Furthermore, this article also delves into the realm of simultaneous localization and mapping, highlighting its application within close‐proximity operations in space, especially when dealing with unknown uncooperative targets. Special attention is paid to the benefits that this field can receive from distributed multiagent architectures. Finally, an exploration of the promising field of swarm robotics is presented, with an emphasis on its potential to revolutionize the servicing of orbital target objects. Concurrently, a survey of general research directly engaging swarms in the orbital context is conducted. This review aims to bridge the knowledge gap and stimulate further research in the underexplored domain of servicing space targets with spacecraft swarms.

show abstract

Section: Spacecraft Swarmsmentioning

confidence: 99%

Section: Swarms In Orbitmentioning

confidence: 99%

An introductory review of swarm technology for spacecraft on‐orbit servicing

Asri,

Zhu

2024

Int Journal of Mech Sys Dyn

View full text Add to dashboard Cite

show abstract

“…In mobile robotics, the issue of resource allocation mainly concerns the problem of task allocation of cooperative and coordinated multi-robots teams supporting homogeneous or heterogeneous capabilities. Many surveys can be found in the literature [47,71] for the Multi-Robot Task Allocation. The objective is then to take advantage of the robot's capabilities to optimize the use of the available resources according to one or several mission criteria (objectives) like minimizing the exploration time or maximizing the wireless coverage.…”

Section: Performance and Resource Allocation In Mobile Roboticsmentioning

confidence: 99%

Performance Guarantee for Autonomous Robotic Missions using Resource Management: The PANORAMA Approach

Lambert,

Godary-Dejean,

Lapierre

et al. 2024

J Intell Robot Syst

View full text Add to dashboard Cite

This paper proposes the PANORAMA approach, which is designed to dynamically and autonomously manage the allocation of a robot’s hardware and software resources during fully autonomous mission. This behavioral autonomy approach guarantees the satisfaction of the mission performance constraints. This article clarifies the concept of performance for autonomous robotic missions and details the different phases of the PANORAMA approach. Finally, it focuses on an experimental implementation on a patrolling mission example.

show abstract

“…A systematic review of market-based approaches can be found in [30], including discussions on market schemes and communication architectures.…”

Section: Multi-robot Task Allocationmentioning

confidence: 99%

Scalable Task Allocation with Communications Connectivity for Flying Ad-Hoc Networks

Leong,

Cao,

Teo

2024

J Intell Robot Syst

View full text Add to dashboard Cite

Task allocation enables heterogeneous agents to execute heterogeneous tasks in the domain of unmanned aerial vehicles, while responding to dynamic changes in the environment and available resources to complete complex, multi-objective missions, leading to swarm intelligence. We propose a bio-inspired approach using digital pheromones to perform scalable task allocation when the number of agents, tasks, and the diameter of the communications graph increase. The resulting emergent behaviour also enables idle agents in the swarm to provide periodic or continuous connectivity between disconnected parts of the swarm. We validate our results through simulation and demonstrate the feasibility of our approach by applying it to the 3D coverage and patrol problem.

show abstract

Market Approaches to the Multi-Robot Task Allocation Problem: a Survey

Cited by 14 publications

References 85 publications

An introductory review of swarm technology for spacecraft on‐orbit servicing

An introductory review of swarm technology for spacecraft on‐orbit servicing

Performance Guarantee for Autonomous Robotic Missions using Resource Management: The PANORAMA Approach

Scalable Task Allocation with Communications Connectivity for Flying Ad-Hoc Networks

Contact Info

Product

Resources

About