Abstract:Multirobot path planning leads multiple robots from start positions to designated goal positions by generating efficient and collision-free paths. Multirobot systems realize coordination solutions and decentralized path planning, which is essential for large-scale systems. The state-of-the-art decentralized methods utilize imitation learning and reinforcement learning methods to teach fully decentralized policies, dramatically improving their performance. However, these methods cannot enable robots to perform tasks efficiently in relatively dense environments without communication between robots. We introduce the transformer structure into policy neural networks for the first time, dramatically enhancing the ability of policy neural networks to extract features that facilitate collaboration between robots. It mainly focuses on improving the performance of policies in relatively dense multirobot environments under conditions where robots do not communicate with each other. Furthermore, a novel imitation reinforcement learning framework is proposed by combining contrastive learning and double deep Q-network to solve the problem of difficulty training policy neural networks after introducing the transformer structure. We present results in the simulation environment and compare the resulting policy against advanced multirobot path-planning methods in terms of success rate. Simulation results show that our policy achieves state-of-the-art performance when there is no communication between robots. Finally, we experimented with a real-world case using a total of three robots in our robotic laboratory.

Solving the Team Orienteering Problem with Transformers

Solving the team orienteering problem with cutting planes

Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context

Team Orienteering Coverage Planning with Uncertain Reward

Solving Vehicle Routing Problem for unmanned heterogeneous vehicle systems using Asynchronous Multi-Agent Architecture (A-teams)

Approximation Algorithms for the Team Orienteering Problem

The Team Surviving Orienteers Problem: Routing Robots in Uncertain Environments with Survival Constraints

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

A Convex Optimization Approach to Multi-Robot Task Allocation and Path Planning

Reformulation and Metaheuristic for the Team Orienteering Arc Routing Problem.

PlanT: Explainable Planning Transformers via Object-Level Representations

Cross-Problem Learning for Solving Vehicle Routing Problems

The Transformer Network for the Traveling Salesman Problem

On Solving the Set Orienteering Problem

Approximation Algorithms for the Generalized Team Orienteering Problem and Its Applications

Adapted Ant Colony Optimization for Team Orienteering Problem

A Hybrid Tabu Search and 2-opt Path Programming for Mission Route Planning of Multiple Robots under Range Limitations

Transformer-Based Imitative Reinforcement Learning for Multirobot Path Planning

Path Planning Based on Multi-objective Topological Map

A variable space search heuristic for the Capacitated Team Orienteering Problem

Route planning of mobile sensing fleets for repeatable visits