Key points are not available for this paper at this time.
تقدم هذه الورقة خوارزمية تسمى ε*، لتخطيط مسار التغطية على الإنترنت في بيئة غير معروفة. تعتمد الخوارزمية على مفهوم آلة تورينغ الاستكشافية (ETM)، التي تعمل كمشرف على السيارة المستقلة لإرشادها بواسطة أوامر تنقل متكيفة. تنتج آلة ETM مسار تغطية على الإنترنت باستخدام أسطح إمكانات متعددة المقاييس (MAPS)، التي تتم هيكلتها بشكل هرمي وتحديثها ديناميكياً بناءً على معلومات المستشعر. تعتبر خوارزمية ε* فعالة من حيث الحوسبة، تضمن تغطية كاملة، ولا تعاني من مشكلة extrema المحلية. تم التحقق من أدائها من خلال 1) محاكاة ذات دقة عالية على Player/Stage و2) تجارب فعلية في إعداد مختبري على المركبات المستقلة.
درس سونغ وآخرون (الأربعاء) هذا السؤال.