Locomotion system for ground mobile robots in uneven and unstructured environments

One of the technology domains with the greatest growth rates nowadays is service robots. The extensive use of ground mobile robots in environments that are unstructured or structured for humans is a promising challenge for the coming years, even though Automated Guided Vehicles (AGV) moving on flat and compact grounds are already commercially available and widely utilized to move components and products inside indoor industrial buildings. Agriculture, planetary exploration, military operations, demining, intervention in case of terrorist attacks, surveillance, and reconnaissance in hazardous conditions are important application domains. Due to the fact that it integrates the disciplines of locomotion, vision, cognition, and navigation, the design of a ground mobile robot is extremely interdisciplinary. In terms of mechanics, ground mobile robots, with the exception of those designed for particular surroundings and surfaces (such as slithering or sticky robots), can move on wheels (W), legs (L), tracks (T), or hybrids of these concepts (LW, LT, WT, LWT). In terms of maximum speed, obstacle crossing ability, step/stair climbing ability, slope climbing ability, walking capability on soft terrain, walking capability on uneven terrain, energy efficiency, mechanical complexity, control complexity, and technology readiness, a systematic comparison of these locomotion systems is provided in [1]. Based on the above-mentioned classification, in this thesis, we first introduce a small-scale hybrid locomotion robot for surveillance and inspection, WheTLHLoc, with two tracks, two revolving legs, two active wheels, and two passive omni wheels. The robot can move in several different ways, including using wheels on the flat, compact ground,[1] tracks on soft, yielding terrain, and a combination of tracks, legs, and wheels to navigate obstacles. In particular, static stability and non-slipping characteristics are considered while analyzing the process of climbing steps and stairs. The experimental test on the first prototype has proven the planned climbing maneuver’s efficacy and the WheTLHLoc robot's operational flexibility. Later we present another development of WheTLHLoc and introduce WheTLHLoc 2.0 with newly designed legs, enabling the robot to deal with bigger obstacles. Subsequently, a single-track bio-inspired ground mobile robot's conceptual and embodiment designs are presented. This robot is called SnakeTrack. It is designed for surveillance and inspection activities in unstructured environments with constrained areas. The vertebral column has two end modules and a variable number of vertebrae linked by compliant joints, and the surrounding track is its essential component. Four motors drive the robot: two control the track motion and two regulate the lateral flexion of the vertebral column for steering. The compliant joints enable limited passive torsion and retroflection of the vertebral column, which the robot can use to adapt to uneven terrain and increase traction. Eventually, the new version of SnakeTrack, called 'Porcospino', is introduced with the aim of allowing the robot to move in a wider variety of terrains. The novelty of this thesis lies in the development and presentation of three novel designs of small-scale mobile robots for surveillance and inspection in unstructured environments, and they employ hybrid locomotion systems that allow them to traverse a variety of terrains, including soft, yielding terrain and high obstacles. This thesis contributes to the field of mobile robotics by introducing new design concepts for hybrid locomotion systems that enable robots to navigate challenging environments. The robots presented in this thesis employ modular designs that allow their lengths to be adapted to suit specific tasks, and they are capable of restoring their correct position after falling over, making them highly adaptable and versatile. Furthermore, this thesis presents a detailed analysis of the robots' capabilities, including their step-climbing and motion planning abilities. In this thesis we also discuss possible refinements for the robots' designs to improve their performance and reliability. Overall, this thesis's contributions lie in the design and development of innovative mobile robots that address the challenges of surveillance and inspection in unstructured environments, and the analysis and evaluation of these robots' capabilities. The research presented in this thesis provides a foundation for further work in this field, and it may be of interest to researchers and practitioners in the areas of robotics, automation, and inspection. As a general note, the first robot, WheTLHLoc, is a hybrid locomotion robot capable of combining tracked locomotion on soft terrains, wheeled locomotion on flat and compact grounds, and high obstacle crossing capability. The second robot, SnakeTrack, is a small-size mono-track robot with a modular structure composed of a vertebral column and a single peripherical track revolving around it. The third robot, Porcospino, is an evolution of SnakeTrack and includes flexible spines on the track modules for improved traction on uneven but firm terrains, and refinements of the shape of the track guidance system. This thesis provides detailed descriptions of the design and prototyping of these robots and presents analytical and experimental results to verify their capabilities

반향 환경에 강인한 음향 데이터 전송을 위한 오디오 정보 은닉 기법 연구

학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 2. 김남수.In this dissertation, audio data hiding methods suitable for acoustic data transmission are studied. Acoustic data transmission implies a technique which communicates data in short-range aerial space between a loudspeaker and a microphone. Audio data hiding method implies a technique that embeds message signals into audio such as music or speech. The audio signal with embedded message is played back by the loudspeaker at a transmitter and the signal is recorded by the microphone at a receiver without any additional communication devices. The data hiding methods for acoustic data transmission require a high level of robustness and data rate than those for other applications. For one of the conventional methods, the acoustic orthogonal frequency division multiplexing (AOFDM) technique was developed as a reliable communication with reasonable bit rate. The conventional methods including AOFDM, however, are considered deficient in transmission performance or audio quality. To overcome this limitation, the modulated complex lapped transform (MCLT) is introduced in the second chapter of the dissertation. The system using MCLT does not produce blocking artifacts which may degrade the quality of the resulting data-embedded audio signal. Moreover, the interference among adjacent coefficients due to the overlap property is analyzed to take advantage of it for data embedding and extraction. In the third chapter of the dissertation, a novel audio data hiding method for the acoustic data transmission using MCLT is proposed. In the proposed system, audio signal is transformed by the MCLT and the phases of the coefficients are modified to embed message based on the fact that human auditory perception is more sensitive to the variation in magnitude spectra. In the proposed method, the perceived quality of the data-embedded audio signal can be kept almost similar to that of the original audio while transmitting data at several hundreds of bits per second (bps). The experimental results have shown that the audio quality and transmission performance of proposed system are better than those of the AOFDM based system. Moreover, several techniques have been found to further improve the performance of the proposed acoustic data transmission system which are listed as follows: incorporating a masking threshold (MM), clustering based decoding (CLS), and a spectral magnitude adjustment (SMA). In the fourth chapter of the dissertation, an audio data hiding technique more suitable for acoustic data transmission in reverberant environments is proposed. In this approach, sophisticated techniques widely deployed in wireless communication is incorporated which can be summarized as follows: First, a proper range of MCLT length to cope with reverberant environments is analyzed based on the wireless communication theory. Second, a channel estimation technique based on the Wiener estimator to compensate the effect of channel is applied in conjunction with a suitable data packet structure. From the experimental result, the MCLT length longer than the reverberation time is found to be robust against the reverberant environments at the cost of the quality of the data-embedded audio. The experimental results have also shown that the proposed method is robust against various forms of attacks such as signal processing, overwriting, and malicious removal methods. However, it would be the most severe problem to find a proper window length which satisfies both the inaudible distortion and robust data transmission in the reverberant environments. For the phase modification of the audio signal, it would be highly likely to incur a significant quality degradation if the length of time-frequency transform is very long due to the pre-echo phenomena. In the fifth chapter, therefore, segmental SNR adjustment (SSA) technique is proposed to further modify the spectral components for attenuating the pre-echo. In the proposed SSA technique, segmenatal SNR is calculated from short-length MCLT analysis and its minimum value is limited to a desired value. The experimental results have shown that the SSA algorithm with a long MCLT length can attenuate the pre-echo effectively such that it can transmit data more reliably while preserving good audio quality. In addition, a good trade-off between the audio quality and transmission performance can be achieved by adjusting only a single parameter in the SSA algorithm. If the number of microphones is more than one, the diversity technique which takes advantage of transmitting duplicates through statistically independent channel could be useful to enhance the transmission reliability. In the sixth chapter, the acoustic data transmission technique is extended to take advantage of the multi-microphone scheme based on combining. In the combining-based multichannel method, the synchronization and channel estimation are respectively performed at each received signal and then the received signals are linearly combined so that the SNR is increased. The most noticeable property for combining-based technique is to provide compatibility with the acoustic data transmission system using a single microphone. From the series of the experiments, the proposed multichannel method have been found to be useful to enhance the transmission performance despite of the statistical dependency between the channels.Abstract i List of Figures ix List of Tables xv Chapter 1 Introduction 1 1.1 Audio Data Hiding and Acoustic Data Transmission 1 1.2 Previous Methods 4 1.2.1 Audio Watermarking Based Methods 4 1.2.2 Wireless Communication Based Methods 6 1.3 Performance Evaluation 9 1.3.1 Audio Quality 9 1.3.2 Data Transmission Performance 10 1.4 Outline of the Dissertation 10 Chapter 2 Modulated Complex Lapped Transform 13 2.1 Introduction 13 2.2 MCLT 14 2.3 Fast Computation Algorithm 18 2.4 Derivation of Interference Terms in MCLT 19 2.5 Summary 24 Chapter 3 Acoustic Data Transmission Based on MCLT 25 3.1 Introduction 25 3.2 Data Embedding 27 3.2.1 Message Frame 27 3.2.2 Synchronization Frame 29 3.2.3 Data Packet Structure 32 3.3 Data Extraction 32 3.4 Techniques for Performance Enhancement 33 3.4.1 Magnitude Modification Based on Frequency Masking 33 3.4.2 Clustering-based Decoding 35 3.4.3 Spectral Magnitude Adjustment Algorithm 37 3.5 Experimental Results 39 3.5.1 Comparison with Acoustic OFDM 39 3.5.2 Performance Improvements by Magnitude Modification and Clustering based Decoding 47 3.5.3 Performance Improvements by Spectral Magnitude Adjustment 50 3.6 Summary 52 Chapter 4 Robust Acoustic Data Transmission against Reverberant Environments 55 4.1 Introduction 55 4.2 Data Embedding 56 4.2.1 Data Embedding 57 4.2.2 MCLT Length 58 4.2.3 Data Packet Structure 60 4.3 Data Extraction 61 4.3.1 Synchronization 61 4.3.2 Channel Estimation and Compensation 62 4.3.3 Data Decoding 65 4.4 Experimental Results 66 4.4.1 Robustness to Reverberation 69 4.4.2 Audio Quality 71 4.4.3 Robustness to Doppler Effect 71 4.4.4 Robustness to Attacks 71 4.5 Summary 75 Chapter 5 Segmental SNR Adjustment for Audio Quality Enhancement 77 5.1 Introduction 77 5.2 Segmental SNR Adjustment Algorithm 79 5.3 Experimental Results 83 5.3.1 System Configurations 83 5.3.2 Audio Quality Test 84 5.3.3 Robustness to Attacks 86 5.3.4 Transmission Performance of Recorded Signals in Indoor Environment 87 5.3.5 Error correction using convolutional coding 89 5.4 Summary 91 Chapter 6 Multichannel Acoustic Data Transmission 93 6.1 Introduction 93 6.2 Multichannel Techniques for Robust Data Transmission 94 6.2.1 Diversity Techniques for Multichannel System 94 6.2.2 Combining-based Multichannel Acoustic Data Transmission 98 6.3 Experimental Results 100 6.3.1 Room Environments 101 6.3.2 Transmission Performance of Simulated Environments 102 6.3.3 Transmission Performance of Recorded Signals in Reverberant Environment 105 6.4 Summary 106 Chapter 7 Conclusions 109 Bibliography 113 국문초록 121Docto

The Essence of Mathematics Through Elementary Problems

"It is increasingly clear that the shapes of reality – whether of the natural world, or of the built environment – are in some profound sense mathematical. Therefore it would benefit students and educated adults to understand what makes mathematics itself ‘tick’, and to appreciate why its shapes, patterns and formulae provide us with precisely the language we need to make sense of the world around us. The second part of this challenge may require some specialist experience, but the authors of this book concentrate on the first part, and explore the extent to which elementary mathematics allows us all to understand something of the nature of mathematics from the inside. The Essence of Mathematics consists of a sequence of 270 problems – with commentary and full solutions. The reader is assumed to have a reasonable grasp of school mathematics. More importantly, s/he should want to understand something of mathematics beyond the classroom, and be willing to engage with (and to reflect upon) challenging problems that highlight the essence of the discipline. The book consists of six chapters of increasing sophistication (Mental Skills; Arithmetic; Word Problems; Algebra; Geometry; Infinity), with interleaved commentary. The content will appeal to students considering further study of mathematics at university, teachers of mathematics at age 14-18, and anyone who wants to see what this kind of elementary content has to tell us about how mathematics really works.

Calculus I

Preface: The goal of this text is to help students learn to use calculus intelligently for solving a wide variety of mathematical and physical problems. This book is an outgrowth of our teaching of calculus at Berkeley, and the present edition incorporates many improvements based on our use of the first edition...

COMBAT SYSTEMS Volume 1. Sensor Elements Part I. Sensor Functional Characteristics

This document includes: CHAPTER 1. SIGNATURES, OBSERVABLES, & PROPAGATORS. CHAPTER 2. PROPAGATION OF ELECTROMAGNETIC RADIATION. I. – FUNDAMENTAL EFFECTS. CHAPTER 3. PROPAGATION OF ELECTROMAGNETIC RADIATION. II. – WEATHER EFFECTS. CHAPTER 4. PROPAGATION OF ELECTROMAGNETIC RADIATION. III. – REFRACTIVE EFFECTS. CHAPTER 5. PROPAGATION OF ELECTROMAGNETIC RADIATION IV. – OTHER ATMOSPHERIC AND UNDERWATER EFFECTS. CHAPTER 6. PROPAGATION OF ACOUSTIC RADIATION. CHAPTER 7. NUCLEAR RADIATION: ITS ORIGIN AND PROPAGATION. CHAPTER 8. RADIOMETRY, PHOTOMETRY, & RADIOMETRIC ANALYSIS. CHAPTER 9. SENSOR FUNCTIONS. CHAPTER 10. SEARCH. CHAPTER 11. DETECTION. CHAPTER 12. ESTIMATION. CHAPTER 13. MODULATION AND DEMODULATION. CHAPTER 14. IMAGING AND IMAGE-BASED PERCEPTION. CHAPTER 15. TRACKING. APPENDIX A. UNITS, PHYSICAL CONSTANTS, AND USEFUL CONVERSION FACTORS. APPENDIX B. FINITE DIFFERENCE AND FINITE ELEMENT TECHNIQUES. APPENDIX C. PROBABILITY AND STATISTICS. INDEX TO VOLUME 1. Note by author: Note: Boldface entries in the table of contents are not yet completed

The Essence of Mathematics Through Elementary Problems

"It is increasingly clear that the shapes of reality – whether of the natural world, or of the built environment – are in some profound sense mathematical. Therefore it would benefit students and educated adults to understand what makes mathematics itself ‘tick’, and to appreciate why its shapes, patterns and formulae provide us with precisely the language we need to make sense of the world around us. The second part of this challenge may require some specialist experience, but the authors of this book concentrate on the first part, and explore the extent to which elementary mathematics allows us all to understand something of the nature of mathematics from the inside. The Essence of Mathematics consists of a sequence of 270 problems – with commentary and full solutions. The reader is assumed to have a reasonable grasp of school mathematics. More importantly, s/he should want to understand something of mathematics beyond the classroom, and be willing to engage with (and to reflect upon) challenging problems that highlight the essence of the discipline. The book consists of six chapters of increasing sophistication (Mental Skills; Arithmetic; Word Problems; Algebra; Geometry; Infinity), with interleaved commentary. The content will appeal to students considering further study of mathematics at university, teachers of mathematics at age 14-18, and anyone who wants to see what this kind of elementary content has to tell us about how mathematics really works.

Directional edge and texture representations for image processing

An efficient representation for natural images is of fundamental importance in image processing and analysis. The commonly used separable transforms such as wavelets axe not best suited for images due to their inability to exploit directional regularities such as edges and oriented textural patterns; while most of the recently proposed directional schemes cannot represent these two types of features in a unified transform. This thesis focuses on the development of directional representations for images which can capture both edges and textures in a multiresolution manner. The thesis first considers the problem of extracting linear features with the multiresolution Fourier transform (MFT). Based on a previous MFT-based linear feature model, the work extends the extraction method into the situation when the image is corrupted by noise. The problem is tackled by the combination of a "Signal+Noise" frequency model, a refinement stage and a robust classification scheme. As a result, the MFT is able to perform linear feature analysis on noisy images on which previous methods failed. A new set of transforms called the multiscale polar cosine transforms (MPCT) are also proposed in order to represent textures. The MPCT can be regarded as real-valued MFT with similar basis functions of oriented sinusoids. It is shown that the transform can represent textural patches more efficiently than the conventional Fourier basis. With a directional best cosine basis, the MPCT packet (MPCPT) is shown to be an efficient representation for edges and textures, despite its high computational burden. The problem of representing edges and textures in a fixed transform with less complexity is then considered. This is achieved by applying a Gaussian frequency filter, which matches the disperson of the magnitude spectrum, on the local MFT coefficients. This is particularly effective in denoising natural images, due to its ability to preserve both types of feature. Further improvements can be made by employing the information given by the linear feature extraction process in the filter's configuration. The denoising results compare favourably against other state-of-the-art directional representations

Two-dimensional finite-element analyses of simulated rotor-fragment impacts against rings and beams compared with experiments

Finite element modeling alternatives as well as the utility and limitations of the two dimensional structural response computer code CIVM-JET 4B for predicting the transient, large deflection, elastic plastic, structural responses of two dimensional beam and/or ring structures which are subjected to rigid fragment impact were investigated. The applicability of the CIVM-JET 4B analysis and code for the prediction of steel containment ring response to impact by complex deformable fragments from a trihub burst of a T58 turbine rotor was studied. Dimensional analysis considerations were used in a parametric examination of data from engine rotor burst containment experiments and data from sphere beam impact experiments. The use of the CIVM-JET 4B computer code for making parametric structural response studies on both fragment-containment structure and fragment-deflector structure was illustrated. Modifications to the analysis/computation procedure were developed to alleviate restrictions