সংঘর্ষ 100% এড়ানোর বাস্তবায়ন


21

আমি খেলা অগ্রগতির সঙ্গে সঙ্গে একটি পরম শিক্ষানবিস আছি এবং আমি সংঘর্ষের পরিহার / রেজল্যুশন সম্বন্ধে জানেন, আমি এটা শিখেছি উপর বা মাধ্যমে গত সপ্তাহে এই সাইটের ... তাই আমাকে সংশোধন করার আমি এখানে জিজ্ঞেস করছি হলে বিব্রত বোধ করবেন না ভুল অনুমান / ভুল বোঝাবুঝির উপর ভিত্তি করে। আমি আমার যথাসাধ্য চেষ্টা করার চেষ্টা করেছি, তবে বিষয়টি আমার কাছে উপন্যাস।

যানবাহন

আমার গেমটিতে আমার কাছে যানবাহন রয়েছে যা স্বায়ত্তশাসিতভাবে চলে। এগুলিকে একটি 3 ডি স্পেসে স্থাপন করা হয় এবং এগুলির গতি বিভিন্ন বাহক দ্বারা নিয়ন্ত্রিত হয় যা প্রতিটি যানবাহনের জন্য পৃথক। এখানে আগ্রহের মধ্যে একটি মূলত:

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

লক্ষ্য

আমার লক্ষ্যটি এমন এক ধরণের এআই বাস্তবায়ন করা যা 100% সঠিক সংঘর্ষ এড়ানো এড়াবে (অর্থাত্ আমি নিশ্চিত যে যানবাহন কখনও সংঘর্ষে পড়বে না )।

নকশা

  • যদিও আমি এআই "জাহাজে" থাকা (যেমন প্রতিটি যানবাহনের নিজস্ব "সংঘর্ষ এড়ানোর এআই" রয়েছে, আরও অবশেষে জিজ্ঞাসা করা এবং / অথবা অন্যান্য যানবাহনে বার্তা প্রেরণ করা) আমার পক্ষে সিএআই বাস্তবায়ন সম্ভব হবে একটি কেন্দ্রীয় স্তর (যানবাহনে কমান্ড প্রেরণ)।
  • বেশিরভাগ ক্ষেত্রে, যানবাহনটিকে কেবল যে কোনও দিক থেকে একে অপরকে স্পষ্টভাবে চালিত করতে হবে, তবে নির্দিষ্ট পরিস্থিতিতে তাদের সংঘর্ষ এড়াতে হবে এবং একই লক্ষ্যের দিকে যেতে হবে

আমি এতদূর যা পেয়েছি এবং কোথায় আটকেছি

এই সাইটে খুব অন্যান্য লিঙ্কে আমি অন্যান্য প্রশ্নের মধ্যে খুঁজে পেয়েছি, আমি বিশেষভাবে এইগুলি ব্যবহারের সন্ধান পেয়েছি:

  1. পুল বলের মধ্যে সংঘর্ষ
  2. নিরক্ষিত সংঘর্ষ এড়ানো
  3. কিউইং

যদিও এই তিনটি লিঙ্কটি বিভিন্নভাবে "আমার চোখ খুলেছে", তবুও আমার ক্ষেত্রে কীভাবে এই তথ্যটি ব্যবহার করবেন তা আমার কাছে তাত্ক্ষণিকভাবে স্পষ্ট হয় না। বিশেষ নিবন্ধ # 2 এ সংঘর্ষ প্রতিরোধের জন্য কেবল "চেষ্টা" করে (তবে সংঘর্ষগুলি সময়ে সময়ে ঘটে)। যদিও # 3 অনুচ্ছেদে সংঘর্ষ রোধ করতে কখনও কখনও যানবাহন থামানো দরকার needs

আমি যেটা লক্ষ্য করেছি, তা হল যে উপরের সাথে সংযুক্ত সংঘর্ষ এড়ানোর অ্যালগোরিদমগুলি গাড়ির পথে কিছু আছে কিনা তা পরীক্ষা করতে লিনিয়ার গতির "তাত্ক্ষণিক প্রক্ষেপণ" ব্যবহার করে। আমি ভাবছিলাম যে এটি আমার ক্ষেত্রে যথেষ্ট কিনা বা যদি আমাকে আমার অবস্থানটি আরও বাস্তবসম্মত উপায়ে প্রজেক্ট করতে হয় (যেমন: আমি যদি 60 ° এর স্টিয়ারিংয়ে 90 ° ডানদিকে থেকে যাই তবে আমার বাকী অংশের জন্য আমার অবস্থান গণনা করা উচিত) 30 ° বক্ররেখা এবং তারপরে রৈখিক গতি অনুমান করে)।

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

প্রশ্ন

আমি কীভাবে আমার "লক্ষ্যে" পৌঁছতে পারি? গভীরতা-ব্যাখ্যার অবশ্যই অবশ্যই খুব প্রশংসা করা হয়েছে, তবে বাহ্যিক সংস্থাগুলির লিঙ্কগুলিও খুব উপকারী হবে (আমি নিশ্চিত যে এই সমস্যাটি নিয়ে আমি প্রথম নই, তবে সম্ভবত ওয়েব অনুসন্ধান করার জন্য আমি ভুল কীওয়ার্ড ব্যবহার করেছি? )

আপনার সাহায্যের জন্য অগ্রিম ধন্যবাদ!


20
প্রতিটি যানবাহন থামান। 100% এড়ানো এ অর্জন।
মার্টিন সোজকা

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

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

3
@ ম্যাক ওয়েল আমি সম্ভবত এ * এর সাথে একটি গ্লোবাল কন্ট্রোলার ব্যবহার করব। আমি জানি আপনি এই সমাধান থেকে দূরে থাকতে চেয়েছিলেন, তবে এটির যানটি সম্পর্কে বিশ্বব্যাপী দৃষ্টিভঙ্গি রয়েছে এবং এটি পাথগুলি প্রাক-গণনা করতে পারে বলে এটি আরও বেশি অর্থবোধ করে। আপনি যানবাহনগুলিতেও অগ্রাধিকার রাখতে চাইতে পারেন (লক্ষ্যটির নিকটতমতমটি একটি উচ্চ অগ্রাধিকার পায়, তাই এটির পথটি অপরিবর্তিত রয়েছে এবং অন্যরা এটির চারপাশে পুনরায় রুট করে)।
জোনাথন কনেল

6
@ ফ্লিপ একটি ফ্লাইট সিমুলেটরটিকে এখনও একটি খেলা হিসাবে বিবেচনা করা হয়, তবুও যদি আপনি 'প্রতারণা' করেন তবে এটি যে কোনও খেলোয়াড় যা বুঝতে পেরেছিল তা খেলাকে ভেঙে ফেলবে।
জোনাথন কনেল 14

উত্তর:


5

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

শুভকামনা!


2
এখানে রিলেভেন্ট অনুসন্ধান-শব্দটি বোয়েড । তবে আমি মনে করি না যে ওপি এটিই খুঁজছিল - এটি আরও বেশি শোনাচ্ছে যে তিনি গাড়িগুলি সর্বদাই যেতে চান।
ব্লুরাজা - ড্যানি পিফ্লুঘুফুট

ফ্লাইকিং এখনও এআই সম্পর্কে প্রত্যেকের সাথে সংঘর্ষ এড়ানো সম্পর্কে about
ম্যাট জেনসেন

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

@ তোবিয়াস গুর্দন যদি আপনার কাছে এমন উত্তর থাকে যা আরও উপযুক্ত (এবং আমি সম্মত হই যে আপনি এটি করেন) তবে আপনার একটি উত্তর তৈরি করা উচিত।
মাইকেলহাউস

3

এখানে একটি পদ্ধতির: প্রতিটি যানবাহনের একটি সংক্ষিপ্ত প্রস্তাবিত পথ রয়েছে যেখানে প্রান্তের গাড়িটি ধীর হয়ে যায় এবং একটি লুপে প্রবেশ করে, এই পাথগুলি ওভারল্যাপ নাও হতে পারে। যখনই কোনও যানবাহন এমন পর্যায়ে চলে আসে যেখানে এটি ধীর হয়ে যায় আপনি একটি নতুন পথ উত্পন্ন করার চেষ্টা করবেন যা বিদ্যমান কোনওটির সাথে ওভারল্যাপ হয় না। যদি এটি সম্ভব না পাওয়া যায় তবে গাড়িটি তার দেওয়া পথে চালিয়ে যায় এবং পর্যায়ক্রমে একটি নতুন পথ তৈরির চেষ্টা করে।

লুপগুলি একে অপরকে ওভারল্যাপের দিকে নিয়ে যাওয়ার পথে শক্ত ট্র্যাফিকের অনুমতি দেওয়ার জন্য পদ্ধতিটি উন্নত করা যেতে পারে এবং এটি এমন স্থির করা যায় যে এটি কোনও সংঘর্ষের কারণ হবে না।


0

প্রতিটি যানবাহনের একটি পদ্ধতি রয়েছে যেখানে এটি নিজের চারপাশে একটি রেডিয়াল অনুসন্ধান চালায়, যদি এই ব্যাসার্ধের ভিতরে অন্য কোনও যান থাকে তবে আপনার পছন্দ অনুসারে উপযুক্ত ফ্যাশনে সরে যান: 1) বিপরীত ভেক্টরে চলে যান, ২) ধীর হয়ে যান, ৩) গতি বাড়ান, ইত্যাদি

আপনি এমনকি সমন্বয়গুলিও করতে পারেন: অন্য গাড়ির ভেক্টর যদি সরাসরি বা সরাসরি পিছনে না থাকে: সরে যান; অন্যথায় যদি এটি সরাসরি এগিয়ে থাকে: ধীরে ধীরে; অন্য: গতি বাড়ান।


0

আমার লক্ষ্যটি এমন এক ধরণের এআই বাস্তবায়ন করা যা 100% সঠিক সংঘর্ষ এড়ানো এড়াবে (অর্থাত্ আমি নিশ্চিত যে যানবাহন কখনও সংঘর্ষে পড়বে না)।

এটি সম্ভব হলে এতক্ষণে এটি বিশ্বের সমস্ত বিমানের মধ্যে ফেলে দেওয়া হত।

আমি 'স্বায়ত্তশাসিত' দিকটি শিথিল করার এবং 2 (বা ততোধিক) যানবাহনের মধ্যে পূর্বাভাসের সংঘর্ষের সমাধান করার জন্য একটি ফাংশন রাখার পরামর্শ দিচ্ছি। ভ্রমণ করার জন্য এলোমেলো নতুন দিক বাছাই করা এবং এটি সমস্যার সমাধান করে কিনা তা দেখার মতো নির্বোধ হতে পারে, তবে গুরুত্বপূর্ণ বিষয়টি হল উভয় যানবাহনের জন্য উপযুক্ত একটি চুক্তিতে পৌঁছে ফাংশনটি কেবল তখনই ফিরে আসে।

আমি আরও পরামর্শ দিয়েছি যে অদূর ভবিষ্যতে যে কোনও যানবাহনের সাথে সংঘর্ষের পূর্বাভাস দেওয়া হয়েছে একই চেহারা-সামনের দূরত্ব বজায় রেখে তার গতি হ্রাস করবে - এটি আপনার যানবাহনকে বাস্তব জীবনের মতো সংঘর্ষ এড়ানোর আরও সুযোগ দেবে।


যেহেতু তিনি মহাবিশ্বের নিয়ম ডিজাইন করছেন, এটি একেবারেই সম্ভব। প্রকৃত
বিশ্বটি

0

আমার কাছে মনে হচ্ছে ভিড়ের সিমুলেশনটি আপনি যা অর্জন করার চেষ্টা করছেন তার সাথে প্রাসঙ্গিক বিষয় হতে পারে। ইউএনসিতে গ্যামা গ্রুপটির এই বিষয়টিতে একটি বৃহত কাজ রয়েছে যা দেখার জন্য উপযুক্ত হতে পারে। তাদের বর্ণনা:

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

http://gamma.cs.unc.edu/research/crowds/


-1

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

স্পষ্টতই যানগুলি পুরো তথ্য না রাখলে এটি কাজ করবে না, তবে এক্ষেত্রে কিছুই 100% এড়ানোর গ্যারান্টি দেবে না (আগেই যেমন বলা হয়েছে, সমান্তরাল চলাফেরা)

এখানে বর্ণিত কিছু পদ্ধতি সম্ভবত কার্যকর হবে, উল্লেখযোগ্যভাবে এটি: আনইনাইনাইড সমঝোতা এড়ানো স্টিয়ারিং আচরণ

শুভেচ্ছা


1
আপনি কি মূল প্রশ্নটি পড়েছেন? আপনার দেওয়া সেই লিঙ্কটি ইতিমধ্যে প্রশ্নে রয়েছে ...
বামমজ্যাক
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.