Lecture Notes in Control and Information Sciences 236 Editor: M. Thoma Anibal T. de Almeida and Oussama Khatib (Eds) Autonomous Robotic Systems ~ Springer Series Advisory Board A. Bensoussan • M.J. Grimble I.L. Massey • Y.Z. Tsypkin P. Kokotovic • H. Kwakernaak Editors Professor Anibal T. de Almeida Instituto de Sistemas e Rob6tica Departamento de Engenharia Electrot~cnica, Universidade de Coimbra, Polo II, 3030 Coimbra, Portugal Professor Oussama Khatib Department of Computer Science, University of Stanford, Palo Alto, CA 94305, USA ISBN 1-85233-036-8 Springer-Verlag Berlin Heidelberg New York British Library Cataloguing in Publication Data Autonomous robotic systems. (Lecture notes in control and information sciences ; 236) 1.Robotics 2.Automation I.Almeida, Anibal T. de II.Khatib, O. (Oussama) 629.8'92 ISBN 1852330368 Library of Congress Cataloging-in-Publication Data A catalog record for this book is available from the Library of Congress Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. © Springer-Verlag London Limited 1998 Printed in Great Britain The use of registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Typesetting: Camera ready by editors Printed and bound at the Athenaeum Press Ltd., Gateshead, TDae & Wear 6913830-543210 Printed on acid-free paper Preface The Advanced Research Workshop on "Autonomous Robotic Systems" was held in the University of Coimbra, in Cohrkbra, Portugal, from June 19 to 21, 1997. The aim of this meeting was to bring together leading researchers from around the world to present and discuss the recent developments in the area of autonomous systems for mobility and manipulation. The presentations at the workshop were made by researchers from Europe, Asia, and North America, and the meeting was attended by 80 participants from 15 countries. Autonomous robotic systems have been the focus of much attention in recent years and significant progress has been made in this growing area. These efforts have resulted in a host of successful applications. However, there is a vast potential for new applications, which require further research and technological advances. This volume includes the key contributions presented at the workshop. These contributions represent a wide coverage of the state-of-the-art and the emerging research directions in autonomous robotic systems. The material was developed in an advanced tutorial style making its contents more accessible to interested readers. These contributions are organised in four parts: Sensors and Navigation, Cooperation and Telerobotics, Applications, and Legged and Climbing Robots. The first part concerns sensors and navigation in mobile robotics. An effective navigation system developed for natural unstructured environments, as well as its implementation results on a cross-country rover, are presented. Various active vision systems, with potential application to surveillance tasks, are described, and the integration of active vision in mobile platforms is analysed. A survey of sensors for mobile robot navigation is presented. The synergy of combining inertial sensors with absolute sensors seems to overcome the limitations of either type of systems when used alone. The emerging area of odour sensors in mobile robotics, based on biological systems, is also analysed. The second part focuses on cooperation and telerobotics. Different approaches for the generation of smooth robot motion and desired forces in a natural way, are outlined. Issues of position versus velocity control are discussed and alternatives to force-reflection and pure force feed-forward are described. Cooperation is vI central to distributed autonomous robot systems. The development of cooperative behaviours is discussed from a local and global coordination point of view and new cooperation methodologies are proposed. Mobile manipulation capabilities are key to many new applications of robotics. The inertial properties of holonomic mobile manipulation systems are discussed, and the basic strategies developed for their dynamic coordination and control are presented. The third part is devoted to applications. Existing and emerging new applications of autonomous systems are discussed. These applications include operations in the forestry sector, floor cleaning in buildings, mining industry, hospitals and tertiary buildings, assistance to the elderly and handicapped, and surgery. The fourth part is concemed with legged and climbing robots. These machines are becoming increasingly important for dealing with highly irregular environments and steep surfaces. A survey of walking and climbing machines, as well as the characterisation of machines with different configurations, are presented. On behalf of the Organising Committee, we would like to express our appreciation and thanks to the European Commission, Junta Nacional de Investigacao Cientifica e Tecnologica, FLAD, and the University of Coimbra, for the financial support they extended to this workshop. Also we would like to thank the University of Coimbra and the Department of Electrical Engineering for hosting the workshop. Our special thanks go to the researchers, staff, and students of the Institute of Systems and Robotics, who generously gave of their time to help in the organisation of this meeting. The Editors Anibal T. de Almeida Oussama Khatib February, 1998 Contents Preface v Part I - Sensors and Navigation Autonomous Outdoor Mobile Robot Navigation: The EDEN Project 3 Raja Chatila, Simon Lacroix, Michel Devy, Thierry Simdon Active Vision for Autonomous Systems 21 Helder ]. Ara~jo, ]. Dias, ]. Batista, P. Peixoto Sensors for Mobile Robot 51 ]orge Lobo, Lino Marques, ]. Dias, U. Nunes, A.T. de Almeida Application of Odour Sensors in Mobile Robotics 83 Lino Marques, A.T. de Almeida Part II - Cooperation and Telerobotics Advanced Telerobotics 99 G. Hirzinger, B. Brunner, R. Koeppe, ]. Vogel Cooperative Behaviour Between Autonomous Agents 125 Toshio Fukuda, Kosuke Sekiyama Mobile Manipulator Systems 141 Oussama Khatib Part III- Applications Forestry Robotics - Why, What and When 151 Aarne Halme, Mika Vainio Robotics for the Mining Industry 163 Peter L Corke, Jonathan M. Roberts, Graeme ]. Winstanley viii HelpMate@, the Trackless Robotic Courier: A Perspective on the Development of a Commercial Autonomous Mobile Robot John M. Evans, Bala Krishnamurthy Intelligent Wheelchairs and Assistant Robots ]osep Amat Robots in Surgery Alicia Casals Part IV - Legged and Climbing Robots Legged Walking Machines Friedrich Pfeiffer, Steuer loser, Thomas Roflmann Climbing Robots Gurvinder S. Virk 182 211 222 237 264 Part One Sensors and Navigation Autonomous Outdoor Mobile Robot Navigation: The EDEN Project Raja Chatila, Simon Lacroix, Michel Devy, Thierry Simeon Active Vision for Autonomous Systems HeIder ]. Ara~jo, ]. Dias, ]. Batista, P. Peixoto Sensors for Mobile Robot ]orge Lobo, Lino Marques, ]. Dias, U. Nunes, A.T. de Almeida Application of Odour Sensors in Mobile Robotics Lino Marques, A.T. de Almeida [...]... easily derived from the equations 2 and from the representation in figure 7 To provide the system with the ability to react to the movements of the object's and with the ability to keep the distance and attitude between the two bodies, it is necessary to evaluate the distance of the object with respect to the robot The position of the object to track is defined in terms of its distance D and the angle... robot equipped with an active vision system deals with the problem of integration and cooperation between different systems This integration has two distinct aspects: the interaction and cooperation between different control systems and the use of a common feedback information provided by the vision system The system is controlled to keep constant the distance and the orientation of the robot and the... intrinsic parameters of the camera 3.2.3 System Models and Geometric Relations The information of the target position in the images is used to control the position and orientation of the vision system and of the mobile robot in order to maintain the relative distance and orientation to the target Essentially the system must control the position of each actuator to maintain this goal This implies to... implemented two active and autonomous systems that perform different but complementary tasks: one of them pursues the intruder keeping distance and orientation approximately constant (a kind of a "mobile watchrobot"), while the other detects and tracks the intruder reconstructing its 3D trajectory (a "fixed watchrobot") The first of these systems is based on a mobile robot fitted with a binocular active... move it The on-board computer is responsible for the correct execution of the movements: and it accepts commands for movements that can be modified during t h e k execution This possibility is explored in our system to correct the path during the movement execution The commands sent to the mobile robot reflect the position that the robot must reach to maintain the distance to the target If the commands... system to put a new object of interest in the center of the image and hold it there The movement used to put the object in the center is called saccade, it is fast and it is performed by the two eyes simultaneously If the target of interest is moving relative to the world, the vision system must perform movements to hold the target in the image center These movements are composed by two types of motions... perform the pursuit of a moving target we use two basic control schemes: a visual fixation control of the active vision system and the trajectory control of the robot The visual fixation control guarantees that the target is continuously tracked by the vision system, and gives information about its position to the robot control The robot control uses that information as a feedback to maintain the distance... movement In the Vergence Stabilization state the system adjusts its fixation in the target This is equivalent to estab-lishing the correct correspondence between the centers of the two images, and defining a fixation point in the target When the vergence is stabilized, the system is maintained in the Pursuit state 3.2 B u i l d i n g a S y s t e m t o S i m u l a t e P u r s u i t 3 2.1 System Architecture... robot must be controlled to reach the same motion as the target In practice this is equivalent to keep constant the distance and orientation from the robot to the target However, the solution for this problem has some particular aspects that must be emphasized If the target is a person walking, its trajectory can be suddenly modified and consequently its velocity Any solution proposed must cope with these... guided by the tasks the system has to perform, taking into account the environment From this analysis the behaviors required to implement the tasks should be identified and, as a result, the corresponding motor actions and the relevant visual information To demonstrate these concepts we chose to implement autonomous systems for surveillance applications Two different systems addressing different tasks . staff, and students of the Institute of Systems and Robotics, who generously gave of their time to help in the organisation of this meeting. The Editors Anibal T. de Almeida Oussama Khatib. includes the key contributions presented at the workshop. These contributions represent a wide coverage of the state-of-the-art and the emerging research directions in autonomous robotic systems. . Library Cataloguing in Publication Data Autonomous robotic systems. (Lecture notes in control and information sciences ; 236) 1.Robotics 2.Automation I .Almeida, Anibal T. de II .Khatib, O. (Oussama)