Abstract:Earth observation resources are becoming increasingly indispensable in disaster relief, damage assessment and related domains. Many unpredicted factors, such as the change of observation task requirements, to the occurring of bad weather and resource failures, may cause the scheduled observation scheme to become infeasible. Therefore, it is crucial to be able to promptly and maybe frequently develop high-quality replanned observation schemes that minimize the effects on the scheduled tasks. A bottom-up distributed coordinated framework together with an improved contract net are proposed to facilitate the dynamic task replanning for heterogeneous Earth observation resources. This hierarchical framework consists of three levels, namely, neighboring resource coordination, single planning center coordination, and multiple planning center coordination. Observation tasks affected by unpredicted factors are assigned and treated along with a bottom-up route from resources to planning centers. This bottom-up distributed coordinated framework transfers part of the computing load to various nodes of the observation systems to allocate tasks more efficiently and robustly. To support the prompt assignment of large-scale tasks to proper Earth observation resources in dynamic environments, we propose a multiround combinatorial allocation (MCA) method. Moreover, a new float interval-based local search algorithm is proposed to obtain the promising planning scheme more quickly. The experiments demonstrate that the MCA method can achieve a better task completion rate for large-scale tasks with satisfactory time efficiency. It also demonstrates that this method can help to efficiently obtain replanning schemes based on original scheme in dynamic environments.

Observation planning for environment information summarization with deadlines

Observation planning for map updating tasks by predicting changes in environments.

Observation Planning Methods for Map Updating Tasks

Fuzzy Evaluation Based Exploring Planning for Map Building in Unknown Environment

The Interactive Simulation Environments of OAIR

Occupation-aware planning method for robotic monitoring missions in dynamic environments

Planning under periodic observations: bounds and bounding-based solutions

Multi-Agent Path Planning Under Observation Schedule Constraints

Mission Planning of Satellite Emergency Observations Based on Priority and Time Margin Degree

Efficient Exploration for Real-Time Robot Indoor 3d Mapping

Viewpoint Planning in Map Updating Task for Improving Utility of A Map

A Framework to Co-Optimize Robot Exploration and Task Planning in Unknown Environments

Multi-mode Planning for a Low-cost Robot Effective Exploration

Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios

Robot Active Neural Sensing and Planning in Unknown Cluttered Environments

Bottom-up mechanism and improved contract net protocol for the dynamic task planning of heterogeneous Earth observation resources

Online Multi-Agent Pickup and Delivery with Task Deadlines

Effort Allocation for Deadline-Aware Task and Motion Planning: A Metareasoning Approach

Multi-Objective and Model-Predictive Tree Search for Spatiotemporal Informative Planning

RED: A Systematic Real-Time Scheduling Approach for Robotic Environmental Dynamics

Detecting Changes In A Dynamic Environment For Updating Its Maps By Using A Mobile Robot