Survey of Robot 3D Path Planning Algorithms

Table 7

Properties of each kind of methods.

Method	Time complexity	S/D environment	Real time
Sampling based algorithms		S and (Part) D	On-line
Node based algorithms		S and (Part) D	On-line
Mathematic model based algorithms	Depending on the polynomial equation	S and D	Off-line
Bioinspired algorithms		S and (Part) D	Off-line
Multifusion based algorithms		Depending on the algorithms	On-line