Task allocation and trajectory planning for multiple agents in the presence of obstacle and connectivity constraints with mixed‐integer linear programming
Rubens J. M. Afonso, Marcos R. O. A. Máximo, Roberto Kawakami Harrop Galvão
Abstract
Summary This article addresses the problem of maneuvering multiple agents that must visit a number of target sets, while enforcing connectivity constraints and avoiding obstacle as well as interagent collisions. The tool to cope with the problem is a formulation of model predictive control including binary decision variables. In this regard, two mixed‐integer linear programming formulations are presented, considering a trade‐off between optimality and scalability between them. Simulation results are also shown to illustrate the main features of the proposed approaches.
Topics & Concepts
ObstacleInteger programmingScalabilityLinear programmingMathematical optimizationTask (project management)Computer scienceBinary numberInteger (computer science)Model predictive controlBinary decision diagramMotion planningTrajectoryObstacle avoidanceArtificial intelligenceAlgorithmMathematicsControl (management)RobotEngineeringMobile robotPhysicsProgramming languageArithmeticDatabasePolitical scienceAstronomyLawSystems engineeringAdvanced Control Systems OptimizationDistributed Control Multi-Agent SystemsRobotic Path Planning Algorithms