Wrap-up slide deck on functions developed for the Unmanned Rotorcraft ARITS' Mission Planning and Execution Framework (MiPlEx) as well as a preliminary outlook into adaptations to (unmanned) fixed-wing aircraft kinematics.
MiPlEx - Online Task Planning for Exploration Tasks in Urban TerrainFlorian-Michael Adolf
This presentation shows an online multi-query path planner for exploration tasks planned onboard an unmanned helicopter. While the desirable properties of roadmaps can be exploited in offline path planning, the dynamic nature of exploration scenarios hinders to utilize conventional roadmap planners. Hence, the presented path planning approach utilizes a deterministically sampled roadmap which is dynamically indexed in real time. To address situations of partial terrain knowledge, the roadmap can be extended from its a priori dimensions towards locations of unknown terrain that are outside its original, a priori boundaries. The multi-query property of the planning system allows for combinatorial optimization such that a rapidly acting decisional autonomy is achievable during exploration flights. D*-Lite is used as dynamic heuristic path searcher in order to re-plan efficiently. Inspired by the original work on this path search algorithm, the roadmap graph is augmented with an exploration vertex which steers the exploration behavior of the vehicle. As a result, the presented roadmap guides an unmanned rotorcraft through a priori unknown urban terrain in real time.
Trajectory Time Reduction using Field of View-based Smoothing of Roadmap-base...Florian-Michael Adolf
This work studies an online roadmap-based path planner for an unmanned rotorcraft that is enhanced with a sensorbased
trajectory time reduction concept. A recent evaluation of showed that linear roadmap paths under-perform with
respect to the enroute trajectory time in urban terrain scenarios. The challenge addressed in this paper is the tradeoff
between a runtime efficient but coarse linear online roadmap and computationally more demanding nonlinear collision
free path smoothing. An online connection strategy is required that considers motion constraints and the obstacle
sensor’s field of view, in order to still allow for feasible connections to the roadmap at higher velocities and in narrow
corridors. Our approach proposes a finite horizon connection strategy that considers special cases during hover as
opposed to sole forward flight. During the enroute flight, a clamped piecewise cubic spline interpolation is computed
in real time and closely fitted along linear path corridors. Simulation results indicate that the proposed approach
reduces the trajectory time while the computational overhead is kept low. It benefits from the roadmap’s coarse
free space representation such that the computational overhead is minimized. The approach considers approximate
rotorcraft kinematics and the obstacle sensor’s field of view for increased motion safety. The concept is compared to
benchmark baseline performances where a significant trajectory time reduction is achieved.
Photogrammetry for Architecture and ConstructionDat Lien
Part of the North America Revit technology Conference in Arizona in 2016, this presentation focuses on using drones and other vehicles combined with different payloads to acquire visual data that can be converted to 3d point clouds and ortho mosaics that can then be used as part of a Building Information Modeling (BIM) workflow in such applications as Autodesk Revit, Navisworks and 3ds Max for design and construction.
Geographic information system and remote sensingchala hailu
ArcMap is where you create maps and access most of the ArcGIS functionality. Remote sensing is an instrument based of observing an object at a far distance without direct contact.
論文紹介"DynamicFusion: Reconstruction and Tracking of Non-‐rigid Scenes in Real...Ken Sakurada
CVPR2015(Best Paper Award)の論文紹介
"DynamicFusion: Reconstruction and Tracking of Non-‐rigid Scenes in Real-‐Time"
Richard A. Newcombe, Dieter Fox, Steven M. Seitz
内容に関して何かお気づきになりましたら,スライドに記載されているメールアドレスにご連絡頂けると幸いです
This week at Oceanology Americas we presented a paper on SLAM and Optimal Sensor Fusion and outlined how we have implemented this within our real-time navigation and 3D reconstruction tool, 3D Recon.
We have just assembled two 4,000m rated 3D Recon systems. One of these systems is currently undergoing pressure cycle testing while the other is undergoing extensive burn-in testing to ensure long term viability.
We expect to have test tank data later in March, so if you'd like to receive some sample data sets please let us know at sales@zupt.com.
MiPlEx - Online Task Planning for Exploration Tasks in Urban TerrainFlorian-Michael Adolf
This presentation shows an online multi-query path planner for exploration tasks planned onboard an unmanned helicopter. While the desirable properties of roadmaps can be exploited in offline path planning, the dynamic nature of exploration scenarios hinders to utilize conventional roadmap planners. Hence, the presented path planning approach utilizes a deterministically sampled roadmap which is dynamically indexed in real time. To address situations of partial terrain knowledge, the roadmap can be extended from its a priori dimensions towards locations of unknown terrain that are outside its original, a priori boundaries. The multi-query property of the planning system allows for combinatorial optimization such that a rapidly acting decisional autonomy is achievable during exploration flights. D*-Lite is used as dynamic heuristic path searcher in order to re-plan efficiently. Inspired by the original work on this path search algorithm, the roadmap graph is augmented with an exploration vertex which steers the exploration behavior of the vehicle. As a result, the presented roadmap guides an unmanned rotorcraft through a priori unknown urban terrain in real time.
Trajectory Time Reduction using Field of View-based Smoothing of Roadmap-base...Florian-Michael Adolf
This work studies an online roadmap-based path planner for an unmanned rotorcraft that is enhanced with a sensorbased
trajectory time reduction concept. A recent evaluation of showed that linear roadmap paths under-perform with
respect to the enroute trajectory time in urban terrain scenarios. The challenge addressed in this paper is the tradeoff
between a runtime efficient but coarse linear online roadmap and computationally more demanding nonlinear collision
free path smoothing. An online connection strategy is required that considers motion constraints and the obstacle
sensor’s field of view, in order to still allow for feasible connections to the roadmap at higher velocities and in narrow
corridors. Our approach proposes a finite horizon connection strategy that considers special cases during hover as
opposed to sole forward flight. During the enroute flight, a clamped piecewise cubic spline interpolation is computed
in real time and closely fitted along linear path corridors. Simulation results indicate that the proposed approach
reduces the trajectory time while the computational overhead is kept low. It benefits from the roadmap’s coarse
free space representation such that the computational overhead is minimized. The approach considers approximate
rotorcraft kinematics and the obstacle sensor’s field of view for increased motion safety. The concept is compared to
benchmark baseline performances where a significant trajectory time reduction is achieved.
Photogrammetry for Architecture and ConstructionDat Lien
Part of the North America Revit technology Conference in Arizona in 2016, this presentation focuses on using drones and other vehicles combined with different payloads to acquire visual data that can be converted to 3d point clouds and ortho mosaics that can then be used as part of a Building Information Modeling (BIM) workflow in such applications as Autodesk Revit, Navisworks and 3ds Max for design and construction.
Geographic information system and remote sensingchala hailu
ArcMap is where you create maps and access most of the ArcGIS functionality. Remote sensing is an instrument based of observing an object at a far distance without direct contact.
論文紹介"DynamicFusion: Reconstruction and Tracking of Non-‐rigid Scenes in Real...Ken Sakurada
CVPR2015(Best Paper Award)の論文紹介
"DynamicFusion: Reconstruction and Tracking of Non-‐rigid Scenes in Real-‐Time"
Richard A. Newcombe, Dieter Fox, Steven M. Seitz
内容に関して何かお気づきになりましたら,スライドに記載されているメールアドレスにご連絡頂けると幸いです
This week at Oceanology Americas we presented a paper on SLAM and Optimal Sensor Fusion and outlined how we have implemented this within our real-time navigation and 3D reconstruction tool, 3D Recon.
We have just assembled two 4,000m rated 3D Recon systems. One of these systems is currently undergoing pressure cycle testing while the other is undergoing extensive burn-in testing to ensure long term viability.
We expect to have test tank data later in March, so if you'd like to receive some sample data sets please let us know at sales@zupt.com.
2018 GIS Colorado: Your Geospatial Connection: ZDV 3D A Modern 3D Visualizati...GIS in the Rockies
Air traffic control (ATC) manages complex three dimensional airspace. In particular, Denver Air Route Traffic Control Center (Denver Center) is responsible for a 60,000-ft. tall volume of airspace covering over 265,000 square miles! Denver Center needs a modern 3D GIS platform capable of depicting its numerous aeronautical features including ATC areas, sectors, minimum safe altitudes, airways, military airspace, airports, navigation equipment, communication information, and surveillance infrastructure. The main objective of this study is to incorporate these entities into a 3D digital twin of Denver Center, titled ZDV-3D. ZDV-3D intends to produce intuitive mediums for visualizing and analyzing ATC system interrelationships. Esri technology applications will be incorporated including ArcGIS Pro, ArcGIS Online, and ArcGIS Earth. I will review capabilities and limitations of Denver Center’s current geospatial tools and highlight benefits of implementing the latest ArcGIS 3D rendering capabilities into this project. I will also address production challenges, plans for further ZDV-3D development, and ways to share outcomes with other ATC facilities. ZDV-3D will enable Denver Center to provide optimized efficiency and safety for all who fly in our increasingly crowded skies.
These are slides from the presentation "Aerospace Applications of Perl" given by Ian Kluft at Silicon Valley Perl on March 3, 2016 in Santa Clara, California. It explores aerospace topics and related CPAN modules, with some Perl coding examples.
Computations involving geographic coordinates are commonplace today with maps and location-based services. There are many modules on CPAN which can help Perl programmers to do these computations more easily. Examples are provided where Perl was used to generate the search grid for a missing rocket payload on a large dry lakebed in Nevada, and for mapping progress of a high-altitude balloon over Central California and the teams who were chasing it.
Surveying Areas in Developing Regions Through Context Aware Drone MobilityAlessandro Montanari
Developing regions are often characterized by large areas that are
poorly reachable or explored. The mapping of these regions and the census of roaming populations in these areas are often difficult and sporadic.
In this paper we put forward an approach to aid area surveying
which relies on autonomous drone mobility. In particular we
illustrate the two main components of the approach. An efficient on device object detection component, built on Convolutional Neural Networks, capable of detecting human settlements and animals on the ground with acceptable performance (latency and accuracy) and a path planning component, informed by the object identification module, which exploits Artificial Potential Fields to dynamically adapt the flight in order to gather useful information of the environment, while keeping optimal flight paths. We report some initial performance results of the on board visual perception module and describe our experimental platform based on a fixed-wing aircraft.
2018 GIS Colorado: Your Geospatial Connection: ZDV 3D A Modern 3D Visualizati...GIS in the Rockies
Air traffic control (ATC) manages complex three dimensional airspace. In particular, Denver Air Route Traffic Control Center (Denver Center) is responsible for a 60,000-ft. tall volume of airspace covering over 265,000 square miles! Denver Center needs a modern 3D GIS platform capable of depicting its numerous aeronautical features including ATC areas, sectors, minimum safe altitudes, airways, military airspace, airports, navigation equipment, communication information, and surveillance infrastructure. The main objective of this study is to incorporate these entities into a 3D digital twin of Denver Center, titled ZDV-3D. ZDV-3D intends to produce intuitive mediums for visualizing and analyzing ATC system interrelationships. Esri technology applications will be incorporated including ArcGIS Pro, ArcGIS Online, and ArcGIS Earth. I will review capabilities and limitations of Denver Center’s current geospatial tools and highlight benefits of implementing the latest ArcGIS 3D rendering capabilities into this project. I will also address production challenges, plans for further ZDV-3D development, and ways to share outcomes with other ATC facilities. ZDV-3D will enable Denver Center to provide optimized efficiency and safety for all who fly in our increasingly crowded skies.
These are slides from the presentation "Aerospace Applications of Perl" given by Ian Kluft at Silicon Valley Perl on March 3, 2016 in Santa Clara, California. It explores aerospace topics and related CPAN modules, with some Perl coding examples.
Computations involving geographic coordinates are commonplace today with maps and location-based services. There are many modules on CPAN which can help Perl programmers to do these computations more easily. Examples are provided where Perl was used to generate the search grid for a missing rocket payload on a large dry lakebed in Nevada, and for mapping progress of a high-altitude balloon over Central California and the teams who were chasing it.
Surveying Areas in Developing Regions Through Context Aware Drone MobilityAlessandro Montanari
Developing regions are often characterized by large areas that are
poorly reachable or explored. The mapping of these regions and the census of roaming populations in these areas are often difficult and sporadic.
In this paper we put forward an approach to aid area surveying
which relies on autonomous drone mobility. In particular we
illustrate the two main components of the approach. An efficient on device object detection component, built on Convolutional Neural Networks, capable of detecting human settlements and animals on the ground with acceptable performance (latency and accuracy) and a path planning component, informed by the object identification module, which exploits Artificial Potential Fields to dynamically adapt the flight in order to gather useful information of the environment, while keeping optimal flight paths. We report some initial performance results of the on board visual perception module and describe our experimental platform based on a fixed-wing aircraft.
Evaluation Of The ARTIS Sampling-based Path Planner Using an Obstacle Field N...Florian-Michael Adolf
This work presents performance assessments of a sampling-based motion planner for path planning and guidance in urban terrain with sensing unforeseen obstacles in the loop. An existing benchmark suite is utilized for this purpose, in order to enable comparison with other approaches. Moreover this benchmark is used to determine how close generated paths match the provided baseline solutions to which other solutions can be compared with. The evaluation results indicate an efficient replanning of our online multi-query planning approach. Furthermore conclusions from variations in the experiments with respect to sensor field of view, sample density, replanning rate and motion safety aspects help to understand practical aspects of our roadmap-based planning and guidance method.
라이브드론맵 (Live Drone Map) - 실시간 드론 매핑 솔루션Impyeong Lee
OSGeo 한국어지부가 주관한 드론 기술 세미나에서 발표한 "라이브드론맵" 소개자료입니다. 세미나는 2017년 5월 20일 서울 중구 조선비즈연결지성센터에서 열렸습니다.
먼저 무인기를 이용한 매핑 개요에 대해 간략히 설명하고, 실시간 드론 매핑/공유 솔루션인 라이브드론맵을 소개합니다.
라이브드론맵 기술은 서울시립대학교 대도시무인이동체연구센터 / 공간정보공학과 센서및모델링연구실이 가이아쓰리디(주), (주)이노팸, (주)티아이랩, (주)에이알웍스 등과 함께 개발한 솔루션입니다.
긴급상황이 발생한 경우 멀티센서를 탑재한 드론이 대상지역 상공을 비행하며 영상을 취득하면서 드론위치자세 데이터와 함께 실시간으로 지상으로 전송합니다. 전송된 데이터를 고속으로 자동으로 처리해서 영상지도를 생성합니다.
생성되는 영상지도를 클라우드상 지오포털에 업로드하여 공간정보DB를 갱신합니다. 지오포털에 접속한 모든 사용자에게 드론을 이용해 생성되는 대상지역의 영상지도를 라이브로 제공합니다. 드론 영상지도는 기존의 공간정보와 중첩하여 2D/3D로 가시화되어 데스크탑이나 스마트폰에서 HTML5를 지원하는 표준 웹브라우져를 통해 제공됩니다.
Beyond Pretty Pictures: Topographic Labels in 3D Maps of High TerrainOndřej Procházka
Three-dimensional maps of high terrain often lack in ability to represent a visual hierarchy of features, thus failing one of the basic tests of good cartography. This talk demonstrates how OSM data and VTS 3D Geospatial Software Stack can be used to enhance an interactive 3D map with informative and visually appealing topographic labels while avoiding the pitfalls of information overload and clutter. We will show how to setup VTS backend to enrich OSM-driven geodata with external topographic prominence data, and how to write an appropriate style for the geodata layer within the VTS JavaScript client.
Visual odometry & slam utilizing indoor structured environmentsNAVER Engineering
Visual odometry (VO) and simultaneous localization and mapping (SLAM) are fundamental building blocks for various applications from autonomous vehicles to virtual and augmented reality (VR/AR).
To improve the accuracy and robustness of the VO & SLAM approaches, we exploit multiple lines and orthogonal planar features, such as walls, floors, and ceilings, common in man-made indoor environments.
We demonstrate the effectiveness of the proposed VO & SLAM algorithms through an extensive evaluation on a variety of RGB-D datasets and compare with other state-of-the-art methods.
Alien Worlds: 3D Maps of Celestial Bodies with VTSOndřej Procházka
A wealth of public-domain extraterrestrial remote-sensing data may be turned into stunningly beautiful, interactive and geospatially accurate 3D maps with open-source software. This talk will provide a hands-on demonstration. We will cover topics of reference-frame definition, dynamic TIN generation, planetary nomenclature and definition of atmosphere for visual realism. Special attention will be given to fusion of orthomosaics and DEMs of varying resolutions. Data from USGS Astrogeology Science Center, ESA Mars Express, and VHR data from the UoA HiRISE project will be used in the process.
Lecture 11 Navigation Dr. Giorgos A. Demetrio.docxjoyjonna282
Lecture 11:
Navigation
Dr. Giorgos A. Demetriou
Department of Computer Engineering and Computer Science
School of Engineering and Applied Sciences
[email protected]
http://staff.fit.ac.cy/com.dg
All lectures are based on the Lectures developed at ETH by Roland Siegwart, Margarita Chli and Martin Rufli
mailto:[email protected]
http://staff.fit.ac.cy/com.dg
Navigation is composed of localization, mapping and motion planning
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 2
Required Competences for Navigation
We have come a long way since Shakey!
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 3
Motion Planning in Action
Motion Planning
State-space and obstacle representation
• Work space
• Configuration space
Global motion planning
• Optimal control (not treated)
• Deterministic graph search
• Potential fields
• Probabilistic / random approaches
Local collision avoidance
BUG
VFH
DWA
...
Glimpses into state of the art methods
Dynamic environments
Interaction
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 4
Outline of this Lecture
The problem: find a path in the work space (physical space) from an initial
position to a goal position avoiding all collisions with obstacles
Assumption: there exists a good enough map of the environment for navigation.
Topological
Metric
Hybrid methods
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 5
The Planning Problem (1/2)
We can generally distinguish between
(global) path planning and
(local) obstacle avoidance.
First step:
Transformation of the map into a representation useful for planning
This step is planner-dependent
Second step:
Plan a path on the transformed map
Third step:
Send motion commands to controller
This step is planner-dependent (e.g. Model based feed forward, path following)
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 6
The Planning Problem (2/2)
State or configuration q can be described with k values qi
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 7
Work Space (Map) → Configuration Space
Mobile robots operating on a flat ground have 3 DoF: (x, y, θ)
For simplification, in path planning mobile roboticists often assume that the
robot is holonomic and that it is a point. In this way the configuration space is
reduced to 2D (x,y)
Because we have reduced each robot to a point, we have to inflate each obstacle
by the size of the robot radius to compensate.
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 8
Configuration Space for a Mobile Robot
Planning and Navigation I: Global Path Planning
Dr. Giorgos A. Demetriou ACSC 414 - Robotics 9
1. Optimal Control
Solves for the truly optimal solution
Becomes intractable for even moderately
complex and/or nonconvex problems
2. Potential Field
Imposes a mathematical function over the
state/configuration space
Many physical metap ...
Meshing and Simplification of High Resolution Urban Surface Data for UAV Path...Florian-Michael Adolf
This work presents an approach to utilize high resolution surface data as a-priori information for three dimensional path planning at very low altitude. The major challenge is preserve features while reducing the amount of data to a minimum. Non significant height points are eliminated by a neighbor search, performed within a data structure generated from pseudo 3D Delaunay meshing. A comparison to an alternatively implemented simplification shows which inherent building features can be preserved. For highlighting the feasibility of the approach, the processing results of real urban surface data from the inner city of Berlin is presented and used for sampling based path planning of an unmanned helicopter.
Unmanned Aerial Systems for Precision MappingUAS Colorado
Presentation by Renee Walmsley, Remote Sensing Program Manager at Tetra Tech, for the August 16, 2017 Rocky Mountain UAS Professionals Meetup at the Esri Broomfield office.
Double-constrained RPCA based on Saliency Maps for Foreground Detection in Au...ActiveEon
Paper Presentation, ISBC 2015 Workshop conjunction with AVSS 2015, Karlsruhe, Germany, 2015.
Double-constrained RPCA based on Saliency Maps for Foreground Detection in Automated Maritime Surveillance
Automatic Dense Semantic Mapping From Visual Street-level ImagerySunando Sengupta
This talk presented at IROS 2012, Portugal, discusses a method to generate an overhead semantic map, akin to google maps but with associated object class labels. We run experiment on tens of kilometres of data.
PRM-RL: Long-range Robotics Navigation Tasks by Combining Reinforcement Learn...Dongmin Lee
I reviewed the PRM-RL paper.
PRM-RL (Probabilistic Roadmap-Reinforcement Learning) is a hierarchical method that combines sampling-based path planning with RL. It uses feature-based and deep neural net policies (DDPG) in continuous state and action spaces. In experiment, authors evaluate PRM- RL, both in simulation and on-robot, on two navigation tasks: end-to-end differential drive indoor navigation in office environments, and aerial cargo delivery in urban environments.
Outline
- Abstract
- Introduction
- Reinforcement Learning
- Methods
- Results
Thank you.
Similar to Mission Planning and Execution for the Unmanned Rotorcraft ARTIS (20)
Brief history of autonomous functions from the past 10 years of research. Focus is on V&V considerations and approaches applied for various autonomous functions. New regulatory trends that we can incorporate down into our system demonstrators and flight test procedures.
Unmanned Low-altitude Air Cargo, Towards Demonstration With A Specific Opera...Florian-Michael Adolf
At DLR (German Aerospace Center) novel concepts and technologies are investigated focusing on automated air cargo delivery for up to 1 t of cargo payload. The DLR project ALAADy (Automated Low Altitude Air Delivery) addresses a large scope of challenges that come along with such an unmanned aircraft for cargo operations. This presentation will provide an update on the project as well as a status on latest developments, i.e. from use cases and towards our demonstration goal. The discussed aspects comprise a blend of use case requirements and a discussion of onboard functional requirements such that a safe operation under the prospective EASA specific category would be admissible and feasible in very low level flight.
Vision-Based Obstacle Recognition and Autonomous Flights through Gate Structu...Florian-Michael Adolf
The challenge for unmanned aerial vehicles to sense and avoid obstacles becomes even harder if narrow passages have to be passed for which no precise a-priori position information is available. Inspired by recent UAV flight competitions, this work presents a vision-based approach to search for a narrow gate and to fly through it autonomously. The gate’s precise position has to be detected in order to avoid a collision. Using a GPS-based self localization, the camera alignment and the gate position are estimated simultaneously. The presented approach alters a set of waypoints to fly through the gate. All algorithms run onboard the vehicle such that the gate is passed autonomously. Results from flight tests are presented that underline the feasibility of the presented approach.
Asymmetric 2-Opt Scheduling for Roadmap-Based Task Planning in Urban TerrainFlorian-Michael Adolf
This work presents an automated task scheduling approach for mission planning that allows for task-level motion planning with an unmanned rotorcraft in complex terrain. Given a set of mission task elements (e.g. single waypoints or areas of interest) a 2-opt-based heuristic optimization is chosen to reduce tour costs and achieve 2-optimal results. The 2-opt approach is modified to account for asymmetric partial tour costs derived from a sampling-based path planner. To aid this local optimization a global meta-heuristic guidance like simulated-annealing is evaluated. The iterative convergence is evaluated for different configurations of tour initialization methods, a meta heuristic and two 2-opt variants. Although in theory local minima can exist, given the planning uncertainties and an expected number of tasks of up to 100, the cost sub-optimality of generated task schedules are practically negligible. Furthermore, we emphasize the combination of task scheduling with a multi-query planner in fair comparison against a single-query variant of our approach. For tasks distributed across complex terrain, the combination of 2-opt and our multi-query planner results in feasible tours within the order of a few seconds. Moreover, due to a local optimization type of tour improvement, an extension for online re-scheduling is possible.
Schichtenmodell zur integrierten Auftrags- und Bewegungsplanung an Bord tief ...Florian-Michael Adolf
A decoupled approach to trajectory generation based on a cubic spline geometry formulation is introduced. The distinct consideration of boundary conditions yields a continuously differentiable trajectory definition such that path tracking errors are minimized during flight. A curvature-based, dimensionless space-filling curve allows to determine a suitable velocity profile along the path for hover-capable vehicles. Tracking of the trajectory is enabled by a conversion between the spline parameters and the arc length of the spline. In the past years, this approach in combination with a suitable trajectory tracking control has been successfully flight tested with an unmanned helicopter.
Automated Verification of an Onboard Mission Planning and Execution System fo...Florian-Michael Adolf
Automated mission planning is one of the key components of an autonomous UAV. The software validation and verification for such decisional autonomy functions is a challenging problem. The software component includes the closed loop vehicle control as well as environment perception. As this is a safety-critical software component, it is important that this software works safely and within projected performance boundaries. This paper discusses the verification and validation approach for the sampling-based mission planner of an unmanned rotorcraft. A layered test strategy is presented, which utilizes different testing methods that complement and build upon each other. Its strengths as well as the possible improvement directions of this approach are discussed. An emphasis is given on automated software-in-the-loop simulations. The approach additionally utilizes benchmarks to assess the implementation performance and real time properties. Finally, to be able to assess the overall test quality, a set of different scalable test abstractions (SUT size, test effort, level of automation, coverage, test complexity and feedback time) is used to analyze the presented strategy.
Multi-Query Path Planning for Exploration Tasks with an Unmanned RotorcraftFlorian-Michael Adolf
This paper presents an online multi-query path planner for exploration tasks planned onboard an unmanned helicopter. While the desirable properties of roadmaps can be exploited in offline path planning, the dynamic nature of exploration scenarios hinders to utilize conventional roadmap planners. Hence, the presented path planning approach utilizes a deterministically sampled roadmap which is dynamically indexed in real time. To address situations of partial terrain knowledge, the roadmap can be extended from its a priori dimensions towards locations of unknown terrain that are outside its original, a priori boundaries. The multi-query property of the planning system allows for combinatorial optimization such that a rapidly acting decisional autonomy is achievable during exploration flights. D*-Lite is used as dynamic heuristic path searcher in order to re-plan efficiently. Inspired by the original work on this path search algorithm, the roadmap graph is augmented with an exploration vertex which steers the exploration behavior of the vehicle. As a result, the presented roadmap guides an unmanned rotorcraft through a priori unknown urban terrain in real time.
This work summarizes a multi-disciplinary research project, focusing on key enabling techniques towards true autonomous flight of small, low flying VTOL UAVs. Research activities cover the flying testbed, a simulation and testing environment, as well as integrated components for onboard navigation, perception, planning and control. Promising results and feasibility demonstrations in flight tests underline the successful domain specific enhancements of approaches based on aeronautical engineering, computer science and mobile robotics. The current approaches pave the way towards further research in improved flight control performance and more system autonomy when a-priori mission uncertainties increase.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
Mission Planning and Execution for the Unmanned Rotorcraft ARTIS
1. Mission Planning and Execution for the
Unmanned Rotorcraft ARTIS
Florian-Michael Adolf
German Aerospace Center (DLR)
Dept. Unmanned Aircraft
Braunschweig, Germany
2. Background
Support Acquisition of Situational Awareness in Hazardous Environments
Tepco Fukushima Daiichi Reactor, Japan 2011
[Air Photo Service + Rotomotion/Hélipse]
Earthquake, Chile 2010
Texas City disaster April 16, 1947:
Complex docks building.
[Special Collections, University of Houston Libraries]
www.DLR.de • Chart 2
3. Mobile Ground Control Station
Unmanned Vehicle
Unmanned Aircraft System
Remote Operator and Unmanned Vehicle
www.DLR.de • Chart 3
4. Autonomous Rotorcraft Testbed for Intelligent Systems (ARTIS)
www.DLR.de • Chart 4
Unmanned rotorcraft midiARTIS (MTOW 14 kg)
shown with stereo-based obstacle detection.
5. Planning Problems
Given:
Autonomous vehicle that can
perform waypoint navigation
UAV operator specifies single
waypoints or “tasks”
Desired:
Planning of collision free paths
in 3D
Optimization of waypoint
ordering
In case of more UAVs,
automatically assign tasks
MAYBE given:
3D environment with
known obstacles
3D obstacle sensor
Travelling Salesman problem,
known to be NP-hard too
Proven to be NP-hard
(1987, Canny)
Local planners needed, in order to
define actual waypoint set
www.DLR.de • Chart 5
6. Mission Planning Problem
3D Path Planner Task Planner
Generate waypoints for tasks
(e.g. search areas)
Optimize the order in which
waypoints are visited
Assign paths to each vehicle
Find collision free connections
between each pair of waypoints
Smooth effective path if possible
www.DLR.de • Chart 6
Highly coupled problem domains:
Task Planning Path Planning
“…and me,
the task
ordering”
“I need the
costs…”
8. Specification of missions goals
(Waypopints, dedicated Subtasks)
obstacles
search area
Mission Planning
3D Motion Planning
3D Path Planning
Trajectory Optimization
Task Scheduling
Optimization towards missions goals
A B
C
Star
t
A B
C
Star
t
Roadmap-based 3D path planning
Fast 3D offline path smoothing
Mission Planning and Execution (MiPlEx)
www.DLR.de • Chart 8
9. e.g. Terra-SAR-X DOM w/ 1m x 1m x 0.1m Res.
Triangulated Height Map -> Closed Neighborhood Mesh
Terrain Acquisition
www.DLR.de • Chart 9
10. Terrain Acquisition
www.DLR.de • Chart 10
Sources in 3D
(OSG,WaveFront…)
Memory efficiency and
approximation by polygonal,
irregular mesh
Independent polygonal objects
Sources in 2.5D
12. „Classical“ Pseudo random sample distribution (PRM) Lattice grid sample distribution (LRM):
non-orthogona + non-uniform
Quasi-random sample distribution (QRM):
steered randomness using Halton sequences
World Sampling
Roadmap-based Path Planner
www.DLR.de • Chart 12
13. - QRM sampling is relatively slow
- PRM may lead to disconnected graphs
+ LRM presents regular neighborhood
+ QRM has optimal discrepancy
+ LRM has near-optimal discrepancy
World Sampling
Roadmap-based Path Planner
www.DLR.de • Chart 13
14. Roadmap-based Path Planner
Graph-based Path Search, Spline-based Smoothing
• maximum height 25m
• 780m x 400m area
• 278 QRM samples
www.DLR.de • Chart 14
15. World Model loaded in 15.015 sec.
Quasi random Halton sampling for [x=1748,y=1396,z=125.2]
Roadmap build time 57.468 sec
Roadmap path planning in 74.608 sec
Spline-based smoothing in 0.61 sec
Mission planned in 75.249 sec
Roadmap-based Path Planner
www.DLR.de • Chart 15
16. 3D Path Planner
Graph-based Path Search
Eval. of different graph searchers:
A* - considerably slow for path replanning
D* Lite – uses previous path result
⇨ faster than A* + woth same output A*
ARA* - replans from scratch
⇨ mostly suboptimal paths
AD* - uses previous path result
⇨ improves path towards optimum over time
21. -P1
-P2
Flight below obstacles (bridge, roof etc.)
-Enhanced low level sampling
- Detection of free space „between
- Example: Parking deck
-Sampling:
- Low resolution global
- High resolution local
www.DLR.de • Chart 21
22. Task Scheduling and Planning
Scheduling using 2-Optmod that finds a suitable task ordering
www.DLR.de • Chart 22
c(v1,v2) + c(w1,w2) > c(v1,w2)+c(v2,w1)
23. Task Scheduling and Planning
Simulated Annealing as Meta Heuristic combined with 2-Optmod
www.DLR.de • Chart 23
24. Task Scheduling and Planning
Scheduling using 2-Optmod that finds a suitable task ordering
www.DLR.de • Chart 24
25. Complexity Problem: Task to Waypoints
Path Planning for Complex Tasks
obstacle
search area
sym. Matrix n x n
In this example:
ninit=30 → nopt=72
⇨ 72²=5184 combinations!
waypoint
sequence,
variant 0
0
n-1
..
www.DLR.de • Chart 25
31. view with updated
camera alignment
flight
trajectory
> Florian Adolf • > 26.04.2012www.DLR.de • Folie 31
Mapping of gate in world reference system, path replanning, precise gate passing.
Mission Execution: Behavior-based + Sensor-guided
32. > Florian Adolf • > 26.04.2012www.DLR.de • Folie 32
Mapping of gate in world reference system, path replanning, precise gate passing.
a-priori gate knowledge
estimated true gate position
vehicle
position
waypoints to
fly through gate
initial
waypoints
p3
p4
p1 p2
Mission Execution: Behavior-based + Sensor-guided
33. Mission Manager for IMAV
- Missionsmanager for AscTec Pelikan UAV
- Behavior-based Approach to accomblish mission task elements
Pelikan
Maestro2
Mission
Manager
ARTIS
Mission
Manager
www.DLR.de • Chart 33
34. Problem: Online Execution
State of terrain
a priori unknown
Remote control link
may be disturbed when
flying out-of-sight
Intermediate paths
depend on acquired
terrain data
Repetitive path changes
UAV with terrain
mapping sensor
3-D structures with
overhangs might exist!
Task-based Mission Execution
www.DLR.de • Chart 34
35. Closed Loop Perception > Navigation > Control
Online Mapping and Multi-Query Path Planning
UAV with terrain
mapping sensor
“Raw” obstacle data
(e.g. point cloud, depth image)
Online Mapping
[Andert et al., 2009 / Krause 2010]
Geo-referenced
polygon obstacles
Online Path Replanning
[F.Adolf et al., 2010]
Path Following + Flight Control
[S.Lorenz et al., 2010]
Path updates
+ Replans efficiently on the way from „A to B“
+ Efficient multiple path queries
1. Roadmap expansion into unknown terrain
2. Decision making: „Best next“ waypoint „B“
Sensor
FOV
www.DLR.de • Chart 35
36. Stereo-Based In-flight Map Building
- Goal: Automatic environment perception,
sensor fusion and mapping resulting in a 3D
model of the immediate helicopter
surroundings
- Total weight of stereo camera and image
processing computer: 1,5 kg
- Lightest passive system known for
environment perception of UAVs
37. www.DLR.de • Chart 37
Obstacle Detection and Mapping
[Andert et al., 2009 / Krause 2010]
38. y
x
z
3
3
3
3
3
3
1 1
1 1
1
2 2
22
4
2
1
3
1
3
y
x
zy
x
z
y
x
z
y
x
z
1
2
3
y
x
z
3
3
1
1 2
Roadmap Updates for Online Planning
www.DLR.de • Chart 38
39. DLR’s test site “Rosenkrug”: Flight test obstacle data fed into the roadmap
-Test site “Rosenkrug”
www.DLR.de • Chart 39
Roadmap Updates for Online Planning
43. Roadmap Expansion Required
Initial roadmap
and its perimeter
1 B
Goal vertex
Acquired
during flight
B unreachable!
Non-traversable
roadmap edges
B
UAV
New obstacles
Issues Exploration from “A to B”
Resampling time hard to predict!
2b
Obstacle-based
resampling
B
UAV
www.DLR.de • Chart 43
44. Roadmap Expansion Strategy
Initial roadmap
and its perimeter
B
Goal vertex
A
UAV
New
obstacles
3
B
Increase chance
to find path:
Connection
strategy as for
initial roadmap
Exploration from “A to B”
1
B
Resampled
‚unknown‘
partial volumes
www.DLR.de • Chart 44
45. Roadmap-based Path (Re-)Planning
www.DLR.de • Chart 45
B
A Initial path
Online
Polygon
Updates
Non-traversable
roadmap edges
B
A
Replanned path
*) Results presented at AHS-Forum 68, 2012
Problem:
Linear free-space representation
is not an ideal path geometry for
fast(er) navigation*
46. Finite Horizon Cubic Spline (FHCS)
1) Revise connection
strategy:
Case dependent steering
of vertex in front of the
rotorcraft
2) Generate collision free
and smooth geometry
within field of view
3) Consider sensor FOV and
hover capability: Special
cases for multiple goal
waypoints
www.DLR.de • Chart 46
UAV
dstop
Linear extrapolated q‘
UAV
dstop
Heuristic
extrapolation(s)
B
A
B
A
B
A
47. Simulation Setup
www.DLR.de • Chart 47
3-D LIDAR Model
50 m detection range
180 degree
scan plane 360 degree rotation @1Hz
of 2-D scan plane
Vehicle state update
ARTIS Closed Loop Simulation
Laser beam
collision detection
A Priori ‘Unknown’ Polygons
Extracted Terrain Polygons
Velocity Command
Roadmap-Based Planner
Closed Loop Flights in “Unknown” Terrain
48. OFN Benchmark: Simple and Urban Scenarios
www.DLR.de • Chart 48
OFN Benchmark Files from [Mettler et.al., AHS 2010], s.a. http://aem.umn.edu/people/mettler/projects/AFDD/AFFDwebpage.htm
San Diego, CA
49. Parameters:
vmax = 3 m/s
vvert = 1.5 m/s
amax = 0.5 m/s/s
rmax = 90 deg/s
dclear = 8 m
dsample = 20 m
dsense = 50 m
freplan = 2 Hz
fsense = 5 Hz
Urban Scenario A1 to A: Runtime Example
www.DLR.de • Chart 49
Sensor FOV
Model
Linear Roadmap Path
FHCS Path
UAV
54. Timeline Urban Scenario A1 to A
www.DLR.de • Chart 54
Baseline
FHCS Linear
SpeedSmoothnessSafetyDifficulty
55. Relative Performance
www.DLR.de • Chart 55
Scenarios FHCS [s] Linear [s] Relative
Difference
[%]
Out and back 80.1 83.8 -4.4%
Point 40.3 50.4 -20%
Wall 46.8 57.8 -19%
Cube 51.5 53.9 -4.5%
Wall Baffle 51.4 59.5 -13.6%
Cube Baffle 65.8 79.7 -17.4%
Sum 335.9 385.1 -12.8%
Scenarios FHCS [s] Linear [s] Relative
Difference
[%]
A1 93.6 100.2 -7.4%
A2 105.1 110.5 -4.7%
A3 98.6 105.8 -6.8%
A4 74.7 78.9 -5.3%
A5 117.2 140.4 -16.5%
A6 100.9 102.1 -1.2%
Sum 590.1 637.5 -7.4%
FHCS vs. Linear Path Following
Results presented
at AHS-Forum 68, 2012
56. libOFN2010 344.4 +22.6% libOFN2010 521.5 +8.6%
Performance Comparison
www.DLR.de • Chart 56
FHCS vs. libOFN2010 vs. Baseline
Scenarios FHCS [s] Baseline [s] Relative
Difference
[%]
Out and back 80.1 78.8 +1.6%
Point 40.3 39.3 +2.5%
Wall 46.8 39.3 +19%
Cube 51.5 42.1 +22.3%
Wall Baffle 51.4 41.7 +23.3%
Cube Baffle 65.8 39.8 +65%
Sum 335.9 281.2 +19.4%
Scenarios FHCS [s] Baseline
[s]
Relative
Difference
[%]
A1 93.6 92.7 +1%
A2 105.1 76.2 +37.9%
A3 98.6 74.6 +32.2%
A4 74.7 70.9 +5.4%
A5 117.2 87.4 +34.1%
A6 100.9 81.7 +23.5%
Sum 590.1 483.6 +22,8%
43.8 s
Online performance depends on fsense, dsense, changes in flight
direction etc
=> If FHCS planner is fully informed a priori, it is close to baseline
57. CPU Time Overhead
www.DLR.de • Chart 57
Urban
Scenarios
Relative Difference
of FHCS to Linear
Mode [%]
A1 5.2%
A2 5.8%
A3 6.7%
A4 3.3%
A5 4.1%
A6 3%
Mean +4.7%
FHCS vs. Linear Path Following
1) Smoothing and velocity
profiling uses 4.7% of CPU
usage time during mission
2) CPU time for collision
detection less than 0.1%
Note:
Smoothing over a longer distance that dstop would
increase the percentage and is not required
58. 0%
5%
10%
15%
20%
25%
30%
35%
40%
45%
8 m 10 m 12.5 m 15 m 17.5 m 20 m
total (avg)
replan (avg)
max
min
CPU time over Planning Resolution
CPU time for different sample distances.
www.DLR.de • Chart 58
59. Online & Multiple Goals: Terrain Mapping
Geo-referenced
point cloud
Structure of interest
Area of interest
[Stefan Krause, 2010]
Remotely Piloted Aircraft System (RPAS)
www.DLR.de • Chart 59
60. Roadmap-Based Decision Making
Roadmap perimeter defines
volume to be mapped
A
Greedy Mapping: Select „Best Next“ Waypoint „B“
Uniform
edge costs
A
Bmap
Mapping
vertex
1 2
A2
Bmap
„Mapped“
vertices
A1
A0
Current „A to B“ path,
no path segment to Bmap
www.DLR.de • Chart 60
61. Roadmap-Based Decision Making
Strategies to mark vertices as mapped:
1. Visited:
Physically passed or reached by the
vehicle.
2. Scanned:
All edges to and from a vertex have
been inside sensor FOV.
3. Uninformative:
If vertex is detected by mapping sensor,
it is not considered to provide useful
information anymore.
Greedy Mapping: Select „Best Next“ Waypoint „B“
proximity
radius
threshold
1) Visited
3) Uninformative
Mapping
sensor
FOV
All
edges
2) Scanned
Edge at least
once completely
within FOV
www.DLR.de • Chart 61
66. Simulation Result
Exploration of Urban Terrain
Efficient
replanning
Terrain almost
fully mapped
Total mission time within max. flight time of ARTIS
Trajectories
always well clear
of obstacles
www.DLR.de • Chart 66
67. Exploration of Urban Terrain – Experiment
Influence of sample distance
duration: 441 seconds, search volume mapped: 86% duration: 443 seconds, search volume mapped: 90%
20 m distance 30 m distance
www.DLR.de • Chart 67
68. Summary
Prev. static roadmap-based motion planner with online sensor-based
extensions can unify (online) task planning and path planning
1. Mission Planning => Combinatorial Motion Planning
2. Spline-based trajectory time reduction approaches
3. Extensions for planning under uncertainty required
a. Online Roadmap Topology
b. Online Spatial Indexing
c. Local Connection Strategy with Dynamic Constraints
Papers: http://elib.dlr.de/view/authors/Adolf,_Florian-Michael.html
www.DLR.de • Chart 68
78. Shooting Method in Control Space
a. „Shoot“ trials in control space (velocity commands) using closed
loop simulations of ARTIS
b. Reject resulting position samples (world space) that are too close
to each other
c. Allow for motion primitive-based local planning while minimizing
number of samples
www.DLR.de • Chart 78
81. Motion Primitive-based Single Shot Planning
Urban benchmark scenario San Diego A1
Iterations: 450 Zeit: 37 s
Pathlength: 1099 m
Empty World (no obstacles > no collision checks)
Iterations: 167 Time: 5,05 s
Path length: 2178 m
www.DLR.de • Chart 81