Forestry machines have the power to lift heavy logs, but they are not so smart at providing information, or help operators perform better work. The main reason to this problem is the low level of technology applied to forestry machines, which has not changed so much since the forestry machines were first introduced in the 1960’s. But starting 2013, machines manufacturers got inspired by developments in the automation and robotics industry, several of new technologies have been developed in the market - computerized hydraulics, feedback controllers for vibration damping, sensor-based motion control systems, improvements in mechanical design, smart suspension controller, etc. Largely, this development is attributed to better hardware and software developed during the last decade by researchers of Scandinavian institutes. In this thesis, we introduce a new type of forestry machine, the harwarder, which can perform the work of two machines (harvester and forwarder) by a single one. The forwarder is a forestry vehicle that carries big felled logs. The harvester is a type of heavy forestry manipulator employed in cut-to-length logging operations for felling, and bucking trees. Both the manipulator and vehicle should work synchronized to get the best out of this design. To benefit out of its design, in the first part of thesis we will analyze the kinematics and dynamics of machine, and design a time optimal coordinated motion via virtual holonomic constraints, to solve a particular task of forestry crane. The second part consists on applying optimization to reduce energy consumption during the motion. Result of thesis work: 1) By using coordinated motion, consequently the energy consumptions are drastically reduced comparing to traditional motion of the crane. 2) By applying optimization, the energy efficiency is improved.

<div>Path planning is the generation of paths for the robots to navigate based on some constraints. Coverage path planning is where the robots needs to cover an entire work space for various applications like sensing, inspection and so on. Though there are numerous works on 2D coverage and also coverage using a single robot, the works on 3D coverage and multi-agents are very limited. This thesis makes several contributions to multi-agent path planning for 3D structures.</div><div><br></div><div>Motivated by the inspection of 3D structures, especially airplanes, we present a 3D coverage path planning algorithm for a multi-UAV system. We propose a unified method, where the viewpoints selection and path generation are done simultaneously for multiple UAVs. The approach is scalable in terms of number of UAVs and is also robust to models with variations in geometry. The proposed method also distributes the task uniformly amongst the multiple UAVs involved and hence making the best use of the robotics team. The uniform task distribution is an integral part of the path planner. Various performance measures of the paths generated in terms of coverage, path length and time also has been presented. </div>

<p>In the field of robotics there is a great interest in developing strategies and algorithms to reproduce human-like behavior. One can think of human-like machines that may replace humans in hazardous working areas, perform enduring assembly tasks, serve the elderly and handicapped, etc. The main challenges in the development of such robots are, first, to construct sophisticated electro-mechanical humanoids and, second, to plan and control human-like motor patterns.</p><p>A promising idea for motion planning and control is to reparameterize any somewhat coordinated motion in terms of virtual holonomic constraints, i.e. trajectories of all degrees of freedom of the mechanical system are described by geometric relations among the generalized coordinates. Imposing such virtual holonomic constraints on the system dynamics allows to generate synchronized motor patterns by feedback control. In fact, there exist consistent geometric relations in ordinary human movements that can be used advantageously. In this thesis the virtual constraints approach is extended to a wider and rigorous use for analyzing, planning and reproducing human-like motions based on mathematical tools previously utilized for very particular control problems.</p><p>It is often the case that some desired motions cannot be achieved by the robot due to limitations in available actuation power. This constraint rises the question of how to modify the mechanical design in order to achieve better performance. An underactuated planar two-link robot is used to demonstrate that springs can complement the actuation in parallel to an ordinary motor. Motion planning is carried out for the original robot dynamics while the springs are treated as part of the control action with a torque profile suited to the preplanned trajectory.</p><p>Another issue discussed in this thesis is to find stable and unstable (hybrid) limit cycles for passive dynamic walking robots without integrating the full set of differential equations. Such procedure is demonstrated for the compass-gait biped by means of optimization with a reduced number of initial conditions and parameters to search. The properties of virtual constraints and reduced dynamics are exploited to solve this problem.</p>

<p>Generating and stabilizing periodic motions in nonlinear systems is a challenging task. In the control system community this topic is also known as limit cycle control. In recent years a framework known as Virtual Holonomic Constraints (VHC) has been developed as one of the solutions to this problem. The aim of this thesis is to give an insight into this approach and its practical application.</p><p>The contribution of this work is primarily the experimental validation of the theory. A step by step procedure of this methodology is given for motion planning, as well as for controller design. Three particular setups were chosen for experiments: the inertia wheel pendulum, the Furuta pendulum and the two-link planar pendulum. These under-actuated mechanical systems are well known benchmarking setups for testing advanced control design methods.</p><p>Further application is intended for cases such as biped robot walking/running, human and animal locomotion analysis, etc.</p>

<p>Many of the applications that have been proposed for future small unmanned aerial vehicles (UAVs) are at low altitude in areas with many obstacles. A vital component for successful navigation in such environments is a path planner that can find collision free paths for the UAV.</p><p>Two popular path planning algorithms are the probabilistic roadmap algorithm (PRM) and the rapidly-exploring random tree algorithm (RRT).</p><p>Adaptations of these algorithms to an unmanned autonomous helicopter are presented in this thesis, together with a number of extensions for handling constraints at different stages of the planning process.</p><p>The result of this work is twofold:</p><p>First, the described planners and extensions have been implemented and integrated into the software architecture of a UAV. A number of flight tests with these algorithms have been performed on a physical helicopter and the results from some of them are presented in this thesis.</p><p>Second, an empirical study has been conducted, comparing the performance of the different algorithms and extensions in this planning domain. It is shown that with the environment known in advance, the PRM algorithm generally performs better than the RRT algorithm due to its precompiled roadmaps, but that the latter is also usable as long as the environment is not too complex. The study also shows that simple geometric constraints can be added in the runtime phase of the PRM algorithm, without a big impact on performance. It is also shown that postponing the motion constraints to the runtime phase can improve the performance of the planner in some cases.</p> / Report code: LiU–Tek–Lic–2006:10.

This paper explores the motion planning problem for multiple moving objects. The approach taken consists of assigning priorities to the objects, then planning motions one object at a time. For each moving object, the planner constructs a configuration space-time that represents the time-varying constraints imposed on the moving object by the other moving and stationary objects. The planner represents this space-time approximately, using two-dimensional slices. The space-time is then searched for a collision-free path. The paper demonstrates this approach in two domains. One domain consists of translating planar objects; the other domain consists of two-link planar articulated arms.

Searching for objects in physical space is one of the most important tasks for humans. Mobile sensor networks can be great tools for the task. Transient targets refer to a class of objects which are not identifiable unless momentary sensing and signaling conditions are satisfied. The transient property is often introduced by target attributes, privacy concerns, environment constraints, and sensing limitations. Transient target localization problems are challenging because the transient property is often coupled with factors such as sensing range limits, various coverage functions, constrained mobility, signal correspondence, limited number of searchers, and a vast searching region. To tackle these challenge tasks, we gradually increase complexity of the transient target localization problem such as Single Robot Single Target (SRST), Multiple Robots Single Target (MRST), Single Robot Multiple Targets (SRMT) and Multiple Robots Multiple Targets (MRMT). We propose the expected searching time (EST) as a primary metric to assess the searching ability of a single robot and the spatiotemporal probability occupancy grid (SPOG) method that captures transient characteristics of multiple targets and tracks the spatiotemporal posterior probability distribution of the target transmissions. Besides, we introduce a team of multiple robots and develop a sensor fusion model using the signal strength ratio from the paired robots in centralized and decentralized manners. We have implemented and validated the algorithms under a hardware-driven simulation and physical experiments.

This thesis introduces new concepts and algorithms that can be used to solve the simultaneous task and motion planning (STAMP) problem. Given a set of actions a robot could perform, the STAMP problem asks for a sequence of actions that takes the robot to its goal and for motion plans that correspond to the actions in that sequence. This thesis shows how to solve the STAMP problem more efficiently and obtain more robust solutions, when compared to previous work. A solution to the STAMP problem is a prerequisite for most operations complex robots such as mobile manipulators are asked to perform. Solving the STAMP problem efficiently thus expands the range of capabilities for mobile manipulators, and the increased robustness of computed solutions can improve safety. A basic sub-problem of the STAMP problem is motion planning. This thesis generalizes KPIECE, a sampling-based motion planning algorithm designed specifically for planning in high-dimensional spaces. KPIECE offers computational advantages by employing projections from the searched space to lower-dimensional Euclidean spaces for estimating exploration coverage. This thesis further develops the original KPIECE algorithm by introducing a means to automatically generate projections to lower-dimensional Euclidean spaces. KPIECE and other state-of-the-art algorithms are implemented as part the Open Motion Planning Library (OMPL), and the practical applicability of KPIECE and OMPL is demonstrated on the PR2 hardware platform. To solve the STAMP problem, this thesis introduces the concept of a task motion multigraph (TMM), a data structure that can express the ability of mobile manipulators to perform specific tasks using different hardware components. The choice of hardware components determines the state space for motion planning. An algorithm that prioritizes the state spaces for motion planning using TMMs is presented and evaluated. Experimental results show that planning times are reduced by a factor of up to six and solution paths are shortened by a factor of up to four, when considering the available planning options. Finally, an algorithm that considers uncertainty at the task planning level based on generating Markov Decision Process (MDP) problems from TMMs is introduced.

In this thesis we present a hybrid control methodology using Artificial Potential Fields (APF) integrated with a modified Simulated Annealing (SA) optimization algorithm for motion planning of a multi-link robots team. The principle of this work is based on the locomotion of a snake where subsequent links follow the trace of the head. The proposed algorithm uses the APF method which provides simple, efficient and effective path planning and the modified SA is applied in order for the robots to recover from a local minima. Modifications to the SA algorithm improve the performance of the algorithm and reduce convergence time. Validation on a three-link snake robot shows that the derived control laws from the motion planning algorithm that combine APF and SA can successfully navigate the robot to reach its destination, while avoiding collisions with multiple obstacles and other robots in its path as well as recover from local minima. To improve the performance of the algorithm, the gradient descent method is replaced by Newton’s method which helps in reducing the zigzagging phenomenon in gradient descent method while the robot moves in the vicinity of an obstacle. / UOIT

Teams of mobile robots have numerous applications, such as space exploration, underground mining, warehousing, and building security. Multi-robot teams can provide a number of practical benefits in such applications, including simultaneous presence in multiple locations, improved system performance, and greater robustness and redundancy compared to individual robots. This thesis addresses three aspects of coordination and navigation for teams of mobile robots: localization, the estimation of the position of each robot in the environment; motion planning, the process of finding collision-free trajectories through the environment; and task allocation, the selection of appropriate goals to be assigned to each robot. Each of these topics are investigated in the context of many robots working in a common environment. A particle-filter based system for cooperative global localization is presented. The system combines the sensor data from three robots, including measurements of the distances between robots, to cooperatively estimate the global position of each robot in the environment. The method is developed for a single triad of robots, then extended to larger groups of robots. The algorithm is demonstrated in a simulation of robots equipped with only simple range sensors, and is shown to successfully achieve global localization of robots that are unable to localize using only their own local sensor data. Motion planning is investigated for large teams of robots operating in tunnel and corridor environments, where coordinated planning is often required to avoid collision or deadlock conditions. A complete and scalable motion planning algorithm is presented and evaluated in simulation with up to 150 robots. In contrast to popular decoupled approaches to motion planning (which cannot guarantee a solution), this algorithm uses a multi-phase approach to create and maintain obstacle-free paths through a graph representation of the environment. The resulting plan is a set of collision-free trajectories, guaranteeing that every robot will reach its goal. The problem of task allocation is considered in the same type of tunnel and corridor environments, where tasks are defined as locations in the environment that must be visited by one of the robots in the team. To find efficient solutions to the task allocation problem, an optimization approach is used to generate potential task assignments, and select the best solution. The multi-phase motion planner is applied within this system as an efficient method of evaluating potential task assignments for many robots in a large environment. The algorithm is evaluated in simulations with up to 20 robots in a map of large underground mine. A real-world implementation of 3 physical robots was used to demonstrate the implementation of the multi-phase motion planning and task allocation systems. A centralized motion planning and task allocation system was developed, incorporating localization and time-dependent trajectory tracking on the robot processors, enabling cooperative navigation in a shared hallway environment.