Reproduce “A Novel Graph-based Motion Planner of Multi-Mobile Robot Systems with Formation and Obstacle Constraints” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Wenhang Liu, Jiawei Hu, Heng Zhang, Michael Yu Wang, Zhenhua Xiong
Researchers from Shanghai Jiao Tong University and Monash University developed a graph-based motion planner for multi-mobile robot systems (MMRS) to navigate obstacle-rich environments while maintaining formation constraints. The planner constructs a specialized configuration space with a novel boundary densification method and employs a two-stage graph search, enabling successful navigation for both rigid and flexible formations, including object transportation with deformable sheets, outperforming existing methods in cluttered settings.
Key insights
- The boundary densification method significantly improves the success rate of path planning in obstacle-rich environments while managing computational overhead, demonstrating a more efficient way to approximate continuous configuration spaces.
- The proposed framework effectively bridges the gap between overly rigid and overly flexible multi-robot planning, enabling systems to maintain formation integrity while dynamically adapting to bypass or cross obstacles.
- A comprehensive cost function considering both path length and formation preference allows for tuning the system's behavior, encouraging either rigid formation adherence or flexible formation changes as needed by the task.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.