אלגוריתם מתוקן PSO-ABC לתכנון מסלולים לכלי טיס בלתי מאוישים המבוסס על בניית טופולוגיית מרחב אווירי עירונית עם נתוני GIS אמיתיים

שמיים בטוחים יותר לרחפנים עירוניים

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

הפיכת עיר אמיתית למפת טיסת תלת־ממד

המחברים מתחילים בנתוני מערכת מידע גיאוגרפית (GIS) מפורטים מאזור של 5 על 5 קילומטר במחוז צ'אנגצ'ינג שבג'ינאן, סין, כולל מיקומי הבניינים וגבהיהם המדויקים. במקום לטפל באוויר מעל העיר כמרחב אחד גדול, הם חותכים אותו לתשעה שכבות גובה דקות, כל אחת בגובה 5 מטר, מרמת הקרקע ועד 40 מטר. בתוך כל שכבה הם מגדירים לוח שחמט של ריבועים בגודל 100 על 100 מטר. הצבת הריבועים זה על גבי זה יוצרת רשת תלת־ממדית של קוביות זעירות, או ווקסלים, שכל אחת מהן מייצגת חתיכת שמיים פוטנציאלית שבה יכול רחפן להימצא.

איזון בין אוויר פתוח לאנשים ולרכוש שמתחת

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

מיון העיר לאזורי רחפנים טובים ופחות טובים

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

ללמד רחפנים לבחור מסלולים חכמים יותר

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

מסלולים עירוניים מהירים, חלקים ובטוחים יותר

החוקרים בודקים את גישת PSO-ABC המשולבת שלהם מול שלוש אלטרנטיבות נפוצות: אלגוריתם גנטי סטנדרטי, PSO בלבד, ו־ABC בלבד. בסימולציות ריאליסטיות המשתמשות בפריסת המבנים הממשית של צ'אנגצ'ינג, שיחתם מוצאת בעקביות מסלולי טיסה חלקים יותר המנמקים את כל אזורי האסור לטיסה ואת אזורי הקרקע הצפופים. היא גם ממקדת על פתרונות טובים מהר יותר—בכ־חצי ממספר האיטרציות הדרוש לשיטות האחרות—ולתוך כך מצמצמת זמן חישוב ואנרגיה מבוזבזים. לסיכום, עבור קורא שאינו מומחה התמונה ברורה: על ידי מודליזציה קפדנית של השמיים והעיר שמתחתיה ובשימוש בתערובת חכמה של אסטרטגיות חיפוש דמויות־ציפורים ודמויות־דבורים, עבודה זו מציעה דרך מעשית להנחות רחפנים בסביבות עירוניות מורכבות תוך שמירה על בטיחות האנשים והרכוש.

ציטוט: Liu, Y., Dong, H., Liu, H. et al. An improved PSO-ABC path planning algorithm for UAVs based on a construction of urban airspace topology with actual GIS data. Sci Rep 16, 5048 (2026). https://doi.org/10.1038/s41598-026-35958-9

מילות מפתח: ניתוב רחפנים עירוני, תכנון מסלולי UAV, בטיחות במרחב אווירי, אופטימיזציה המבוססת על היוריסטיקה, מרחב אווירי מבוסס GIS