Hironori Kasahara

Bio: Hironori Kasahara is an academic researcher from Waseda University. The author has contributed to research in topics: Compiler & Multiprocessing. The author has an hindex of 24, co-authored 184 publications receiving 2372 citations. Previous affiliations of Hironori Kasahara include Renesas Electronics & Carnegie Mellon University.

Parallel processing of robot-arm control computation on a multimicroprocessor system

Abstract: A parallel-processing scheme is described for robot-arm control computation on any number of parallel processors. The scheme employs two multiprocessor scheduling algorithms called, respectively, depth first/implicit heuristic search (DF/IHS) and critical path/most immediate successors first (CP/MISF); these were recently developed by the authors. The scheme is applied to the parallel processing of dynamic control computation for the Stanford manipulator. In particular, the proposed algorithms are applied to the computation of the Newton-Euler equations of motion for the Stanford manipulator and implemented on a multimicroprocessor system. The test result was so successful that the use of six processor pairs in parallel could attain the processing time of 5.37 ms. It is also shown that the proposed parallel-processing scheme is applicable to an arbitrary number of processors.

Parallel processing of robot-arm control computation on a multimicroprocessor system

Abstract: A parallel-processing scheme is described for robot-arm control computation on any number of parallel processors. The scheme employs two multiprocessor scheduling algorithms called, respectively, depth first/implicit heuristic search (DF/IHS) and critical path/most immediate successors first (CP/MISF); these were recently developed by the authors. The scheme is applied to the parallel processing of dynamic control computation for the Stanford manipulator. In particular, the proposed algorithms are applied to the computation of the Newton-Euler equations of motion for the Stanford manipulator and implemented on a multimicroprocessor system. The test result was so successful that the use of six processor pairs in parallel could attain the processing time of 5.37 ms. It is also shown that the proposed parallel-processing scheme is applicable to an arbitrary number of processors.

A standard task graph set for fair evaluation of multiprocessor scheduling algorithms

Abstract: A ‘standard task graph set’ is proposed for fair evaluation of multiprocessor scheduling algorithms Developers of multiprocessor scheduling algorithms usually evaluate them using randomly generated task graphs This makes it difficult to compare the performance of algorithms developed in different research groups To make it possible to evaluate algorithms under the same conditions so that their performances can be compared fairly, this paper proposes a standard task graph set covering many of the proposed task graph generation methods This paper also evaluates as examples two heuristic algorithms (CP and CP/MISF), a practical sequential optimization algorithm (DF/IHS), and a practical parallel optimization algorithm (PDF/IHS) using the proposed standard task graph set This set is available at http://wwwkasaharaelecwasedaacjp/schedule/ Copyright © 2002 John Wiley & Sons, Ltd

Humanoid Robots in Waseda University—Hadaly-2 and WABIAN

Abstract: This paper describes two humanoid robots developed in the Humanoid Robotics Institute, Waseda University. Hadaly-2 is intended to realize information interaction with humans by integrating environmental recognition with vision, conversation capability (voice recognition, voice synthesis), and gesture behaviors. It also possesses physical interaction functions for direct contact with humans and behaviors that are gentle and safe for humans. WABIAN is a robot with a complete human configuration that is capable of walking on two legs and carrying things as with humans. Furthermore, it has functions for information interactions suite for uses at home.

Introduction to Autonomous Mobile Robots

Abstract: Mobile robots range from the Mars Pathfinder mission's teleoperated Sojourner to the cleaning robots in the Paris Metro. This text offers students and other interested readers an introduction to the fundamentals of mobile robotics, spanning the mechanical, motor, sensory, perceptual, and cognitive layers the field comprises. The text focuses on mobility itself, offering an overview of the mechanisms that allow a mobile robot to move through a real world environment to perform its tasks, including locomotion, sensing, localization, and motion planning. It synthesizes material from such fields as kinematics, control theory, signal analysis, computer vision, information theory, artificial intelligence, and probability theory. The book presents the techniques and technology that enable mobility in a series of interacting modules. Each chapter treats a different aspect of mobility, as the book moves from low-level to high-level details. It covers all aspects of mobile robotics, including software and hardware design considerations, related technologies, and algorithmic techniques.] This second edition has been revised and updated throughout, with 130 pages of new material on such topics as locomotion, perception, localization, and planning and navigation. Problem sets have been added at the end of each chapter. Bringing together all aspects of mobile robotics into one volume, Introduction to Autonomous Mobile Robots can serve as a textbook or a working tool for beginning practitioners.

Feedback Control of Dynamic Bipedal Robot Locomotion

Abstract: Bipedal locomotion is among the most difficult challenges in control engineering. Most books treat the subject from a quasi-static perspective, overlooking the hybrid nature of bipedal mechanics. Feedback Control of Dynamic Bipedal Robot Locomotion is the first book to present a comprehensive and mathematically sound treatment of feedback design for achieving stable, agile, and efficient locomotion in bipedal robots.In this unique and groundbreaking treatise, expert authors lead you systematically through every step of the process, including:Mathematical modeling of walking and running gaits in planar robotsAnalysis of periodic orbits in hybrid systemsDesign and analysis of feedback systems for achieving stable periodic motionsAlgorithms for synthesizing feedback controllersDetailed simulation examplesExperimental implementations on two bipedal test bedsThe elegance of the authors' approach is evident in the marriage of control theory and mechanics, uniting control-based presentation and mathematical custom with a mechanics-based approach to the problem and computational rendering. Concrete examples and numerous illustrations complement and clarify the mathematical discussion. A supporting Web site offers links to videos of several experiments along with MATLAB® code for several of the models. This one-of-a-kind book builds a solid understanding of the theoretical and practical aspects of truly dynamic locomotion in planar bipedal robots.

A genetic algorithm for multiprocessor scheduling

Abstract: The problem of multiprocessor scheduling can be stated as finding a schedule for a general task graph to be executed on a multiprocessor system so that the schedule length can be minimized. This scheduling problem is known to be NP-hard, and methods based on heuristic search have been proposed to obtain optimal and suboptimal solutions. Genetic algorithms have recently received much attention as a class of robust stochastic search algorithms for various optimization problems. In this paper, an efficient method based on genetic algorithms is developed to solve the multiprocessor scheduling problem. The representation of the search node is based on the order of the tasks being executed in each individual processor. The genetic operator proposed is based on the precedence relations between the tasks in the task graph. Simulation results comparing the proposed genetic algorithm, the list scheduling algorithm, and the optimal schedule using random task graphs, and a robot inverse dynamics computational task graph are presented. >

Distributed fault-tolerant real-time systems: the Mars approach

Abstract: The authors describe the Maintainable Real-Time System, a fault-tolerant distributed system for process control, developed under the Mars project started in 1980 at the Technische Universitat Berlin. They explore the characteristics of distributed real-time systems and then present the Mars approach to real-time process control, its architectural design and implementation, and one of its applications. The authors focus on the maintainability of the Mars architecture, describe the Mars operating system, and discuss timing analysis. The control of a rolling mill that produces metal plates and bars is examined. >