در سال‌های اخیر، عرضه ربات‌های سیار و ماشین‌های مجهز به سامانه‌های هدایت خودکار برای کار در محیط‌های کشاورزی افزایش یافته است. طراحی مسیر برای این سامانه‌ها یک ضرورت است و هم‌چنین یک فرصت جدید برای بهبود بازدهی عملیات زراعی و کاهش اثرات زیست‌محیطی فرآهم آورده است. تاکنون راهکارهای زیادی برای برآورده کردن احتیاجات خاص مسئله طراحی مسیر در محیط کشاورزی ارائه شده‌اند. بخش مهم این راهکارها وجود یک توصیف بهینه و سریع از محیط عملیات به‌عنوان یک نقشه مبنا است. در این پژوهش، یک الگوریتم تجزیه‌ برای پیکربندی چندضلعی بیان‌گر محیط عملیات زراعی با ارتقاء روش تجزیه‌ سلولی بوستروفدون در رباتیک ارائه شده است. الگوریتم با ایده حداقل مواجهه با شرایط هزینه‌ساز برای کاهش هزینه با معیار مسافت‌های غیرمؤثر ناحیه سرگاهی طراحی شد و روی مجموعه‌ای از نمونه‌ها (شامل ۱۸ مورد چند ضلعی‌های ساده تا پیچیده) اعمال گردید. سپس با مقایسه آن با حالت عدم تجزیه و روش تجزیه‌- ‌ادغام به‌‌عنوان یکی از سریع‌ترین روش‌ها ارزیابی شد. الگوریتم در زمان پردازش بسیار اندک (زیر ۱۰۰ میلی‌ثانیه و ده‌ها برابر سریع‌تر از روش تجزیه‌- ‌ادغام) نتایجی بهینه، به‌ویژه در محیط‌های پیچیده ارائه کرده است. نتایج، به‌طور متوسط دو درصد کاهش هزینه را نسبت به حالت عدم تجزیه و روش تجزیه‌- ‌ادغام نشان می‌دهد و گستره آن از ۸- تا ۱۴ درصد نسبت به حالت عدم تجزیه و تا ۱۲درصد نسبت به روش تجزیه-‌‌ ادغام است. دیگر مزایای الگوریتم، دست‌یابی به پوشش کامل و سازگاری با انواع شکل مزرعه و ماشین‌های زراعی است.

کلمات کلیدی