Informable Multi-Objective and Multi-Directional RRT* System for Robot Path Planning

05/30/2022
by   Jiunn-Kai Huang, et al.
0

Multi-objective or multi-destination path planning is crucial for mobile robotics applications such as mobility as a service, robotics inspection, and electric vehicle charging for long trips. This work proposes an anytime iterative system to concurrently solve the multi-objective path planning problem and determine the visiting order of destinations. The system is comprised of an anytime informable multi-objective and multi-directional RRT* algorithm to form a simple connected graph, and a proposed solver that consists of an enhanced cheapest insertion algorithm and a genetic algorithm to solve the relaxed traveling salesman problem in polynomial time. Moreover, a list of waypoints is often provided for robotics inspection and vehicle routing so that the robot can preferentially visit certain equipment or areas of interest. We show that the proposed system can inherently incorporate such knowledge, and can navigate through challenging topology. The proposed anytime system is evaluated on large and complex graphs built for real-world driving applications. All implementations are coded in multi-threaded C++ and are available at: https://github.com/UMich-BipedLab/IMOMD-RRTStar.

READ FULL TEXT

page 2

page 13

research
07/26/2020

Multi-UAV Coverage Path Planning for the Inspection of Large and Complex Structures

We present a multi-UAV Coverage Path Planning (CPP) framework for the in...
research
07/20/2018

Multi-criteria Evolution of Neural Network Topologies: Balancing Experience and Performance in Autonomous Systems

Majority of Artificial Neural Network (ANN) implementations in autonomou...
research
08/02/2021

Multi-Objective Path-Based D* Lite

Incremental graph search algorithms, such as D* Lite, reuse previous sea...
research
04/12/2020

Bypassing or flying above the obstacles? A novel multi-objective UAV path planning problem

This study proposes a novel multi-objective integer programming model fo...
research
03/22/2021

Multi-directional Bicycle Robot for Steel Structure Inspection

This paper presents a novel design of a multi-directional bicycle robot,...
research
07/04/2020

Multi-Sensor Next-Best-View Planning as Matroid-Constrained Submodular Maximization

3D scene models are useful in robotics for tasks such as path planning, ...
research
03/02/2020

Design and Implementation of A Novel Precision Irrigation Robot Based on An Intelligent Path Planning Algorithm

The agricultural irrigation system is closely related to agricultural pr...

Please sign up or login with your details

Forgot password? Click here to reset