A Timeline Representation for the Jade Rabbit Rover

  • Dunbo Cai
  • Yuhui Gao
  • Wei Gao
  • Minghao YinEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11062)


In China’s “Chang’e 3” mission, an action-based planning (ABP) method was used to support the “Jade Rabbit” rover to complete its scientific missions. However, ABP supports limited flexibility in plan execution, and requires a lot of re-planning efforts. Here we propose to use another well-known planning framework – the timeline-based planning (TLBP), to model and solve the mission. TLBP planners can generate plans with temporal constraints, which supports a flexible execution of the plans. Our first contribution is to demonstrate how object-oriented modelling can be used to represent the control problem of the “Jade Rabbit” in a language called NDDL. Second, we use the resulted problems to show that these problems challenge a state-of-the-art TLBP planner EUROPA. Also, the problems we encoded are of varying size, and provides a new benchmark for the TLBP community.


Knowledge engineering Automated planning Constraint reasoning 



This research was funded by the Open Research Foundation of Science and Technology on Aerospace Flight Dynamics Laboratory (Beijing Space Control Center) (2014afdl002).


  1. 1.
    Wu, W.R., Zhou, J.L., Wang, B.F., et al.: Key technologies in the teleoperation of Chang’E-3 “Jade Rabbit” rover. Sci. China Inf. 44(4), 425–440 (2014)Google Scholar
  2. 2.
    Fox, M., Derek, L.: PDDL2. 1: an extension to PDDL for expressing temporal planning domains. J. Artif. Intell. Res. (JAIR) 20, 61–124 (2003)CrossRefGoogle Scholar
  3. 3.
    Gao, W., Cai, D., Zhou, J., et al.: Activity planning method for Chang’E-3 “Jade Rabbit” rover. J. Beijing Univ. Aeronaut. Astronaut. 43(2), 277–284 (2017)Google Scholar
  4. 4.
    Frank, J., Ari, J.: Constraint-based attribute and interval planning. Constraints 8(4), 339–364 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Barreiro, J., Boyce, M., Do, M., et al.: EUROPA: a platform for AI planning, scheduling, constraint programming, and optimization. In: Proceedings of 4th International Competition on Knowledge Engineering for Planning and Scheduling (ICKEPS) (2012)Google Scholar
  6. 6.
    Ingrand, F., Malik, G.: Deliberation for autonomous robots: a survey. Artif. Intell. 247, 10–44 (2017)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Chien, S.A., Johnston M., Frank, J., et al.: A generalized timeline representation, services, and interface for automating space mission operations. In: Proceedings of 12th International Conference on Space Operations. American Institute of Aeronautics and Astronautics Inc., Stockholm (2012)Google Scholar
  8. 8.
    Allen, J.F.: Towards a general theory of action and time. Artif. Intell. 23(2), 123–154 (1984)CrossRefGoogle Scholar
  9. 9.
    Rossi, F., Peter, V.B., Walsh, T.: Handbook of Constraint Programming. Elsevier, New York (2006)zbMATHGoogle Scholar
  10. 10.
    Rajan, K., Frédéric, P., Javier, B.: Towards deliberative control in marine robotics. In: Seto, M. (ed.) Marine Robot Autonomy, pp. 91–175. Springer, New York (2013). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Wuhan Institute of TechnologyWuhanChina
  2. 2.Beijing Aerospace Control CenterBeijingChina
  3. 3.Northeast Normal UniversityChangchunChina

Personalised recommendations