Multi-Robot Formation Planning in Maze-Like Environments Consisting of Narrow Passages Using Graph Search
Authors:
Open Access
- 13 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 167694-167704
Abstract
This paper presents a formation planning method for a group of mobile robots navigating complex maze-like environments with walls and narrow passages. For a group of robots to move in complex maze-like environments, the robots need to move in a formation that maintains a proper relative position to each other. In addition, the robots need to adapt their formation to safely traverse narrow passages. Our proposed formation planning method, based on a 2D grid map, determines an optimal formation sequence along a given global path to traverse narrow passages while avoiding collisions with walls. Through simulations, we demonstrate that the proposed formation planning method effectively plans an optimal formation sequence in complex environments consisting of multiple narrow passages. To verify that the proposed method can be effectively applied in the real-world, we also conduct experiments in a virtual experimental environment built almost identical to the real-world environment.Keywords
Funding Information
- Unmanned Swarm Cyber-Physical Systems (CPS) Research Laboratory Program of Defense Acquisition Program Administration and Agency for Defense Development (UD220005VD)
- Korea Research Institute for Defense Technology Planning and Advancement
- Korean Government (DAPA—Defense Acquisition Program Administration) through the Development of Micro-Swarm Robot Autonomous Navigation Technology, in 2022 (KRIT-CT-22-006(04))
This publication has 25 references indexed in Scilit:
- Advanced Intrusion Detection in MANETs: A Survey of Machine Learning and Optimization Techniques for Mitigating Black/Gray Hole AttacksIEEE Access, 2024
- Resilient Adaptive Multi-Robot Formation Tracking for Achieving Guaranteed Dynamic Obstacle Avoidance Within Limited Inter-Agent Communication RangesIEEE Access, 2024
- A Fresh Look at Routing Protocols in Unmanned Aerial Vehicular Networks: A SurveyIEEE Access, 2023
- Cooperative distributed nonlinear model predictive control of a formation of differentially-driven mobile robotsRobotics and Autonomous Systems, 2022
- Data Driven Online Multi-Robot Formation Planning2020
- Distributed Multi-Robot Formation Splitting and Merging in Dynamic Environments2019
- Collision avoidance of multi unmanned aerial vehicles: A reviewAnnual Reviews in Control, 2019
- Online planning for human–multi-robot interactive theatrical performanceAutonomous Robots, 2018
- Receding horizon particle swarm optimisation‐based formation control with collision avoidance for non‐holonomic mobile robotsIET Control Theory & Applications, 2015
- Conflict-based search for optimal multi-agent pathfindingArtificial Intelligence, 2015