Design and Evaluation of Path Planning Decision Support for Planetary Surface Exploration

Human intent is an integral part of real-time path planning and re-planning, thus any decision aiding system must support human-automation interaction. The appropriate balance between humans and automation for this task has previously not been adequately studied. In order to better understand task allocation and collaboration between humans and automation for geospatial path problem solving, a prototype path planning aid was developed and tested. The focus was human planetary surface exploration, a high risk, time-critical domain, but the scenario is representative of any domain where humans path plan across uncertain terrain. Three visualizations, including elevation contour maps, a novel visualization called levels of equal costs, and a combination of the two were tested along with two levels of automation. When participants received the lower level of automation assistance, their path costs errors were less than 35% of the optimal, and they integrated manual sensitivity analysis strategies. When participants used the higher level of automation assistance, path costs errors were reduced to a few percentages, and they saved on average 1.5 minutes in the task. However, this increased performance came at the price of decreased situation awareness and automation bias.We would like to acknowledge the NASA Harriett G. Jenkins Predoctoral Fellowship and the Office of Naval Research for sponsoring this research

Technology for the Future: In-Space Technology Experiments Program, part 1

The purpose of the Office of Aeronautics and Space Technology (OAST) In-Space Technology Experiment Program (In-STEP) 1988 Workshop was to identify and prioritize technologies that are critical for future national space programs and require validation in the space environment, and review current NASA (In-Reach) and industry/university (Out-Reach) experiments. A prioritized list of the critical technology needs was developed for the following eight disciplines: structures; environmental effects; power systems and thermal management; fluid management and propulsion systems; automation and robotics; sensors and information systems; in-space systems; and humans in space. This is part one of two parts and is the executive summary and experiment description. The executive summary portion contains keynote addresses, strategic planning information, and the critical technology needs summaries for each theme. The experiment description portion contains brief overviews of the objectives, technology needs and backgrounds, descriptions, and development schedules for current industry, university, and NASA space flight technology experiments

Practical application of pseudospectral optimization to robot path planning

To obtain minimum time or minimum energy trajectories for robots it is necessary to employ planning methods which adequately consider the platform’s dynamic properties. A variety of sampling, graph-based or local receding-horizon optimisation methods have previously been proposed. These typically use simplified kino-dynamic models to avoid the significant computational burden of solving this problem in a high dimensional state-space. In this paper we investigate solutions from the class of pseudospectral optimisation methods which have grown in favour amongst the optimal control community in recent years. These methods have high computational efficiency and rapid convergence properties. We present a practical application of such an approach to the robot path planning problem to provide a trajectory considering the robot’s dynamic properties. We extend the existing literature by augmenting the path constraints with sensed obstacles rather than predefined analytical functions to enable real world application

The Automation of BIM for Compliance Checking: a Visual Programming Approach

A study by FIATECH confirmed that human interpretation causes inconsistencies in applying building compliance & regulations (Solihin & Eastman, 2015). Producing, updating and quality assuring such processes is inconsistent and unreliable (Preidel & Borrmann, 2016). A barrier to interpretation of building regulations is that software is designed by developers that are separate to local authorities (Solihin & Eastman, 2015). The current literature suggests Singapore, Norway, USA & Australia have all implemented BIM automation systems for building regulations. This study reviews current automation systems and based on this proposes a system of creating a checking system is efficient in the control of professionals skilled with local authority and building regulation knowledge. Dynamo visual programming software is selected as the software to assist the automation due to the open source availability and widespread adoption in the BIM field. A methodology of Design Science is applied to diagnose the problem of manual checking through review of the current literature (Kehily & Underwood, 2015). An automation solution is proposed and evaluated in a design office. Architectural professionals provide feedback of the implemented solution and this feedback is applied iteratively to a second automation solution, where feedback is also obtained from users to further improve the solution. Results show a change in workflow and an improvement of traditional compliance checking. The study concludes by proposing a similar BIM automation approach could be applied in local government, within the Irish Planning and Building Control (BCAR) system

Safe Local Exploration for Replanning in Cluttered Unknown Environments for Micro-Aerial Vehicles

In order to enable Micro-Aerial Vehicles (MAVs) to assist in complex, unknown, unstructured environments, they must be able to navigate with guaranteed safety, even when faced with a cluttered environment they have no prior knowledge of. While trajectory optimization-based local planners have been shown to perform well in these cases, prior work either does not address how to deal with local minima in the optimization problem, or solves it by using an optimistic global planner. We present a conservative trajectory optimization-based local planner, coupled with a local exploration strategy that selects intermediate goals. We perform extensive simulations to show that this system performs better than the standard approach of using an optimistic global planner, and also outperforms doing a single exploration step when the local planner is stuck. The method is validated through experiments in a variety of highly cluttered environments including a dense forest. These experiments show the complete system running in real time fully onboard an MAV, mapping and replanning at 4 Hz.Comment: Accepted to ICRA 2018 and RA-L 201

Topomap: Topological Mapping and Navigation Based on Visual SLAM Maps

Visual robot navigation within large-scale, semi-structured environments deals with various challenges such as computation intensive path planning algorithms or insufficient knowledge about traversable spaces. Moreover, many state-of-the-art navigation approaches only operate locally instead of gaining a more conceptual understanding of the planning objective. This limits the complexity of tasks a robot can accomplish and makes it harder to deal with uncertainties that are present in the context of real-time robotics applications. In this work, we present Topomap, a framework which simplifies the navigation task by providing a map to the robot which is tailored for path planning use. This novel approach transforms a sparse feature-based map from a visual Simultaneous Localization And Mapping (SLAM) system into a three-dimensional topological map. This is done in two steps. First, we extract occupancy information directly from the noisy sparse point cloud. Then, we create a set of convex free-space clusters, which are the vertices of the topological map. We show that this representation improves the efficiency of global planning, and we provide a complete derivation of our algorithm. Planning experiments on real world datasets demonstrate that we achieve similar performance as RRT* with significantly lower computation times and storage requirements. Finally, we test our algorithm on a mobile robotic platform to prove its advantages.Comment: 8 page

Real-Time Planning with Multi-Fidelity Models for Agile Flights in Unknown Environments

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight sensing and computing. Although the planning methodologies vary from platform to platform, many algorithms adopt a hierarchical planning architecture where a slow, low-fidelity global planner guides a fast, high-fidelity local planner. However, in unknown environments, this approach can lead to erratic or unstable behavior due to the interaction between the global planner, whose solution is changing constantly, and the local planner; a consequence of not capturing higher-order dynamics in the global plan. This work proposes a planning framework in which multi-fidelity models are used to reduce the discrepancy between the local and global planner. Our approach uses high-, medium-, and low-fidelity models to compose a path that captures higher-order dynamics while remaining computationally tractable. In addition, we address the interaction between a fast planner and a slower mapper by considering the sensor data not yet fused into the map during the collision check. This novel mapping and planning framework for agile flights is validated in simulation and hardware experiments, showing replanning times of 5-40 ms in cluttered environments.Comment: ICRA 201

Technology Strategy for Re-engineering Design and Construction

Automation technology can provide construction firms with a number of competitive advantages. Technology strategy guides a firm's approach to all technology, including automation. Engineering management educators, researchers, and construction industry professionals need improved understanding of how technology affects results, and how to better target investments to improve competitive performance. A more formal approach to the concept of technology strategy can benefit the construction manager in his efforts to remain competitive in increasingly hostile markets. This paper recommends consideration of five specific dimensions of technology strategy within the overall parameters of market conditions, firm capabilities and goals, and stage of technology evolution. Examples of the application of this framework in the formulation of technology strategy are provided for CAD applications, co-ordinated positioning technology and advanced falsework and formwork mechanisation to support construction field operations. Results from this continuing line of research can assist managers in making complex and difficult decisions regarding reengineering construction processes in using new construction technology and benefit future researchers by providing new tools for analysis. Through managing technology to best suit the existing capabilities of their firm, and addressing the market forces, engineering managers can better face the increasingly competitive environment in which they operate