ومن الضروري أن ينتقل الآليون المتنقلون إلى بيئة تتسم بالكفاءة والسلامة، ويشمل ذلك حساب مسار يمكن أن يتبعه الروبوت للوصول إلى مقصده مع تجنب العقبات وتحقيق الحد الأمثل من بعض المعايير مثل استهلاك الوقت أو الطاقة، وترسم هذه المادة الخطوط العريضة للطرق التدريجية المستخدمة في التخطيط المساري للآليات المتنقلة.

Understanding the Environment

الخطوة الأولى في تخطيط المسارات هي تحليل البيئة، ويشمل ذلك وضع خرائط، وحيز مجاني، ووضع الآلي الحالي، وأجهزة الاستشعار مثل ليدار، والكاميرات، أو أجهزة الاستشعار فوق الصوتية تجمع البيانات لخلق تمثيل للمحيطات، في كثير من الأحيان في شكل شبكة أو رسوم بيانية.

جيل الرياض

بمجرد فهم البيئة، الخطوة التالية هي إيجاد مسارات محتملة، الغوريثام مثل A* أو ديجسترا تستخدم عادة لإيجاد طرق ممكنة من البداية إلى موقع الهدف، وتقيم هذه الخوارزميات مسارات محتملة تستند إلى مهام التكلفة، مثل هوامش المسافات أو السلامة.

التخريب الأمثل

وبعد تحديد المسارات المحتملة، يتم تحقيق الحد الأمثل من السلاسة والسلامة والكفاءة، وتستخدم تقنيات مثل تركيب البوليومات أو الاستقطاب التقاطعي لتوليد مسارات مستمرة ومجدية، وتُدمج في هذه العملية موانع مثل السرعة القصوى والتسارع.

التنفيذ والتكييف

مسار المخطط له يتم تنفيذه من قبل نظام التحكم الآلي، أجهزة الاستشعار تراقب تقدم الروبوت، وتتم التعديلات في الوقت الحقيقي لتحسب التغيرات الدينامية أو العقبات غير المتوقعة.