Navigation in partially unknown, narrow, cluttered space

摘要

Navigation of non-circular mobile robots in narrow, cluttered, partially unknown environments is considered. The paper introduces a planner capable of planning paths in these environments, while taking specific kinematic constraints and user defined optimality criteria into account. The planning is based on a graph, built and maintained in a variable, explicit configuration space representation of robot and workspace.