Abstract:Autonomous 3D acquisition of outdoor environments poses special challenges. Different from indoor scenes, where the room space is delineated by clear boundaries and separations (e.g., walls and furniture), an outdoor environment is spacious and unbounded (thinking of a campus). Therefore, unlike for indoor scenes where the scanning effort is mainly devoted to the discovery of boundary surfaces, scanning an open and unbounded area requires actively delimiting the extent of scanning region and dynamically planning a traverse path within that region. Thus, for outdoor scenes, we formulate the planning of an energy-efficient autonomous scanning through a discrete-continuous optimization of robot scanning paths. The discrete optimization computes a topological map, through solving an online traveling sales problem (Online TSP), which determines the scanning goals and paths on-the-fly. The dynamic goals are determined as a collection of visit sites with high reward of visibility-to-unknown. A visit graph is constructed via connecting the visit sites with edges weighted by traversing cost. This topological map evolves as the robot scans via deleting outdated sites that are either visited or become rewardless and inserting newly discovered ones. The continuous part optimizes the traverse paths geometrically between two neighboring visit sites via maximizing the information gain of scanning along the paths. The discrete and continuous processes alternate until the traverse cost of the current graph exceeds the remaining energy capacity of the robot. Our approach is evaluated with both synthetic and field tests, demonstrating its effectiveness and advantages over alternatives.

Towards fully autonomous energy efficient Coverage Path Planning for autonomous mobile robots on 3D terrain

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

Path Planning for Autonomous Mobile Robot In Unknown Environments

Intelligent Coverage Path Planning for Agricultural Robots and Autonomous Machines on Three-Dimensional Terrain

Terrain-Shape-Adaptive Coverage Path Planning With Traversability Analysis

Coverage Path Planning Methods Focusing on Energy Efficient and Cooperative Strategies for Unmanned Aerial Vehicles

Complete coverage path planning for wheeled agricultural robots

Navigational Path-Planning For All-Terrain Autonomous Agricultural Robot

Multi-objective optimization approach for coverage path planning of mobile robot

A Dynamic Path Planning Approach for Multirobot Sensor-Based Coverage Considering Energy Constraints

3D hybrid path planning for optimized coverage of agricultural fields: A novel approach for wheeled robots

Energy-Efficient Coverage Path Planning for General Terrain Surfaces

Energy-efficient Path Planning for Ground Robots by Combining Air and Ground Measurements

A Multi-Robot Coverage Path Planning Algorithm for the Environment with Multiple Land Cover Types

A survey on coverage path planning for robotics

Autonomous Outdoor Scanning via Online Topological and Geometric Path Optimization

Decentralized path planning for coverage tasks using gradient descent adaptive control

Scalable Coverage Path Planning of Multi-Robot Teams for Monitoring Non-Convex Areas

Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots