Towards optimal control of self-organized robotic inspection systems
Robot Control, Volume # 8 | Part# 1
Nikolaus Correll; Alcherio Martinoli
Digital Object Identifier (DOI)
swarm robotics,optimal control,self-organization
We consider a swarm-intelligent inspection system concerned with the inspection of blades in a jet turbine. The system is based on a swarm of autonomous, miniature robots, using only on-board, local sensors. We capture the dynamics of the system at a higher abstraction level using non-spatial, probabilistic, discrete-time macroscopic models, which we use in an optimal control framework to find an optimal collaboration policy minimizing time to completion and overall energy consumption of the swarm. We consider time-invariant and time-variant decision variables for various stage constraints (energy consumption), and find optimal profiles using an extremum-seeking control scheme. In particular, we show that using a communication-based policy exclusively towards the end of the inspection progress decreases time to task completion, but only if there are at least as many robots as blades.
 Bonabeau, E., M. Dorigo and G. Theraulaz (1999). Swarm Intelligence: From Natural to Artificial Systems. SFI Studies in the Science of Complexity, Oxford University Press, New York, NY, USA.  Correll, N. and A. Martinoli (2005). Modeling and analysis of beacon-based and beaconless policies for a swarm-intelligent inspection system. In: Proceedings of the International Conference on Robotics and Automation (ICRA). pp. 2488-2493.  Correll, N. and A. Martinoli (2006a). Collective inspection of regular structures using a swarm of miniature robots. In: Proceedings of the 9th International Symposium of Experimental Robotics (ISER), 2004. Springer Tracts for Advanced Robotics (STAR), Vol. 21. pp. 375- 385.  Correll, N. and A. Martinoli (2006b). Modeling and optimization of a swarm-intelligent inspection system. In: Proceedings of the 7th Symposium on Distributed Autonomous Robotic System (DARS), 2004. Springer Distributed Autonomous Systems VI. pp. 369-378.  Cortés, J., S. Martínez, T. Karatas and F. Bullo (2004). Coverage control for mobile sensing networks. IEEE Transaction on Robotics and Autonomous Systems 20(2), 243-255.  Jadbabaie, A., J. Lin and A. S. Morse (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48(6), 988-1001.  Kirk, D. E. (2004). Optimal Control Theory: An Introduction. Dover Publications.  Martinoli, A., K. Easton and W. Agassounon (2004). Modeling of swarm robotic systems: A case study in collaborative distributed manipulation. Int. Journal of Robotics Research 23(4), 415-436.  Milutinovic, D., P. Lima and M. Athans (2003). Biologically inspired stochastic hybrid control of multi-robot systems. In: Proceedings of the 11th International Conference on Advanced Robotics (ICAR).