5,218 research outputs found
Decentralized MPC based Obstacle Avoidance for Multi-Robot Target Tracking Scenarios
In this work, we consider the problem of decentralized multi-robot target
tracking and obstacle avoidance in dynamic environments. Each robot executes a
local motion planning algorithm which is based on model predictive control
(MPC). The planner is designed as a quadratic program, subject to constraints
on robot dynamics and obstacle avoidance. Repulsive potential field functions
are employed to avoid obstacles. The novelty of our approach lies in embedding
these non-linear potential field functions as constraints within a convex
optimization framework. Our method convexifies non-convex constraints and
dependencies, by replacing them as pre-computed external input forces in robot
dynamics. The proposed algorithm additionally incorporates different methods to
avoid field local minima problems associated with using potential field
functions in planning. The motion planner does not enforce predefined
trajectories or any formation geometry on the robots and is a comprehensive
solution for cooperative obstacle avoidance in the context of multi-robot
target tracking. We perform simulation studies in different environmental
scenarios to showcase the convergence and efficacy of the proposed algorithm.
Video of simulation studies: \url{https://youtu.be/umkdm82Tt0M
Search-based 3D Planning and Trajectory Optimization for Safe Micro Aerial Vehicle Flight Under Sensor Visibility Constraints
Safe navigation of Micro Aerial Vehicles (MAVs) requires not only
obstacle-free flight paths according to a static environment map, but also the
perception of and reaction to previously unknown and dynamic objects. This
implies that the onboard sensors cover the current flight direction. Due to the
limited payload of MAVs, full sensor coverage of the environment has to be
traded off with flight time. Thus, often only a part of the environment is
covered.
We present a combined allocentric complete planning and trajectory
optimization approach taking these sensor visibility constraints into account.
The optimized trajectories yield flight paths within the apex angle of a
Velodyne Puck Lite 3D laser scanner enabling low-level collision avoidance to
perceive obstacles in the flight direction. Furthermore, the optimized
trajectories take the flight dynamics into account and contain the velocities
and accelerations along the path.
We evaluate our approach with a DJI Matrice 600 MAV and in simulation
employing hardware-in-the-loop.Comment: In Proceedings of IEEE International Conference on Robotics and
Automation (ICRA), Montreal, Canada, May 201
Collision avoidance strategies for unmanned aerial vehicles in formation flight
Collision avoidance strategies for multiple UAVs (Unmanned Aerial Vehicles) based on geometry are investigated in this study. The proposed strategies allow a group of UAVs to avoid obstacles and separate if necessary through a simple algorithm with low computation by expanding the collision-cone approach to formation of UAVs. The geometric approach uses line-of-sight vectors and relative velocity vectors where dynamic constraints are included in the formation. Each UAV can determine which plane and direction are available for collision avoidance. An analysis is performed to define an envelope for collision avoidance, where angular rate limits and obstacle detection range limits are considered. Based on the collision avoidance envelope, each UAV in a formation determines whether the formation can be maintained or not while avoiding obstacles. Numerical simulations are performed to demonstrate the performance of the proposed strategies
- …