Distributed asynchronous planning and task allocation algorithm for autonomous cluster flight of fractionated spacecraft
by Jing Chu; Jian Guo; Eberhard Gill
International Journal of Space Science and Engineering (IJSPACESE), Vol. 2, No. 2, 2014

Abstract: For autonomous cluster flight of fractionated spacecraft, planning and task allocation are important as they bridge the gap between the top-level layer (interpreting inputs from the environment) and the bottom-level layer (local controllers) of the distributed space system. This paper presents an asynchronous distributed algorithm that is able to implement planning and task allocation concurrently, instead of one-by-one. First of all, the planning and task allocation problem is formulated in a generalised way. Then the core algorithm is presented, which consists of iterations between two parts. One is the construction of the list of tasks to be allocated and the assignment on-board each module. The other is the consensus process among different constructions of modules by exchanging local information between neighbours, where deconfliction rules are tailored for asynchronous situations. The former part is based on an auction algorithm, while the latter one takes advantage of a consensus algorithm. The entire process iterates asynchronously between those two parts until the planning and task allocation are agreed by all modules. In this paper simulation results are presented, which demonstrate the performance of the asynchronous algorithm not only when fractionated spacecraft operate under nominal conditions, but also when it experiences network disconnects or new tasks.

Online publication date: Tue, 13-May-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Space Science and Engineering (IJSPACESE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com