Abstract: A system uses an obstacle map to determine an avoidance map that indicates one or more constraint regions that are present in a physical space. The obstacle map is processed using a smoothing function and the smoothed map processed with a medial axis transform function to generate a MAT skeleton. The skeleton is pruned to remove spurs and then segmented based on MAT values that are representative of distances in the physical space between the skeleton and an obstacle. The avoidance map is determined by associating constraint regions with the segments. Constraint regions may indicate areas in the physical space that are open for the autonomous mobile device (AMD) to stop, narrow areas for which stopping should be avoided, and closed areas within which the AMD is not to stop during ordinary operation.

Abstract: [Problem] To provide a calibration apparatus capable of reducing a workload for calibrating a position and a direction of each range sensor. [Solving Means] In the measurement arithmetic unit 100, the social group identification portion 5610 identifies a group candidate that is detected as a group out of moving measuring objects in each laser range finder. The group comparison portion 5612 identifies a group in agreement for each pair of the laser range finder, and calculates the relative position of each pair of the laser range finder according to the position and the directions of the identified matching group. The network position identifying portion 5620 calibrates the position and the direction of each laser range finder in the sensor network coordinate system such that the error of the position of the object observed in common from each pair becomes minimum.

Abstract: [Problem] To provide a calibration apparatus capable of reducing a workload for calibrating a position and a direction of each range sensor. [Solving Means] In the measurement arithmetic unit 100, the social group identification portion 5610 identifies a group candidate that is detected as a group out of moving measuring objects in each laser range finder. The group comparison portion 5612 identifies a group in agreement for each pair of the laser range finder, and calculates the relative position of each pair of the laser range finder according to the position and the directions of the identified matching group. The network position identifying portion 5620 calibrates the position and the direction of each laser range finder in the sensor network coordinate system such that the error of the position of the object observed in common from each pair becomes minimum.