Navigating multiple simple-airplanes in 3D workspace
- 1 May 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2010 IEEE International Conference on Robotics and Automation
- p. 3974-3980
- https://doi.org/10.1109/robot.2010.5509580
Abstract
We present an algorithm for collision-free navigation of multiple flying robots in three-dimensional workspace. Our approach extends the model of a simple car to a simple-airplane, which has constraints on speed and steering angle and includes a configuration variable for the altitude. We use a locally optimal reciprocal collision avoidance scheme that computes the trajectory without any collisions or oscillations for each airplane independently. In addition, our algorithm explicitly considers the kinematic and dynamic constraints of a simple-airplane and uses the notion of variable reciprocity when choosing velocities to ensure that simple-airplanes that are less constrained take more responsibility for avoiding collisions. We test our approach in two simulations and compute collision-free and oscillation-free trajectories that satisfy the kinematic and dynamic constraints of each simple-airplane.Keywords
This publication has 28 references indexed in Scilit:
- Maximum thick paths in static and dynamic environmentsComputational Geometry, 2010
- Generalized velocity obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Planning sub-optimal and continuous-curvature paths for car-like robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Geometric algorithms for conflict detection/resolution in air traffic managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Coordination and Control of Multiple UAVsPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2002
- Cooperative Motion Coordination Amidst Dynamic ObstaclesPublished by Springer Science and Business Media LLC ,2002
- A neuro-fuzzy controller for mobile robot navigation and multirobot convoyingIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1998
- Shortest paths of bounded curvature in the planeJournal of Intelligent & Robotic Systems, 1994
- Optimal paths for a car that goes both forwards and backwardsPacific Journal of Mathematics, 1990
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957