Long-Range Navigation in Complex and Dynamic Environments with Full-Stack S-DOVS
Open Access
- 3 August 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (15) , 8925
Abstract
Robotic autonomous navigation in dynamic environments is a complex problem, as traditional planners may fail to take dynamic obstacles and their variables into account. The Strategy-based Dynamic Object Velocity Space (S-DOVS) planner has been proposed as a solution to navigate in such scenarios. However, it has a number of limitations, such as inability to reach a goal in a large known map, avoid convex objects, or handle trap situations. In this article, we present a modified version of the S-DOVS planner that is integrated into a full navigation stack, which includes a localization system, obstacle tracker, and novel waypoint generator. The complete system takes into account robot kinodynamic constraints and is capable of navigating through large scenarios with known map information in the presence of dynamic obstacles. Extensive simulation and ground robot experiments demonstrate the effectiveness of our system even in environments with dynamic obstacles and replanning requirements, and show that our waypoint generator outperforms other approaches in terms of success rate and time to reach the goal when combined with the S-DOVS planner. Overall, our work represents a step forward in the development of robust and reliable autonomous navigation systems for real-world scenarios.Keywords
Funding Information
- Spanish projects (MCIN/AEI/PID2019-105390RB-I00, FSE-T45_20R)
- Aragón Government (MCIN/AEI/PID2019-105390RB-I00, FSE-T45_20R)
This publication has 27 references indexed in Scilit:
- Detection and tracking of 2D geometric obstacles from LRF data2017
- Integrated online trajectory planning and optimization in distinctive topologiesRobotics and Autonomous Systems, 2017
- Optimal Path Planning using RRT* based Approaches: A Survey and Future DirectionsInternational Journal of Advanced Computer Science and Applications, 2016
- Sensor-based robot motion generation in unknown, dynamic and troublesome scenariosRobotics and Autonomous Systems, 2005
- Inevitable collision states — a step towards safer robots?Advanced Robotics, 2004
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Motion Planning in Dynamic Environments Using Velocity ObstaclesThe International Journal of Robotics Research, 1998
- The dynamic window approach to collision avoidanceIEEE Robotics & Automation Magazine, 1997
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968