Skip to main content

2019 | OriginalPaper | Buchkapitel

Towards Long-Term Autonomy Based on Temporal Planning

verfasst von : Yaniel Carreno, Ronald P. A. Petrick, Yvan Petillot

Erschienen in: Towards Autonomous Robotic Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper investigates the application of temporal planning to multiple robots in long-term missions, using the OPTIC and POPF temporal planners. We design a new planning domain, motivated by a realistic indoor-outdoor scenario. In particular, we investigate plan concurrency, makespan and plan generation time in the multi-robot problem and propose a schema which has been shown to improve plan quality while significantly reducing planning time for the multi-agent problem. Experiments are done in simulation using ROS and Gazebo, and demonstrated in missions with concurrent actions. The ROSPlan framework is also extended to work with multiple robots and used to integrate the planners in ROS. OPTIC provides the best overall solution considering the domain complexity and mission execution in the environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Domain and problem examples are available at https://​github.​com/​MA-TemporalP.
 
2
In the following, we will use ?r to denote a parameter of type robot, ?wp a parameter of type waypoint, ?o a parameter of type observation_point, and ?s a parameter of type sensors.
 
Literatur
1.
Zurück zum Zitat Benton, J., Coles, A.J., Coles, A.: Temporal planning with preferences and time-dependent continuous costs. In: International Conference on Automated Planning and Scheduling (2012) Benton, J., Coles, A.J., Coles, A.: Temporal planning with preferences and time-dependent continuous costs. In: International Conference on Automated Planning and Scheduling (2012)
2.
Zurück zum Zitat Cashmore, M., Coles, A., Cserna, B., Karpas, E., Magazzeni, D., Ruml, W.: Situated planning for execution under temporal constraints. In: Learning, and Execution for Goal Directed Autonomy, AAAI Spring Symposium on Integrating Representation, Reasoning (2018) Cashmore, M., Coles, A., Cserna, B., Karpas, E., Magazzeni, D., Ruml, W.: Situated planning for execution under temporal constraints. In: Learning, and Execution for Goal Directed Autonomy, AAAI Spring Symposium on Integrating Representation, Reasoning (2018)
3.
Zurück zum Zitat Cashmore, M., et al.: ROSPlan: planning in the robot operating system. In: International Conference on Automated Planning and Scheduling, pp. 333–341 (2015) Cashmore, M., et al.: ROSPlan: planning in the robot operating system. In: International Conference on Automated Planning and Scheduling, pp. 333–341 (2015)
4.
Zurück zum Zitat Chanel, C.P.C., Lesire, C., Teichteil-Königsbuch, F.: A robotic execution framework for online probabilistic (re)planning. In: Proceedings of ICAPS (2014) Chanel, C.P.C., Lesire, C., Teichteil-Königsbuch, F.: A robotic execution framework for online probabilistic (re)planning. In: Proceedings of ICAPS (2014)
5.
Zurück zum Zitat Chrpa, L., Pinto, J., Ribeiro, M.A., Py, F., Sousa, J., Rajan, K.: On mixed-initiative planning and control for autonomous underwater vehicles. In: IROS, pp. 1685–1690 (2015) Chrpa, L., Pinto, J., Ribeiro, M.A., Py, F., Sousa, J., Rajan, K.: On mixed-initiative planning and control for autonomous underwater vehicles. In: IROS, pp. 1685–1690 (2015)
6.
Zurück zum Zitat Coles, A.J., Coles, A., Fox, M., Long, D.: Forward-chaining partial-order planning. In: ICAPS, pp. 42–49 (2010) Coles, A.J., Coles, A., Fox, M., Long, D.: Forward-chaining partial-order planning. In: ICAPS, pp. 42–49 (2010)
7.
Zurück zum Zitat Crosby, M., Petrick, R: Temporal multiagent planning with concurrent action constraints. In: ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP) (2014) Crosby, M., Petrick, R: Temporal multiagent planning with concurrent action constraints. In: ICAPS Workshop on Distributed and Multi-Agent Planning (DMAP) (2014)
8.
Zurück zum Zitat De Weerdt, M., Ter Mors, A., Witteveen, C.: Multi-agent planning: an introduction to planning and coordination. In: Handouts of the European Agent Summer. Citeseer (2005) De Weerdt, M., Ter Mors, A., Witteveen, C.: Multi-agent planning: an introduction to planning and coordination. In: Handouts of the European Agent Summer. Citeseer (2005)
9.
Zurück zum Zitat Della Penna, G., Magazzeni, D., Mercorio, F.: A universal planning system for hybrid domains. Appl. Intell. 36(4), 932–959 (2012)CrossRef Della Penna, G., Magazzeni, D., Mercorio, F.: A universal planning system for hybrid domains. Appl. Intell. 36(4), 932–959 (2012)CrossRef
10.
Zurück zum Zitat Eyerich, P., Mattmüller, R., Röger, G.: Using the context-enhanced additive heuristic for temporal and numeric planning. In: Towards Service Robots for Everyday Environments, pp. 49–64 (2012) Eyerich, P., Mattmüller, R., Röger, G.: Using the context-enhanced additive heuristic for temporal and numeric planning. In: Towards Service Robots for Everyday Environments, pp. 49–64 (2012)
11.
Zurück zum Zitat Fernandez-Gonzalez, E., Williams, B., Karpas, E.: ScottyActivity: mixed discrete-continuous planning with convex optimization. JAIR 62, 579–664 (2018)MathSciNetCrossRef Fernandez-Gonzalez, E., Williams, B., Karpas, E.: ScottyActivity: mixed discrete-continuous planning with convex optimization. JAIR 62, 579–664 (2018)MathSciNetCrossRef
12.
Zurück zum Zitat Fox, M., Long, D.: PDDL2.1: an extension to PDDL for expressing temporal planning domains. JAIR 20, 61–124 (2003)CrossRef Fox, M., Long, D.: PDDL2.1: an extension to PDDL for expressing temporal planning domains. JAIR 20, 61–124 (2003)CrossRef
13.
Zurück zum Zitat Ingham, M., Ragno, R., Williams, B.C.: A reactive model-based programming language for robotic space explorers. In: Proceedings of ISAIRAS-01 (2001) Ingham, M., Ragno, R., Williams, B.C.: A reactive model-based programming language for robotic space explorers. In: Proceedings of ISAIRAS-01 (2001)
14.
Zurück zum Zitat Marques, T., Pinto, J., Dias, P., de Sousa, J.T.: MvPlanning: a framework for planning and coordination of multiple autonomous vehicles. In: OCEANS-Anchorage, pp. 1–6 (2017) Marques, T., Pinto, J., Dias, P., de Sousa, J.T.: MvPlanning: a framework for planning and coordination of multiple autonomous vehicles. In: OCEANS-Anchorage, pp. 1–6 (2017)
15.
Zurück zum Zitat McDermott, D., et al.: PDDL - the planning domain definition language (version 1.2). Technical report CVC TR-98-003/DCS TR-1165, Yale Center for Computational Vision and Control (1998) McDermott, D., et al.: PDDL - the planning domain definition language (version 1.2). Technical report CVC TR-98-003/DCS TR-1165, Yale Center for Computational Vision and Control (1998)
16.
Zurück zum Zitat McGann, C., Py, F., Rajan, K., Thomas, H., Henthorn, R., McEwen, R.: A deliberative architecture for AUV control. In: IEEE International Conference on Robotics and Automation, pp. 1049–1054 (2008) McGann, C., Py, F., Rajan, K., Thomas, H., Henthorn, R., McEwen, R.: A deliberative architecture for AUV control. In: IEEE International Conference on Robotics and Automation, pp. 1049–1054 (2008)
17.
Zurück zum Zitat Muscettola, N., Dorais, G.A., Fry, C., Levinson, R., Plaunt, C.: IDEA: planning at the core of autonomous reactive agents. In: NASA Workshop on Planning and Scheduling for Space (2002) Muscettola, N., Dorais, G.A., Fry, C., Levinson, R., Plaunt, C.: IDEA: planning at the core of autonomous reactive agents. In: NASA Workshop on Planning and Scheduling for Space (2002)
18.
Zurück zum Zitat Nunes, E., Gini, M.L.: Multi-robot auctions for allocation of tasks with temporal constraints. In: AAAI, pp. 2110–2116 (2015) Nunes, E., Gini, M.L.: Multi-robot auctions for allocation of tasks with temporal constraints. In: AAAI, pp. 2110–2116 (2015)
19.
Zurück zum Zitat Nunes, E., McIntire, M., Gini, M.: Decentralized multi-robot allocation of tasks with temporal and precedence constraints. Adv. Robot. 31(22), 1193–1207 (2017)CrossRef Nunes, E., McIntire, M., Gini, M.: Decentralized multi-robot allocation of tasks with temporal and precedence constraints. Adv. Robot. 31(22), 1193–1207 (2017)CrossRef
20.
Zurück zum Zitat Piotrowski, W., Fox, M., Long, D., Magazzeni, D., Mercorio, F.: Heuristic planning for hybrid systems. In: AAAI, pp. 4254–4255 (2016) Piotrowski, W., Fox, M., Long, D., Magazzeni, D., Mercorio, F.: Heuristic planning for hybrid systems. In: AAAI, pp. 4254–4255 (2016)
21.
Zurück zum Zitat Ponda, S., Redding, J., Choi, H.-L., How, J.P., Vavrina, M., Vian, J.: Decentralized planning for complex missions with dynamic communication constraints. In: American Control Conference, pp. 3998–4003 (2010) Ponda, S., Redding, J., Choi, H.-L., How, J.P., Vavrina, M., Vian, J.: Decentralized planning for complex missions with dynamic communication constraints. In: American Control Conference, pp. 3998–4003 (2010)
22.
Zurück zum Zitat Quigley, M., et al.: ROS: an open-source Robot Operating System. In: ICRA Workshop on Open Source Software (2009) Quigley, M., et al.: ROS: an open-source Robot Operating System. In: ICRA Workshop on Open Source Software (2009)
23.
Zurück zum Zitat Schillinger, P., Bürger, M., Dimarogonas, D.V.: Simultaneous task allocation and planning for temporal logic goals in heterogeneous multi-robot systems. Int. J. Robot. Res. 37, 818–838 (2017)CrossRef Schillinger, P., Bürger, M., Dimarogonas, D.V.: Simultaneous task allocation and planning for temporal logic goals in heterogeneous multi-robot systems. Int. J. Robot. Res. 37, 818–838 (2017)CrossRef
24.
Zurück zum Zitat Tran, T.T., Vaquero, T., Nejat, G., Beck, J.C.: Robots in retirement homes: applying off-the-shelf planning and scheduling to a team of assistive robots. JAIR 58, 523–590 (2017)MathSciNetCrossRef Tran, T.T., Vaquero, T., Nejat, G., Beck, J.C.: Robots in retirement homes: applying off-the-shelf planning and scheduling to a team of assistive robots. JAIR 58, 523–590 (2017)MathSciNetCrossRef
25.
Zurück zum Zitat Veloso, M.M., Biswas, J., Coltin, B., Rosenthal, S.: CoBots: robust symbiotic autonomous mobile service robots. In: IJCAI, p. 4423 (2015) Veloso, M.M., Biswas, J., Coltin, B., Rosenthal, S.: CoBots: robust symbiotic autonomous mobile service robots. In: IJCAI, p. 4423 (2015)
26.
Zurück zum Zitat Zhang, Z., Wang, J., Xu, D., Meng, Y.: Task allocation of multi-AUVs based on innovative auction algorithm. In: Proceedings of ISCID, vol. 2, pp. 83–88. IEEE (2017) Zhang, Z., Wang, J., Xu, D., Meng, Y.: Task allocation of multi-AUVs based on innovative auction algorithm. In: Proceedings of ISCID, vol. 2, pp. 83–88. IEEE (2017)
27.
Zurück zum Zitat Hawes, N., et al.: The strands project: long-term autonomy in everyday environments. IEEE Robot. Autom. Mag. 24(3), 146–156 (2017)MathSciNetCrossRef Hawes, N., et al.: The strands project: long-term autonomy in everyday environments. IEEE Robot. Autom. Mag. 24(3), 146–156 (2017)MathSciNetCrossRef
Metadaten
Titel
Towards Long-Term Autonomy Based on Temporal Planning
verfasst von
Yaniel Carreno
Ronald P. A. Petrick
Yvan Petillot
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-25332-5_13