Abstract:This article investigates the multi-vehicle task assignment and motion planning (MVTAMP) problem. In a dense environment, a fleet of non-holonomic vehicles is appointed to visit a series of target positions and then move to a specific ending area for real-world applications such as clearing threat targets, aid rescue, and package delivery. We presented a novel hierarchical method to simultaneously address the multiple vehicles’ task assignment and motion planning problem. Unlike most related work, our method considers the MVTAMP problem applied to non-holonomic vehicles in large-scale scenarios. At the high level, we proposed a novel distributed algorithm to address task assignment, which produces a closer to the optimal task assignment scheme by reducing the intersection paths between vehicles and tasks or between tasks and tasks. At the low level, we proposed a novel distributed motion planning algorithm that addresses the vehicle deadlocks in local planning and then quickly generates a feasible new velocity for the non-holonomic vehicle in dense environments, guaranteeing that each vehicle efficiently visits its assigned target positions. Extensive simulation experiments in large-scale scenarios for non-holonomic vehicles and two real-world experiments demonstrate the effectiveness and advantages of our method in practical applications. The source code of our method can be available at https://github.com/wuuya1/LRGO. Note to Practitioners —The motivation for this article stems from the need to solve the multi-vehicle task assignment and motion planning (MVTAMP) problem for non-holonomic vehicles in dense environments. Many real-world applications exist, such as clearing threat targets, aid rescue, and package delivery. However, when vehicles need to continuously visit a series of assigned targets, motion planning for non-holonomic vehicles becomes more difficult because it is more likely to occur sharp turns between adjacent target path nodes. In this case, a better task allocation scheme can often lead to more efficient target visits and save all vehicles’ total traveling distance. To bridge this, we proposed a hierarchical method for solving the MVTAMP problem in large-scale complex scenarios. The numerous large-scale simulations and two real-world experiments show the effectiveness of the proposed method. Our future work will focus on the integrated task assignment and motion planning problem for non-holonomic vehicles in highly dynamic scenarios.

FusionPlanner: A multi-task motion planner for mining trucks via multi-sensor fusion

Distributed Multi-Vehicle Task Assignment and Motion Planning in Dense Environments

Mapless-Planner: A Robust and Fast Planning Framework for Aggressive Autonomous Flight Without Map Fusion

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Unmanned Driving Technology in Coal Mine Based on Semantic Information Method

Trajectory Planning for Autonomous Mining Trucks Considering Terrain Constraints

Scenarios Engineering driven Autonomous Transportation in Open-Pit Mines

An Unmanned Intelligent Transportation Scheduling System for Open-Pit Mine Vehicles Based on 5G and Big Data

Scenario Engineering for Autonomous Transportation: A New Stage in Open-Pit Mines

A Multi-Sensor Fusion Autonomous Driving Localization System for Mining Environments

AutoMine: A Multimodal Dataset for Robot Navigation in Open‐Pit Mines

A Detection and Tracking Method Based on Heterogeneous Multi-Sensor Fusion for Unmanned Mining Trucks

Collaborative Production Planning Based on an Intelligent Unmanned Mining System for Open-Pit Mines in the Industry 4.0 Era

Real-time Path Planning of Driver-less Mining Trains with Time-dependent Physical Constraints

Path Planner for Autonomous Exploration of Underground Mines by Aerial Vehicles

Mining Truck Platooning Patterns Through Massive Trajectory Data

Real-time path planning of drilling robot using global and local sensor information fusion: mining-oriented validation

A Surface Adaptive First-Look Inspection Planner for Autonomous Remote Sensing of Open-Pit Mines

RSPMP: real-time semantic perception and motion planning for autonomous navigation of unmanned ground vehicle in off-road environments

Research on Visual–Inertial Measurement Unit Fusion Simultaneous Localization and Mapping Algorithm for Complex Terrain in Open-Pit Mines

Research on a local path planning algorithm based on multivehicle collaborative mapping and a potential field method