A Parallel Hierarchical Finite State Machine Approach to UAV Control for Search and Rescue Tasks

Vitor de Araújo, Ana Paula G. S. Almeida, Ciro T. Miranda, Flavio de Barros Vidal

2014

Abstract

The process of developing a system for an Unnamed Aerial Vehicle (UAV) control is a complex task that we should be able to implement a set of elaborated algorithms with specific features as fast response for non-linear inputs, fault tolerance and easy maneuvering procedures. These features define the reachability and quality of the UAV overall control system. In this position paper, we propose a solution for the UAV control process using a Parallel Hierarchical Finite State Machine (PHFSM) that results in a high level system including all features required by an complex UAV control to search and rescue tasks. Following in this approach we can achieve many improvements than other usual implementations. Initials simulation experiments, using data from a simple UAV model, indicate in direction that many issues can be solved by this approach.

References

  1. G. De Micheli, Synthesis and Optimization of Digital Circuits, McGraw- Hill, Inc., 1994.
  2. T.Villa, T.Kam, R.K.Brayton, A.Sangiovanni-Vincentelli, Synthesis of Finite State Machines: Logic Optimization, Kluwer Academic Publishers, 1997.
  3. Branco, K., Pelizzoni, J., Oliveira Neris, L., Trindade, O., Osorio, F., and Wolf, D. (2011). Tiriba - a new approach of uav based on model driven development and multiprocessors. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 1-4.
  4. Cavett, D., Coker, M., Jimenez, R., and Yaacoubi, B. (2007). Human-computer interface for control of unmanned aerial vehicles. In Systems and Information Engineering Design Symposium, 2007. SIEDS 2007. IEEE, pages 1-6.
  5. Changqing, Y. and Zhurong, W. (2013). Uav path planning using gso-de algorithm. In TENCON 2013 - 2013 IEEE Region 10 Conference (31194), pages 1-4.
  6. Dayuan, G., Zheng, M., and Hai, Z. (2013). Modeling and control of unmanned aerial vehicle using selforganizing map multiple models. In Control and Decision Conference (CCDC), 2013 25th Chinese, pages 4177-4182.
  7. Devaud, J., Najko, S., Le Nahedic, P., Maussire, C., Zante, E., and Marzat, J. (2012). Full design of a low-cost quadrotor uav by student team. In System Engineering and Technology (ICSET), 2012 International Conference on, pages 1-6.
  8. Ercegovac, M. (2000). Introducao aos Sistemas Digitais. Bookman.
  9. Ericson, C. A. (1999). Fault Tree Analysis A History. In Proceedings of The 17th International System Safety Conference.
  10. Girault, A., Lee, B., and Lee, E. A. (1999). Hierarchical finite state machines with multiple concurrency models. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 18:742-760.
  11. He, R., Bachrach, A., Achtelik, M., Geramifard, A., Gurdan, D., Prentice, S., Stumpf, J., and Roy, N. (2010). On the design and use of a micro air vehicle to track and avoid adversaries. Int. J. Rob. Res., 29(5):529- 546.
  12. Huang, H. and Sturm, J. (2014). Tum package.
  13. Jeon, J., Lee, H., Han, S., Lee, H., Lee, C., Kim, Y. B., and Choi, H. R. (2013). Design and control of an unmanned aerial vehicle (uav) based on the coanda effect. In Ubiquitous Robots and Ambient Intelligence (URAI), 2013 10th International Conference on, pages 129-129.
  14. McCune, R., Purta, R., Dobski, M., Jaworski, A., Madey, G., Madey, A., Wei, Y., and Blake, M. (2013). Investigations of dddas for command and control of uav swarms with agent-based modeling. In Simulation Conference (WSC), 2013 Winter, pages 1467-1478.
  15. Ping, J., Ling, A. E., Quan, T. J., and Dat, C. Y. (2012). Generic unmanned aerial vehicle (uav) for civilian application-a feasibility assessment and market survey on civilian application for aerial imaging. In Sustainable Utilization and Development in Engineering and Technology (STUDENT), 2012 IEEE Conference on, pages 289-294.
  16. Quigley, M., Conley, K., Gerkey, B. P., Faust, J., Foote, T., Leibs, J., Wheeler, R., and Ng, A. Y. (2009). ROS: An open-source robot operating system. In ICRA Workshop on Open Source Software.
  17. Rabbath, C. (2013a). A finite-state machine for collaborative airlift with a formation of unmanned air vehicles. Journal of Intelligent & Robotic Systems, 70(1- 4):233-253.
  18. Rabbath, C. (2013b). A finite-state machine for collaborative airlift with a formation of unmanned air vehicles. Journal of Intelligent & Robotic Systems, 70(1- 4):233-253.
  19. Sklyarov, V. and Skliarova, I. (2008). Design and implementation of parallel hierarchical finite state machines. In Communications and Electronics, 2008. ICCE 2008. Second International Conference on, pages 33-38.
  20. Trimble, G. (1987). A multiprocessor system for auv applications. In Unmanned Untethered Submersible Technology, Proceedings of the 1987 5th International Symposium on, volume 5, pages 208-219.
  21. Wang, Y., Yan, W., and Yan, W. (2009). A leader-follower formation control strategy for auvs based on line-ofsight guidance. In Mechatronics and Automation, 2009. ICMA 2009. International Conference on, pages 4863-4867.
Download


Paper Citation


in Harvard Style

de Araújo V., Paula G. S. Almeida A., T. Miranda C. and de Barros Vidal F. (2014). A Parallel Hierarchical Finite State Machine Approach to UAV Control for Search and Rescue Tasks . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 410-415. DOI: 10.5220/0005121104100415


in Bibtex Style

@conference{icinco14,
author={Vitor de Araújo and Ana Paula G. S. Almeida and Ciro T. Miranda and Flavio de Barros Vidal},
title={A Parallel Hierarchical Finite State Machine Approach to UAV Control for Search and Rescue Tasks},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={410-415},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005121104100415},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Parallel Hierarchical Finite State Machine Approach to UAV Control for Search and Rescue Tasks
SN - 978-989-758-039-0
AU - de Araújo V.
AU - Paula G. S. Almeida A.
AU - T. Miranda C.
AU - de Barros Vidal F.
PY - 2014
SP - 410
EP - 415
DO - 10.5220/0005121104100415