An algorithm for robot path planning in environments with flashing off-on obstacles, using cellular automata

Basit Öğe Kaydı
dc.contributor.authorAlaghmand, Farid
dc.contributor.authorAhmadi, Vahid
dc.contributor.authorNaiafi, Nesa
dc.contributor.authorSeyyed Javadi, H. Haji
dc.date.accessioned2024-07-12T20:51:08Z
dc.date.available2024-07-12T20:51:08Z
dc.date.issued2009en_US
dc.departmentFakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümüen_US
dc.description.abstractThis paper presents a new algorithm based on Cellular Automata (CA) for robot path planning. The main novelty in our algorithm is that it can handle the path planning of environments that contain not only stationary obstacles, but also contain flashing on-off obstacles with different fixed flashing periods. Using flashing on-off obstacles with different periods, combined with stationary obstacles, we can model numerous interesting real world path planning problems. Herein the path computation is performed by successive application of some simple transition functions and the proofs show both progress and safety properties are preserved by algorithm. That means algorithm ”finally converges” and ”no bad” situation happens. Verification against safety property is crucial, because unlike environments that only contain stationary obstacles, in environments where some obstacles flash on and off, we have to ensure that robot never collides with any stationary and flashing obstacles. We used linear temporal logic to formally specify the problem, safety and progress properties. Finally some interesting case studies inspired from real world problems have been tested by algorithm. The results are promising and indicate that the algorithm is time and space efficient in application.en_US
dc.identifier.citationAlaghmand, F., Ahmadi, V., Najafi, N., Javadi Seyyed, H. H. (2009). An algorithm for robot path planning in environments with flashing off-on obstacles, using cellular automata. Maltepe Üniversitesi. s. 161.en_US
dc.identifier.endpage162en_US
dc.identifier.isbn9.78605E+12
dc.identifier.startpage161en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12415/2356
dc.language.isoenen_US
dc.publisherMaltepe Üniversitesien_US
dc.relation.ispartofInternational Conference of Mathematical Sciencesen_US
dc.relation.publicationcategoryUluslararası Konferans Öğesi - Başka Kurum Yazarıen_US
dc.rightsCC0 1.0 Universal*
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.snmzKY07721
dc.titleAn algorithm for robot path planning in environments with flashing off-on obstacles, using cellular automataen_US
dc.typeConference Object
dspace.entity.typePublication

Dosyalar

Koleksiyon

İnsan ve Toplum Bilimleri Fakültesi Koleksiyonu