2010 · 517 citations · 17 references
EngineeringAutonomous SystemsComputer ScienceMobile RoboticsPath PlanningRoboticsAutonomous NavigationEnvironment RepresentationMappingNavigation PlanningNavigation SystemsRobot Navigation3D NavigationIndoor 3D MappingIndoor NavigationNavigationNavigation In Unknown EnvironmentsSimulated EnvironmentsVoxel-based ModelingVoxel-based Reconstruction
This paper describes a navigation system that allowed a robot to complete 26.2 miles of autonomous navigation in a real office environment. We present the methods required to achieve this level of robustness, including an efficient Voxel-based 3D mapping algorithm that explicitly models unknown space. We also provide an open-source implementation of the algorithms used, as well as simulated environments in which our results can be verified.
17
Martin A. Fischler, Robert C. Bolles · Communications of the ACM · 1981 · 25.5K citations · Full text
Algorithm for computer control of a digital plotter
Jack Bresenham · IBM Systems Journal · 1965 · 2.2K citations