notesum.ai

Published at December 5

Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments

cs.MA

cs.AI

cs.RO

Released Date: December 5, 2024

Authors: Jonathan Morag¹, Noy Gabay¹, Daniel koyfman¹, Roni Stern¹

Aff.: ¹Ben-Gurion University of the Negev

Arxiv: http://arxiv.org/pdf/2412.04256v1

Refer to caption

		empty-48-48					warehouse-20-40-10-2-1
A	T	LNS	LNSt	PrP	PrPt	PIBT	LNS	LNSt	PrP	PrPt	PIBT
100	10	278	347	427	868	765	115	121	138	141	135
100	20	434	748	632	821	795	123	126	142	143	137
100	30	630	802	744	852	822	129	133	142	143	136
100	40	701	789	783	853	836	129	129	138	138	132
300	10	203	361	205	400	1398	287	314	306	350	362
300	20	505	612	539	1595	2046	363	382	386	408	370
300	30	921	694	1185	2444	2163	394	402	412	421	373
300	40	1106	1011	1560	2457	2239	384	392	402	407	367
500	10	101	217	91	225	1602	338	425	336	432	478
500	20	301	396	317	409	2557	492	543	491	548	515
500	30	414	434	445	495	2997	571	602	585	613	512
500	40	419	441	504	566	3192	615	623	625	637	513