An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. This representation is then integrated in the global map so far reconstructed by filtering out insufficient or conflicting information. In the navigation phase, an A*-based planner generates a local path from the current robot position to the goal. Such a path is safe inside the explored area and provides a direction for further exploration. The robot follows the path up to the boundary of the explored area, terminating its motion if unexpected obstacles are encountered. The most peculiar aspects of our method are the use of fuzzy logic for the efficient building and modification of the environment map, and the iterative application of A*, a complete planning algorithm which takes full advantage of local information. Experimental results for a NOMAD 200 mobile robot show the real-time performance of the proposed method, both in static and moderately dynamic environments.
The subject of this chapter is the motion control problem of wheeled mobile robots (WMRs). With reference to the unicycle kinematics, we review and compare several control strategies for trajectory tracking and posture stabilization in an environment free of obstacles. Experiments are reported for SuperMARIO, a two-wheel differentially-driven mobile robot. From the comparison of the obtained results, guidelines are provided for WMR end-users.
Abstract-We present a decentralized cooperative exploration strategy for a team of mobile robots equipped with range finders. A roadmap of the explored area, with the associate safe region, is built in the form of a Sensor-based Random Graph (SRG). This is expanded by the robots by using a randomized local planner which automatically realizes a trade-off between information gain and navigation cost. The nodes of the SRG represent view configurations that have been visited by at least one robot, and are connected by arcs that represent safe paths. These paths have been actually traveled by the robots or added to the SRG to improve its connectivity. Decentralized cooperation and coordination mechanisms are used so as to guarantee exploration efficiency and avoid conflicts. Simulations and experiments are presented to show the performance of the proposed technique.
Abstmct-We present a method for sensor-based exploration of unknown environments by a mobile robot. The method is based on the randomized incremental generation of a data structure called Sensor-based Random Tree (SRT), which represents a roadmap of the explored area with an associated safe region. Different exploration strategies may be obtained by instantiating the general method with different perception techniques. Two such techniques are discussed: the first, conservative and particularly suited to noisy sensors, results in an exploration strategy called SRT-Ball. The second perception technique is more confident, and the corresponding strategy is called SRT-Star. The two strategies are critically compared by simulations as well as by experiments on the Magellanpro robot.
Abstract-We present a framework for the stabilization of nonholonomic systems that do not possess special properties such as flatness or exact nilpotentizability. Our approach makes use of two tools: an iterative control scheme and a nilpotent approximation of the system dynamics. The latter is used to compute an approximate steering control which, repeatedly applied to the system, guarantees asymptotic stability with exponential convergence to any desired set point, under appropriate conditions. For illustration, we apply the proposed strategy to design a stabilizing controller for the plate-ball manipulation system, a canonical example of nonflat nonholonomic mechanism. The theoretical performance and robustness of the controller are confirmed by simulations, both in the nominal case and in the presence of a perturbation on the ball radius.Index Terms-Iterative steering (IS), nilpotent approximations (NAs), nonholonomic systems, plate-ball mechanism, stabilization.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.