LOGnets: A Hybrid Graph Spatial Representation for Robot Navigation

In this article we present a novel, hybrid graph spatial representation for robot navigation. This representation enables our mobile robot to build a model of its surroundings which it can then usefor navigation. The models or maps that use this representation are hybrid graphs, the nodes being analogical local maps of landmark locations in the robot's environment, the arcs being the actions the robot executes to travel between the locations. This representation yields a reliable navigation tool, one which ensures that the robot can re-orient itself to recover from errors in path execution and encounters with unexpected obstacles. TheLOGnet approach also meshes with human'snatural approach of mapping with landmarks, instead of using angular and translational data.

• Type: Conference
• Year: 1990
• Where: AAAI
• Authors: Peter K. Malkin, Sanjaya Addanki
• Keywords: AAAI 1990, Graph Spatial Representation, Hybrid Graphs, Intelligent Agents, Robot