ADVANCES INROBOTNAVIGATION EditedbyAlejandraBarrera Advances in Robot Navigation Edited by Alejandra Barrera Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2011 InTech All chapters are Open Access articles distributed under the Creative Commons Non Commercial Share Alike Attribution 3.0 license, which permits to copy, distribute, transmit, and adapt the work in any medium, so long as the original work is properly cited. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published articles. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Natalia Reinić Technical Editor Teodora Smiljanic Cover Designer Jan Hyrat Image Copyright VikaSuh, 2010. Used under license from Shutterstock.com First published June, 2011 Printed in Croatia A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from orders@intechweb.org Advances in Robot Navigation Edited by Alejandra Barrera p. cm. ISBN 978-953-307-346-0 free online editions of InTech Books and Journals can be found at www.intechopen.com Contents Preface IX Part 1 Robot Navigation Fundamentals 1 Chapter 1 Conceptual Bases of Robot Navigation Modeling, Control and Applications 3 Silas F. R. Alves, João M. Rosário, Humberto Ferasoli Filho, Liz K. A. Rincón and Rosana A. T. Yamasaki Chapter 2 Vision-only Motion Controller for Omni-directional Mobile Robot Navigation 29 Fairul Azni Jafar, Yuki Tateno, Toshitaka Tabata, Kazutaka Yokota and Yasunori Suzuki Chapter 3 Application of Streaming Algorithms and DFA Learning for Approximating Solutions to Problems in Robot Navigation 55 Carlos Rodríguez Lucatero Chapter 4 SLAM and Exploration using Differential Evolution and Fast Marching 81 Santiago Garrido, Luis Moreno and Dolores Blanco Part 2 Adaptive Navigation 99 Chapter 5 Adaptive Navigation Control for Swarms of Autonomous Mobile Robots 101 Yasuhiro Nishimura, Geunho Lee, Nak Young Chong, Sang Hoon Ji and Young-Jo Cho Chapter 6 Hybrid Approach for Global Path Selection & Dynamic Obstacle Avoidance for Mobile Robot Navigation 119 D. Tamilselvi, S. Mercy Shalinie, M. Hariharasudan and G. Kiruba Chapter 7 Navigation Among Humans 133 Mikael Svenstrup VI Contents Part 3 Robot Navigation Inspired by Nature 159 Chapter 8 Brain-actuated Control of Robot Navigation 161 Francisco Sepulveda Chapter 9 A Distributed Mobile Robot Navigation by Snake Coordinated Vision Sensors 179 Yongqiang Cheng, Ping Jiang and Yim Fun Hu Part 4 Social Robotics 205 Chapter 10 Knowledge Modelling in Two-Level Decision Making for Robot Navigation 207 Rafael Guirado, Ramón González, Fernando Bienvenido and Francisco Rodríguez Chapter 11 Gait Training using Pneumatically Actuated Robot System 223 Natasa Koceska, Saso Koceski, Pierluigi Beomonte Zobel and Francesco Durante . Preface Robot navigation includes different interrelated activities such as perception‐ obtainingandinterpretingsensoryinformation; exploration‐thestrategy that guides the robot to select the next direction to go; mapping‐the construction of a spatial representation by using the sensory information perceived; localization‐the strategy to estimate the robot position within the sp atial map; path planning ‐the strategy to find a path towards a goal location being optimal or not; and path execution, where motoractionsaredeterminedandadaptedtoenvironmentalchanges. The book integrates results from the research work of several authors all over the world, addressing the abovementioned activities and analyzing the critical im plications of dealing with dynamic environments. Different solutions providing adaptive navigation are taken from nature inspiration and diverse applications are describedinthecontextofanimportantfieldofstudy,socialrobotics. Thebookincludes11chaptersorganizedwithin4partsasfollows. RobotNavigationFundamentals In order to contex tualize the different approaches proposed by authors, this part provides an overview of core concepts involved in robot navigation. Specifically, Chapter1 introducesthe basics ofa mobile robot physicalstructure, its dynamic and kinematic modeling, the mechanisms for mapping, localization, and trajectory planning and reviews the state of the art of navigation methods and control architectures which enables high degree of autonomy. Chapter 2 describes a navigational system providing vision‐based localization and topological mapping of theenvironment.Chapter3depictspotentialproblemswhichmightariseduringrobot motion planning, while trying to define the appropriate sequence of movements to achieveagoalwithinanunce rtainenvironment. Closing this part, Chapter 4 presents a robot navigation method combining an exploratory strategy that drives the robot to the most unexplored region of the environment, a SLAM algorithm to build a consistent map, and the Voronoi Fast Marchingtechniquetoplanthetrajectoryto wardsthegoal. X Preface AdaptiveNavigation Real scenarios involve uncertainty, thus robot navigation must deal with dynamic environments. The chapters included within this part are concerned with environmentaluncertaintyproposingnovelapproachestothischallenge.Particularly, Chapter 5 presents a multilayered approach to wheeled mobile robot navigation incorporating dynamic mapping, deliberative planning, path following, and two dist inct layers of point‐to‐point reactive control. Chapter 6 describes a robot path planning strategy within an indoor environment employing the Distance Transform methodology and the Gilbert–Johnson–Keerthi distance algorithm to avoid colliding with dynamic obstacles. This hybrid method enables the robot to select the shortest pathtothegoaldu ringnavigation.Finally,Chapter7proposesanadaptivesystemfor natural motion interaction between mobile robots and humans. The system finds the position and orientation of people by using a laser range finder based method, estimates human intentions in real time through a Case‐Based Reasoning approach, allowsthe robot tonavigate arounda pers onby means ofanadaptive potential field that adjusts according to the person intentions, and plans a safe and comfortable trajectory employing an adapted Rapidly‐exploring Random Tree algorithm. The robotcontrolledbythissystemisendowedwiththeabilitytoseehumansasdynamic obstacleshavin gsocialzonesthatmustberespected. RobotNavigationInspiredbyNature In this part, authors focused on nature of proposing interesting approaches to robot navigation.Specifically,Chapter8addressesbrain interfaces‐systemsaimingtoena‐ bleuser control ofadevicebased on brain activity‐related signals. The author is con‐ cerned with brain‐computer interfaces that use non‐invasive technology, discussing theirpotentialbenefitstothefieldofrobotnavigation,especiallyindifficultscenarios in which the robot cannot successfully perform all functions without human assis‐ tance,suchasindangerousareaswheresensorsoralgorithmsmayfail. On the other hand, Chapter 9 investig ates the use of animal low level intelligence to controlrobotnavigation.Authorstookinspirationfrominsecteyeswithsmallnervous systems mimicking a mosaic eye to propose a bio‐mimetic snake algorithm that di‐ videstherobotpathintosegmentsdistributedamongdifferentvisionsen sorsproduc‐ ingcollisionfreenavigation. SocialRobotics Oneofthemostattractiveapplicationsofroboticsis,withoutdoubt,thehuman‐robot interactionby providing useful services. This final partincludes practicalcasesof ro‐ botsservingpeopleintwoimportantfields:guidingandrehabilitation. In Chapter 10, authors present a social robot specif ically designed and equipped for human‐robotinteraction,includingallthebasiccomponentsofsensorizationandnav‐ igation within real indoor/outdoor environments, and a two‐level decision making [...]... suspension system . During experimentation , the patient movement is natural and smooth while the limb moves along the target trajec‐ tory . The successful research cases included in this book demonstrate the progress of devic‐ es, systems, models and architectures in supporting the navigational behavior of mo‐ bile robots while performing tasks within several contexts. With a doubt, the overview of the ... framework to determine the most appropriate localization strategy. The ultimate goal of this approach is a robot acting as a guide for visitors at the authors’ university . Finally, Chapter 11 describes the architecture design of an exoskeleton device for gait rehabilitation . It allows free leg motion while the patient walks on a treadmill com‐ pletely or partially supported by a suspension ... bile robots while performing tasks within several contexts. With a doubt, the overview of the state of the art provided by this book may be a good starting point to acquire knowledge of intelligent mobile robotics . Alejandra Barrera Mexico’s Autonomous Technological Institute (ITAM ) Mexico XI Part 1 Robot Navigation Fundamentals 1 Conceptual Bases of Robot Navigation Modeling, Control and Applications Silas F R Alves1,... with Robot Navigation, sensors are usually used for positioning and obstacle avoidance In the sense of positioning, sensors can be classified as relative or absolute (Borenstein et al., 1995) Relative positioning sensors includes odometry and inertial navigation, which are methods that measures the robot position in relation to the robot initial point and its movements Distinctively, absolute positioning... of Robot Navigation Modeling, Control and Applications 11 Although the architecture is interesting from the point of view of several behaviors concurrently acting in pursuit of a goal (Brooks, 1991), it is unclear how the robot could perform a task with conflicting behaviors For example, in a objects stacking task, the Avoiding Obstacles layer would repel the robot from the stack and therefore hinder... color while moving in a certain way The robot navigates through line following and odometry a) b) Fig 12 Platform Robots (Mainardi, 2010): a)ASURO, b) Robotino 4.2 Mapping and location The localization task uses an internal representation of the world as an map of environment to find the position through the environment perception around them The topological maps divide the search space in nodes and... are related to finding the correspondence between a local map, discovered with the robot sensors, and a known global map (Borenstein et al., 1995) Inside model matching techniques, we can point out the Simultaneous Localization and Mapping (SLAM) The SLAM addresses to the problem of acquiring the map of the environment where the robot is placed while simultaneously locating the robot in relation to... magnetic compasses readings are affected by power lines, metal structures, and even the robot movement, which introduces error to the system (Ojeda & Borenstein, 2000) 6 Advances in Robot Navigation Active beacons are devices which emits a signal that is recognized by the robot Since the active beacons are placed in known locations, the robot is able to estimate its position using triangulation or trilateration... 13) Mapping and location can guide the 21 Conceptual Bases of Robot Navigation Modeling, Control and Applications robot in different environments, these methods give information about of objects in the space a) b) Fig 13 a) Topological Map, b) Map with frame path (Mainardi,2010) 4.3 Path and trajectory planning The path planning provides the points where the robot must pass For this, the planning uses... is defined by ξ T = [x y θ] (1) The kinematics for mobile robot requires a mathematical representation to describe the translation and rotation effects in order to map the robot s motion in tracking trajectories from the robot' s local reference in relation to the global reference The translation of the robot is defined as a PG vector that is composed of two vectors which are represented by coordinates . 2011 Printed in Croatia A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from orders@intechweb.org Advances in Robot Navigation. approach to wheeled mobile robot navigation incorporating dynamic mapping, deliberative planning, path following, and two dist inct layers of point‐to‐point reactive control.. The robot controlledbythissystemisendowedwiththeabilitytoseehumansasdynamic obstacleshavin gsocialzonesthatmustberespected. Robot NavigationInspiredbyNature In this part, authors focused on nature of proposing interesting approaches to robot navigation.Specifically,Chapter8addressesbrain interfaces‐systemsaimingtoena‐ bleuser