This paper addresses the coverage problem for a collection of agents and fixed obstacles (e.g., the “gallery” and the “patrolling” problems). A collection of sufficient conditions over the positions of the agents are provided such that whenever these are verified there is no “blind” region in the feasible space. These conditions are expressed by making use of hyperplane arrangements which lead to a mixed-integer formulation. Practical applications regarding the coverage problem inside an augmented space with obstacles validate these concepts and provide an efficient implementation (in terms of computing power).

The current paper addresses the problem of minimizing the computational complexity of optimization problems with non-convex and possibly non-connected feasible region of polyhedral type. Using hyperplane arrangements and Mixed-Integer Programming we provide an efficient description of the feasible region in the solution space. Moreover, we exploit the geometric properties of the hyperplane arrangements and adapt this description in order to provide an efficient solution of the mixed-integer optimization problem. Furthermore, a zonotopic representation of the sets appearing in the problem is considered. The advantages of this representation are highlighted and exploited through proof of concepts illustrations as well as simulation results.

This paper is concerned with the improved constraints handling in mixed-integer optimization problems. The novel element is the reduction of the number of binary variables used for expressing the complement of a convex (polytopic) region. As a generalization, the problem of representing the complement of a possibly non-connected union of such convex sets is detailed. In order to illustrate the benefits of the proposed improvements, a practical implementation, the problem of obstacle avoidance using receding horizon optimization techniques is considered.

The current paper addresses the problem of optimizing a cost function over a non-convex and possibly non-connected feasible region. A classical approach for solving this type of optimization problem is based on Mixed integer technique. The exponential complexity as a function of the number of binary variables used in the problem formulation highlights the importance of reducing them. Previous work which minimize the number of binary variables is revisited and enhanced. Practical limitations of the procedure are discussed and a typical control application, the control of Multi-Agent Systems is exemplified.

This paper is concerned with improvements in constraints handling for mixed-integer optimization problems. The novel element is the reduction of the number of binary variables used for expressing the complement of a convex (polytopic) region. As a generalization, the problem of representing the complement of a possibly not connected union of such convex sets is detailed. In order to illustrate the benefits of the proposed improvements, a typical control application, the control of multiagent systems using receding horizon optimization techniques, is considered.

This chapter proposes a distributed approach for the resolution of a multiagent problem under collision and obstacle avoidance conditions. Using hyperplane arrangements and mixed integer programming, we provide an efficient description of the feasible region verifying the avoidance constraints. We exploit geometric properties of hyperplane arrangements and adapt this description to the distributed scheme in order to provide an efficient Model Predictive Control (MPC) solution. Furthermore,we prove constraint validation for a hierarchical ordering of the agents.