This paper proposes a method exploiting the advantages of Petri net (PN) and Büchi automata models, by joining them in a newly defined Composed Petri net representation. Based on the latter model, collision-free trajectories are computed for a team of robots. The path planning algorithm is divided into two steps: computing a solution in a reduced PN model, and projecting it to the PN assigned to the environment. The results, given by a set of Mixed Integer Linear Programming (MILP) problems, yield lower computational complexity when compared with previous approaches.
This research aims at designing a stable hovering architecture for small size quadcopters in indoor environments. The chosen system is a Crazyflie 2.0 nanoquadcopter. First, using the Newton-Euler equations, the dynamic nonlinear model is built. This model allows for simulations and feedback controller design. Second, a 3D indoor environment was created for real-time applications. A Kinect Sensor is considered for real time position measurements, at the same time with obtaining orientations from the gyroscope of the Crazyflie. For practical implementation, a combination between Python and Matlab facilities was considered. The first prototype of the proposed architecture was evaluated for different scenarios and the experimental results are detailed and commented.
8 December 2025 in Robotics and Autonomous Systems
Significant topics for Unmanned Aerial Vehicle (UAV) flight are represented by path planning and task assignment in a 3D environment. In this paper we propose a mathematical formulation designed as a Mixed Integer Linear Programming (MILP) problem that couples the two mentioned topics. This optimization problem provides an optimal solution for a problem where multiple drones have to individually paint some regions of interest. Several constraints were defined based on energy and paint consumption, while the cost function is based on the time for completing the painting task. For the proposed solution, the impact of number of drones, number of regions of interest and the size of the graph modelling the environment, is asserted and visualized through numerical simulations.