Coverage Path Planning And Control For Autonomous Mobile Robots

Coverage control has many applications such as security patrolling, land mine detectors, and automatic vacuum cleaners. This Thesis presents an analytical approach for generation of control inputs for a non-holonomic mobile robot in coverage control. Neural Network approach is used for complete coverage of a given area in the presence of stationary and dynamic obstacles. A complete coverage algorithm is used to determine the sequence of points. Once the sequences of points are determined a smooth trajectory characterized by fifth order polynomial having second order continuity is generated. And the slope of the curve at each point is calculated from which the control inputs are generated analytically. Optimal trajectory is generated using a method given in research literature and a qualitative analysis of the smooth trajectory is done. Cooperative sweeping of multirobots is achieved by dividing the area to be covered into smaller areas depending on the number of robots. Once the area is divided into sub areas, each robot is assigned a sub area for cooperative sweeping

A path planning and path-following control framework for a general 2-trailer with a car-like tractor

Maneuvering a general 2-trailer with a car-like tractor in backward motion is a task that requires significant skill to master and is unarguably one of the most complicated tasks a truck driver has to perform. This paper presents a path planning and path-following control solution that can be used to automatically plan and execute difficult parking and obstacle avoidance maneuvers by combining backward and forward motion. A lattice-based path planning framework is developed in order to generate kinematically feasible and collision-free paths and a path-following controller is designed to stabilize the lateral and angular path-following error states during path execution. To estimate the vehicle state needed for control, a nonlinear observer is developed which only utilizes information from sensors that are mounted on the car-like tractor, making the system independent of additional trailer sensors. The proposed path planning and path-following control framework is implemented on a full-scale test vehicle and results from simulations and real-world experiments are presented.Comment: Preprin

Path Planning Based on Parametric Curves

Parametric curves are extensively used in engineering. The most commonly used parametric curves are, Bézier, B-splines, (NURBSs), and rational Bézier. Each and every one of them has special features, being the main difference between them the complexity of their mathematical definition. While Bézier curves are the simplest ones, B-splines or NURBSs are more complex. In mobile robotics, two main problems have been addressed with parametric curves. The first one is the definition of an initial trajectory for a mobile robot from a start location to a goal. The path has to be a continuous curve, smooth and easy to manipulate, and the properties of the parametric curves meet these requirements. The second one is the modification of the initial trajectory in real time attending to the dynamic properties of the environment. Parametric curves are capable of enhancing the trajectories produced by path planning algorithms adapting them to the kinematic properties of the robot. In order to avoid obstacles, the shape modification of parametric curves is required. In this chapter, an algorithm is proposed for computing an initial Bézier trajectory of a mobile robot and subsequently modifies it in real time in order to avoid obstacles in a dynamic environment

Computer Assisted Planning for Curved Laser Interstitial Thermal Therapy

IEEE Laser interstitial thermal therapy (LiTT) is a minimally invasive alternative to conventional open surgery for drug-resistant focal mesial temporal lobe epilepsy (MTLE). Recent studies suggest that higher seizure freedom rates are correlated with maximal ablation of the mesial hippocampal head, whilst sparing of the parahippocampal gyrus (PHG) may reduce neuropsychological sequelae. Current commercially available laser catheters are inserted following manually planned straight-line trajectories, which cannot conform to curved brain structures, such as the hippocampus, without causing collateral damage or requiring multiple insertions. The clinical feasibility and potential of curved LiTT trajectories through steerable needles has yet to be investigated. This is the focus of our work. We propose a GPU-accelerated computer-assisted planning (CAP) algorithm for steerable needle insertions that generates optimized curved 3D trajectories with maximal ablation of the amygdalohippocampal complex and minimal collateral damage to nearby structures, while accounting for a variable ablation diameter ($5-15mm$). Simulated trajectories and ablations were performed on 5 patients with mesial temporal sclerosis (MTS), which were identified from a prospectively managed database. The algorithm generated obstacle-free paths with significantly greater target area ablation coverage and lower PHG ablation variance compared to straight line trajectories. The presented CAP algorithm returns increased ablation of the amygdalohippocampal complex, with lower patient risk scores compared to straight-line trajectories. This is the first clinical application of preoperative planning for steerable needle based LiTT. This study suggests that steerable needles have the potential to improve LiTT procedure efficacy whilst improving the safety and should thus be investigated further

Coordination and navigation of heterogeneous MAV-UGV formations localized by a 'hawk-eye'-like approach under a model predictive control scheme

n approach for coordination and control of 3D heterogeneous formations of unmanned aerial and ground vehicles under hawk-eye-like relative localization is presented in this paper. The core of the method lies in the use of visual top-view feedback from flying robots for the stabilization of the entire group in a leader–follower formation. We formulate a novel model predictive control-based methodology for guiding the formation. The method is employed to solve the trajectory planning and control of a virtual leader into a desired target region. In addition, the method is used for keeping the following vehicles in the desired shape of the group. The approach is designed to ensure direct visibility between aerial and ground vehicles, which is crucial for the formation stabilization using the hawk-eye-like approach. The presented system is verified in numerous experiments inspired by search-and-rescue applications, where the formation acts as a searching phalanx. In addition, stability and convergence analyses are provided to explicitly determine the limitations of the method in real-world applications

Reactive Control Of Autonomous Dynamical Systems

This thesis mainly consists of five independent papers concerning the reactive control design of autonomous mobile robots in the context of target tracking and cooperative formation keeping with obstacle avoidance in the static/dynamic environment. Technical contents of this thesis are divided into three parts. The first part consists of the first two papers, which consider the target-tracking and obstacle avoidance in the static environment. Especially, in the static environment, a fundamental issue of reactive control design is the local minima problem(LMP) inherent in the potential field methods(PFMs). Through introducing a state-dependent planned goal, the first paper proposes a switching control strategy to tackle this problem. The control law for the planned goal is presented. When trapped into local minima, the robot can escape from local minima by following the planned goal. The proposed control law also takes into account the presence of possible saturation constraints. In addition, a time-varying continuous control law is proposed in the second paper to tackle this problem. Challenges of finding continuous control solutions of LMP are discussed and explicit design strategies are then proposed. The second part of this thesis deals with target-tracking and obstacle avoidance in the dynamic environment. In the third paper, a reactive control design is presented for omnidirectional mobile robots with limited sensor range to track targets while avoiding static and moving obstacles in a dynamically evolving environment. Towards this end, a multiiii objective control problem is formulated and control is synthesized by generating a potential field force for each objective and combining them through analysis and design. Different from standard potential field methods, the composite potential field described in this paper is time-varying and planned to account for moving obstacles and vehicle motion. In order to accommodate a larger class of mobile robots, the fourth paper proposes a reactive control design for unicycle-type mobile robots. With the relative motion among the mobile robot, targets, and obstacles being formulated in polar coordinates, kinematic control laws achieving target-tracking and obstacle avoidance are synthesized using Lyapunov based technique, and more importantly, the proposed control laws also take into account possible kinematic control saturation constraints. The third part of this thesis investigates the cooperative formation control with collision avoidance. In the fifth paper, firstly, the target tracking and collision avoidance problem for a single agent is studied. Instead of directly extending the single agent controls to the multiagents case, the single agent controls are incorporated with the cooperative control design presented in [1]. The proposed decentralized control is reactive, considers the formation feedback and changes in the communication networks. The proposed control is based on a potential field method, its inherent oscillation problem is also studied to improve group transient performance

Nonholonomic Motion Planning Strategy for Underactuated Manipulator

This paper develops nonholonomic motion planning strategy for three-joint underactuated manipulator, which uses only two actuators and can be converted into chained form. Since the manipulator was designed focusing on the control simplicity, there are several issues for motion planning, mainly including transformation singularity, path estimation, and trajectory robustness in the presence of initial errors, which need to be considered. Although many existing motion planning control laws for chained form system can be directly applied to the manipulator and steer it to desired configuration, coordinate transformation singularities often happen. We propose two mathematical techniques to avoid the transformation singularities. Then, two evaluation indicators are defined and used to estimate control precision and linear approximation capability. In the end, the initial error sensitivity matrix is introduced to describe the interference sensitivity, which is called robustness. The simulation and experimental results show that an efficient and robust resultant path of three-joint underactuated manipulator can be successfully obtained by use of the motion planning strategy we presented