Efficient real-time robot navigation using incremental state discovery via clustering

Olimpiya Saha, Prithviraj Dasgupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider the problem of robot path planning in an initially unknown environment where the robot does not have access to an a priori map of its environment but is aware of some common obstacle patterns along with the paths that enable it to circumnavigate around these obstacles. In order to autonomously improve its navigation performance, the robot should be able to identify significant obstacle patterns and learn corresponding obstacle avoidance maneuvers as it navigates through different environments in order to solve its tasks. To achieve this objective, we propose a novel online algorithm called Incremental State Discovery Via Clustering (ISDC) which enables a robot to dynamically determine important obstacle patterns in its environments and their best representations as combinations of initially available basic obstacle patterns. Our results show that ISDC when combined with our previously proposed navigation technique was able to identify significant obstacle patterns in different environments in a time effective manner which accelerated the overall path planning and navigation times for the robots.

Original languageEnglish (US)
Title of host publicationProceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018
EditorsKeith Brawner, Vasile Rus
PublisherAAAI Press
Pages98-103
Number of pages6
ISBN (Electronic)9781577357964
StatePublished - 2018
Event31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018 - Melbourne, United States
Duration: May 21 2018May 23 2018

Publication series

NameProceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018

Conference

Conference31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018
CountryUnited States
CityMelbourne
Period5/21/185/23/18

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Fingerprint Dive into the research topics of 'Efficient real-time robot navigation using incremental state discovery via clustering'. Together they form a unique fingerprint.

Cite this