אלגוריתם חדש זבוב מזל"טים מהר יותר מאשר טייסי מירוצים אנושיים

עדכון: 17 בדצמבר 2023

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

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

האלגוריתם עולה על טייסים מקצועיים

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

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

מצלמות חיצוניות מספקות מידע מיקום בזמן אמת

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

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