אלגוריתם אשכולות חכם, ביוהשראה ורב-מטריוני בסיוע כלי טיס בלתי מאויישים ברשתות מעופפות אדהוק

עדרי רחפנים חכמים בשמיים

דמיינו חבורות רחפנים העובדות יחד כדי לחפש ניצולים לאחר רעידת אדמה, לפקח על שריפות יער או לשמור על קרקעות חקלאיות. כדי לבצע משימות כאלה היטב, על מאות רובוטים מעופפים לתקשר במהירות מבלי לרוקן את הסוללות. מאמר זה חוקר כיצד לארגן את "עדרי הרחפנים" כך שישארו מחוברים, יגיבו במהירות ויישארו זמן רב יותר באוויר באמצעות רעיונות שמגיעים ממקור בלתי צפוי: דפוסי הציד של עוף ה״סקרטרי בירד״ (Secretary Bird).

מדוע רשתות מעופפות קשה לשלוט בהן

רחפנים מודרניים יכולים ליצור מה שהמהנדסים קוראים לו רשתות מעופפות אדהוק, או FANETs — רשתות אלחוטיות הקיימות רק באוויר. בניגוד לרשתות קרקעיות, רחפנים אלה נעים בתלת־ממד, משנים כיוון במהירות ותלויים בסוללות בעלות קיבולת מוגבלת. אם כל רחפן ינסה לתקשר ישירות עם כל שאר הרחפנים, האותות יתנגשו, ההשהיות יעלו והסוללות יתרוקנו במהירות. פתרון נפוץ הוא לארגן אשכולות: קבוצות קטנות של רחפנים המנוהלות על־ידי "ראש אשכול" אשר מתאם הודעות מקומיות ומתקשר עם ראשי אשכול אחרים. אבל בחירה אילו רחפנים יהיו מנהיגים ומתי לשנות תפקידים אלה כאשר העדר נע היא חידה מתמשכת ומשתנה.

ללמוד תכסיסים מעוף טורף

המחברים פונים לרעיון בהשראת טבע שנקרא אלגוריתם האופטימיזציה של ה־Secretary Bird (SBOA). עופות אלה ידועים בסריקה של שטחים רחבים ולאחר מכן בהתקרבות ובמתקפת בעיטות מדויקות על הטרף. SBOA מעתיק את התבנית הזאת בתוכנה: הוא מתחיל בחקירה של דרכים רבות להקצות ראשי אשכול ברחבי העדר, ולאט מתמקד באפשרויות המבטיחות ביותר. בכל שלב הוא שואל שלוש שאלות: האם הרחפנים בתוך כל אשכול קרובים מספיק זה לזה? האם המנהיגים שנבחרו עדיין בעלי סוללה מספקת? והאם העומס מתחלק בצורה הוגנת כך שאף מנהיג לא מוצף בעבודה בזמן שאחרים רדומים? באמצעות התייחסות לבעיה כרב־מטרית, האלגוריתם מאזער בין מרחק, אנרגיה והוגנות בו־זמנית.

בדיקת עדרי רחפנים בעולמות וירטואליים

כדי לבדוק האם האסטרטגיה בהשראת העוף עוזרת, הצוות בנה סימולציות ממוחשבות מפורטות. הם השמיטו בין 30 ל־160 רחפנים לחללים וירטואליים תלת־ממדיים בגדלים שונים, מקילומטר רבוע אחד ועד תיבה רחבת־ידיים של 15 על 15 קילומטר, ואפשרו להם לעוף באמצעות מודל תנועה פשוט. טווח התקשורת שונה בין 100 ל־900 מטר. בכל תרחיש התחרה SBOA מול שלוש חלופות מתקדמות שמחקות גם הן התנהגויות טבעיות: Fire Hawk Optimization (FHOA), Portia Spider Optimization (PSOA) ושיטה רב־מטרית בהשראת הפריה של זרע (MOSFP). החוקרים עקבו אחרי כמה אשכולות נוצרו, כמה מהר נוצר מבנה יציב, עד כמה תחומי הנהגה שותפו באופן שווה, וכמה "כושר" (fitness) השיגו הפתרונות — שילוב של מרחק, צריכת אנרגיה ומאזן לציון יחיד.

מה הסימולציות חשפו

במעטפת כמעט כל הבדיקות, SBOA עלה על המתחרים. הוא בדרך קבע השיג עד 15% כושר גבוה יותר לעומת יריביו, עם אשכולות יעילים בכ־10% יותר וכ־40% שיפור באיזון העומס בין המנהיגים. בניסויים מבוססי־זמן, גישת ה־Secretary Bird הגיעה לתבנית אשכול יציבה במספר פריימים קטן יותר בסימולציה, במיוחד ככל שמספר הרחפנים גדל. אפילו באזורים תלת־ממדיים פרוצים ומרוחקים שבהם הרחפנים מפוזרים, SBOA שמר על יותר מ־85% מהכושר המיטבי האפשרי, מה שמצביע על יכולת הסתגלות גם בעדרים צפופים וגם בהרכבים מפוזרים. כלי ויזואליזציה כגון מפות משטח, מפות t‑SNE וגרפי ויולין אישרו ש‑SBOA יצר אשכולות הדוקים וברורים יותר עם פחות שונות בעומס המשימות של המנהיגים לעומת השיטות האחרות.

מהסימולציה למשימות אמיתיות

הממצא מסכם שאסטרטגיה בהשראת ה־Secretary Bird מספקת מתכון חזק לניהול עדרי רחפנים: היא שומרת על קיבוץ יעיל, מפזרת עבודה בצורה הוגנת בין המנהיגים ומגיבה בצורה חלקה לשינויי תנאים. לקורא הלא מקצועי המשמעות היא שבעתיד צי רחפנים להצלה, חקלאות או ניטור עשוי להישאר מחובר זמן רב יותר, לבזבז פחות סוללה ולהגיב באמינות רבה יותר — פשוט על־ידי ארגון עצמי טוב יותר. המחברים מציינים שגורמים מהעולם האמיתי — כמו רוחות חזקות, שגיאות GPS והפרעות רדיו — עדיין דורשים בדיקה, והם מציעים להוסיף חיזוי תנועה מבוסס למידה וניוב חכם יותר בהמשך. אך כצעד לעבר רשתות אוויריות חזקות, SBOA מדגים שצפייה בדרך שבה הטבע צייד בסוואנה יכולה להפוך את העוזרים הרובוטיים שלנו ליעילים הרבה יותר בשמיים.

ציטוט: Aslam, Z., Rahman, T., Husnain, G. et al. An intelligent bio-inspired multi-objective and scalable UAV-assisted clustering algorithm in flying ad hoc networks. Sci Rep 16, 4870 (2026). https://doi.org/10.1038/s41598-026-35196-z

מילות מפתח: עדרי רחפנים, תקשורת אלחוטית, אלגוריתמים בהשראת ביולוגיה, רשתות חסכוניות באנרגיה, רשתות מעופפות אדהוק