Estimating scene complexity by one and two local observations

The formal problem to estimate the complexity of a scene with numerous obstacles and mobile objects is considered. By assumption there is only limited information on the location of obstacles in a small part of the scene, which is obtained by the sensor systems of one or more objects. Upper and lower bounds for the complexity of the scene are derived for one and two observations of the local domains.