Showing papers in "Autonomous Robots in 2006"

Multimode locomotion via SuperBot reconfigurable robots

Abstract: One of the most challenging issues for a self-sustaining robotic system is how to use its limited resources to accomplish a large variety of tasks. The scope of such tasks could include transportation, exploration, construction, inspection, maintenance,in-situ resource utilization, and support for astronauts. This paper proposes a modular and reconfigurable solution for this challenge by allowing a robot to support multiple modes of locomotion and select the appropriate mode for the task at hand. This solution relies on robots that are made of reconfigurable modules. Each locomotion mode consists of a set of characteristics for the environment type, speed, turning-ability, energy-efficiency, and recoverability from failures. This paper demonstrates a solution using the SuperBot robot that combines advantages from M-TRAN, CONRO, ATRON, and other chain-based and lattice-based robots. At the present, a single real SuperBot module can move, turn, sidewind, maneuver, and travel on batteries up to 500 m on carpet in an office environment. In physics-based simulation, SuperBot modules can perform multimodal locomotions such as snake, caterpillar, insect, spider, rolling track, H-walker, etc. It can move at speeds of up to 1.0 m/s on flat terrain using less than 6 W per module, and climb slopes of no less 40 degrees.

Design of the ATRON lattice-based self-reconfigurable robot

Abstract: Self-reconfigurable robots are robots that can change their shape in order to better suit their given task in their immediate environment. Related work on around fifteen such robots is presented, compared and discussed. Based on this survey, design considerations leading to a novel design for a self-reconfigurable robot, called "ATRON", is described. The ATRON robot is a lattice-based self-reconfigurable robot with modules composed of two hemispheres joined by a single revolute joint. Mechanical design and resulting system properties are described and discussed, based on FEM analyses as well as real-world experiments. It is concluded that the ATRON design is both competent and novel. Even though the ATRON modules are minimalistic, in the sense that they have only one actuated degree of freedom, the collective of modules is capable of self-reconfiguring in three dimensions. Also, a question is raised on how to compare and evaluate designs for self-reconfigurable robots, with a focus on lattice-based systems.

Particle swarm-based olfactory guided search

Abstract: This article presents a new algorithm for searching odour sources across large search spaces with groups of mobile robots. The proposed algorithm is inspired in the particle swarm optimization (PSO) method. In this method, the search space is sampled by dynamic particles that use their knowledge about the previous sampled space and share this knowledge with other neighbour searching particles allowing the emergence of efficient local searching behaviours. In this case, chemical searching cues about the potential existence of upwind odour sources are exchanged. By default, the agents tend to avoid each other, leading to the emergence of exploration behaviours when no chemical cue exists in the neighbourhood. This behaviour improves the global searching performance. The article explains the relevance of searching odour sources with autonomous agents and identifies the main difficulties for solving this problem. A major difficulty is related with the chaotic nature of the odour transport in the atmosphere due to turbulent phenomena. The characteristics of this problem are described in detail and a simulation framework for testing and analysing different odour searching algorithms was constructed. The proposed PSO-based searching algorithm and modified versions of gradient-based searching and biased random walk-based searching strategies were tested in different environmental conditions and the results, showing the effectiveness of the proposed strategy, were analysed and discussed.

A Discussion of Simultaneous Localization and Mapping

Abstract: This paper aims at a discussion of the structure of the SLAM problem. The analysis is not strictly formal but based both on informal studies and mathematical derivation. The first part highlights the structure of uncertainty of an estimated map with the key result being "Certainty of Relations despite Uncertainty of Positions". A formal proof for approximate sparsity of so-called information matrices occurring in SLAM is sketched. It supports the above mentioned characterization and provides a foundation for algorithms based on sparse information matrices. Further, issues of nonlinearity and the duality between information and covariance matrices are discussed and related to common methods for solving SLAM. Finally, three requirements concerning map quality, storage space and computation time an ideal SLAM solution should have are proposed. The current state of the art is discussed with respect to these requirements including a formal specification of the term "map quality".

High accuracy path tracking for vehicles in presence of sliding: Application to farm vehicle automatic guidance for agricultural tasks

Abstract: When designing an accurate automated guidance system for vehicles, a major problem is sliding and pseudo-sliding effects. This is especially the case in agricultural applications, where five-centimetre accuracy with respect to the desired trajectory is required, although the vehicles are moving on slippery ground. It has been established that RTK GPS was a very suitable sensor to achieve automated guidance with such high precision: several control laws have been designed for vehicles equipped with this sensor, and provide the expected guidance accuracy as long as the vehicles do not slide. In previous work, further control developments have been proposed to take sliding into account: guidance accuracy in slippery environments has been shown to be preserved, except transiently at the beginning/end of curves. In this paper, the design of this control law is first recalled and discussed. A Model Predictive Control method is then applied in order to preserve accuracy of guidance even during these curvature transitions. Finally, the overall control scheme is implemented, and improvements with respect to previous guidance laws are demonstrated through full-scale experiments.

Robot-assisted wayfinding for the visually impaired in structured indoor environments

Abstract: We present a robot-assisted wayfinding system for the visually impaired in structured indoor environments. The system consists of a mobile robotic guide and small passive RFID sensors embedded in the environment. The system is intended for use in indoor environments, such as office buildings, supermarkets and airports. We describe how the system was deployed in two indoor environments and evaluated by visually impaired participants in a series of pilot experiments. We analyze the system's successes and failures and outline our plans for future research and development.

Energetically autonomous robots: Food for thought

Abstract: This paper reports on the robot EcoBot-II, which is designed to power itself solely by converting unrefined insect biomass into useful energy using on-board microbial fuel cells with oxygen cathodes. In bench experiments different `fuels' (sugar, fruit and dead flies) were explored in the microbial fuel cell system and their efficiency of conversion to electricity is compared with the maximum available energy calculated from bomb calorimetry trials. In endurance tests EcoBot-II was able to run for 12 days while carrying out phototaxis, temperature sensing and radio transmission of sensed data approximately every 14 min.

Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping

Abstract: This article presents a very efficient SLAM algorithm that works by hierarchically dividing a map into local regions and subregions. At each level of the hierarchy each region stores a matrix representing some of the landmarks contained in this region. To keep those matrices small, only those landmarks are represented that are observable from outside the region. A measurement is integrated into a local subregion using O(k2) computation time for k landmarks in a subregion. When the robot moves to a different subregion a full least-square estimate for that region is computed in only O(k3 log n) computation time for n landmarks. A global least square estimate needs O(kn) computation time with a very small constant (12.37 ms for n = 11300). The algorithm is evaluated for map quality, storage space and computation time using simulated and real experiments in an office environment.

An artificial moth: Chemical source localization using a robot based neuronal model of moth optomotor anemotactic search

Abstract: Robots have been used to model nature, while nature in turn can contribute to the real-world artifacts we construct. One particular domain of interest is chemical search where a number of efforts are underway to construct mobile chemical search and localization systems. We report on a project that aims at constructing such a system based on our understanding of the pheromone communication system of the moth. Based on an overview of the peripheral processing of chemical cues by the moth and its role in the organization of behavior we emphasize the multimodal aspects of chemical search, i.e. optomotor anemotactic chemical search. We present a model of this behavior that we test in combination with a novel thin metal oxide sensor and custom build mobile robots. We show that the sensor is able to detect the odor cue, ethanol, under varying flow conditions. Subsequently we show that the standard model of insect chemical search, consisting of a surge and cast phases, provides for robust search and localization performance. The same holds when it is augmented with an optomotor collision avoidance model based on the Lobula Giant Movement Detector (LGMD) neuron of the locust. We compare our results to others who have used the moth as inspiration for the construction of odor robots.

Development of a biomimetic miniature robotic crawler

Abstract: The paper presents the development of segmented artificial crawlers endowed with passive hook-shaped frictional microstructures. The goal is to find design rules for fabricating biomimetic, adaptable and mobile machines mimicking segmented animals with hydrostatic skeleton, and intended to move effectively along unstructured substrates. The paper describes the mechanical model, the design and the fabrication of a SMA-actuated segmented microrobot, whose locomotion is inspired by the peristaltic motion of Annelids, and in particular of earthworms (Lumbricus Terrestris). Experimental locomotion performance are compared with theoretical performance predicted by a purposely developed friction model -taking into account design parameters such as number of segments, body mass, special friction enhancement appendixes--and with locomotion performance of real earthworms as presented in literature. Experiments indicate that the maximum speed of the crawler prototype is 2.5 mm/s, and that 3-segment crawlers have almost the same velocity as earthworms having the same weight (and about 330% their length), whereas 4-segment crawlers have the same velocity, expressed as body lengths/s, as earthworms with the same mass (and about 270% their length).

Mobile robot navigation using vision and olfaction to search for a gas/odor source

Abstract: This paper presents a new approach to search for a gas/odor source using an autonomous mobile robot. The robot is equipped with a CMOS camera, gas sensors, and airflow sensors. When no gas is present, the robot looks for a salient object in the camera image. The robot approaches any object found in the field of view, and checks it with the gas sensors to see if the object is releasing gas. On the other hand, if the robot detects the presence of gas while wandering around the area, it turns toward the direction of the wind that carries the gas. The robot then looks for any visible object in that direction. These navigation strategies are implemented into the robot under the framework of the behavior-based subsumption architecture. Experimental results on the search for a leaking bottle in an indoor environment are presented to demonstrate the validity of the navigation strategies.

Flying over the reality gap: From simulated to real indoor airships

Abstract: Because of their ability to naturally float in the air, indoor airships (often called blimps) constitute an appealing platform for research in aerial robotics. However, when confronted to long lasting experiments such as those involving learning or evolutionary techniques, blimps present the disadvantage that they cannot be linked to external power sources and tend to have little mechanical resistance due to their low weight budget. One solution to this problem is to use a realistic flight simulator, which can also significantly reduce experimental duration by running faster than real time. This requires an efficient physical dynamic modelling and parameter identification procedure, which are complicated to develop and usually rely on costly facilities such as wind tunnels. In this paper, we present a simple and efficient physics-based dynamic modelling of indoor airships including a pragmatic methodology for parameter identification without the need for complex or costly test facilities. Our approach is tested with an existing blimp in a vision-based navigation task. Neuronal controllers are evolved in simulation to map visual input into motor commands in order to steer the flying robot forward as fast as possible while avoiding collisions. After evolution, the best individuals are successfully transferred to the physical blimp, which experimentally demonstrates the efficiency of the proposed approach.

A biomimetic robot for tracking specific odors in turbulent plumes

Abstract: Two basic tasks must be performed by an olfactory robot tracking a specific odor source: navigate in a turbulent odor plume and recognize an odor regardless of its concentration. For these two tasks, we propose simple biologically inspired strategies, well suited for building dedicated circuits and for on-board implementation on real robots. The odor recognition system is based on a spiking neural network using a synchronization coding scheme. The robot navigation system is based on the use of bilateral comparison between two spatially separated gas sensors arrays at either side of the robot. We propose binary or analog navigation laws depending on the nature of the available sensory information extracted from the plume structure (isolated odor patches or smoother concentration field).

Stair Climber Smart Mobile Robot (MSRox)

Abstract: MSRox is a wheeled mobile robot with two actuated degrees of freedom which enables it to have smooth motion on flat surfaces. It has the capability of climbing stairs and traversing obstacles, and adaptability toward uphill, downhill and slope surfaces. MSRox with 82 cm in length, 54 cm in width and 29 cm in height has been designed to climb stairs of 10 cm in height and 15 cm in width; nevertheless, it has the capability of climbing stairs up to about 17 cm in height and unlimited widt. In this paper, the motion systems and the capabilities of MSRox are described. Furthermore, experimental results of stair climbing and a comparison of the results with others are presented.

Sustainable cooperative robotic technologies for human and robotic outpost infrastructure construction and maintenance

Abstract: Robotic Construction Crew (RCC) is a heterogeneous multi-robot system for autonomous acquisition, transport, and precision mating of components in construction tasks. RCC minimizes use of resources constrained by a space environment such as computation, power, communication, and sensing. A behavior-based architecture provides adaptability and robustness despite low computational requirements. RCC successfully performs several construction related tasks in an emulated outdoor environment despite high levels of uncertainty in motions and sensing. This paper provides quantitative results for formation keeping in component transport, precision instrument placement, and construction tasks.

Analysis of Creeping Locomotion of a Snake-like Robot on a Slope

Abstract: The diverse locomotion modes and physiology of biological snakes make them supremely adapted for their environment. To model the noteworthy features of these snakes we have developed a snake-like robot that has no forward direction driving force. In order to enhance the ability of our robot to adapt to the environment, in this study we investigate the creeping locomotion of a snake-like robot on a slope. A computer simulator is presented for analysis of the creeping locomotion of the snake-like robot on a slope, and the environmentally-adaptable body shape for our robot is also derived through this simulator.

Abstracting Vehicle Shape and Kinematic Constraints from Obstacle Avoidance Methods

Abstract: Most obstacle avoidance techniques do not take into account vehicle shape and kinematic constraints. They assume a punctual and omnidirectional vehicle and thus they are doomed to rely on approximations when used on real vehicles. Our main contribution is a framework to consider shape and kinematics together in an exact manner in the obstacle avoidance process, by abstracting these constraints from the avoidance method usage. Our approach can be applied to many non-holonomic vehicles with arbitrary shape. For these vehicles, the configuration space is three-dimensional, while the control space is two-dimensional. The main idea is to construct (centred on the robot at any time) the two-dimensional manifold of the configuration space that is defined by elementary circular paths. This manifold contains all the configurations that can be attained at each step of the obstacle avoidance and is thus general for all methods. Another important contribution of the paper is the exact calculus of the obstacle representation in this manifold for any robot shape (i.e. the configuration regions in collision). Finally, we propose a change of coordinates of this manifold so that the elementary paths become straight lines. Therefore, the three-dimensional obstacle avoidance problem with kinematic constraints is transformed into the simple obstacle avoidance problem for a point moving in a two-dimensional space without any kinematic restriction (the usual approximation in obstacle avoidance). Thus, existing avoidance techniques become applicable. The relevance of this proposal is to improve the domain of applicability of a wide range of obstacle avoidance methods. We validated the technique by integrating two avoidance methods in our framework and performing tests in the real robot.

Relative localization using path odometry information

Abstract: All mobile bases suffer from localization errors. Previous approaches to accommodate for localization errors either use external sensors such as lasers or sonars, or use internal sensors like encoders. An encoder's information is integrated to derive the robot's position; this is called odometry. A combination of external and internal sensors will ultimately solve the localization error problem, but this paper focuses only on processing the odometry information. We solve the localization problem by forming a new odometry error model for the synchro-drive robot then use a novel procedure to accurately estimate the error parameters of the odometry error model. This new procedure drives the robot through a known path and then uses the shape of the resulting path to estimate the model parameters. Experimental results validate that the proposed method precisely estimates the error parameters and that the derived odometry error model of the synchro-drive robot is correct.

Visual wheel sinkage measurement for planetary rover mobility characterization

Abstract: Wheel sinkage is an important indicator of mobile robot mobility in natural outdoor terrains. This paper presents a vision-based method to measure the sinkage of a rigid robot wheel in rigid or deformable terrain. The method is based on detecting the difference in intensity between the wheel rim and the terrain. The method uses a single grayscale camera and is computationally efficient, making it suitable for systems with limited computational resources such as planetary rovers. Experimental results under various terrain and lighting conditions demonstrate the effectiveness and robustness of the algorithm.

Using naïve physics for odor localization in a cluttered indoor environment

Abstract: This paper describes current progress of a project, which uses naive physics to enable a robot to perform efficient odor localization. Odor localization is the problem of finding the source of an odor or other volatile chemical. Most localization methods require the robot to follow the odor plume along its entire length, which is time consuming and may be especially difficult in a cluttered environment. These drawbacks are significant in light of potential applications such as search and rescue operations in damaged buildings. In this project a map of the robot's environment was used, together with a naive physics model of airflow, to predict the pattern of air movement. The robot then used the airflow pattern to reason about the probable location of the odor source. This approach, based on naive physics, has successfully located odor sources in a simplified environment. This demonstrates that naive physics can be used to assist odor localization operations and indicates that similar techniques have great potential for allowing a robot operating in an unstructured environment to reason about its surroundings. This paper presents details of the naive physical model of airflow, the reasoning system, the experimental equipment, and results of practical odor source localization experiments.

Innately adaptive robotics through embodied evolution

Abstract: Autonomous adaptation in robots has become recognised as crucial for devices deployed in remote or inhospitable environments. The aim of this work is to investigate autonomous robot adaptation, focussing on damage recovery and adaptation to unknown environments. An embodied evolutionary algorithm is introduced and its capabilities demonstrated with experimental results. This algorithm is shown to be able to control the motion of a robot snake effectively; this same algorithm inherently recovers the snake's motion after damage. Another experiment shows that the algorithm is capable of contorting a shape-changing antenna in such a way as to minimise the affect of background noise on it, thus allowing the antenna to achieve a better signal.

A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning

Abstract: This paper presents a new sonar based purely reactive navigation technique for mobile platforms. The method relies on Case-Based Reasoning to adapt itself to any robot and environment through learning, both by observation and self experience. Thus, unlike in other reactive techniques, kinematics or dynamics do not need to be explicitly taken into account. Also, learning from different sources allows combination of their advantages into a safe and smooth path to the goal. The method has been succesfully implemented on a Pioneer robot wielding 8 Polaroid sonar sensors.

A systematic approach to the problem of odour source localisation

Abstract: Although chemical sensing is far simpler than vision or hearing, navigation in a chemical diffusion field is still not well understood. Biological studies have already demonstrated the use of various search methods (e.g., chemotaxis and biased random walk), but robotics research could provide new ways to investigate principles of olfactory-based search skills (Webb, 2000; Grasso, 2001). In previous studies on odour source localisation, we have tested three biologically inspired search strategies: chemotaxis, biased random walk, and a combination of these methods (Kadar and Virk, 1998; Lytridis et al., 2001). The main objective of the present paper is to demonstrate how simulation and robot experiments could be used conjointly to systematically study these search strategies. Specifically, simulation studies are used to calibrate and test our three strategies in concentric diffusion fields with various noise levels. An experiment with a mobile robot was also conducted to assess these strategies in a real diffusion field. The results of this experiment are similar to those of simulation studies showing that chemotaxis is a more efficient but less robust strategy than biased random walk. Overall, the combined strategy seems to be superior to chemotaxis and biased random walk in both simulation and robot experiment.

Detection of doors using a genetic visual fuzzy system for mobile robots

Abstract: Doors are common objects in indoor environments and their detection can be used in robotic tasks such as map-building, navigation and positioning. This work presents a new approach to door-detection in indoor environments using computer vision. Doors are found in gray-level images by detecting the borders of their architraves. A variation of the Hough Transform is used in order to extract the segments in the image after applying the Canny edge detector. Features like length, direction, or distance between segments are used by a fuzzy system to analyze whether the relationship between them reveals the existence of doors. The system has been designed to detect rectangular doors typical of many indoor environments by the use of expert knowledge. Besides, a tuning mechanism based on a genetic algorithm is proposed to improve the performance of the system according to the particularities of the environment in which it is going to be employed. A large database of images containing doors of our building, seen from different angles and distances, has been created to test the performance of the system before and after the tuning process. The system has shown the ability to detect rectangular doors under heavy perspective deformations and it is fast enough to be used for real-time applications in a mobile robot.

A kinematically compatible framework for cooperative payload transport by nonholonomic mobile manipulators

Abstract: In this paper, we examine the development of a kinematically compatible control framework for a modular system of wheeled mobile manipulators that can team up to cooperatively transport a common payload. Each individually autonomous mobile manipulator consists of a differentially-driven Wheeled Mobile Robot (WMR) with a mounted two degree-of-freedom (d.o.f) revolute-jointed, planar and passive manipulator arm. The composite wheeled vehicle, formed by placing a payload at the end-effectors of two (or more) such mobile manipulators, has the capability to accommodate, detect and correct both instantaneous and finite relative configuration errors. The kinematically-compatible motion-planning/control framework developed here is intended to facilitate maintenance of all kinematic (holonomic and nonholonomic) constraints within such systems. Given an arbitrary end-effector trajectory, each individual mobile-manipulator's bi-level hierarchical controller first generates a kinematically-feasible desired trajectory for the WMR base, which is then tracked by a suitable lower-level posture stabilizing controller. Two variants of system-level cooperative control schemes--leader-follower and decentralized control--are then created based on the individual mobile-manipulator control scheme. Both methods are evaluated within an implementation framework that emphasizes both virtual prototyping (VP) and hardware-in-the-loop (HIL) experimentation. Simulation and experimental results of an example of a two-module system are used to highlight the capabilities of a real-time local sensor-based controller for accommodation, detection and corection of relative formation errors.

Olfactory coordinated area coverage

Abstract: This paper proposes an olfaction based methodology to automatically cover an unknown area enabling the decoupled cooperation of a group of floor cleaning mobile robots. This method is based on the utilisation of low cost chemical sensors in cleaning mobile robots, in order to differentiate clean from dirty areas. The experimental results show that the use of olfactory capabilities allows to efficiently cover and clean a certain area, and demonstrate the possibility of coordinating several mobile robots without the need of expensive sensing capabilities, map building or complex algorithms for task scheduling.

Smell, think and act: A cognitive robot discriminating odours

Abstract: In this paper, we explore the integration of an electronic nose and its odour discrimination functionalities into a multi-sensing robotic system which works over an extended period of time The robot patrols an office environment, collecting odour samples of objects and performing user requested tasks By considering an experimental platforms which operates over an extended period of time, a number of issues related to odour discrimination arise such as the drift in the sensor data, online learning of new odours, and the correct association of odour properties related to objects In addition to an electronic nose our robotic system consists of other sensing modalities (vision and sonar), behaviour-based control and a high level symbolic planner

A control-design-based solution to robotic ecology: Autonomy of achieving cooperative behavior from a high-level astronaut command

Abstract: In this paper, we propose a cooperative control strategy for a group of robotic vehicles to achieve the specified task issued from a high-level astronaut command. The problem is mathematically formulated as designing the cooperative control for a general class of multiple-input-multiple-output (MIMO) dynamical systems in canonical form with arbitrary but finite relative degrees such that the outputs of the overall system converge to the explicitly given steady state. The proposed cooperative control for individual vehicle only need to use the sensed and communicated outputs information from its local neighboring vehicles. No fixed leader and time-invariant communication networks are assumed among vehicles. Particularly, a set of less-restrictive conditions on the connectivity of the sensor/communication networks are established, under which it is rigorously proven by using the newly found nice properties of the convergence of sequences of row stochastic matrices that the cooperative objective of the overall system can be achieved. Simulation results for a group of vehicles achieving a target and surrounding a specified object in formation are provided to support the proposed approach in this paper.

Mobile robot interception using human navigational principles: Comparison of active versus passive tracking algorithms

Abstract: We examined human navigational principles for intercepting a projected object and tested their application in the design of navigational algorithms for mobile robots. These perceptual principles utilize a viewer-based geometry that allows the robot to approach the target without need of time-consuming calculations to determine the world coordinates of either itself or the target. Human research supports the use of an Optical Acceleration Cancellation (OAC) strategy to achieve interception. Here, the fielder selects a running path that nulls out the acceleration of the retinal image of an approaching ball, and maintains an image that rises at a constant rate throughout the task. We compare two robotic control algorithms for implementing the OAC strategy in cases in which the target remains in the sagittal plane headed directly toward the robot (which only moves forward or backward). In the "passive" algorithm, the robot keeps the orientation of the camera constant, and the image of the ball rises at a constant rate. In the "active" algorithm, the robot maintains a camera fixation that is centered on the image of the ball and keeps the tangent of the camera angle rising at a constant rate. Performance was superior with the active algorithm in both computer simulations and trials with actual mobile robots. The performance advantage is principally due to the higher gain and effectively wider viewing angle when the camera remains centered on the ball image. The findings confirm the viability and robustness of human perceptual principles in the design of mobile robot algorithms for tasks like interception.