Search-Based Planning and Replanning in Robotics and Autonomous Systems

In this chapter, we present one of the most crucial branches in motion planning: search-based planning and replanning algorithms. This research branch involves two key points: first, representing traverse environment information as discrete graph form, in particular, occupancy grid cost map at arbitrary resolution, and, second, path planning algorithms calculate paths on these graphs from start to goal by propagating cost associated with each vertex in graph. The chapter will guide researcher through the foundation of motion planning concept, the history of search-based path planning and then focus on the evolution of state-of-the-art incremental, heuristic, anytime algorithm families that are currently applied on practical robot rover. The comparison experiment between algorithm families is demonstrated in terms of performance and optimality. The future of search-based path planning and motion planning in general is also discussed

Control for Localization and Visibility Maintenance of an Independent Agent using Robotic Teams

Given a non-cooperative agent, we seek to formulate a control strategy to enable a team of robots to localize and track the agent in a complex but known environment while maintaining a continuously optimized line-of-sight communication chain to a fixed base station. We focus on two aspects of the problem. First, we investigate the estimation of the agent\u27s location by using nonlinear sensing modalities, in particular that of range-only sensing, and formulate a control strategy based on improving this estimation using one or more robots working to independently gather information. Second, we develop methods to plan and sequence robot deployments that will establish and maintain line-of-sight chains for communication between the independent agent and the fixed base station using a minimum number of robots. These methods will lead to feedback control laws that can realize this plan and ensure proper navigation and collision avoidance

Dagstuhl News January - December 2006

"Dagstuhl News" is a publication edited especially for the members of the Foundation "Informatikzentrum Schloss Dagstuhl" to thank them for their support. The News give a summary of the scientific work being done in Dagstuhl. Each Dagstuhl Seminar is presented by a small abstract describing the contents and scientific highlights of the seminar as well as the perspectives or challenges of the research topic

A Neural Network Based Strategy for Robot Navigation in Dynamic Environments

This thesis studies the problem of robot navigation in the presence of unexpected environmental changes, which include unknown static obstacles and moving objects with unknown trajectories. Throughout this work, neural networks, as a new technique, are used to develop the functional components, which constitute the proposed navigation strategy. The neural network based navigation strategy we propose follows a two-level hierarchy and operates by integrating three network components (planner, navigator and predictor). At the higher level, the planner generates a nominal path from the initial position to the goal among the fixed known obstacles. At the lower level, the navigator incorporates the predictor to refine the coarse path by taking into account unexpected environment changes to achieve on line real-time guidance. During this research, three neural network components were developed. The path planner was developed first by using a three-layer feedforward network to optimize the cost (collision penalty) function of a path. The first version of the navigator - Navigator-1 - was then implemented using a multilayer feedforward network in which steering commands for static obstacle avoidance were generated by directly converting sensor reading through the network. To enable the navigator to handle moving objects with unknown trajectories, on-line motion prediction was introduced. The predictor was developed using an Elman recurrent net. Following that, an enhanced version of the Navigator-1 - Navigator-2 - was developed using a structured network in which three sub-nets were used - two of the sub-nets were used to realise dynamic obstacle avoidance and static obstacle avoidance respectively, and the third sub-net was used to make final steering decision by reconciling the results from those two sub-nets. Finally, the overall navigation strategy was implemented in a simulation system. Simulations showed encouraging results. It demonstrates that the neural network based strategy is capable of achieving adaptive navigation in the presence of unexpected environmental changes

Fourth Conference on Artificial Intelligence for Space Applications

Proceedings of a conference held in Huntsville, Alabama, on November 15-16, 1988. The Fourth Conference on Artificial Intelligence for Space Applications brings together diverse technical and scientific work in order to help those who employ AI methods in space applications to identify common goals and to address issues of general interest in the AI community. Topics include the following: space applications of expert systems in fault diagnostics, in telemetry monitoring and data collection, in design and systems integration; and in planning and scheduling; knowledge representation, capture, verification, and management; robotics and vision; adaptive learning; and automatic programming

Integrated Task and Motion Planning of Multi-Robot Manipulators in Industrial and Service Automation

Efficient coordination of several robot arms in order to carry out some given independent/cooperative tasks in a common workspace, avoiding collisions, is an appealing research problem that has been studied in different robotic fields, with industrial and service applications. Coordination of several robot arms in a shared environment is challenging because complexity of collision free path planning increases with the number of robots sharing the same workspace. Although research in different aspects of this problem such as task planning, motion planning and robot control has made great progress, the integration of these components is not well studied in the literature. This thesis focuses on integrating task and motion planning multi-robot-arm systems by introducing a practical and optimal interface layer for such systems. For a given set of speci fications and a sequence of tasks for a multi-arm system, the studied system design aims to automatically construct the necessary waypoints, the sequence of arms to be operated, and the algorithms required for the robots to reliably execute manipulation tasks. The contributions of the thesis are three-fold. First, an algorithm is introduced to integrate task and motion planning layers in order to achieve optimal and collision free task execution. Representation via shared space graph (SSG) is introduced to check whether two arms share certain parts of the workspace and to quantify cooperation of such arm pairs, which is essential in selection of arm sequence and scheduling of each arm in the sequence to perform a task or a sub-task. The introduced algorithm allows robots to autonomously reason about a structured environment, performs the sequence planning of robots to operate, and provides robots and objects path for each task to succeed a set of goals. Secondly, an integrated motion and task planning methodology is introduced for systems of multiple mobile and fixed base robot arms performing different tasks simultaneously in a shared workspace. We introduce concept of dynamic shared space graph (D-SSG) to continuously check whether two arms sharing certain parts of the workspace at different time steps and quantify cooperation of such arm pairs, which is essential to the selection of arm sequences and scheduling of each arm in the sequence to perform a task or a sub-task. The introduced algorithm allows robots to autonomously reason about complex human involving environments to plan the high level decisions (sequence planning) of robots to operate and calculates robots and objects path for each task to succeed a set of goals. The third contribution is design of an integration algorithm between low-level motion planning and high-level symbolic task planning layers to produce alternate plans in case of kinematic and geometric changes in the environment to prevent failure in the high-level task plan. In order to verify the methodological contributions of the thesis with a solid implementation basis, some implementations and tests are presented in the open-source robotics planning environments ROS, Moveit and Gazebo. Detailed analysis of these implementations and test results are provided as well

LIPIcs, Volume 248, ISAAC 2022, Complete Volume

LIPIcs, Volume 248, ISAAC 2022, Complete Volum

Proceedings of the NASA Conference on Space Telerobotics, volume 2

These proceedings contain papers presented at the NASA Conference on Space Telerobotics held in Pasadena, January 31 to February 2, 1989. The theme of the Conference was man-machine collaboration in space. The Conference provided a forum for researchers and engineers to exchange ideas on the research and development required for application of telerobotics technology to the space systems planned for the 1990s and beyond. The Conference: (1) provided a view of current NASA telerobotic research and development; (2) stimulated technical exchange on man-machine systems, manipulator control, machine sensing, machine intelligence, concurrent computation, and system architectures; and (3) identified important unsolved problems of current interest which can be dealt with by future research

LIPIcs, Volume 258, SoCG 2023, Complete Volume

LIPIcs, Volume 258, SoCG 2023, Complete Volum