@inproceedings{61b6ecc900434146984dfec1b8c14c99,
title = "Motion planning algorithm for heterogeneous combinatorial robots",
abstract = "Some properties and an algorithm of motion planning problem of heterogeneous combinatorial point robots are presented. Heterogeneous combinatorial point robots can be combined and separated freely during moving. It is proven that the problem in a static discrete environment is compliant to the principle of optimality. Dynamic programming algorithms are used to solve this problem. The superposition property of the problem is presented. The time complexity of this problem is O|qV|2kΣ) i=1 nCtn. The motion planning problem of homogeneous combinatorial point robots is a special case of that of heterogeneous ones. A probabilistic roadmap method is used in the experiments and it finds feasible motion plans efficiently.",
keywords = "Algorithm, Heterogeneous combinatorial robots, Motion planning",
author = "Ho, {Ng Fa} and Jao, {Jui Chun} and Liao, {Wen Xiong}",
year = "2007",
doi = "10.1109/ICCAS.2007.4407099",
language = "English",
isbn = "8995003871",
series = "ICCAS 2007 - International Conference on Control, Automation and Systems",
pages = "628--633",
booktitle = "ICCAS 2007 - International Conference on Control, Automation and Systems",
note = "International Conference on Control, Automation and Systems, ICCAS 2007 ; Conference date: 17-10-2007 Through 20-10-2007",
}