COOPERATIVE UAVS MAPPING COMPLEX ENVIRONMENT USING 2D SPLINEGON

Antonios Tsourdos, Brian A. White, Samuel B. Lazarus, Peter Silson, Rafał Żbikowski

Abstract

This paper presents a novel approach which enables multiple UAVs to efficiently explore an unknown environment and incrementally build the map of the area and its complex shaped obstacles, represented here as concave and convex in shape. The task is achieved by a improved performance of sensor based searching, navigation and mapping of these complex shaped obstacles in an unknown environment. The improved performance is quantified by explicit bounds of navigating the UAVs using an extended Kalman filter and to build the map of the complex shaped obstacles using the 2-D Splinegon. The circle packing search algorithm is used for the completeness of coverage in searching the unknown obstacle’s regions and the UAVs trajectories are generated by the Dubins path planning algorithm. This novel proposed algorithm results in a robust approach to search and map the obstacles using multiple UAVs that is also computational attractive.

References

  1. Dobkin, D. P. and Souvaine, D. L. (1990). Computational geometry in a curved world. Algorithmica, 5(3):421- 457.
  2. Dobkin, D. P., Souvaine, D. L., and Wyk, C. J. V. (1988). Decomposition and intersection of simple splinegons. Algorithmica, 3:473-485.
  3. Guo, Y. and Qu, Z. (2005). Coverage control for a mobile robot patrolling a dynamic and uncertain environment. Proceedings of the 5th world Congress on Intelligent Control and Automation, pages 4899-4903.
  4. Kershner, R. (1939). The number of circles covering a set. American Journal of Mathematics, 61(3):665-671.
  5. Kreyszig, E. (1991). Differential geometry. Dover Publications, Inc., New York.
  6. Washburn, A. R. (1981). Search and Detection. Millitry Applications Section Operations Research Socitey of America.
Download


Paper Citation


in Harvard Style

Tsourdos A., White B., Lazarus S., Silson P. and Żbikowski R. (2009). COOPERATIVE UAVS MAPPING COMPLEX ENVIRONMENT USING 2D SPLINEGON . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-674-000-9, pages 413-416. DOI: 10.5220/0002204804130416


in Bibtex Style

@conference{icinco09,
author={Antonios Tsourdos and Brian A. White and Samuel B. Lazarus and Peter Silson and Rafał Żbikowski},
title={COOPERATIVE UAVS MAPPING COMPLEX ENVIRONMENT USING 2D SPLINEGON},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2009},
pages={413-416},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002204804130416},
isbn={978-989-674-000-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - COOPERATIVE UAVS MAPPING COMPLEX ENVIRONMENT USING 2D SPLINEGON
SN - 978-989-674-000-9
AU - Tsourdos A.
AU - White B.
AU - Lazarus S.
AU - Silson P.
AU - Żbikowski R.
PY - 2009
SP - 413
EP - 416
DO - 10.5220/0002204804130416