Download or read book Accurate Localization Given Uncertain Sensors written by Jeffrey A. Kramer and published by . This book was released on 2010 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: ABSTRACT: The necessity of accurate localization in mobile robotics is obvious - if a robot does not know where it is, it cannot navigate accurately to reach goal locations. Robots learn about their environment via sensors. Small robots require small, efficient, and, if they are to be deployed in large numbers, inexpensive sensors. The sensors used by robots to perceive the world are inherently inaccurate, providing noisy, erroneous data or even no data at all. Combined with estimation error due to imperfect modeling of the robot, there are many obstacles to successfully localizing in the world. Sensor fusion is used to overcome these difficulties - combining the available sensor data in order to derive a more accurate pose estimation for the robot. In this thesis, we dissect and analyze a wide variety of sensor fusion algorithms, with the goal of using a set of inexpensive sensors in a suite to provide real-time localization for a robot given unknown sensor errors and malfunctions. The sensor fusion algorithms will fuse GPS, INS, compass and control inputs into a more accurate position. The filters discussed include a SPKF-PF (Sigma-Point Kalman Filter - Particle Filter), a MHSPKF (Multi-hypothesis Sigma-Point Kalman Filter), a FSPKF (Fuzzy Sigma-Point Kalman Filter), a DFSPKF (Double Fuzzy Sigma-Point Kalman Filter), an EKF (Extended Kalman Filter), a MHEKF (Multi-hypothesis Extended Kalman Filter), a FEKF (Fuzzy Extended Kalman Filter), and a standard SIS PF (Sequential Importance Sampling Particle Filter). Our goal in this thesis is to provide a toolbox of algorithms for a researcher, presented in a concise manner. I will also simultaneously provide a solution to a difficult sensor fusion problem - an algorithm that is of low computational complexity (
Download or read book Elements of Robotics written by Mordechai Ben-Ari and published by Springer. This book was released on 2017-10-25 with total page 311 pages. Available in PDF, EPUB and Kindle. Book excerpt: This open access book bridges the gap between playing with robots in school and studying robotics at the upper undergraduate and graduate levels to prepare for careers in industry and research. Robotic algorithms are presented formally, but using only mathematics known by high-school and first-year college students, such as calculus, matrices and probability. Concepts and algorithms are explained through detailed diagrams and calculations. Elements of Robotics presents an overview of different types of robots and the components used to build robots, but focuses on robotic algorithms: simple algorithms like odometry and feedback control, as well as algorithms for advanced topics like localization, mapping, image processing, machine learning and swarm robotics. These algorithms are demonstrated in simplified contexts that enable detailed computations to be performed and feasible activities to be posed. Students who study these simplified demonstrations will be well prepared for advanced study of robotics. The algorithms are presented at a relatively abstract level, not tied to any specific robot. Instead a generic robot is defined that uses elements common to most educational robots: differential drive with two motors, proximity sensors and some method of displaying output to the user. The theory is supplemented with over 100 activities, most of which can be successfully implemented using inexpensive educational robots. Activities that require more computation can be programmed on a computer. Archives are available with suggested implementations for the Thymio robot and standalone programs in Python.
Download or read book Reliable Robot Localization written by Simon Rohou and published by John Wiley & Sons. This book was released on 2020-01-02 with total page 293 pages. Available in PDF, EPUB and Kindle. Book excerpt: Localization for underwater robots remains a challenging issue. Typical sensors, such as Global Navigation Satellite System (GNSS) receivers, cannot be used under the surface and other inertial systems suffer from a strong integration drift. On top of that, the seabed is generally uniform and unstructured, making it difficult to apply Simultaneous Localization and Mapping (SLAM) methods to perform localization. Reliable Robot Localization presents an innovative new method which can be characterized as a raw-data SLAM approach. It differs from extant methods by considering time as a standard variable to be estimated, thus raising new opportunities for state estimation, so far underexploited. However, such temporal resolution is not straightforward and requires a set of theoretical tools in order to achieve the main purpose of localization. This book not only presents original contributions to the field of mobile robotics, it also offers new perspectives on constraint programming and set-membership approaches. It provides a reliable contractor programming framework in order to build solvers for dynamical systems. This set of tools is illustrated throughout this book with realistic robotic applications.
Download or read book Automatic Laser Calibration Mapping and Localization for Autonomous Vehicles written by Jesse Sol Levinson and published by Stanford University. This book was released on 2011 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation presents several related algorithms that enable important capabilities for self-driving vehicles. Using a rotating multi-beam laser rangefinder to sense the world, our vehicle scans millions of 3D points every second. Calibrating these sensors plays a crucial role in accurate perception, but manual calibration is unreasonably tedious, and generally inaccurate. As an alternative, we present an unsupervised algorithm for automatically calibrating both the intrinsics and extrinsics of the laser unit from only seconds of driving in an arbitrary and unknown environment. We show that the results are not only vastly easier to obtain than traditional calibration techniques, they are also more accurate. A second key challenge in autonomous navigation is reliable localization in the face of uncertainty. Using our calibrated sensors, we obtain high resolution infrared reflectivity readings of the world. From these, we build large-scale self-consistent probabilistic laser maps of urban scenes, and show that we can reliably localize a vehicle against these maps to within centimeters, even in dynamic environments, by fusing noisy GPS and IMU readings with the laser in realtime. We also present a localization algorithm that was used in the DARPA Urban Challenge, which operated without a prerecorded laser map, and allowed our vehicle to complete the entire six-hour course without a single localization failure. Finally, we present a collection of algorithms for the mapping and detection of traffic lights in realtime. These methods use a combination of computer-vision techniques and probabilistic approaches to incorporating uncertainty in order to allow our vehicle to reliably ascertain the state of traffic-light-controlled intersections.
Download or read book Lane Precise Localization with Production Vehicle Sensors and Application to Augmented Reality Navigation written by Rabe, Johannes and published by KIT Scientific Publishing. This book was released on 2019-01-10 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: This works describes an approach to lane-precise localization on current digital maps. A particle filter fuses data from production vehicle sensors, such as GPS, radar, and camera. Performance evaluations on more than 200 km of data show that the proposed algorithm can reliably determine the current lane. Furthermore, a possible architecture for an intuitive route guidance system based on Augmented Reality is proposed together with a lane-change recommendation for unclear situations.
Download or read book Introduction to AI Robotics second edition written by Robin R. Murphy and published by MIT Press. This book was released on 2019-10-01 with total page 649 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive survey of artificial intelligence algorithms and programming organization for robot systems, combining theoretical rigor and practical applications. This textbook offers a comprehensive survey of artificial intelligence (AI) algorithms and programming organization for robot systems. Readers who master the topics covered will be able to design and evaluate an artificially intelligent robot for applications involving sensing, acting, planning, and learning. A background in AI is not required; the book introduces key AI topics from all AI subdisciplines throughout the book and explains how they contribute to autonomous capabilities. This second edition is a major expansion and reorganization of the first edition, reflecting the dramatic advances made in AI over the past fifteen years. An introductory overview provides a framework for thinking about AI for robotics, distinguishing between the fundamentally different design paradigms of automation and autonomy. The book then discusses the reactive functionality of sensing and acting in AI robotics; introduces the deliberative functions most often associated with intelligence and the capability of autonomous initiative; surveys multi-robot systems and (in a new chapter) human-robot interaction; and offers a “metaview” of how to design and evaluate autonomous systems and the ethical considerations in doing so. New material covers locomotion, simultaneous localization and mapping, human-robot interaction, machine learning, and ethics. Each chapter includes exercises, and many chapters provide case studies. Endnotes point to additional reading, highlight advanced topics, and offer robot trivia.
Download or read book Indoor Positioning and Navigation written by Simon Tomažič and published by . This book was released on 2021 with total page 387 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Localization Algorithms and Strategies for Wireless Sensor Networks Monitoring and Surveillance Techniques for Target Tracking written by Mao, Guoqiang and published by IGI Global. This book was released on 2009-05-31 with total page 526 pages. Available in PDF, EPUB and Kindle. Book excerpt: Wireless localization techniques are an area that has attracted interest from both industry and academia, with self-localization capability providing a highly desirable characteristic of wireless sensor networks. Localization Algorithms and Strategies for Wireless Sensor Networks encompasses the significant and fast growing area of wireless localization techniques. This book provides comprehensive and up-to-date coverage of topics and fundamental theories underpinning measurement techniques and localization algorithms. A useful compilation for academicians, researchers, and practitioners, this Premier Reference Source contains relevant references and the latest studies emerging out of the wireless sensor network field.
Download or read book Lane Precise Localization With Production Vehicle Sensors and Application to Augmented Reality Navigation written by Johannes Rabe and published by . This book was released on 2020-10-09 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: This works describes an approach to lane-precise localization on current digital maps. A particle filter fuses data from production vehicle sensors, such as GPS, radar, and camera. Performance evaluations on more than 200 km of data show that the proposed algorithm can reliably determine the current lane. Furthermore, a possible architecture for an intuitive route guidance system based on Augmented Reality is proposed together with a lane-change recommendation for unclear situations. This work was published by Saint Philip Street Press pursuant to a Creative Commons license permitting commercial use. All rights not granted by the work's license are retained by the author or authors.
Download or read book Robotic Mapping and Exploration written by Cyrill Stachniss and published by Springer. This book was released on 2009-05-06 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Robotic Mapping and Exploration" is an important contribution in the area of simultaneous localization and mapping (SLAM) for autonomous robots, which has been receiving a great deal of attention by the research community in the latest few years. The contents are focused on the autonomous mapping learning problem. Solutions include uncertainty-driven exploration, active loop closing, coordination of multiple robots, learning and incorporating background knowledge, and dealing with dynamic environments. Results are accompanied by a rich set of experiments, revealing a promising outlook toward the application to a wide range of mobile robots and field settings, such as search and rescue, transportation tasks, or automated vacuum cleaning.
Download or read book Visual Perception for Humanoid Robots written by David Israel González Aguirre and published by Springer. This book was released on 2018-09-01 with total page 253 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides an overview of model-based environmental visual perception for humanoid robots. The visual perception of a humanoid robot creates a bidirectional bridge connecting sensor signals with internal representations of environmental objects. The objective of such perception systems is to answer two fundamental questions: What & where is it? To answer these questions using a sensor-to-representation bridge, coordinated processes are conducted to extract and exploit cues matching robot’s mental representations to physical entities. These include sensor & actuator modeling, calibration, filtering, and feature extraction for state estimation. This book discusses the following topics in depth: • Active Sensing: Robust probabilistic methods for optimal, high dynamic range image acquisition are suitable for use with inexpensive cameras. This enables ideal sensing in arbitrary environmental conditions encountered in human-centric spaces. The book quantitatively shows the importance of equipping robots with dependable visual sensing. • Feature Extraction & Recognition: Parameter-free, edge extraction methods based on structural graphs enable the representation of geometric primitives effectively and efficiently. This is done by eccentricity segmentation providing excellent recognition even on noisy & low-resolution images. Stereoscopic vision, Euclidean metric and graph-shape descriptors are shown to be powerful mechanisms for difficult recognition tasks. • Global Self-Localization & Depth Uncertainty Learning: Simultaneous feature matching for global localization and 6D self-pose estimation are addressed by a novel geometric and probabilistic concept using intersection of Gaussian spheres. The path from intuition to the closed-form optimal solution determining the robot location is described, including a supervised learning method for uncertainty depth modeling based on extensive ground-truth training data from a motion capture system. The methods and experiments are presented in self-contained chapters with comparisons and the state of the art. The algorithms were implemented and empirically evaluated on two humanoid robots: ARMAR III-A & B. The excellent robustness, performance and derived results received an award at the IEEE conference on humanoid robots and the contributions have been utilized for numerous visual manipulation tasks with demonstration at distinguished venues such as ICRA, CeBIT, IAS, and Automatica.
Download or read book Introduction to Autonomous Mobile Robots second edition written by Roland Siegwart and published by MIT Press. This book was released on 2011-02-18 with total page 473 pages. Available in PDF, EPUB and Kindle. Book excerpt: The second edition of a comprehensive introduction to all aspects of mobile robotics, from algorithms to mechanisms. 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. Curriculum developed by Dr. Robert King, Colorado School of Mines, and Dr. James Conrad, University of North Carolina-Charlotte, to accompany the National Instruments LabVIEW Robotics Starter Kit, are available. Included are 13 (6 by Dr. King and 7 by Dr. Conrad) laboratory exercises for using the LabVIEW Robotics Starter Kit to teach mobile robotics concepts.
Download or read book Automatic Laser Calibration Mapping and Localization for Autonomous Vehicles written by Jesse Sol Levinson and published by . This book was released on 2011 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation presents several related algorithms that enable important capabilities for self-driving vehicles. Using a rotating multi-beam laser rangefinder to sense the world, our vehicle scans millions of 3D points every second. Calibrating these sensors plays a crucial role in accurate perception, but manual calibration is unreasonably tedious, and generally inaccurate. As an alternative, we present an unsupervised algorithm for automatically calibrating both the intrinsics and extrinsics of the laser unit from only seconds of driving in an arbitrary and unknown environment. We show that the results are not only vastly easier to obtain than traditional calibration techniques, they are also more accurate. A second key challenge in autonomous navigation is reliable localization in the face of uncertainty. Using our calibrated sensors, we obtain high resolution infrared reflectivity readings of the world. From these, we build large-scale self-consistent probabilistic laser maps of urban scenes, and show that we can reliably localize a vehicle against these maps to within centimeters, even in dynamic environments, by fusing noisy GPS and IMU readings with the laser in realtime. We also present a localization algorithm that was used in the DARPA Urban Challenge, which operated without a prerecorded laser map, and allowed our vehicle to complete the entire six-hour course without a single localization failure. Finally, we present a collection of algorithms for the mapping and detection of traffic lights in realtime. These methods use a combination of computer-vision techniques and probabilistic approaches to incorporating uncertainty in order to allow our vehicle to reliably ascertain the state of traffic-light-controlled intersections.
Download or read book Special Topics in Information Technology written by Luigi Piroddi and published by Springer Nature. This book was released on 2022-01-01 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt: This open access book presents thirteen outstanding doctoral dissertations in Information Technology from the Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy. Information Technology has always been highly interdisciplinary, as many aspects have to be considered in IT systems. The doctoral studies program in IT at Politecnico di Milano emphasizes this interdisciplinary nature, which is becoming more and more important in recent technological advances, in collaborative projects, and in the education of young researchers. Accordingly, the focus of advanced research is on pursuing a rigorous approach to specific research topics starting from a broad background in various areas of Information Technology, especially Computer Science and Engineering, Electronics, Systems and Control, and Telecommunications. Each year, more than 50 PhDs graduate from the program. This book gathers the outcomes of the thirteen best theses defended in 2020-21 and selected for the IT PhD Award. Each of the authors provides a chapter summarizing his/her findings, including an introduction, description of methods, main achievements and future work on the topic. Hence, the book provides a cutting-edge overview of the latest research trends in Information Technology at Politecnico di Milano, presented in an easy-to-read format that will also appeal to non-specialists.
Download or read book RSS AoA based Target Localization and Tracking in Wireless Sensor Networks written by Slavisa Tomic and published by CRC Press. This book was released on 2022-09-01 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: The desire for precise knowledge about the location of a moving object at any time instant has motivated a great deal of scientific research recently. This is owing to a steady expansion of the range of enabling devices and technologies, as well as the need for seamless solutions for location-based services. Besides localization accuracy, a common requirement for emerging solutions is that they are cost-abstemious, both in terms of the financial and computational cost. Hence, development of localization strategies from already deployed technologies, e.g., from different terrestrial radio frequency sources is of great practical interest. Amongst other, these include localization strategies based on received signal strength (RSS), time of arrival, angle of arrival (AoA) or a combination of them. RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks presents recent advances in developing algorithms for target localization and tracking, reflecting the state-of-the-art algorithms and research achievements in target localization and tracking based on hybrid (RSS-AoA) measurements.Technical topics discussed in the book include:Centralized RSS-AoA-based Target LocalizationDistributed RSS-AoA-based Target LocalizationRSS-AoA-based Target Tracking via Maximum A Posteriori EstimatorRSS-AoA-based Target Tracking via Kalman FilterRSS-AoA-based via Sensor NavigationThis book is of interest for personnel in telecommunications and surveillance industries, military, smart systems, as well as academic staff and postgraduate/research students in telecommunications, signal processing, and non-smooth and convex optimization.
Download or read book Mobile Robot Localization and Map Building written by Jose A. Castellanos and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: During the last decade, many researchers have dedicated their efforts to constructing revolutionary machines and to providing them with forms of artificial intelligence to perform some of the most hazardous, risky or monotonous tasks historically assigned to human beings. Among those machines, mobile robots are undoubtedly at the cutting edge of current research directions. A rough classification of mobile robots can be considered: on the one hand, mobile robots oriented to human-made indoor environments; on the other hand, mobile robots oriented to unstructured outdoor environments, which could include flying oriented robots, space-oriented robots and underwater robots. The most common motion mechanism for surface mobile robots is the wheel-based mechanism, adapted both to flat surfaces, found in human-made environments, and to rough terrain, found in outdoor environments. However, some researchers have reported successful developments with leg-based mobile robots capable of climbing up stairs, although they require further investigation. The research work presented here focuses on wheel-based mobile robots that navigate in human-made indoor environments. The main problems described throughout this book are: Representation and integration of uncertain geometric information by means of the Symmetries and Perturbations Model (SPmodel). This model combines the use of probability theory to represent the imprecision in the location of a geometric element, and the theory of symmetries to represent the partiality due to characteristics of each type of geometric element. A solution to the first location problem, that is, the computation of an estimation for the mobile robot location when the vehicle is completely lost in the environment. The problem is formulated as a search in an interpretation tree using efficient matching algorithms and geometric constraints to reduce the size of the solution space. The book proposes a new probabilistic framework adapted to the problem of simultaneous localization and map building for mobile robots: the Symmetries and Perturbations Map (SPmap). This framework has been experimentally validated by a complete experiment which profited from ground-truth to accurately validate the precision and the appropriateness of the approach. The book emphasizes the generality of the solutions proposed to the different problems and their independence with respect to the exteroceptive sensors mounted on the mobile robot. Theoretical results are complemented by real experiments, where the use of multisensor-based approaches is highlighted.
Download or read book Source Localization Via Time Difference of Arrival written by Ciprian Romeo Comsa and published by . This book was released on 2012 with total page 117 pages. Available in PDF, EPUB and Kindle. Book excerpt: Accurate localization of a signal source, based on the signals collected by a number of receiving sensors deployed in the source surrounding area is a problem of interest in various fields. This dissertation aims at exploring different techniques to improve the localization accuracy of non-cooperative sources, i.e., sources for which the specific transmitted symbols and the time of the transmitted signal are unknown to the receiving sensors. With the localization of non-cooperative sources, time difference of arrival (TDOA) of the signals received at pairs of sensors is typically employed. A two-stage localization method in multipath environments is proposed. During the first stage, TDOA of the signals received at pairs of sensors is estimated. In the second stage, the actual location is computed from the TDOA estimates. This later stage is referred to as hyperbolic localization and it generally involves a non-convex optimization. For the first stage, a TDOA estimation method that exploits the sparsity of multipath channels is proposed. This is formulated as an l1-regularization problem, where the l1-norm is used as channel sparsity constraint. For the second stage, three methods are proposed to offer high accuracy at different computational costs. The first method takes a semi-definite relaxation (SDR) approach to relax the hyperbolic localization to a convex optimization. The second method follows a linearized formulation of the problem and seeks a biased estimate of improved accuracy. A third method is proposed to exploit the source sparsity. With this, the hyperbolic localization is formulated as an an l1-regularization problem, where the l1-norm is used as source sparsity constraint. The proposed methods compare favorably to other existing methods, each of them having its own advantages. The SDR method has the advantage of simplicity and low computational cost. The second method may perform better than the SDR approach in some situations, but at the price of higher computational cost. The l1-regularization may outperform the first two methods, but is sensitive to the choice of a regularization parameter. The proposed two-stage localization approach is shown to deliver higher accuracy and robustness to noise, compared to existing TDOA localization methods. A single-stage source localization method is explored. The approach is coherent in the sense that, in addition to the TDOA information, it utilizes the relative carrier phases of the received signals among pairs of sensors. A location estimator is constructed based on a maximum likelihood metric. The potential of accuracy improvement by the coherent approach is shown through the Cramer Rao lower bound (CRB). However, the technique has to contend with high peak sidelobes in the localization metric, especially at low signal-to-noise ratio (SNR). Employing a small antenna array at each sensor is shown to lower the sidelobes level in the localization metric. Finally, the performance of time delay and amplitude estimation from samples of the received signal taken at rates lower than the conventional Nyquist rate is evaluated. To this end, a CRB is developed and its variation with system parameters is analyzed. It is shown that while with noiseless low rate sampling there is no estimation accuracy loss compared to Nyquist sampling, in the presence of additive noise the performance degrades significantly. However, increasing the low sampling rate by a small factor leads to significant performance improvement, especially for time delay estimation.
