The RMG of moving object
A among obstacles is usually high-dimensional. The judgment of the connectivity of

is rather difficult when the environment of
A is cluttered up with obstacles. Based on the multi-granular computing strategy, we may observe the connectivity of the high-dimensional graph from its quotient space, if the connectivity is preserved in that space. Since the quotient space is simpler than the original one generally, this will make the complexity reduced.
Based on the basic idea above, we present a dimension reduction method for investigating the connectivity of high-dimensional graph. Roughly speaking, ...