Abstract:A unified framework for multi-agent task assignment and distributed trajectory planning that can autonomously adapt to complex interactive environments and multi-task constraints has always been the bottleneck of unmanned cluster task. In multi-agent systems such as smart parking lots and smart intersections, tasks are time-varying with dynamically interactive agents, which cause the challenges such as inefficient assignment, spatiotemporal conflict and poor adaptive ability. Focusing on them, this paper proposes a hierarchical framework that combines centralized task assignment module with a multi-agent reinforcement learning based distributed trajectory planning module, which has a good scalability and task adaptability. The benefit of the proposed hierarchical framework is that it utilizes behavioral heuristic of congestion level and planning cost during assignment to motivate the appropriate assignment, which achieve an organic integration of multiple objectives. In terms of spatiotemporal conflicts for multi-agent, a weighted network structure is designed to capture dynamic obstacle information while introducing conflict constraints for collision avoidance policy optimization. Furthermore, in order to cope with changing tasks, re-assignment and re-planning mechanisms are incorporated into the framework, as well as the graph encoding layer which is adaptive to the uncertain tasks. Extensive experiments are conducted in autonomous parking scenarios to validate the effectiveness of the approach in task assignment and path conflict mitigation. Compared with other state of art methods, the task assignment and overall success rates have increased by 12.1% and 6.8%, respectively, with negligible computing time.

Multi-task Planning with the Consideration of Task Priority

Multi-robot Task Plan with Optimal Path Allocation

An Improved Jshop2 Planner Oriented to Service Robot Multi-Tasks Planning

Research of robots multi-tasks optimization using improved JSHOP2 planner

Task Interaction in an HTN Planner

Application of Hierarchical Task Network Planning to Uninhabited Combat Aerial Vehicles Planning

A Novel Hierarchical Task Network Planning Approach for Multi-Objective Optimization

Hierarchical Planning for Agent-Based Traffic Management and Control

QoS-Aware Service Composition Using HTN Planner

Refining HTN Methods via Task Insertion with Preferences

Hierarchical Task Planning for Multiarm Robot with Multiconstraint

A Hierarchical Approach for Joint Task Allocation and Path Planning

Hierarchical Motion Planning at the Acceleration Level Based on Task Priority Matrix for Space Robot

The hierarchical task network planning method based on Monte Carlo Tree Search

Hierarchical Learning with Heuristic Guidance for Multi-task Assignment and Distributed Planning in Interactive Scenarios

Hierarchical Task Planning for Space Manipulator with Multi-constraint

An HTN Planning Approach for Power System Scheduling Using SHOP2

A hierarchical system modelling mechanism for planning in transportation and logistics

Theoretical And Empirical Aspects Of A Planner In A Multi-Agent Environment

HTN Planning Method with Resource Allocation and Its Application

Extending Htn To Planning And Execution Control For Small Combat Unit Simulation