A Multi-Objective Optimization Approach for Multi-Vehicle Path Planning Problems considering Human-Robot Interactions

2022 ◽  
pp. 1-14
Author(s):  
Venkata Sirimuvva Chirala ◽  
Saravanan Venkatachalam ◽  
Jonathon Smereka ◽  
Sam Kassoumeh
Keyword(s):  
Path Planning ◽  
Human Robot Interaction ◽  
Planning Problem ◽  
Optimization Approach ◽  
Unmanned Ground Vehicles ◽  
Ground Vehicles ◽  
Robot Interaction ◽  
Ground Vehicle ◽  
Multi Objective ◽  
Vehicle Path

Abstract There has been unprecedented development in the field of unmanned ground vehicles (UGVs) over the past few years. UGVs have been used in many fields including civilian and military with applications such as military reconnaissance, transportation, and search and research missions. This is due to their increasing capabilities in terms of performance, power, and tackling risky missions. The level of autonomy given to these UGVs is a critical factor to consider. In many applications of multi-robotic systems like “search-and-rescue” missions, teamwork between human and robots is essential. In this paper, given a team of manned ground vehicles (MGVs) and unmanned ground vehicles (UGVs), the objective is to develop a model which can minimize the number of teams and total distance traveled while considering human-robot interaction (HRI) studies. The human costs of managing a team of UGVs by a manned ground vehicle (MGV) are based on human-robot interaction (HRI) studies. In this research, we introduce a combinatorial, multi objective ground vehicle path planning problem which takes human-robot interactions into consideration. The objective of the problem is to find: ideal number of teams of MGVs-UGVs that follow a leader-follower framework where a set of UGVs follow an MGV; and path for each team such that the missions are completed efficiently.

A Perception-Based Fuzzy Route Planing Algorithm for Autonomous Unmanned Ground Vehicles

2018 ◽  
Vol 06 (04) ◽  
pp. 251-266
Author(s):  
Phillip J. Durst ◽  
Christopher T. Goodin ◽  
Cindy L. Bethel ◽  
Derek T. Anderson ◽  
Daniel W. Carruth ◽  
...  
Keyword(s):  
Path Planning ◽  
Urban Area ◽  
Route Planning ◽  
Unmanned Ground Vehicles ◽  
Membership Functions ◽  
Ground Vehicles ◽  
Ground Vehicle ◽  
Sensor Error ◽  
Planning Algorithm ◽  
Error Costs

Path planning plays an integral role in mission planning for ground vehicle operations in urban areas. Determining the optimum path through an urban area is a well-understood problem for traditional ground vehicles; however, in the case of autonomous unmanned ground vehicles (UGVs), additional factors must be considered. For an autonomous UGV, perception algorithms rather than platform mobility will be the limiting factor in operational capabilities. For this study, perception was incorporated into the path planning process by associating sensor error costs with traveling through nodes within an urban road network. Three common perception sensors were used for this study: GPS, LIDAR, and IMU. Multiple set aggregation operators were used to blend the sensor error costs into a single cost, and the effects of choice of aggregation operator on the chosen path were observed. To provide a robust path planning ability, a fuzzy route planning algorithm was developed using membership functions and fuzzy rules to allow for qualitative route planning in the case of generalized UGV performance. The fuzzy membership functions were then applied to several paths through the urban area to determine what sensors were optimized in each path to provide a measure of the UGV’s performance capabilities. The research presented in this paper shows the impacts that sensing/perception has on ground vehicle route planning by demonstrating a fuzzy route planning algorithm constructed by using a robust rule set that quantifies these impacts.

Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach

2015 ◽  
Vol 21 (4) ◽  
pp. 949-964 ◽  
Author(s):  
Alejandro Hidalgo-Paniagua ◽  
Miguel A. Vega-Rodríguez ◽  
Joaquín Ferruz ◽  
Nieves Pavón
Keyword(s):  
Path Planning ◽  
Mobile Robotics ◽  
Planning Problem ◽  
Multi Objective ◽  
Path Planning Problem

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

Robotica ◽  
2019 ◽  
Vol 38 (3) ◽  
pp. 493-511 ◽  
Author(s):  
Yang Chen ◽  
Shiwen Ren ◽  
Zhihuan Chen ◽  
Mengqing Chen ◽  
Huaiyu Wu
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Maximum Speed ◽  
Planning Problem ◽  
Robot System ◽  
Ground Vehicle ◽  
Dynamic Constraints ◽  
Charging Time ◽  
Path Planning Problem ◽  
Flying Robots

SummaryThis paper considers the path planning problem for deployment and collection of a marsupial vehicle system which consists of a ground mobile robot and two aerial flying robots. The ground mobile robot, usually unmanned ground vehicle (UGV), as a carrier, is able to deploy and harvest the aerial flying robots, and each aerial flying robot, usually unmanned aerial vehicles (UAVs), takes off from and lands on the carrier. At the same time, owing to the limited duration in the air in one flight, UAVs should return to the ground mobile robot timely for its energy-saving and recharge. This work is motivated by cooperative search and reconnaissance missions in the field of heterogeneous robot system. Especially, some targets with given positions are assumed to be visited by any of the UAVs. For the cooperative path planning problem, this paper establishes a mathematical model to solve the path of two UAVs and UGV. Many real constraints including the maximum speed of two UAVs and UGV, the minimum charging time of two UAVs, the maximum hovering time of UAVs, and the dynamic constraints among UAVs and UGV are considered. The objective function is constructed by minimizing the time for completing the whole mission. Finally, the path planning problem of the robot system is transformed into a multi-constrained optimization problem, and then the particle swarm optimization algorithm is used to obtain the path planning results. Simulations and comparisons verify the feasibility and effectiveness of the proposed method.

Path planning and robust fuzzy output-feedback control for unmanned ground vehicles with obstacle avoidance

2020 ◽  
pp. 095440702097831
Author(s):  
Yimin Chen ◽  
Chuan Hu ◽  
Yechen Qin ◽  
Mingjun Li ◽  
Xiaolin Song
Keyword(s):  
Feedback Control ◽  
Path Planning ◽  
Obstacle Avoidance ◽  
Output Feedback ◽  
Output Feedback Control ◽  
Unmanned Ground Vehicles ◽  
Ground Vehicles ◽  
Velocity Signal ◽  
Moving Obstacles ◽  
Avoidance Strategy

Obstacle avoidance strategy is important to ensure the driving safety of unmanned ground vehicles. In the presence of static and moving obstacles, it is challenging for the unmanned ground vehicles to plan and track the collision-free paths. This paper proposes an obstacle avoidance strategy consists of the path planning and the robust fuzzy output-feedback control. A path planner is formed to generate the collision-free paths that avoid static and moving obstacles. The quintic polynomial curves are employed for path generation considering computational efficiency and ride comfort. Then, a robust fuzzy output-feedback controller is designed to track the planned paths. The Takagi–Sugeno (T–S) fuzzy modeling technique is utilized to handle the system variables when forming the vehicle dynamic model. The robust output-feedback control approach is used to track the planned paths without using the lateral velocity signal. The proposed obstacle avoidance strategy is validated in CarSim® simulations. The simulation results show the unmanned ground vehicle can avoid the static and moving obstacles by applying the designed path planning and robust fuzzy output-feedback control approaches.

Sign in / Sign up

Export Citation Format

Share Document