نقشه‌های HD برای خودروهای خودران: ناوبری در سطح لاین

نقشه HD همان نقشه‌ای است که یک خودروی خودران می‌خواند. این نقشه را نمی‌توانید روی گوشی‌تان باز کنید. این یک توصیف با دقت سانتی‌متری و قابل خواندن توسط ماشین از هر لاین، علامت راهنمایی، خط توقف و لبه جاده در امتداد یک مسیر است که طوری بسته‌بندی شده که سیستم خودران بتواند آن را با داده‌های زنده سنسور تطبیق دهد و بداند دقیقاً کجای لاین قرار دارد.

این راهنما توضیح می‌دهد که یک نقشه HD واقعاً چه چیزی دربر دارد، چطور تولید و به‌روز می‌شود، در کجای پشته رانندگی خودران جا می‌افتد و سوالات باز در صنعت چیستند.

محتوای واقعی یک نقشه HD

یک نقشه HD سه لایه اطلاعات جاده‌ای را رمزگذاری می‌کند که در نقشه معمولی وجود ندارند.

لایه هندسی: شکل سه‌بعدی دقیق سطح جاده، خطوط مرکزی لاین، مرزهای لاین، جدول‌ها و لبه‌های جاده، با دقت افقی ۱۰ تا ۲۰ سانتی‌متر. هر لاین یک چندخط است نه یک خط مرکزی واحد، و عرض لاین به صورت پیوسته ثبت می‌شود نه به صورت میانگین.

لایه معنایی: ویژگی‌های قابل خواندن توسط ماشین که به هندسه متصل شده‌اند. محدودیت سرعت، جهت حرکت، نوع لاین (عادی، اتوبوس، دوچرخه، HOV)، ممنوعیت‌های دور زدن، اتصال لاین در تقاطع‌ها، موقعیت خط توقف، مناطق عبور عابر پیاده. این همان چیزی است که به سیستم خودران اجازه می‌دهد بدون نتیجه‌گیری از بینایی خام، درباره مانورهای قانونی استدلال کند.

لایه نقاط مرجع: موقعیت‌های سه‌بعدی علائم راهنمایی، چراغ‌های راهنما و سایر ویژگی‌های ماندگاری که سیستم ادراکی خودرو می‌تواند در زمان واقعی با آن‌ها تطبیق دهد. این لایه‌ای است که مکان‌یابی کمک‌گرفته از نقشه را امکان‌پذیر می‌سازد.

یک نقشه HD معمولی برای یک منطقه شهری صدها گیگابایت حجم دارد، که بسیار بزرگ‌تر از نقشه مصرفی همان منطقه است.

چرا خودروهای خودران اصلاً به نقشه نیاز دارند؟

دوربین، lidar و رادار می‌توانند آنچه را که همین الان اطراف خودرو است ببینند. اما نمی‌توانند آنچه را که پشت پیچ بعدی است ببینند. نقشه HD به عنوان یک پیش‌فرض بلندمدت عمل می‌کند: خودرو هندسه جاده، موقعیت علائم پیش رو و توپولوژی لاین را بسیار فراتر از محدوده سنسور می‌داند و از این پیش‌فرض برای برنامه‌ریزی مانورهای روان‌تر، ایمن‌تر و قاطع‌تر استفاده می‌کند.

نقشه همچنین موارد استثنایی را که سنسورها در آن‌ها شکست می‌خورند مدیریت می‌کند. یک خط لاین پوشیده از برف، یک علامت توقف محجوب، یک لحظه درخشش خورشید، یک خط گذرگاه کمرنگ: با نقشه به عنوان پشتیبان، خودرو هنوز می‌داند خط لاین کجا باید باشد و خط توقف کجاست. بدون نقشه، هر یک از این لحظه‌ها به یک رویداد رانندگی تنزل‌یافته تبدیل می‌شود.

در نهایت، نقشه قوانین را رمزگذاری می‌کند. اینکه آیا دور زدن به چپ مجاز است، آیا یک لاین در این ساعت فقط برای اتوبوس است، آیا محدودیت سرعت کاهش یافته: اینها واقعیت‌های معنایی هستند که بینایی گاهی می‌تواند بخواند اما یک نقشه مراقبت‌شده می‌تواند تضمین دهد.

چگونه نقشه‌های HD ساخته می‌شوند؟

سه خط تولید اصلی وجود دارد.

ناوگان‌های lidar با درجه پیمایشی. شرکت‌هایی مثل TomTom، HERE و بازوهای نقشه‌برداری اختصاصی درون شرکت‌های خودروساز ناوگانی از خودروهای پیمایشی مجهز به lidar با کیفیت بالا، دوربین‌های چندگانه و GNSS-INS درجه پیمایشی اداره می‌کنند. هر خودرو ابرهای نقطه‌ای متراکم و تصاویر را حین رانندگی ثبت می‌کند. خطوط پشتیبان داده‌ها را به هم می‌دوزند، خطوط لاین و علائم را استخراج می‌کنند و نقشه HD را تولید می‌کنند. این دقیق‌ترین رویکرد است. اما گران‌ترین و کندترین روش برای به‌روزرسانی هم هست.

برون‌سپاری از ناوگان‌های تولیدی. Roadbook متعلق به Mobileye و موتور داده Tesla امضاهای سنسوری را از میلیون‌ها خودروی مشتری استخراج می‌کنند. هر خودرو ویژگی‌های فشرده‌ای (تشخیص علائم، نمونه‌های خط لاین) را آپلود می‌کند نه ویدیوی خام. سیستم پشتیبان از میان خودروها جمع‌آوری می‌کند، نویز را فیلتر می‌کند و نقشه را به طور مداوم به‌روز می‌کند. هزینه هر کیلومتر بسیار کمتر از روش پیمایشی است. دقت آن برای اکثر کاربردهای ADAS و L2+ کافی است و به آنچه L4 نیاز دارد نزدیک می‌شود.

ترکیبی. یک پایه پیمایشی یک بار ساخته می‌شود و سپس یک لایه تغییرات برون‌سپاری‌شده برای تغییرات اعمال می‌شود. اکثر ارائه‌دهندگان مدرن نوعی از این رویکرد را اجرا می‌کنند. پیمایش یک پایه تمیز فراهم می‌کند و برون‌سپاری تازگی را به ارمغان می‌آورد.

مکان‌یابی: تطبیق نقشه با واقعیت

خودرویی که نقشه HD دارد باز هم باید بداند روی کجای نقشه قرار دارد. GNSS در آسمان صاف دقتی حدود ۵ تا ۱۰ متر و در شهرها بدتر از آن دارد. این برای خودرانی در سطح لاین کافی نیست.

خودرو این مشکل را با مکان‌یابی کمک‌گرفته از نقشه حل می‌کند. سیستم ادراکی نقاط مرجع (علائم، خطوط لاین، تیرهای چراغ) را در زمان واقعی تشخیص می‌دهد و آن‌ها را با لایه نقاط مرجع نقشه HD تطبیق می‌دهد. با تعداد کافی تطبیق، موقعیت خودرو با دقت چند سانتی‌متری مشخص می‌شود، همان دقت خود نقشه. ریاضیات آن اساساً یک همجوشی محکم از GNSS، IMU، اودومتری چرخ و انجمن‌های نقطه مرجع بینایی یا lidar است.

اینجاست که map matching هم بخشی از پشته خودرانی می‌شود. مشکل کلاسیک map matching (چسباندن GNSS نویزدار به هندسه جاده) تعمیم می‌یابد به چسباندن تخمین‌های موقعیت چندسنسوری نویزدار به یک نقشه با دقت سانتی‌متری.

تازه نگه داشتن نقشه

جاده‌ها تغییر می‌کنند. یک خط لاین جدید ظاهر می‌شود، یک علامت جابه‌جا می‌شود، یک محدوده ساختمانی یک دور زدن را می‌بندد. نقشه HD که واقعیت سه ماه پیش را منعکس می‌کند، می‌تواند سیستم خودران را امروز گمراه کند، گاهی به شکل خطرناک.

مشکل تازگی یکی از سخت‌ترین مشکلات این حوزه است. سه رویکرد در تولید استفاده می‌شوند.

پیمایش دوره‌ای. دوره‌های فصلی، ماهانه یا هفتگی خودروهای پیمایشی. قابل اعتماد اما کند و گران.

تشخیص ناهنجاری از ناوگان. خودروهای تولیدی آنچه می‌بینند را با آنچه نقشه می‌گوید مقایسه می‌کنند. اختلاف‌ها یک پرچم فعال می‌کنند. با تعداد کافی خودرو، پرچم‌ها به تغییرات واقعی همگرا می‌شوند و نقشه به‌روز می‌شود.

تحویل کاشی در زمان واقعی. خودرو یک حافظه پنهان نقشه HD محلی نگه می‌دارد و فقط کاشی‌هایی را که می‌خواهد وارد آن‌ها شود دریافت می‌کند. تغییرات در عرض چند دقیقه به ابر و سپس به خودروها منتشر می‌شوند، نه هفته‌ها.

پیشرفته‌ترین رویکرد، ناوگان‌هایی با ورودی‌های پیمایشی و برون‌سپاری‌شده و تحویل مبتنی بر کاشی است، با به‌روزرسانی‌های نقشه که به صورت پیوسته به خودروها ارسال می‌شوند نه به صورت نسخه‌های دسته‌ای.

استدلال مخالف: بینایی اول

موضع رسمی Tesla این است که نقشه‌های HD یک عصا هستند. استدلال این است که یک سیستم ادراکی به اندازه کافی توانمند باید بتواند جاده را به خوبی یک انسان بخواند، و هر نقشه‌ای در نهایت کهنه می‌شود. Tesla به پشته بینایی داخل خودرو و هندسه لاین استنباط‌شده متکی است، بدون هیچ پیش‌فرض نقشه‌ای با دقت سانتی‌متری.

استدلال مخالف از بقیه صنعت این است که نقشه HD یک پیش‌فرض ایمنی است، نه جایگزین. بینایی را جایگزین نمی‌کند، از آن پشتیبانی می‌کند. وقتی یک خط لاین پوشیده است یا یک علامت توقف گم شده، نقشه شکاف را پر می‌کند. وقتی یک علامت می‌نویسد «محدودیت سرعت ۳۰ به جز ۶ تا ۹ صبح»، نقشه قانون را بدون ابهام رمزگذاری می‌کند. دیدگاه دفاعی این است که پشته خودرانی با نقشه HD تازه به علاوه ادراک قوی ایمن‌تر از ادراک تنها است، حتی اگر ادراک عالی باشد.

این اختلاف واقعی و حل‌نشده است. اکثر صنعت به سمت رویکردهای ترکیبی همگرا می‌شوند: وابستگی نقشه‌ای سبک‌تر از پشته‌های L4 نسل اول، اما نه رویکرد کاملاً بدون نقشه که Tesla مدافع آن است.

استانداردها و فرمت‌ها

هیچ فرمت HD-map غالب واحدی وجود ندارد. چشم‌انداز به چند استاندارد رقیب تقسیم می‌شود.

OpenDRIVE / OpenSCENARIO (ASAM، اصلاً برای شبیه‌سازی خودرویی): به طور گسترده در شبیه‌سازی و به طور فزاینده در تبادلات نقشه تولیدی استفاده می‌شود.

NDS / NDS.Live (Navigation Data Standard): یک فرمت کنسرسیوم صنعت خودرویی، با NDS.Live طراحی‌شده برای تحویل مبتنی بر کاشی به خودروهای تولیدی.

lanelet2 (متن باز، از KIT): توسط Apollo، Autoware و تعداد رو به رشدی از پشته‌های دانشگاهی استفاده می‌شود.

اختصاصی: HERE، TomTom و Mobileye هر کدام فرمت‌های داخلی با ابزار اختصاصی نگهداری می‌کنند. مشتریان از طریق SDK به جای فایل‌های خام از آن‌ها استفاده می‌کنند.

یک پشته خودرانی تولیدی اغلب نقشه را در یک نمایش داخلی استاندارد نگه می‌دارد و از هر فرمت فروشنده‌ای که مجوز آن را داشته باشد وارد می‌کند.

مسیر صنعت نقشه‌برداری

سه گرایش واضح است.

تازگی برون‌سپاری‌شده از نظر هزینه و پوشش برنده می‌شود برای همه چیز جز حساس‌ترین پیاده‌سازی‌های L4. پنج سال پیش نقشه‌های HD منحصراً پیمایشی بودند. امروز اکثر فروشندگان اصلی خطوط ترکیبی اجرا می‌کنند.

فرمت‌های باز زمین می‌گیرند. lanelet2، OpenDRIVE و NDS.Live جابه‌جایی تامین‌کنندگان، ساخت ابزارهای داخلی و اجتناب از وابستگی را برای توسعه‌دهندگان AV آسان‌تر می‌کنند. مدل HD-map بسته اختصاصی نسل اول زیر فشار است.

نقشه در محدوده کوچک‌تر می‌شود. پشته‌های خودرانی مدرن برای اطلاعات معنایی (قوانین، توپولوژی لاین) و هندسه تقریبی به نقشه متکی هستند، اما برای جزئیات دینامیکی دقیق به ادراک تکیه می‌کنند. نقشه آنچه را که پایدار است مدیریت می‌کند و ادراک آنچه را که در حال تغییر است. نتیجه یک نقشه کوچک‌تر و سبک‌تر است که سریع‌تر به‌روز می‌شود.

جایگاه MapAtlas

MapAtlas نقشه‌های HD برای پیاده‌سازی‌های خودران L4 نمی‌سازد. تمرکز MapAtlas بر نقشه‌برداری مصرفی و B2B، geocoding و مسیریابی برای محصولاتی است که به آدرس‌های دقیق، isochrone و بهینه‌سازی مسیر نیاز دارند، نه هندسه لاین با دقت سانتی‌متری. برای یک پشته L4 به یک فروشنده HD-map اختصاصی نیاز دارید.

آنچه MapAtlas ارائه می‌دهد، بالادست و پایین‌دست خط لوله رانندگی خودران است. Map Matching API ردپاهای GNSS نویزدار از ناوگان‌های متصل را به هندسه جاده می‌چسباند، که همان اصل اولیه‌ای است که مدیریت ناوگان، تحلیل ADAS و مکان‌یابی کمک‌گرفته از نقشه را در سطوح دقت پایین‌تر پشتیبانی می‌کند. Geocoding API و Search API داده‌های مکانی در سطح آدرس را برای عملیات ناوگان، سوارشدن مشتری و مسیریابی تحویل فراهم می‌کنند. Isochrone API تحلیل زمان سفر را برای برنامه‌ریزی حمل‌ونقل به عنوان سرویس پشتیبانی می‌کند.

برای نگاهی عمیق‌تر به اینکه چگونه ردپاهای خودرو به مسیرهای تمیز تبدیل می‌شوند، به What Is Map Matching مراجعه کنید. برای اصول اولیه اینکه یک مختصات چگونه به یک مکان تبدیل می‌شود، به What Is a Geocode نگاهی بیندازید.