Skip to main content
Erschienen in: Intelligent Service Robotics 3/2014

01.07.2014 | Original Research Paper

An auction behavior-based robotic architecture for service robotics

verfasst von: Bradford A. Towle Jr, Monica Nicolescu

Erschienen in: Intelligent Service Robotics | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

Service robots have the potential of improving the quality of life and assist with people’s daily activities. Such robots must be capable of operating over long periods of time, performing multiple tasks, and scheduling them appropriately for execution. In addition, service robots must be capable of dealing with tasks whose goals may be in conflict with each other and would need to determine, dynamically, which task to pursue in such a case. Adding to the complexity of the problem is the fact that some task requests may have time constraints—deadlines by which the task has to be completed. Given the dynamic nature of the environment, the robots must make decisions on what tasks to pursue in situations where there could be incomplete or missing information. The robots should also be capable of accepting requests for new tasks or services at runtime, while possibly working on another task. In order to achieve these requirements, this paper presents the Auction Behavior-Based Robotic Architecture that brings the following contributions: (1) it uses an auction mechanism to determine the relevance of a task to run at any given time, (2) it handles multiple user requests while dealing with potentially critical time constraints and incomplete information, (3) it enables long-term robot operation and (4) it allows for dynamic assignment of new tasks. The proposed system is validated on a physical robotic platform, the Segway RMP\(^{\circledR }\) and in simulation.

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!

Literatur
1.
Zurück zum Zitat Arkin RC (1998) Behavior-based robotics, 1 edn. Massachusetts Institute of Technology, Massachusetts, pp 1–491 Arkin RC (1998) Behavior-based robotics, 1 edn. Massachusetts Institute of Technology, Massachusetts, pp 1–491
2.
Zurück zum Zitat Rosenblatt JK (1997) DAMN: a distributed architecture for mobile navigation. J Exp Theor Artif Intell 9(2–3):339–360CrossRef Rosenblatt JK (1997) DAMN: a distributed architecture for mobile navigation. J Exp Theor Artif Intell 9(2–3):339–360CrossRef
3.
Zurück zum Zitat Riekki J, Roning J (1997) Reactive task execution by combining action maps. In: Proceedings of the 1997 IEEE/RSJ international conference on intelligent robots and systems, IROS’97, vol 1. Grenoble, France, pp 224–230. Riekki J, Roning J (1997) Reactive task execution by combining action maps. In: Proceedings of the 1997 IEEE/RSJ international conference on intelligent robots and systems, IROS’97, vol 1. Grenoble, France, pp 224–230.
4.
Zurück zum Zitat Hoff J, Bekey G (1995) An architecture for behaviour coordination learning. In: Proceeding of the IEEE international conference on neural networks, vol 5. Perth, WA, Australia, pp 2375–2380 Hoff J, Bekey G (1995) An architecture for behaviour coordination learning. In: Proceeding of the IEEE international conference on neural networks, vol 5. Perth, WA, Australia, pp 2375–2380
5.
Zurück zum Zitat Saffiotti A (1997) The uses of fuzzy logic in autonomous robot navigation. Soft Comput A Fusion Found Methodol Appl 1(4):180–197 Saffiotti A (1997) The uses of fuzzy logic in autonomous robot navigation. Soft Comput A Fusion Found Methodol Appl 1(4):180–197
6.
Zurück zum Zitat Saffiotti A, Konolige K, Ruspini EH (1995) A multivalued logic approach to integrating planning and control. Artif Intell 76(1–2):481–526 Saffiotti A, Konolige K, Ruspini EH (1995) A multivalued logic approach to integrating planning and control. Artif Intell 76(1–2):481–526
7.
Zurück zum Zitat Yen J, Pfluger N (1995) A fuzzy logic based extension to Payton and Rosenblatt’s command fusion method for mobile robot navigation. IEEE Trans Syst Man Cybern 25(6):971–978CrossRef Yen J, Pfluger N (1995) A fuzzy logic based extension to Payton and Rosenblatt’s command fusion method for mobile robot navigation. IEEE Trans Syst Man Cybern 25(6):971–978CrossRef
8.
Zurück zum Zitat Arkin RC (1987) Motor schema based mobile robot navigation: An approach to programming by behavior. In: Proceedings of the IEEE conference on robotics and automation (ICRA’87), vol 4. University of Massachusetts, Amherst, Massachusetts, pp 264–271 Arkin RC (1987) Motor schema based mobile robot navigation: An approach to programming by behavior. In: Proceedings of the IEEE conference on robotics and automation (ICRA’87), vol 4. University of Massachusetts, Amherst, Massachusetts, pp 264–271
9.
10.
Zurück zum Zitat Brooks RA (1986) A robust layered control-system for a mobile robot. IEEE J Robotics Autom 2(1):14–23CrossRef Brooks RA (1986) A robust layered control-system for a mobile robot. IEEE J Robotics Autom 2(1):14–23CrossRef
11.
Zurück zum Zitat Koseck J, Bajcsy R (1994) Discrete event systems for autonomous mobile agents. Robotics Auton Syst 12(3–4):187–198CrossRef Koseck J, Bajcsy R (1994) Discrete event systems for autonomous mobile agents. Robotics Auton Syst 12(3–4):187–198CrossRef
12.
Zurück zum Zitat Brooks R (1990) Elephants don’t play chess. Robotics Auton Syst 6(1–2):3–15CrossRef Brooks R (1990) Elephants don’t play chess. Robotics Auton Syst 6(1–2):3–15CrossRef
13.
Zurück zum Zitat Proetzsch M, Luksch T, Berns K (2010) Development of complex robotic systems using the behavior-based control architecture iB2C. Robotics Auton Syst 58(1):46–67CrossRef Proetzsch M, Luksch T, Berns K (2010) Development of complex robotic systems using the behavior-based control architecture iB2C. Robotics Auton Syst 58(1):46–67CrossRef
14.
Zurück zum Zitat Haazebroek P, van Dantzig S, Hommel B (2011) A computational model of perception and action for cognitive robotics. Cogn Process 12(4):355–365CrossRef Haazebroek P, van Dantzig S, Hommel B (2011) A computational model of perception and action for cognitive robotics. Cogn Process 12(4):355–365CrossRef
15.
Zurück zum Zitat Lim GH, Suh IH (2012) Improvisational goal-oriented action recommendation under Incomplete Knowledge Base. In: Proceedings of IEEE international conference on robotics and automation (ICRA). Singapore, Southeast Asia, pp 896–903 Lim GH, Suh IH (2012) Improvisational goal-oriented action recommendation under Incomplete Knowledge Base. In: Proceedings of IEEE international conference on robotics and automation (ICRA). Singapore, Southeast Asia, pp 896–903
16.
Zurück zum Zitat Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intell 20(1):63–109CrossRef Davis R, Smith RG (1983) Negotiation as a metaphor for distributed problem solving. Artif Intell 20(1):63–109CrossRef
17.
Zurück zum Zitat Brandt F, Brauer W, Weiss G (2000) Task assignment in multiagent systems based on vickrey-type auctioning and leveled commitment contracting. In: Cooperative Information Agents IV-The Future of Information Agents in Cyberspace vol 1860, pp 95–106 Brandt F, Brauer W, Weiss G (2000) Task assignment in multiagent systems based on vickrey-type auctioning and leveled commitment contracting. In: Cooperative Information Agents IV-The Future of Information Agents in Cyberspace vol 1860, pp 95–106
18.
Zurück zum Zitat Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Robotics Auton Syst 24(3–4):159–182CrossRef Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Robotics Auton Syst 24(3–4):159–182CrossRef
19.
Zurück zum Zitat Gerkey BP, Mataric MJ (2002) Sold!: auction methods for multirobot coordination. IEEE Trans Robotics Autom 18(5):758–768CrossRef Gerkey BP, Mataric MJ (2002) Sold!: auction methods for multirobot coordination. IEEE Trans Robotics Autom 18(5):758–768CrossRef
20.
Zurück zum Zitat Jennings B, Arvidsson Å (1999) Co-operating market/ant based multi-agent systems for intelligent network load Control. Intell Agents Telecommun Appl, pp 71–71 Jennings B, Arvidsson Å (1999) Co-operating market/ant based multi-agent systems for intelligent network load Control. Intell Agents Telecommun Appl, pp 71–71
21.
Zurück zum Zitat Jung H, Tambe M, Kulkarni S (2001) Argumentation as distributed constraint satisfaction: applications and results. In: Proceedings of the 5th international conference on autonomous agents. ACM Press, New York, pp 324–331 Jung H, Tambe M, Kulkarni S (2001) Argumentation as distributed constraint satisfaction: applications and results. In: Proceedings of the 5th international conference on autonomous agents. ACM Press, New York, pp 324–331
22.
Zurück zum Zitat Krovi R, Graesser AC, Pracht WE (1999) Agent behaviors in virtual negotiation environments. IEEE Trans Syst Man Cybern Part C Appl Rev 29(1):15–25CrossRef Krovi R, Graesser AC, Pracht WE (1999) Agent behaviors in virtual negotiation environments. IEEE Trans Syst Man Cybern Part C Appl Rev 29(1):15–25CrossRef
23.
Zurück zum Zitat Matari MJ, Sukhatme GS, Østergaard EH (2003) Multi-robot task allocation in uncertain environments. Auton Robots 14(2):255–263CrossRef Matari MJ, Sukhatme GS, Østergaard EH (2003) Multi-robot task allocation in uncertain environments. Auton Robots 14(2):255–263CrossRef
24.
Zurück zum Zitat Smith RG (1980) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans Comput 100(12):1104–1113CrossRef Smith RG (1980) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans Comput 100(12):1104–1113CrossRef
25.
Zurück zum Zitat Sycara K, Zeng D (1996) Coordination of multiple intelligent software agents. Int J Coop Inf Syst 5(2):181–212CrossRef Sycara K, Zeng D (1996) Coordination of multiple intelligent software agents. Int J Coop Inf Syst 5(2):181–212CrossRef
26.
Zurück zum Zitat Wellman MP, Wurman PR (1998) Market-aware agents for a multiagent world. Robotics Auton Syst 24(3–4):115–125CrossRef Wellman MP, Wurman PR (1998) Market-aware agents for a multiagent world. Robotics Auton Syst 24(3–4):115–125CrossRef
27.
Zurück zum Zitat Sheng W et al (2006) Distributed multi-robot coordination in area exploration. Robotics Auton Syst 54(12):945–955CrossRef Sheng W et al (2006) Distributed multi-robot coordination in area exploration. Robotics Auton Syst 54(12):945–955CrossRef
28.
Zurück zum Zitat Dias MB, Stentz A (2003) Traderbots: a market-based approach for resource, role, and task allocation in multirobot coordination. Carnegie Mellon University, Pittsburgh Dias MB, Stentz A (2003) Traderbots: a market-based approach for resource, role, and task allocation in multirobot coordination. Carnegie Mellon University, Pittsburgh
29.
Zurück zum Zitat Sahota MK (1994) Action selection for robots in dynamic environments through inter-behaviour bidding. Anim Anim 3:138–142 Sahota MK (1994) Action selection for robots in dynamic environments through inter-behaviour bidding. Anim Anim 3:138–142
30.
Zurück zum Zitat Almeida A, Figueiredo L (2006) A product oriented approach to dynamic scheduling. In: IEEE international in industrial technology, ICIT. Mumbai, India, pp 523–528 Almeida A, Figueiredo L (2006) A product oriented approach to dynamic scheduling. In: IEEE international in industrial technology, ICIT. Mumbai, India, pp 523–528
31.
Zurück zum Zitat Chan FTS, Wong T, Chan L (2007) Lot splitting under different job shop conditions. In: IEEE congress on evolutionary computation. Singapore, Southeast Asia, pp 4722–4728 Chan FTS, Wong T, Chan L (2007) Lot splitting under different job shop conditions. In: IEEE congress on evolutionary computation. Singapore, Southeast Asia, pp 4722–4728
32.
Zurück zum Zitat Wang JB, Wang MZ (2011) Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects. Ann Oper Res, pp 1–15 Wang JB, Wang MZ (2011) Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects. Ann Oper Res, pp 1–15
33.
Zurück zum Zitat Younas M et al (2008) Priority scheduling service for E-commerce web servers. Inf Syst E Business Manag 6(1):69–82CrossRef Younas M et al (2008) Priority scheduling service for E-commerce web servers. Inf Syst E Business Manag 6(1):69–82CrossRef
34.
Zurück zum Zitat Liu H, Abraham A, Wang Z (2009) A multi-swarm approach to multi-objective flexible job-shop scheduling problems. Fundamenta Informaticae 95(4):465–489MathSciNet Liu H, Abraham A, Wang Z (2009) A multi-swarm approach to multi-objective flexible job-shop scheduling problems. Fundamenta Informaticae 95(4):465–489MathSciNet
35.
Zurück zum Zitat Lei D (2010) Solving fuzzy job shop scheduling problems using random key genetic algorithm. Int J Adv Manuf Technol 49(1):253–262CrossRef Lei D (2010) Solving fuzzy job shop scheduling problems using random key genetic algorithm. Int J Adv Manuf Technol 49(1):253–262CrossRef
36.
Zurück zum Zitat Li J-Q, Pan Q-K, Gao K-Z (2011) Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. Int J Adv Manuf Technol 55:10 Li J-Q, Pan Q-K, Gao K-Z (2011) Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. Int J Adv Manuf Technol 55:10
37.
Zurück zum Zitat Miao X, Luh PB, Kleinman DL (1990) Dynamic job scheduling with strict deadline. In: Proceedings of the 29th IEEE conference on decision and control, vol 1. Hawaii, Honolulu, pp 116–121 Miao X, Luh PB, Kleinman DL (1990) Dynamic job scheduling with strict deadline. In: Proceedings of the 29th IEEE conference on decision and control, vol 1. Hawaii, Honolulu, pp 116–121
38.
Zurück zum Zitat Anandaraman C (2011) An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems. Int J Ind Eng 2:749–764 Anandaraman C (2011) An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems. Int J Ind Eng 2:749–764
39.
Zurück zum Zitat Hu Y, Yin M, Li X (2011) A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm. Int J Adv Manuf Technol 56:1–14CrossRef Hu Y, Yin M, Li X (2011) A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm. Int J Adv Manuf Technol 56:1–14CrossRef
40.
Zurück zum Zitat Kouider A, Bouzouia B (2011) Multi-agent job shop scheduling system based on co-operative approach of idle time minimisation. Int J Prod Res 50(2):409–424CrossRef Kouider A, Bouzouia B (2011) Multi-agent job shop scheduling system based on co-operative approach of idle time minimisation. Int J Prod Res 50(2):409–424CrossRef
41.
Zurück zum Zitat Watson JP, Beck J, Barbulescu L, Whitley L, Howe A (2001) Toward a descriptive model of local search cost in job-shop scheduling. In: Proceedings of the 6th European Conference on Planning (ECP’01), Toledo, Spain Watson JP, Beck J, Barbulescu L, Whitley L, Howe A (2001) Toward a descriptive model of local search cost in job-shop scheduling. In: Proceedings of the 6th European Conference on Planning (ECP’01), Toledo, Spain
42.
Zurück zum Zitat Yahyaoui A, Fnaiech F (2006) Recent trends in intelligent job shop scheduling. In: Proceedings of the 1st IEEE international conference on e-learning in industrial electronics. Hammamet, Tunisia, pp 191–195 Yahyaoui A, Fnaiech F (2006) Recent trends in intelligent job shop scheduling. In: Proceedings of the 1st IEEE international conference on e-learning in industrial electronics. Hammamet, Tunisia, pp 191–195
43.
Zurück zum Zitat Towle BA, Nicolescu M (2010) Fusing multiple sensors through behaviors with the distributed architecture. In: 2010 IEEE international conference on multisensor fusion and integration for intelligent systems, Salt Lake, Utah, 2010, pp 115–120 Towle BA, Nicolescu M (2010) Fusing multiple sensors through behaviors with the distributed architecture. In: 2010 IEEE international conference on multisensor fusion and integration for intelligent systems, Salt Lake, Utah, 2010, pp 115–120
44.
Zurück zum Zitat Towle Jr BA, Nicolescu M (2011) Applying dynamic conditions to an auction behavior-based robotic architecture. In: International conference on artificial intelligence (ICAI’11), July 18–21, vol 1, p 6 Towle Jr BA, Nicolescu M (2011) Applying dynamic conditions to an auction behavior-based robotic architecture. In: International conference on artificial intelligence (ICAI’11), July 18–21, vol 1, p 6
45.
Zurück zum Zitat Towle B, Nicolescu M (2012) Real-world implementation of an Auction Behavior-Based Robotic Architecture (ABBRA). In: IEEE international conference on technologies for practical robot applications (TePRA). Woburn, MA, pp 79–85 Towle B, Nicolescu M (2012) Real-world implementation of an Auction Behavior-Based Robotic Architecture (ABBRA). In: IEEE international conference on technologies for practical robot applications (TePRA). Woburn, MA, pp 79–85
46.
Zurück zum Zitat Nicolescu MN, Mataric MJ (2002) A hierarchical architecture for behavior-based robots. In: Proceedings of the 1st international joint conference on Autonomous agents and multiagent systems: part 1. ACM Press, New York, USA, pp 227–233 Nicolescu MN, Mataric MJ (2002) A hierarchical architecture for behavior-based robots. In: Proceedings of the 1st international joint conference on Autonomous agents and multiagent systems: part 1. ACM Press, New York, USA, pp 227–233
49.
Zurück zum Zitat Fong T et al (2001) A personal user interface for collaborative human-robot exploration. In: 6th International symposium on artificial intelligence, robotics, and automation in space (iSAIRAS). Canada, Montreal, p 23 Fong T et al (2001) A personal user interface for collaborative human-robot exploration. In: 6th International symposium on artificial intelligence, robotics, and automation in space (iSAIRAS). Canada, Montreal, p 23
50.
Zurück zum Zitat Fong T, Thorpe C, Baur C (2001) Collaborative control: a robot-centric model for vehicle teleoperation. Carnegie Mellon University, The Robotics Institute Fong T, Thorpe C, Baur C (2001) Collaborative control: a robot-centric model for vehicle teleoperation. Carnegie Mellon University, The Robotics Institute
51.
Zurück zum Zitat Fong T, Thorpe C, Baur C (2003) Robot, asker of questions. Robotics Auton Syst 42(3–4):235–243CrossRefMATH Fong T, Thorpe C, Baur C (2003) Robot, asker of questions. Robotics Auton Syst 42(3–4):235–243CrossRefMATH
Metadaten
Titel
An auction behavior-based robotic architecture for service robotics
verfasst von
Bradford A. Towle Jr
Monica Nicolescu
Publikationsdatum
01.07.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Intelligent Service Robotics / Ausgabe 3/2014
Print ISSN: 1861-2776
Elektronische ISSN: 1861-2784
DOI
https://doi.org/10.1007/s11370-013-0141-7

Weitere Artikel der Ausgabe 3/2014

Intelligent Service Robotics 3/2014 Zur Ausgabe

Neuer Inhalt