The minimum energy expenditure shortest path method

Mousas, Christos, Newbury, Paul and Anagnostopoulos, Christos-Nikolaos (2014) The minimum energy expenditure shortest path method. Journal of Graphics Tools, 17 (1-2). pp. 31-44. ISSN 2165-347X

PDF - Published Version
Download (525kB) | Preview


This article discusses the addition of an energy parameter to the shortest path execution process; namely, the energy expenditure by a character during execution of the path. Given a simple environment in which a character has the ability to perform actions related to locomotion, such as walking and stair stepping, current techniques execute the shortest path based on the length of the extracted root trajectory. However, actual humans acting in constrained environments do not plan only according to shortest path criterion, they conceptually measure the path that minimizes the amount of energy expenditure. On this basis, it seems that virtual characters should also execute their paths according to the minimization of actual energy expenditure as well. In this article, a simple method that uses a formula for computing vanadium dioxide ($VO_2$) levels, which is a proxy for the energy expenditure by humans during various activities, is presented. The presented solution could be beneficial in any situation requiring a sophisticated perspective of the path-execution process. Moreover, it can be implemented in almost every path-planning method that has the ability to measure stepping actions or other actions of a virtual character.

Item Type: Article
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Related URLs:
Depositing User: Christos Mousas
Date Deposited: 23 Apr 2014 09:54
Last Modified: 07 Mar 2017 04:17

View download statistics for this item

📧 Request an update