Data Driven Online Multi-Robot Formation Planning
Authors:
- 24 October 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 11638-11643
Abstract
This work addresses planning for multi-robot formations online in cluttered environments via a data-driven search approach. The user-specified objective function governing formation shape and rotation is expressed in terms of offline demonstrations of robot motions (performed in an obstacle free environment). We leverage the offline demonstration to inform online planning for coordinated motions in the presence of obstacles. We formulate planning as a discrete search over demonstrated multi-robot actions, and select actions using a best-first approach to minimize edge expansions for fast online operation. Actions are selected using a heuristic based on their probability distribution exhibited in the demonstration, and we show that this approach is able to recreate coordinated motions exhibited in the demonstration when navigating in the obstructed conditions of the cluttered test environments. We demonstrate results in simulation over environments with increasing numbers of obstacles, and show that resulting plans are collision free and obey dynamic constraints.Keywords
This publication has 13 references indexed in Scilit:
- Multi-robot formation control and object transport in dynamic environments via constrained optimizationThe International Journal of Robotics Research, 2017
- Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments2016
- Word ranking in a single document by Jensen–Shannon divergencePhysics Letters A, 2015
- Decentralized formation control with variable shapes for aerial robots2012
- Multi-robot system for artistic pattern formation2011
- Effects of Multi-Robot Team Formations on Distributed Area CoverageInternational Journal of Swarm Intelligence Research, 2011
- The Entrapment/Escorting MissionIEEE Robotics & Automation Magazine, 2008
- Procrustes Problems2004
- Estimating 3-D rigid body transformations: a comparison of four major algorithmsMachine Vision and Applications, 1997
- Principles of Error Detection and Correction1990