| Περίληψη: | Η παρούσα εργασία μελετά την εξερεύνηση χώρου από κινούμενα ρομπότ. Πιο συγκεκριμένα, περιοριζόμαστε σε ένα δισδιάστατο χώρο γνωστού μεγέθους, στον οποίο
υπάρχουν τυχαία τοποθετημένα εμπόδια. Τα όρια του χώρου είναι εκ των προτέρων γνωστά,
ενώ τα εμπόδια είναι ανιχνεύσιμα εφόσον το ρομπότ είναι πλησίον τους. Η μελέτη αφορά
σημειακά ρομπότ, τα οποία ξεκινούν από a priori γνωστές συντεταγμένες. Ο χώρος διαμερίζεται σε κελιά και το ρομπότ μπορεί να μεταβεί σε ένα από τα τέσσερα γειτονικά του κελιά.
Παράλληλα τα ρομπότ ανταλλάσσουν πληροφορίες μεταξύ τους, αναφορικά με την περιοχή
που έχουν ήδη καλύψει. Τελικός στόχος της εργασίας είναι τα ρομπότ, σε συνεργασία μεταξύ τους, να καλύψουν όλα τα κελιά στα οποία είναι διαμοιρασμένος ο χώρος στον ταχύτερο δυνατό χρόνο.
|
|---|
