skip to main content
10.1145/3196558.3196563acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
short-paper

Industrial-scale environments with bounded uncertainty: a productivity maximisation challenge

Published: 28 May 2018 Publication History

Abstract

We present an outline of the operating domain for control software in Ocado warehouses, and provide results which suggest that in this well-understood and highly controlled environment, there are limits to the uncertainty which planning and control systems need to consider. More specifically, that planning approaches can be biased towards rapid recovery when something goes wrong, rather than trying to deal with all possible eventualities up-front. Since academic interest has generally focused on complex and highly fault-tolerant up-front planning, we believe this domain and planning approach is fertile ground for further investigation.

References

[1]
Ronen I Brafman and Guy Shani. 2012. Replanning in domains with partial information and sensing actions. Journal of Artificial Intelligence Research 45 (2012), 565--600.
[2]
Joseph Carsten, Arturo Rankin, Dave Ferguson, and Anthony Stentz. 2007. Global path planning on board the mars exploration rovers. In Aerospace Conference, 2007 IEEE. IEEE, 1--11.
[3]
Amedeo Cesta, Gabriella Cortellessa, Michel Denis, Alessandro Donati, Simone Fratini, Angelo Oddi, Nicola Policella, Erhard Rabenau, and Jonathan Schulster. 2007. Mexar2: AI solves mission planner problems. IEEE Intelligent Systems 22, 4 (2007).
[4]
Alessandro Cimatti, Marco Pistore, Marco Roveri, and Paolo Traverso. 2003. Weak, strong, and strong cyclic planning via symbolic model checking. Artificial Intelligence 147, 1-2 (2003), 35--84.
[5]
Nicolas D'Ippolito, Victor Braberman, Jeff Kramer, Jeff Magee, Daniel Sykes, and Sebastian Uchitel. 2014. Hope for the best, prepare for the worst: multi-tier control for adaptive systems. In Proceedings of the 36th International Conference on Software Engineering. ACM, 688--699.
[6]
Nicolás D'Ippolito, Victor Braberman, Nir Piterman, and Sebastián Uchitel. 2011. Synthesis of live behaviour models for fallible domains. In Proceedings of the 33rd International Conference on Software Engineering. ACM, 211--220.
[7]
Ahmed Elkhodary, Naeem Esfahani, and Sam Malek. 2010. FUSION: a framework for engineering self-tuning self-adaptive software systems. In Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering. ACM, 7--16.
[8]
Ocado Engineering. 2018. Ocado Smart Platform CFCs. (Jan 2018). https://ocadoengineering.com/warehouses/#osp_cfcs
[9]
Naeem Esfahani and Sam Malek. 2013. Uncertainty in self-adaptive software systems. In Software Engineering for Self-Adaptive Systems II. Springer, 214--238.
[10]
Erann Gat and R Peter Bonnasso. 1998. On three-layer architectures. Artificial intelligence and mobile robots 195 (1998), 210.
[11]
Christian Hütter. 2016. More shuttles, less cost: energy efficient planning for scalable high-density warehouse environments. In Twenty-Sixth International Conference on Automated Planning and Scheduling.
[12]
IBM. 2006. An architectural blueprint for autonomic computing. IBM White Paper 31 (2006), 1--6.
[13]
Didac Gil De La Iglesia and Danny Weyns. 2015. MAPE-K formal templates to rigorously design behaviors for self-adaptive systems. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 10, 3 (2015), 15.
[14]
Jeff Kramer and Jeff Magee. 2007. Self-managed systems: an architectural challenge. In 2007 Future of Software Engineering. IEEE Computer Society, 259--268.
[15]
Lars Sverker Ture Lindbo, Robert Rolf Stadie, Matthew Robert Whelan, and Christopher Richard James Brett. 2016. Apparatus for retrieving units from a storage system. (July 7 2016). US Patent App. 14/910,858.
[16]
Gabriel A Moreno, Javier Cámara, David Garlan, and Bradley Schmerl. 2015. Proactive self-adaptation under uncertainty: a probabilistic model checking approach. In Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering. ACM, 1--12.
[17]
Wikipedia.org. 2002. There are Known Knowns. (Feb 2002). https://en.wikipedia.org/wiki/There_are_known_knowns
[18]
Shuo Yang, Xinjun Mao, Sen Yang, and Zhe Liu. 2017. Towards a hybrid software architecture and multi-agent approach for autonomous robot software. International Journal of Advanced Robotic Systems 14, 4 (2017), 1729881417716088.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RoSE '18: Proceedings of the 1st International Workshop on Robotics Software Engineering
May 2018
61 pages
ISBN:9781450357609
DOI:10.1145/3196558
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 May 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bounded uncertainty
  2. planning
  3. redundancy
  4. resilience

Qualifiers

  • Short-paper

Conference

ICSE '18
Sponsor:

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 68
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media