কীভাবে এসএলএম অ্যালগরিদমগুলি একটি পরিবর্তিত পরিবেশ পরিচালনা করে?


13

আমি একটি প্রকল্পের জন্য কিছু ভিত্তি কাজ করছি, এবং আমার কাছে এসএলএম কৌশলগুলির বর্তমান অবস্থা সম্পর্কে একটি প্রশ্ন রয়েছে।

যখন একটি স্ল্যাম-সজ্জিত ডিভাইস কোনও জিনিস সনাক্ত করে, তখন সেই বস্তুর অবস্থান সঞ্চয় করা হয়। আপনি যদি পয়েন্ট ক্লাউডটি ডিভাইসটি উত্পন্ন করছে তা দেখেন, আপনি এই বস্তুর জন্য পয়েন্টগুলি দেখতে পাবেন এবং এটি থেকে উত্পন্ন মডেলগুলিতে এখানে জ্যামিতি অন্তর্ভুক্ত থাকবে।

যদি কোনও বস্তুটি পূর্ব-খালি জায়গায় রাখা হয় তবে এটি সনাক্ত করা হয় এবং পয়েন্টগুলি যুক্ত করা হয়। পরবর্তী মডেলগুলিতে এই নতুন অবজেক্টটি বর্ণনা করে জ্যামিতি প্রদর্শিত হবে।

যদি সেই বস্তুটি সরানো হয় তবে ডিভাইস কীভাবে প্রতিক্রিয়া জানায়? আমি যতদূর দেখেছি, এসএলএএম সিস্টেমগুলি পয়েন্টগুলি জায়গায় রেখে যাবে, যার ফলে "ভূত" জ্যামিতি হবে। অ্যালগরিদম রয়েছে যা ক্ষণস্থায়ী পরিচিতিগুলির কারণে সৃষ্ট একক পয়েন্টগুলিকে উপেক্ষা করবে, তবে শক্ত মডেল তৈরির জন্য যথেষ্ট পরিমাণ অবধি থাকা ডিভাইসগুলি ডিভাইসের স্মৃতিতে থাকবে। এমন কি এমন কোনও সিস্টেম রয়েছে যা পূর্বে দখলকৃত স্থানটি এখন খালি রয়েছে তা সনাক্ত করতে সক্ষম?


এই প্রশ্নের মেশিন লার্নিংয়ের সাথে খুব বেশি কিছু করার নেই।
জোশ ভ্যান্ডার হুক

সম্ভবত না; কোন ট্যাগ ফিট হবে তা আমি 100% নিশ্চিত ছিলাম না। আমার মনে থাকা অ্যাপ্লিকেশনটি মনে হচ্ছে এটি উপযুক্ত বলে মনে হয়েছে, তবে সম্ভবত সেই প্রেক্ষাপট ছাড়া এটি কম প্রয়োগযোগ্য ...
anaximander

উত্তর:


5

এটা খুব নির্ভর করে। যেহেতু এসএমএল একটি সমস্যা (বা কমপক্ষে কোনও কৌশল), কোনও সমাধান নয়, কোনও স্ল্যাম অ্যালগরিদম নেই। শব্দার্থকভাবে, আপনাকে সিদ্ধান্ত নিতে হবে যে কোনও পরিবেশের "মানচিত্র" এ কী হবে এবং এটি নির্ধারণ করে যে কীভাবে আপনার অ্যালগরিদমটি ক্ষণস্থায়ী (ওরফে মুভিং) সংকেতগুলি পরিচালনা করবে। তবে এটি একটি ডিগ্রেশন।

স্থায়ী মানচিত্র:

স্থায়ী মানচিত্রে জ্ঞাত জ্যামিতির সাথে নিজেকে স্থানীয়করণের জন্য পর্যাপ্ত তথ্য থাকা উচিত। সাধারণত ভবনগুলিতে ব্যবহৃত হয়। সাধারণত মানব-পঠনযোগ্য। উইলো-গ্যারেজের কাজ দেখুন। বা থ্রুনের তাঁর বিখ্যাত বিখ্যাত পাঠ্যপুস্তকে কিছু। আপনি যদি এই মানচিত্রটি হারিয়ে ফেলেন তবে আপনাকে এটি সময়ের সাথে সাথে আবার তৈরি করতে হবে।

  1. অবজেক্টগুলি সরানো হচ্ছে। হ্যাঁ, অবজেক্টটি এক সময়ের জন্য স্থির মানচিত্রে উপস্থিত হবে। পূর্বে সনাক্ত করা বস্তুগুলি সরানোর জন্য যদি কোনও পদক্ষেপ না নেওয়া হয় তবে তা অব্যাহত থাকবে। একটি সাধারণ 2D গ্রিড-ভিত্তিক উপস্থাপনা প্রতিটি গ্রিড কক্ষকে কোনও সামগ্রীর সম্ভাব্যতা উপস্থাপন করতে ব্যবহার করবে, সুতরাং সময়ের পরে অবজেক্টটি "বিবর্ণ" হয়ে যাবে।

  2. অবজেক্ট যুক্ত করা হচ্ছে। উপরের মতই.

স্থানীয় মানচিত্র:

বাস্তবে, স্ল্যামাম সাধারণত কোনও রোবট স্থানান্তরিত হওয়ার সাথে সাথে স্থানীয়করণে ব্যবহৃত হয় এবং মানচিত্রটি স্থায়ীভাবে রাখা হয় না (বা, এটি স্থায়ীভাবে রাখা হয় তবে কেবল নিকটস্থ ওয়াই বৈশিষ্ট্য ব্যবহৃত হয়)। স্থানীয় মানচিত্রগুলি শেষ X মিনিটে কীভাবে স্থানান্তরিত করেছিল তা নির্ধারণ করতে রোবটকে যা জানা দরকার তা হ'ল, যেখানে এক্স প্রয়োগের উপর নির্ভর করে। আপনি যদি মানচিত্রটি হারিয়ে ফেলেন তবে এখনই যা কিছু বৈশিষ্ট্য দেখা যাচ্ছে তা ব্যবহার করে আপনি ঠিক সূক্ষ্ম উড়ে যেতে পারেন।

  1. ব্যাচ পদ্ধতি যেমন ভিজ্যুয়াল বৈশিষ্ট্যগুলি ব্যবহার করে বান্ডিল সামঞ্জস্য করা এই দিকে খুব সাধারণ কৌশল। বৈশিষ্ট্যগুলি সময়ের সাথে ধরে রাখা যেতে পারে, এবং পুনরায় পুনর্বিবেচনাও করা যেতে পারে তবে চলন্ত বৈশিষ্ট্যটি কেবল একটি অবিশ্বাস্য বৈশিষ্ট্য এবং রোবটটি কোথায় রয়েছে তা বের করার চেষ্টা করার সময় এটি এড়ানো হবে।

  2. ভিজ্যুয়াল এসএলএম ঠিক এটি। এটি একটি ডেল্টা-পি (ভঙ্গিতে পরিবর্তন) অনুমানক, মানচিত্র ভিত্তিক স্থানীয়করণ অ্যালগরিদম নয়।

  3. সংক্ষেপে, যতক্ষণ না বেশিরভাগ জিনিস বর্তমানে চলমান হয় না, রোবট যখন এটি "তাকাচ্ছে" না তখন আপনি কোনও বিষয় সরিয়ে ফেলেন তা বিবেচ্য নয়।

উদাহরণ

সুতরাং এটি করুন। আপনি যখন একটি স্লামএইচ কাগজ পড়েন, নীচের সিদ্ধান্ত নিন:

  1. তারা কি সত্যিই কোনও মানচিত্র তৈরি করছে?

  2. তারা কি কেবল বৈশিষ্ট্য এবং অবস্থানের তালিকা রাখছে?

  3. যদি তা হয় তবে মানচিত্রে কোন "বৈশিষ্ট্যগুলি" চলে? লাইন, পয়েন্ট, ভিজ্যুয়াল ফিচার?

  4. এই বৈশিষ্ট্যগুলি কি স্থানান্তরিত হতে পারে?

  5. যদি তা হয় তবে তারা কীভাবে এটি পরিচালনা করতে পারে?

  6. অবশেষে, সেন্সর গোলমাল প্রায়শই চলমান বৈশিষ্ট্যগুলির মতো "দেখায়"। তারা সেন্সর গোলমাল কীভাবে পরিচালনা করবে? কারণ এটি প্রায়শই নির্ধারণ করবে যে চলন্ত বৈশিষ্ট্যগুলির কী ঘটে।

আপনি প্রতিটি কাগজ / লেখক / বই / অ্যাপ্লিকেশন জন্য পৃথক উত্তর পাবেন। সংক্ষেপে, এগুলি সাধারণত বাদ দেওয়া হয় কারণ তারা রোবটকে খুব বেশি স্থানীয়করণে সহায়তা করে না এবং কেবলমাত্র স্থানীয় তথ্য ব্যবহার করে এমন কয়েকটি নিম্ন-স্তরের পথ পরিকল্পনাকারী থাকা এড়ানো যায়।

শুভকামনা, স্লাম একটি বিশাল বিষয়।


ধন্যবাদ! আপনি কি এমন কোনও কৌশল সম্পর্কে জানেন যা অবজেক্টগুলিকে "অধিগ্রহণ" এবং "হারিয়েছে" ট্র্যাক করে? আমি এসএমএল-টাইপ অ্যালগরিদমগুলির একটি উপসেটের অ্যাপ্লিকেশনগুলিতে দেখছি এবং আগ্রহের একটি ক্ষেত্র হ'ল দরজা এবং অবরুদ্ধ কোণগুলির মতো "ট্রানজিশন" অঞ্চলগুলি সনাক্ত করা যেখানে বস্তুগুলি প্রদর্শিত হতে পারে। এই অ্যাপ্লিকেশনটি তার মস্তকে স্বাভাবিক বিবর্ণ সম্ভাবনা মেট্রিককে ঘুরিয়ে দেয় - দৃষ্টিগোচর না হয়ে অবজেক্টগুলি "বিবর্ণ" হওয়ার পরিবর্তে, অরক্ষিত অঞ্চলগুলি আস্তে আস্তে তাদের মান বাড়িয়ে দেয় যে আমরা এখানে কী তা জানি না কারণ আমরা সম্প্রতি দেখিনি, তাই আমরা এই স্পেসে যাওয়ার সময় সাবধান হওয়া উচিত।
anaximander

ওয়ে শক্ত। সঠিকভাবে এটি করার একমাত্র উপায় হ'ল অবজেক্টগুলিকে স্বতন্ত্রভাবে চিহ্নিত করা। তাদের মতো একটি বারকোড রাখুন put নাহলে অবজেক্ট A লোকেশন বিতে চলে গেছে, বা সম্ভবত এ এবং বি অদলবদল ইত্যাদি শব্দার্থক ম্যাপিংয়ের উপর পড়ুন। আপনার একটি অ্যালগরিদম দরকার যা "সনাক্ত" করতে পারে যে চলমান জিনিসগুলি আসলে "দরজা" যা "দেয়াল" এর সাথে সংযুক্ত থাকতে হবে তবে কেবল যখন আমি "ভিতরে" থাকি তবে "অভ্যন্তর" যাইহোক কোনও রোবটের অর্থ কী? আমার মনে হয় আপনার আরও পড়া উচিত এবং ফিরে রিপোর্ট করা উচিত।
জোশ ভান্ডার হুক

হ্যাঁ, এখানে ধারণাটি হ'ল "এটি এমন একটি অঞ্চল যেখানে আমি আগে এমন জিনিসগুলি দেখি না যা সেখানে ছিল না বা সেখানে থাকা জিনিসগুলি দেখা বন্ধ করে দিয়েছিল" কেবল হাইলাইট করেই শব্দার্থবিজ্ঞানের সমস্যাটির পক্ষপাত করা। সম্ভাবনাগুলি হ'ল, এই অঞ্চলটি এক প্রকারের রূপান্তর - দরজা, বাক্স, উইন্ডো, সংযুক্ত কোণ। আমরা যার সাথে কাজ করছি তার মধ্যে কম গুরুত্বপূর্ণ; এটি খালি সংঘর্ষ এড়ানোর জন্য, তাই আমরা এই সমস্ত অঞ্চল এড়াতে চাই। তেমনি, আমাদের বিশেষত কোন জিনিসটি কোনটি তা জানার প্রয়োজন নেই; কেবলমাত্র স্টাফের দখলে থাকা সামগ্রিক পরিমাণে একটি উল্লেখযোগ্য পরিবর্তন রয়েছে।
anaximander

পুনঃমূল্যায়ন. সাহিত্য। ক) স্টাফ চলন্ত থেকে এ জাতীয় সমস্যা দেখা দেয়। খ) রোবট চলমান। গ) রোবট হারিয়ে যাচ্ছে। ঘ) ভুল মানচিত্র। এই 4 টি জিনিসের প্রত্যেকটির 4 টি আলাদা সঠিক সমাধান রয়েছে। আপনি যদি সমস্ত 4 পরিচালনা করেন না তবে আপনি সম্পূর্ণ ভুল মানচিত্র তৈরি করবেন will এই কারণেই স্ল্যামামের সমাধান হয় না, এবং এখনও শক্ত। পড়ুন এবং আপনি যা শিখেছেন সে সম্পর্কিত নির্দিষ্ট প্রশ্নগুলি নিয়ে ফিরে আসুন।
জোশ ভান্ডার হুক

1
ওটা সেটা, যা আমি করছি; আমি যত বেশি পড়ি, পড়ার মতো জিনিসগুলির তালিকা আমার আর তত বেশি হয়! আমার পড়া উত্থাপিত অনেক প্রশ্নের মধ্যে এটিই প্রথম। মন্তব্যে প্রশ্নটি কিছুটা বাড়িয়ে দেওয়ার জন্য ক্ষমা চান; আমি খুব একটা সাড়া পাচ্ছি না, এবং এসএমএল এত বিশাল একটি বিষয় ... আপনি কী সম্পর্কে কথা বলছেন তা আপনি দেখে মনে হয়েছিল তাই আমি আশাবাদী ছিলাম যে আমি কয়েক পয়েন্টার পেতে পারি। আমার তালিকায় আমার কাছে সিমেটিক ম্যাপিংয়ের কাগজপত্র রয়েছে, তবে এর ভিত্তি হিসাবে আমাকে আরও কয়েকজন পড়তে হবে ... যাইহোক, আমি অনুমান করি এটি আপাতত পড়াতে ফিরে এসেছে।
anaximander
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.