Skip to main content

On energy-minimizing paths on terrains for a mobile robot

Publication ,  Journal Article
Sun, Z; Reif, J
Published in: Proceedings - IEEE International Conference on Robotics and Automation
December 9, 2003

In this paper we discuss the problem of computing optimal paths on terrains for a mobile robot. The cost of a path is defined to be the energy expended due to both friction and gravity. The model allows for ranges of impermissible traversal directions caused by overturn danger or power limitations. This model is interesting and challenging as it incorporates constraints found in realistic situations and these constraints affect the computation of optimal paths. We give some upper and lower bound results on the combinatorial size of energy-minimizing paths on terrains. We also present an efficient approximation algorithm that computes for two given points a path whose cost is within a user-defined relative error ratio. Compared to previous results with the same approach, this algorithm improves the time complexity by using (a) a discretization with reduced size, and (b) an improved discrete algorithm for finding optimal paths in the discretization. We present some preliminary experimental results to demonstrate the efficiency of our algorithm. We also provide a similar discretization for the same model but under less restricted assumptions.

Duke Scholars

Published In

Proceedings - IEEE International Conference on Robotics and Automation

ISSN

1050-4729

Publication Date

December 9, 2003

Volume

3

Start / End Page

3782 / 3788
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Sun, Z., & Reif, J. (2003). On energy-minimizing paths on terrains for a mobile robot. Proceedings - IEEE International Conference on Robotics and Automation, 3, 3782–3788.
Sun, Z., and J. Reif. “On energy-minimizing paths on terrains for a mobile robot.” Proceedings - IEEE International Conference on Robotics and Automation 3 (December 9, 2003): 3782–88.
Sun Z, Reif J. On energy-minimizing paths on terrains for a mobile robot. Proceedings - IEEE International Conference on Robotics and Automation. 2003 Dec 9;3:3782–8.
Sun, Z., and J. Reif. “On energy-minimizing paths on terrains for a mobile robot.” Proceedings - IEEE International Conference on Robotics and Automation, vol. 3, Dec. 2003, pp. 3782–88.
Sun Z, Reif J. On energy-minimizing paths on terrains for a mobile robot. Proceedings - IEEE International Conference on Robotics and Automation. 2003 Dec 9;3:3782–3788.

Published In

Proceedings - IEEE International Conference on Robotics and Automation

ISSN

1050-4729

Publication Date

December 9, 2003

Volume

3

Start / End Page

3782 / 3788