Article thumbnail
Location of Repository

Motion Planning Algorithm for Heterogeneous Combinatorial Robots

By Jui-Chun Jao Hong-Fa Ho

Abstract

[[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 n time complexity of this problem is O(|qV|2kSigmai=1?nCi?n). 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.

Topics: Costs;Educational robots;Electronics industry;Industrial control;Iterative algorithms;Motion planning;Orbital robotics;Robotics and automation;Service robots;Technology planning, [[classification]]53
Publisher: [[link]]9788995003862
Year: 2013
OAI identifier: oai:ir.lib.ntnu.edu.tw:309250000Q/126252
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://ir.lib.ntnu.edu.tw/ir/h... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.