Motion planning algorithm for homogeneous combinatorial robots in time-varying environment

Hong Fa Ho, Wen Cheng Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces the concept of homogeneous combinatorial robots, specifying their properties and algorithms needed to solve the problems in motion-planning. In this paper, "homogeneous combinatorial robots" are a set of robots that can be combined and separated freely in motion. The complexity and obstacles of motion planning are explained in terms of the principle of optimality. To plan the optimal paths in time-varying environment for those robots, a dynamic programming algorithm is developed and proposed in the paper. Suppose η is the maximum number of vertices of the time-varying graph, n is the number of robots, and k is the number of steps of the motion plan. The time complexity of this problem is O(η2nk).

Original languageEnglish
Title of host publication22nd IEEE International Symposium on Intelligent Control, ISIC 2007. Part of IEEE Multi-conference on Systems and Control
PublisherIEEE Computer Society
Pages77-82
Number of pages6
ISBN (Print)142440441X, 9781424404414
DOIs
Publication statusPublished - 2007 Jan 1
Event2007 IEEE 22nd International Symposium on Intelligent Control, ISIC 2007 - Singapore, Singapore
Duration: 2007 Oct 12007 Oct 3

Publication series

Name22nd IEEE International Symposium on Intelligent Control, ISIC 2007. Part of IEEE Multi-conference on Systems and Control

Other

Other2007 IEEE 22nd International Symposium on Intelligent Control, ISIC 2007
CountrySingapore
CitySingapore
Period07/10/107/10/3

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Motion planning algorithm for homogeneous combinatorial robots in time-varying environment'. Together they form a unique fingerprint.

  • Cite this

    Ho, H. F., & Liu, W. C. (2007). Motion planning algorithm for homogeneous combinatorial robots in time-varying environment. In 22nd IEEE International Symposium on Intelligent Control, ISIC 2007. Part of IEEE Multi-conference on Systems and Control (pp. 77-82). [4450864] (22nd IEEE International Symposium on Intelligent Control, ISIC 2007. Part of IEEE Multi-conference on Systems and Control). IEEE Computer Society. https://doi.org/10.1109/ISIC.2007.4450864