यह शोधपत्र बहु-एजेंट पथ खोज (MAPF) समस्या के लिए एक नवीन सन्निकटन एल्गोरिथम, DECBS का प्रस्ताव करता है। MAPF एक NP-कठिन समस्या है जहाँ अनेक एजेंट बिना किसी टकराव के लक्ष्य तक पहुँचने का मार्ग खोज लेते हैं। ECBS और EECBS जैसे विद्यमान प्रतिबंधित सन्निकटन एल्गोरिथम, गणना दक्षता और समाधान गुणवत्ता के संतुलन के लिए फ़ोकल खोज तकनीकों का उपयोग करते हैं। हालाँकि, पारंपरिक फ़ोकल खोज प्रारंभिक चरणों में निम्न सीमा (LB) मान की धीमी वृद्धि की समस्या से ग्रस्त है, जिससे खोज स्थान सीमित हो जाता है। DECBS सबसे पहले अधिकतम LB मान निर्धारित करके और इस मान के आधार पर सर्वोत्तम-प्रथम खोज करके इस समस्या का समाधान करता है। प्रायोगिक परिणाम दर्शाते हैं कि DECBS अधिकांश मामलों में ECBS से बेहतर प्रदर्शन करता है और विद्यमान अनुकूलन तकनीकों के साथ संगत है। विशेष रूप से, जब एजेंट घनत्व मध्यम से उच्च होता है, तो DECBS समान उप-इष्टतमता सीमा और अनुकूलन स्थितियों के तहत ECBS की तुलना में औसतन 23.5% रनटाइम सुधार प्राप्त करता है। यह उच्च-आयामी सीटी नोड्स को लगभग 30% और निम्न-आयामी फोकल सर्च नोड्स को लगभग 50% तक कम करता है।
