From Natural Language to Soft Computing: New Paradigms in Artificial Intelligence

In this volume we publish some papers presented at the Exploratory Workshop on Natural Language Computation (EWNLC 2008), entitled ”From Natural Language to Soft Computing: New Paradigms in Artificial Intelligence”, during May 15-17, 2008, Baile Felix, Oradea, Romania. This workshop was financed by the Romanian Ministry of Education, Research and Youth/ National Authority for Scientific Research, based a project directed by Prof. dr. Dan Tufis, corresponding member of Romanian Academy, Code of project: PO-01-Ed1-R0-F37, contract no. 8/ 2008. EWNLC 2008 was organized as satellite-event of conference ICCCC 2008a (General Chair: Prof. dr. Ioan Dziţac). aInternational Conference on Computers, Communications & Control, founded by I. Dziţac, F.G. Filip & M.-J. Manolescu, http://www.iccc.univagora.ro

[1]  Petrica C. Pop,et al.  An ant-based technique for the dynamic generalized traveling salesman problem , 2007 .

[2]  Luca Maria Gambardella,et al.  A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechansims , 1999, ECAL.

[3]  Hong Yu,et al.  Towards Answering Opinion Questions: Separating Facts from Opinions and Identifying the Polarity of Opinion Sentences , 2003, EMNLP.

[4]  D. Radojevic,et al.  Interpolative Realization of Boolean Algebra as a Consistent Frame for Gradation and/or Fuzziness , 2008 .

[5]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.

[6]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[7]  Victor Mitrana,et al.  Networks of evolutionary processors , 2003, Acta Informatica.

[8]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[9]  Emilian Guțuleac,et al.  Descriptive Timed Membrane Petri Nets for Modelling of Parallel Computing , 2006, Int. J. Comput. Commun. Control.

[10]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

[11]  Maria L. Gini,et al.  Performance of a distributed robotic system using shared communications channels , 2002, IEEE Trans. Robotics Autom..

[12]  Piero P. Bonissone,et al.  Hybrid soft computing systems: where are we going? , 2000 .

[13]  Stergios I. Roumeliotis,et al.  Analysis of multirobot localization uncertainty propagation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[14]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[15]  Sven Koenig,et al.  Reaction functions for task allocation to cooperative agents , 2008, AAMAS.

[16]  Gregory Dudek,et al.  Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error , 1997, IJCAI.

[17]  Russell Beale,et al.  Handbook of Neural Computation , 1996 .

[18]  Richard Hauser,et al.  Expert systems in production and operations management: research directions in assessing overall impact , 1991 .

[19]  R. Goodstein.  Boolean algebra , 1963 .

[20]  A. Portmann.  Animals as Social Beings , 1961 .

[21]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[22]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[23]  D.B. Fogel.  Review of Computational Intelligence: Imitating Life [Book Reviews] , 1995, Proceedings of the IEEE.

[24]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[25]  Sven Koenig,et al.  Multi-robot routing with rewards and disjoint time windows , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Stergios I. Roumeliotis,et al.  Synergetic localization for groups of mobile robots , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[27]  Camelia Chira,et al.  An agent-based approach to knowledge management in distributed design , 2006, J. Intell. Manuf..

[28]  Kathleen R. McKeown,et al.  Predicting the semantic orientation of adjectives , 1997 .

[29]  Ulrich Nehmzow,et al.  Is the Behaviour of a Mobile Robot Chaotic , 2003 .

[30]  Sven Koenig,et al.  Trail-laying robots for robust terrain coverage , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[31]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[32]  Ashish Choudhury,et al.  Network of Evolutionary Processors with Splicing Rules , 2005, IWINAC.

[33]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[34]  Russell C. Eberhart,et al.  Computational intelligence - concepts to implementations , 2007 .

[35]  S. French.  Decision Theory: An Introduction to the Mathematics of Rationality , 1986 .

[36]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[37]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[38]  Okyay Kaynak,et al.  Techniques in soft computing and their utilization in mechatronic products , 2000 .

[39]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

[40]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[41]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[42]  Chuen-Tsai Sun,et al.  Neuro-fuzzy And Soft Computing: A Computational Approach To Learning And Machine Intelligence [Books in Brief] , 1997, IEEE Transactions on Neural Networks.

[43]  P. Farquhar.  State of the Art—Utility Assessment Methods , 1984 .

[44]  J. Hawkins,et al.  On Intelligence , 2004 .

[45]  Edmund H. Durfee,et al.  An efficient algorithm for multiagent plan coordination , 2005, AAMAS '05.

[46]  Gaurav S. Sukhatme,et al.  LOST: localization-space trails for robot teams , 2002, IEEE Trans. Robotics Autom..

[47]  Paul R. Cohen,et al.  Real-Time Problem Solving in The Phoenix Environment , 1990 .

[48]  Andrea Esuli,et al.  SENTIWORDNET: A Publicly Available Lexical Resource for Opinion Mining , 2006, LREC.

[49]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[50]  Dragan Radojevic,et al.  [0,1]-VALUED LOGIC: A NATURAL GENERALIZATION OF BOOLEAN LOGIC , 2000 .

[51]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[52]  Kristina Lerman,et al.  Two Paradigms for the Design of Artificial Collectives , 2004 .

[53]  Alcherio Martinoli,et al.  Macroscopic Modeling of Aggregation Experiments using Embodied Agents in Teams of Constant and Time-Varying Sizes , 2004, Auton. Robots.

[54]  Victor Mitrana,et al.  Solving 3CNF-SAT and HPP in Linear Time Using WWW , 2004, MCU.

[55]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[56]  Evangelos Markakis,et al.  Auction-Based Multi-Robot Routing , 2005, Robotics: Science and Systems.

[57]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[58]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[59]  Kiril Tenekedjiev,et al.  Fuzzy Rationality in Quantitative Decision Analysis , 2005, Journal of Advanced Computational Intelligence and Intelligent Informatics.

[60]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[61]  Victor Mitrana,et al.  Hybrid Networks of Evolutionary Processors , 2003, GECCO.

[62]  Weijun Zhang,et al.  Dynamic scheduling in flexible assembly system based on timed Petri nets model , 2005 .

[63]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[64]  Gheorghe Stefanescu,et al.  Interactive Systems with Registers and Voices , 2006, Fundam. Informaticae.

[65]  Gastón Lefranc,et al.  Colony of robots: New Challenge , 2008 .

[66]  Jacques Renaud,et al.  An efficient composite heuristic for the symmetric generalized traveling salesman problem , 1998, Eur. J. Oper. Res..

[67]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[68]  J. Kiefer,et al.  Sequential minimax search for a maximum , 1953 .

[69]  Yasuo Morooka,et al.  Fuzzy and Neural Hybrid Expert Systems: Synergetic AI , 1995, IEEE Expert.

[70]  Brian Coltin,et al.  Developing a Low-Cost Robot Colony , 2007, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

[71]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[72]  Simon French,et al.  Statistical Decision Theory , 1980 .

[73]  Michael A. Malcolm,et al.  Computer methods for mathematical computations , 1977 .

[74]  Robert T. Clemen,et al.  Making Hard Decisions: An Introduction to Decision Analysis , 1997 .

[75]  Thomas Sugar,et al.  Control of cooperating mobile manipulators , 2002, IEEE Trans. Robotics Autom..

[76]  Tianlong Gu,et al.  Petri-net based formulation and algorithm for short-term scheduling of batch plants , 2005, Comput. Chem. Eng..

[77]  Gheorghe Stefanescu,et al.  High-level Structured Interactive Programs with Registers and Voices , 2007, J. Univers. Comput. Sci..

[78]  Scott A. Smolka,et al.  Interactive Computation: The New Paradigm , 2006 .

[79]  Boleslaw K. Szymanski,et al.  Efficient and inefficient ant coverage methods , 2001, Annals of Mathematics and Artificial Intelligence.

[80]  Ellips Masehian,et al.  Classic and Heuristic Approaches in Robot Motion Planning A Chronological Review , 2007 .

[81]  Jyh-Shing Roger Jang,et al.  Fuzzy Modeling Using Generalized Neural Networks and Kalman Filter Algorithm , 1991, AAAI.

[82]  Ali Umut.  Distributed Multi-robot Coordination For Area Exploration and Mapping , 2006 .

[83]  Michael L. Littman,et al.  Unsupervised Learning of Semantic Orientation from a Hundred-Billion-Word Corpus , 2002, ArXiv.

[84]  N. E. Collias,et al.  Social Behavior in Animals , 1953 .

[85]  James D. McLurkin.  Stupid robot tricks : a behavior-based distributed algorithm library for programming swarms of robots , 2004 .

[86]  Kristina Lerman,et al.  A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems , 2004, Swarm Robotics.

[87]  Victor Mitrana,et al.  Accepting networks of splicing processors: Complexity results , 2007, Theor. Comput. Sci..

[88]  Jean-Louis Pazat,et al.  A Framework for Parallel Programming in JAVA , 1998, HPCN Europe.

[89]  Mark R. McCord,et al.  Lottery Equivalents: Reduction of the Certainty Effect Problem in Utility Assessment , 1986 .

[90]  Lawrence V. Snyder,et al.  A random-key genetic algorithm for the generalized traveling salesman problem , 2006, Eur. J. Oper. Res..

[91]  Duncan McFarlane,et al.  Developments in holonic production planning and control , 2000 .

[92]  Rada Mihalcea,et al.  Learning Multilingual Subjective Language via Cross-Lingual Projections , 2007, ACL.

[93]  Alex A. Freitas,et al.  An Ant Colony Algorithm for Classification Rule Discovery , 2002 .

[94]  J. Kamps,et al.  Words with attitude , 2002 .

[95]  Francisco Castellanos,et al.  NETWORKS OF EVOLUTIONARY PROCESSORS (NEP) AS DECISION SUPPORT SYSTEMS 1 , 2008 .

[96]  Dragan Radojevic.  Logical measure: structure of logical formula , 2002 .

[97]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[98]  Frederik W. Heger,et al.  Sliding Autonomy for Complex Coordinated Multi-Robot Tasks: Analysis & Experiments , 2006, Robotics: Science and Systems.

[99]  Lynne E. Parker,et al.  Heterogeneous multi-robot cooperation , 1994 .

[100]  E. Wilson.  The Insect Societies , 1974 .

[101]  Francesc Esteva,et al.  Review of Triangular norms by E. P. Klement, R. Mesiar and E. Pap. Kluwer Academic Publishers , 2003 .

[102]  Lotfi A. Zadeh,et al.  PRUF—a meaning representation language for natural languages , 1978 .

[103]  Victor Mitrana,et al.  Hybrid networks of evolutionary processors are computationally complete , 2004, Acta Informatica.

[104]  P. Wakker,et al.  Eliciting von Neumann-Morgenstern Utilities When Probabilities Are Distorted or Unknown , 1996 .

[105]  Brett Kennedy,et al.  Mars rover pair cooperatively transporting a long payload , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[106]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[107]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[108]  Hajime Asama,et al.  Development of Task Assignment System Using Communication for Multiple Autonomous Robots , 1992, J. Robotics Mechatronics.

[109]  Martin Middendorf,et al.  Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP , 2001, EvoWorkshops.

[110]  A. Meystel,et al.  Intelligent Systems , 2001 .

[111]  Gheorghe Stefanescu,et al.  AGAPIA v0.1: A Programming Language for Interactive Systems and Its Typing System , 2008, FInCo@ETAPS.

[112]  Soo-Min Kim,et al.  Determining the Sentiment of Opinions , 2004, COLING.

[113]  Jan Rosell,et al.  Assembly and task planning using Petri nets: A survey , 2004 .

[114]  Dragan Radojevic.  Interpolative relations and interpolative preference structures , 2005 .

[115]  Victor Mitrana,et al.  All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size , 2006, DNA.

[116]  Wlodzislaw Duch,et al.  What Is Computational Intelligence and Where Is It Going? , 2007, Challenges for Computational Intelligence.

[117]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[118]  Kiril Tenekedjiev,et al.  Justification and numerical realization of the uniform method for finding point estimates of interval elicited scaling constants , 2008, Fuzzy Optim. Decis. Mak..

[119]  David W. Payton,et al.  Intelligent real-time control of robotic vehicles , 1991, CACM.

[120]  Lizy Kurian John,et al.  Scaling to the end of silicon with EDGE architectures , 2004, Computer.

[121]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[122]  Jean-Marie Proth,et al.  Petri nets : a tool for design and management of manufacturing systems , 1996 .

[123]  Fouzia Ounnar,et al.  Consideration of machine breakdown in the control of flexible production systems , 2004, Int. J. Comput. Integr. Manuf..

[124]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[125]  Ning Xi,et al.  Pervasive surveillance using a cooperative mobile sensor network , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[126]  P. Wakker,et al.  Reconciling introspective utility with revealed preference: Experimental arguments based on prospect theory , 2007 .

[127]  Pascal Yim,et al.  Extraction of Critical Scenarios in a Railway Level Crossing Control System , 2007, Int. J. Comput. Commun. Control.

[128]  Amedeo Cesta,et al.  Assessing the Bias of Classical Planning Strategies on Makespan-Optimizing Scheduling , 2004, ECAI.

[129]  Erfu Yang,et al.  Multiagent Reinforcement Learning for Multi-Robot Systems: A Survey , 2004 .

[130]  J. Pratt.  RISK AVERSION IN THE SMALL AND IN THE LARGE11This research was supported by the National Science Foundation (grant NSF-G24035). Reproduction in whole or in part is permitted for any purpose of the United States Government. , 1964 .

[131]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[132]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..

[133]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[134]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[135]  Michael Wooldridge,et al.  The complexity of agent design problems: Determinism and history dependence , 2005, Annals of Mathematics and Artificial Intelligence.

[136]  Kalmanje Krishnakumar,et al.  Intelligent Systems for Aerospace Engineering - An Overview , 2003 .

[137]  Carl Anderson,et al.  Linking Micro- to Macro-level Behavior in the Aggressor-Defender-Stalker Game , 2004, Adapt. Behav..

[138]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[139]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[140]  L. Zadeh.  Calculus of fuzzy restrictions , 1996 .

[141]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[142]  Jeffrey M. Bradshaw,et al.  An introduction to software agents , 1997 .

[143]  John E. Hanke,et al.  Understanding business statistics , 1991 .

[144]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[145]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .