• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.10 no.3
• /
• pp.203-209
• /
• 2010

This paper presents a hierarchical fuzzy motion planner for humanoid robots in 3D uneven environments. First, we define both motion primitives and locomotion primitives of humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the workspace. We use a passage map, an obstacle map and a gradient map of obstacles to distinguish obstacles. A mid-level planner creates subgoals that help the robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. We use a local obstacle map to find the subgoals along the global path. A low-level planner searches for an optimal sequence of locomotion primitives between subgoals by using fuzzy motion planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.

• The Journal of Korea Robotics Society
• /
• v.2 no.3
• /
• pp.275-281
• /
• 2007

This paper presents a motion planning strategy for legged robots using locomotion primitives in the complex 3D environments. First, we define configuration, motion primitives and locomotion primitives for legged robots. A hierarchical motion planning method based on a combination of 2.5 dimensional maps of the 3D workspace is proposed. A global navigation map is obtained using 2.5 dimensional maps such as an obstacle height map, a passage map, and a gradient map of obstacles to distinguish obstacles. A high-level path planner finds a global path from a 2D navigation map. A mid-level planner creates sub-goals that help the legged robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. A local obstacle map that describes the edge or border of the obstacles is used to find the sub-goals along the global path. A low-level planner searches for a feasible sequence of locomotion primitives between sub-goals. We use heuristic algorithm in local motion planner. The proposed planning method is verified by both locomotion and soccer experiments on a small biped robot in a cluttered environment. Experiment results show an improvement in motion stability.

• Language and Information
• /
• v.3 no.1
• /
• pp.39-63
• /
• 1999

Korean manner-of-motion verbs have different characteristics from locomotion verbs syntactically and semantically, and they are aptly encoded as having the primitive semantic element MOVE, not GO of Jackendoff(1990)'s Conceptual Semantics framework. This point is shown on the basis of their behavior, the inability to take the Goal 'NP-lo' phrases, the Purposive 'S-le' clauses, the 'NP-ey' phrases, and the atelic interpretation. It is further shown that the apparent locomotion verb behavior of some manner-of-motion verbs, 'exocentric' phenomenon in their meaning composition, is merely a transferred aspect of manner-of-motion verbs. Three kinds of strategies, transformational, quasi-transformational, and lexical ones, are examined to describe this phenomenon, and the lexical one is determined to be the most appropriate. The remaining part of this paper pursues the possibility of adopting Tenny's(1987, 1994) 'Aspectual Interface Hypothesis' in establishing an argument linking system with special attention to 'measuring-out', but concludes that the hypothesis can be accepted only in a restricted part of verbs, and with a modified notion of measuring-out like Jackendoff's(1996).

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.682-691
• /
• 2005

We present a two-step evolution system that produces controllable virtual creatures in physically simulated 3D environment. Previous evolutionary methods for virtual creatures did not allow any user intervention during evolution process, because they generated a creature's shape, locomotion, and high-level behaviors such as target-following and obstacle avoidance simultaneously by one-time evolution process. In this work, we divide a single system into manageable two sub-systems, and this more likely allowsuser interaction. In the first stage, a body structure and low-level motor controllers of a creature for straight movement are generated by an evolutionary algorithm. Next, a high-level control to follow a given path is achieved by a neural network. The connection weights of the neural network are optimized by a genetic algorithm. The evolved controller could follow any given path fairly well. Moreover, users can choose or abort creatures according to their taste before the entire evolution process is finished. This paper also presents a new sinusoidal controller and a simplified hydrodynamics model for a capped-cylinder, which is the basic body primitive of a creature.